:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Afshani, Peyman, Chowdhury, Rezaul, Gørtz, Inge Li, Goswami, Mayank, Silvestri, Francesco, Tognon, Mariafiore
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2601.09489
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Succinct Data Structures for Segments
von: Bille, Philip, et al.
Veröffentlicht: (2024)

Improved Extended Regular Expression Matching
von: Bille, Philip, et al.
Veröffentlicht: (2025)

Fast Practical Compression of Deterministic Finite Automata
von: Bille, Philip, et al.
Veröffentlicht: (2023)

String Indexing with Compressed Patterns
von: Bille, Philip, et al.
Veröffentlicht: (2019)

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
von: Bille, Philip, et al.
Veröffentlicht: (2024)

Compressed Dictionary Matching on Run-Length Encoded Strings
von: Bille, Philip, et al.
Veröffentlicht: (2025)

Differentially Private Substring and Document Counting with Near-Optimal Error
von: Bernardini, Giulia, et al.
Veröffentlicht: (2024)

String Indexing for Top-$k$ Close Consecutive Occurrences
von: Bille, Philip, et al.
Veröffentlicht: (2020)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
von: Bille, Philip, et al.
Veröffentlicht: (2022)

The Fine-Grained Complexity of Episode Matching
von: Bille, Philip, et al.
Veröffentlicht: (2021)

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
von: Boninsegna, Fabrizio, et al.
Veröffentlicht: (2024)

On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
von: Goswami, Mayank, et al.
Veröffentlicht: (2022)

MOMENTI: Scalable Motif Mining in Multidimensional Time Series
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights
von: Moretti, Simone, et al.
Veröffentlicht: (2022)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
von: Aumüller, Martin, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
von: Mikkelstrup, Christian Møller, et al.
Veröffentlicht: (2026)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
von: Austrin, Per, et al.
Veröffentlicht: (2024)

Computing Diverse and Nice Triangulations
von: Gálvez, Waldo, et al.
Veröffentlicht: (2025)

Efficient algorithm for linear diophantine equations in two variables
von: Deora, Mayank, et al.
Veröffentlicht: (2025)

KeBaB: $k$-mer based breaking for finding long MEMs
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2025)

Erdős-Gyárfás conjecture on graphs without long induced paths
von: Hegde, Anand Shripad, et al.
Veröffentlicht: (2024)

Data reduction for directed feedback vertex set on graphs without long induced cycles
von: Dirks, Jona, et al.
Veröffentlicht: (2023)

QPTAS for MWIS and finding large sparse induced subgraphs in graphs with few independent long holes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Cycles with many chords
von: Nemanja Draganić, et al.
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)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
von: Rajabi-Alni, Fatemeh, et al.
Veröffentlicht: (2014)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Steiner Tree: A 1.79 Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2024)

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

A Framework for the Design of Efficient Diversification Algorithms to NP-Hard Problems
von: Gálvez, Waldo, et al.
Veröffentlicht: (2025)

Approximate counting of permutation patterns
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2024)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

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