🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs

Nate Veldt

cs.DS 🏛 ICML 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Efficiently Computing Directed Minimum Spanning Trees

Maximilian Böther, Otto Kißig, Christopher Weyand

cs.DS 🏛 ICAEE W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Fair Range k-center

Huy Lê Nguyen, Thy Nguyen, Matthew Jones

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Near-Optimal Bounds for Testing Histogram Distributions

Clément L. Canonne, Ilias Diakonikolas, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Approximate Distance Oracles for Planar Graphs with Subpolynomial Error Dependency

Hung Le

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Determinant Maximization via Matroid Intersection Algorithms

Adam Brown, Aditi Laddha, ... (+3 more)

cs.DS 🏛 FOCS 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Maximum Weight b-Matchings in Random-Order Streams

Chien-Chung Huang, François Sellier

cs.DS 🏛 ESA 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds

Michael Kapralov, Akash Kumar, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Online 2-stage Stable Matching

Evripidis Bampis, Bruno Escoffier, Paul Youssef

cs.DS 🏛 AAMAS 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Exponential Convergence of Sinkhorn Under Regularization Scheduling

Jingbang Chen, Li Chen, ... (+3 more)

cs.DS 🏛 ICACDA 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Computing the Parameterized Burrows--Wheeler Transform Online

Daiki Hashimoto, Diptarama Hendrian, ... (+3 more)

cs.DS 🏛 SPIRE 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Prefix-free parsing for building large tunnelled Wheeler graphs

Adrián Goga, Andrej Baláž

cs.DS 🏛 ICAB W 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem

Dipan Dey, Manoj Gupta

cs.DS 🏛 ESA 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

PalFM-index: FM-index for Palindrome Pattern Matching

Shinya Nagashita, Tomohiro I

cs.DS 🏛 CPM 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Finding $k$-Secluded Trees Faster

Huib Donkers, Bart M. P. Jansen, Jari J. H. de Kroon

cs.DS 🏛 WG W 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Sorting in Trees

Jishnu Roychoudhury, Jatin Yadav

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model

Vignesh Manoharan, Vijaya Ramachandran

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Competitive Algorithms for Block-Aware Caching

Christian Coester, Roie Levin, ... (+3 more)

cs.DS 🏛 SPAA 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

On Preemptive Scheduling of Unrelated Machines Using Linear Programming

Nodari Vakhania

cs.DS 🏛 AIMS Mathematics 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Dynamic data structures for parameterized string problems

Jędrzej Olkowski, Michał Pilipczuk, ... (+3 more)

cs.DS 🏛 STACS 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple

Clément L. Canonne, Yucheng Sun

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances

Davide Bilò, Keerti Choudhary, ... (+3 more)

cs.DS 🏛 ICALP 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Counting and enumerating optimum cut sets for hypergraph $k$-partitioning problems for fixed $k$

Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang

cs.DS 🏛 ICALP 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings

Hossein Dehghani, Neerja Mhaskar, W. F. Smyth

cs.DS 🏛 DAM 📚 4 cites 4 years ago