Copertina

RIP Linked List

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sonntag, Benoît, Colnet, Dominique
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
di: Meel, Kuldeep S., et al.
Pubblicazione: (2025)

#CFG and #DNNF admit FPRAS
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)

Layered List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2023)

Nearly Optimal List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

List Update with Delays or Time Windows
di: Azar, Yossi, et al.
Pubblicazione: (2023)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

The Compilability Thresholds of 2-CNF to OBDD
di: de Colnet, Alexis, et al.
Pubblicazione: (2026)

Transposition is Nearly Optimal for IID List Update
di: Coester, Christian
Pubblicazione: (2026)

Online List Labeling with Near-Logarithmic Writes
di: Seybold, Martin P.
Pubblicazione: (2024)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Sampling List Packings
di: Camrud, Evan, et al.
Pubblicazione: (2024)

Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
di: Matsui, Tomomi, et al.
Pubblicazione: (2016)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
di: Chen, Xi, et al.
Pubblicazione: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
di: Bishnu, Arijit, et al.
Pubblicazione: (2024)

A Fine-grained Classification of Subquadratic Patterns for Subgraph Listing and Friends
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
di: Basiak, Mateusz, et al.
Pubblicazione: (2025)

Edge-Minimum Walk of Modular Length in Polynomial Time
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

Private List Learnability vs. Online List Learnability
di: Hanneke, Steve, et al.
Pubblicazione: (2025)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2023)

Listing Even Cycles Faster than the Submodular-Width Barrier
di: Nakos, Vasileios, et al.
Pubblicazione: (2026)

A Characterization of List Regression
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2024)

High-Accuracy List-Decodable Mean Estimation
di: Chen, Ziyun, et al.
Pubblicazione: (2025)

List Locally Surjective Homomorphisms in Hereditary Graph Classes
di: Dvořák, Pavel, et al.
Pubblicazione: (2022)

Cutwidth Bounds via Vertex Partitions
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Reconfiguration of List Colourings
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

Solving the List Coloring Problem through a Branch-and-Price algorithm
di: Lucci, Mauro, et al.
Pubblicazione: (2023)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
di: Peikert, Chris, et al.
Pubblicazione: (2025)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
di: Nanta, Jiratchaphat, et al.
Pubblicazione: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
di: Ly, Hoang, et al.
Pubblicazione: (2025)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs
di: Esmer, Barış Can, et al.
Pubblicazione: (2022)

Quadratic Sums-of-Powers for Fixed-Parameter Tractable Quantum-Circuit Simulation
di: de Colnet, Alexis, et al.
Pubblicazione: (2026)

From Tensor Networks to Tractable Circuits, and back
di: Quist, Arend-Jan, et al.
Pubblicazione: (2026)

Can You Link Up With Treewidth?
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

Log-Sobolev inequality for near critical Ising models
di: Bauerschmidt, Roland, et al.
Pubblicazione: (2022)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)