Copertina

Exact (n + 2) Comparison Complexity for the N-Repeated Element Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Au, Andrew
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Tight Lower Bound for Cycle Detection in Grid Graphs
di: Au, Andrew
Pubblicazione: (2026)

Two Linear Passes Are Necessary for Sum-Exclude-Self Under Sublinear Space
di: Au, Andrew
Pubblicazione: (2026)

Submodular Maximization in Exactly $n$ Queries
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

Maximizing the Margin between Desirable and Undesirable Elements in a Covering Problem
di: Boileau, Sophie, et al.
Pubblicazione: (2025)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2024)

On Beating $2^n$ for the Closest Vector Problem
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Closed Repeats
di: Kosolobov, Dmitry
Pubblicazione: (2024)

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier
di: Bodwin, Greg, et al.
Pubblicazione: (2023)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

The Complexity of Dynamic LZ77 is $\tildeΘ(n^{2/3})$
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Towards Settling the Complexity of the Lettericity Problem
di: Grobler, Mario, et al.
Pubblicazione: (2026)

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
di: Jünger, Michael, et al.
Pubblicazione: (2024)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

Query Complexity of the Metric Steiner Tree Problem
di: Chen, Yu, et al.
Pubblicazione: (2022)

Complexity Classes for Online Problems with and without Predictions
di: Berg, Magnus, et al.
Pubblicazione: (2024)

On the Complexity of Distributed Edge Coloring and Orientation Problems
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Algorithms and Complexity of Hedge Cluster Deletion Problems
di: Konstantinidis, Athanasios L., et al.
Pubblicazione: (2025)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
di: Dhar, Saurav, et al.
Pubblicazione: (2024)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
di: Chen, Yong, et al.
Pubblicazione: (2025)

Relating Left and Right Extensions of Maximal Repeats
di: Inenaga, Shunsuke, et al.
Pubblicazione: (2024)

An Exact Solver for Submodular Knapsack Problems
di: Münch, Sabine, et al.
Pubblicazione: (2025)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
di: Ding, Matthew, et al.
Pubblicazione: (2024)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
di: Jin, Mingming, et al.
Pubblicazione: (2023)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
di: Basu, Arpon, et al.
Pubblicazione: (2025)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Exact Optimization for Minimum Dominating Sets
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
di: Kimura, Kotaro, et al.
Pubblicazione: (2025)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

A Fixed Parameter Tractable Approach for Solving the Vertex Cover Problem in Polynomial Time Complexity
di: Tayal, Mumuksh
Pubblicazione: (2025)

Exact Short Products From Truncated Multipliers
di: Lemire, Daniel
Pubblicazione: (2023)

Advances in Exact and Approximate Group Closeness Centrality Maximization
di: Schulz, Christian, et al.
Pubblicazione: (2026)

Linear Kernels for $l$-Exact Component Order Connectivity
di: Liu, Yuxi, et al.
Pubblicazione: (2026)