:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Aronov, Boris, Cardinal, Jean, Dallant, Justin, Iacono, John
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2311.12471
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved space-time tradeoff for TSP via extremal set systems
di: Dallant, Justin, et al.
Pubblicazione: (2026)

Implicit representations via the polynomial method
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
di: McCauley, Samuel
Pubblicazione: (2024)

Near-Optimal Heaps and Dijkstra on Pointer Machines
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Partition-based Simple Heaps
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2026)

An Optimal Randomized Algorithm for Finding the Saddlepoint
di: Dallant, Justin, et al.
Pubblicazione: (2024)

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

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

Space-Efficient Text Indexing with Mismatches using Function Inversion
di: Bibbens, Jackson, et al.
Pubblicazione: (2026)

Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach
di: Ihalainen, Hannes, et al.
Pubblicazione: (2025)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
di: Donkers, Huib, et al.
Pubblicazione: (2021)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

On the Inversion Modulo a Power of an Integer
di: Xu, Guangwu, et al.
Pubblicazione: (2025)

Boundaried Kernelization via Representative Sets
di: Antipov, Leonid, et al.
Pubblicazione: (2025)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2025)

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Search Trees on Trees via LP
di: Sadeh, Yaniv, et al.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
di: Jeang, John, et al.
Pubblicazione: (2026)

Sublinear Metric Steiner Forest via Maximal Independent Set
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

Compressed Set Representations based on Set Difference
di: Gagie, Travis, et al.
Pubblicazione: (2026)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
di: Feng, Shiyuan, et al.
Pubblicazione: (2025)

Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)

Suffixient Sets
di: Depuydt, Lore, et al.
Pubblicazione: (2023)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

Range-Based Set Reconciliation via Range-Summarizable Order-Statistics Stores
di: Amparore, Elvio G.
Pubblicazione: (2026)

A Tolerant Independent Set Tester
di: Seth, Cameron
Pubblicazione: (2025)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2023)

Optimizing Search Strategies: A Study of Two-Pointer Linear Search Implementation
di: Zinnia, Nazma Akter, et al.
Pubblicazione: (2024)

Connected Partitions via Connected Dominating Sets
di: Niklanovits, Aikaterini, et al.
Pubblicazione: (2025)

Radial Isotropic Position via an Implicit Newton's Method
di: Jambulapati, Arun, et al.
Pubblicazione: (2025)

A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025)