🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Subquadratic Approximation Scheme for Partition

Marcin Mucha, Karol Węgrzycki, Michał Włodarczyk

cs.DS 🏛 SODA 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts

Shang-En Huang, Seth Pettie

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

BagMinHash - Minwise Hashing Algorithm for Weighted Sets

Otmar Ertl

cs.DS 🏛 KDD 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

CDDT: Fast Approximate 2D Ray Casting for Accelerated Localization

Corey Walsh, Sertac Karaman

cs.DS 🏛 ICRA 📚 36 cites 9 years ago

R.I.P. 👻 Ghosted

Interpolating between $k$-Median and $k$-Center: Approximation Algorithms for Ordered $k$-Median

Deeparnab Chakrabarty, Chaitanya Swamy

cs.DS 🏛 ICALP 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

Constant-Factor Approximation for Ordered k-Median

Jarosław Byrka, Krzysztof Sornat, Joachim Spoerhase

cs.DS 🏛 STOC 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

Adaptive Hierarchical Clustering Using Ordinal Queries

Ehsan Emamjomeh-Zadeh, David Kempe

cs.DS 🏛 SODA 📚 36 cites 8 years ago

R.I.P. 👻 Ghosted

LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time

Jessica Chang, Samir Khuller, Koyel Mukherjee

cs.DS 🏛 J.S 📚 36 cites 9 years ago

R.I.P. 👻 Ghosted

Crossing Minimization in Storyline Visualization

Martin Gronemann, Michael Jünger, ... (+2 more)

cs.DS 🏛 GD 📚 36 cites 9 years ago

R.I.P. 👻 Ghosted

On Approximating Maximum Independent Set of Rectangles

Julia Chuzhoy, Alina Ene

cs.DS 🏛 FOCS 📚 36 cites 9 years ago

R.I.P. 👻 Ghosted

On Approximating Functions of the Singular Values in a Stream

Yi Li, David P. Woodruff

cs.DS 🏛 STOC 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Approximate Carathéodory and Beyond

Vahab Mirrokni, Renato Paes Leme, ... (+2 more)

cs.DS 🏛 ICML 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

cs.DS 🏛 STOC 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

Beating the Harmonic lower bound for online bin packing

Sandy Heydrich, Rob van Stee

cs.DS 🏛 ICALP 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

Lower bounds for approximation schemes for Closest String

Marek Cygan, Daniel Lokshtanov, ... (+3 more)

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

Online Algorithms for Multi-Level Aggregation

Marcin Bienkowski, Martin Böhm, ... (+8 more)

cs.DS 🏛 ESA 📚 36 cites 10 years ago

R.I.P. 👻 Ghosted

Public Transit Labeling

Daniel Delling, Julian Dibbelt, ... (+2 more)

cs.DS 🏛 The Sea 📚 36 cites 11 years ago

R.I.P. 👻 Ghosted

Approximating LZ77 via Small-Space Multiple-Pattern Matching

Johannes Fischer, Travis Gagie, ... (+2 more)

cs.DS 🏛 ESA 📚 36 cites 11 years ago

R.I.P. 👻 Ghosted

Listing Maximal k-Plexes in Large Real-World Graphs

Zhengren Wang, Yi Zhou, ... (+2 more)

cs.DS 🏛 WWW 📚 36 cites 4 years ago

R.I.P. 👻 Ghosted

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations

Piotr Indyk, Haike Xu

cs.DS 🏛 NeurIPS 📚 35 cites 2 years ago

R.I.P. 👻 Ghosted

Improving the Approximation Ratio for Capacitated Vehicle Routing

Jannis Blauth, Vera Traub, Jens Vygen

cs.DS 🏛 Math. Prog. 📚 35 cites 5 years ago

R.I.P. 👻 Ghosted

Diverse Pairs of Matchings

Fedor V. Fomin, Petr A. Golovach, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 35 cites 5 years ago

R.I.P. 👻 Ghosted

Fully Online Matching II: Beating Ranking and Water-filling

Zhiyi Huang, Zhihao Gavin Tang, ... (+2 more)

cs.DS 🏛 FOCS 📚 35 cites 6 years ago

R.I.P. 👻 Ghosted

Approximating the Distance to Monotonicity of Boolean Functions

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten

cs.DS 🏛 ECCC 📚 35 cites 6 years ago