:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Sergeev, Igor S.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2512.23657
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Complexity of basic boolean operators for digital circuit design
di: Sergeev, Igor S.
Pubblicazione: (2026)

Optimal prefix-suffix queries with applications
di: Pissis, Solon P.
Pubblicazione: (2024)

Worst-case optimal adaptive alphabetic prefix-free coding
di: Gagie, Travis
Pubblicazione: (2021)

Faster PBWT prefix-array access via batching
di: Gagie, Travis
Pubblicazione: (2026)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
di: Sergeev, Ivan
Pubblicazione: (2024)

A note on finding long directed cycles above the minimum degree bound in 2-connected digraphs
di: Czyżewska, Jadwiga, et al.
Pubblicazione: (2025)

Deterministic factorization of constant-depth algebraic circuits in subexponential time
di: Bhattacharjee, Somnath, et al.
Pubblicazione: (2025)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
di: Burcsi, Péter, et al.
Pubblicazione: (2020)

A short note about the learning-augmented secretary problem
di: Choo, Davin, et al.
Pubblicazione: (2024)

A note on approximating the average degree of bounded arboricity graphs
di: Eden, Talya, et al.
Pubblicazione: (2026)

Short circuit walks in fixed dimension
di: Black, Alexander E., et al.
Pubblicazione: (2025)

A basic lower bound for property testing
di: Fischer, Eldar
Pubblicazione: (2024)

A note on Ordered Ruzsa-Szemerédi graphs
di: Pratt, Kevin
Pubblicazione: (2025)

Height-bounded Lempel-Ziv encodings
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
di: Montanaro, Ashley, et al.
Pubblicazione: (2024)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
di: Lanzinger, Matthias, et al.
Pubblicazione: (2023)

Upper bounds on the theta function of random graphs
di: Feige, Uriel, et al.
Pubblicazione: (2025)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Improved bounds for group testing in arbitrary hypergraphs
di: De Bonis, Annalisa
Pubblicazione: (2024)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
di: Benchasattabuse, Naphan, et al.
Pubblicazione: (2023)

Faster optimal univariate microgaggregation
di: Stamm, Felix I., et al.
Pubblicazione: (2024)

Testing $C_k$-freeness in bounded-arboricity graphs
di: Eden, Talya, et al.
Pubblicazione: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
di: Baste, Julien
Pubblicazione: (2023)

Tight bounds for the sensitivity of CDAWGs with left-end edits
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2023)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
di: Lachish, Oded, et al.
Pubblicazione: (2026)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

Matrix Multiplication Reductions
di: Gola, Ashish, et al.
Pubblicazione: (2024)

Approximating optimization problems in graphs with locational uncertainty
di: Bougeret, Marin, et al.
Pubblicazione: (2022)

Instance-optimal estimation of L2-norm
di: Adar, Tomer
Pubblicazione: (2026)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2025)

Near-optimal population protocols on bounded-degree trees
di: Rybicki, Joel, et al.
Pubblicazione: (2026)

Near-optimal Algorithms for Stochastic Online Bin Packing
di: Ayyadevara, Nikhil, et al.
Pubblicazione: (2022)

Approximating maximum properly colored forests via degree bounded independent sets
di: Bai, Yuhang, et al.
Pubblicazione: (2025)

Improving polynomial bounds for the Graphical Traveling Salesman Problem with release dates on paths
di: Clementino, Thailsson, et al.
Pubblicazione: (2025)

On Circular Threshold Words and Other Stronger Versions of Dejean's conjecture
di: Tunev, Igor N.
Pubblicazione: (2025)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
di: Björklund, Andreas, et al.
Pubblicazione: (2025)

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

GridOT -- a discrete optimal transport solver on grids
di: Rauch, Johannes, et al.
Pubblicazione: (2025)