Buchumschlag

A note on the depth of optimal fanout-bounded prefix circuits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sergeev, Igor S.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Complexity of basic boolean operators for digital circuit design
von: Sergeev, Igor S.
Veröffentlicht: (2026)

Optimal prefix-suffix queries with applications
von: Pissis, Solon P.
Veröffentlicht: (2024)

Worst-case optimal adaptive alphabetic prefix-free coding
von: Gagie, Travis
Veröffentlicht: (2021)

Faster PBWT prefix-array access via batching
von: Gagie, Travis
Veröffentlicht: (2026)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
von: Sergeev, Ivan
Veröffentlicht: (2024)

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

Deterministic factorization of constant-depth algebraic circuits in subexponential time
von: Bhattacharjee, Somnath, et al.
Veröffentlicht: (2025)

A short note about the learning-augmented secretary problem
von: Choo, Davin, et al.
Veröffentlicht: (2024)

A basic lower bound for property testing
von: Fischer, Eldar
Veröffentlicht: (2024)

Short circuit walks in fixed dimension
von: Black, Alexander E., et al.
Veröffentlicht: (2025)

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

Height-bounded Lempel-Ziv encodings
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

A note on Ordered Ruzsa-Szemerédi graphs
von: Pratt, Kevin
Veröffentlicht: (2025)

Upper bounds on the theta function of random graphs
von: Feige, Uriel, et al.
Veröffentlicht: (2025)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Improved bounds for group testing in arbitrary hypergraphs
von: De Bonis, Annalisa
Veröffentlicht: (2024)

A note on approximating the average degree of bounded arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2026)

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2023)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
von: Baste, Julien
Veröffentlicht: (2023)

Tight bounds for the sensitivity of CDAWGs with left-end edits
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2023)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

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

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
von: Feng, Yilong, et al.
Veröffentlicht: (2025)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

Instance-optimal estimation of L2-norm
von: Adar, Tomer
Veröffentlicht: (2026)

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

Approximating maximum properly colored forests via degree bounded independent sets
von: Bai, Yuhang, et al.
Veröffentlicht: (2025)

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

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

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

GridOT -- a discrete optimal transport solver on grids
von: Rauch, Johannes, et al.
Veröffentlicht: (2025)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)