🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Learning Communities in the Presence of Errors

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

cs.DS 🏛 COLT 📚 34 cites 10 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms with Asymmetric Read and Write Costs

Guy E. Blelloch, Jeremy T. Fineman, ... (+3 more)

cs.DS 🏛 ESA 📚 34 cites 10 years ago

R.I.P. 👻 Ghosted

On the Threshold of Intractability

Pål Grønås Drange, Markus Sortland Dregi, ... (+2 more)

cs.DS 🏛 ESA 📚 34 cites 11 years ago

R.I.P. 👻 Ghosted

Unit Interval Editing is Fixed-Parameter Tractable

Yixin Cao

cs.DS 🏛 Information and Computation 📚 34 cites 11 years ago

R.I.P. 👻 Ghosted

Locating a Tree in a Phylogenetic Network in Quadratic Time

Philippe Gambette, Andreas D. M. Gunawan, ... (+3 more)

cs.DS 🏛 Annual International Conference on Research in Computational Molecular Biology 📚 34 cites 11 years ago

R.I.P. 👻 Ghosted

An Improved Parameterized Algorithm for Treewidth

Tuukka Korhonen, Daniel Lokshtanov

cs.DS 🏛 STOC 📚 34 cites 3 years ago

R.I.P. 👻 Ghosted

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation

Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay

cs.DS 🏛 ICML 📚 34 cites 4 years ago

R.I.P. 👻 Ghosted

Unified lower bounds for interactive high-dimensional estimation under information constraints

Jayadev Acharya, Clément L. Canonne, ... (+2 more)

cs.DS 🏛 arXiv 📚 33 cites 5 years ago

R.I.P. 👻 Ghosted

The Complexity Landscape of Distributed Locally Checkable Problems on Trees

Yi-Jun Chang

cs.DS 🏛 DISC 📚 33 cites 5 years ago

R.I.P. 👻 Ghosted

Deterministic Algorithms for Decremental Shortest Paths via Layered Core Decomposition

Julia Chuzhoy, Thatchaphol Saranurak

cs.DS 🏛 SODA 📚 33 cites 5 years ago

R.I.P. 👻 Ghosted

Optimal Testing of Discrete Distributions with High Probability

Ilias Diakonikolas, Themis Gouleakis, ... (+3 more)

cs.DS 🏛 ECCC 📚 33 cites 5 years ago

R.I.P. 👻 Ghosted

Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms

Sepehr Assadi, Ran Raz

cs.DS 🏛 FOCS 📚 33 cites 5 years ago

R.I.P. 👻 Ghosted

Partitioned Learned Bloom Filter

Kapil Vaidya, Eric Knorr, ... (+2 more)

cs.DS 🏛 ICLR 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Intermittent Inverse-Square Lévy Walks are Optimal for Finding Targets of All Sizes

Brieuc Guinard, Amos Korman

cs.DS 🏛 Sci. Adv. 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Faster Divergence Maximization for Faster Maximum Flow

Yang P. Liu, Aaron Sidford

cs.DS 🏛 arXiv 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Prophet Inequalities with Linear Correlations and Augmentations

Nicole Immorlica, Sahil Singla, Bo Waggoner

cs.DS 🏛 EC 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space

Artur Czumaj, Peter Davies, Merav Parter

cs.DS 🏛 ACM Trans. Algorithms 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Approximately counting and sampling small witnesses using a colourful decision oracle

Holger Dell, John Lapinskas, Kitty Meeks

cs.DS 🏛 SODA 📚 33 cites 6 years ago

R.I.P. 👻 Ghosted

Parallel Weighted Random Sampling

Lorenz Hübschle-Schneider, Peter Sanders

cs.DS 🏛 ESA 📚 33 cites 7 years ago

R.I.P. 👻 Ghosted

About the Complexity of Two-Stage Stochastic IPs

Kim-Manuel Klein

cs.DS 🏛 Math. Prog. 📚 33 cites 7 years ago

R.I.P. 👻 Ghosted

Towards a Zero-One Law for Column Subset Selection

Zhao Song, David P. Woodruff, Peilin Zhong

cs.DS 🏛 NeurIPS 📚 33 cites 7 years ago

R.I.P. 👻 Ghosted

Almost Optimal Distance Oracles for Planar Graphs

Panagiotis Charalampopoulos, Paweł Gawrychowski, ... (+2 more)

cs.DS 🏛 STOC 📚 33 cites 7 years ago

R.I.P. 👻 Ghosted

Scalable Edge Partitioning

Sebastian Schlag, Christian Schulz, ... (+2 more)

cs.DS 🏛 ICAEE W 📚 33 cites 7 years ago

R.I.P. 👻 Ghosted

Round Compression for Parallel Graph Algorithms in Strongly Sublinear Space

Krzysztof Onak

cs.DS 🏛 arXiv 📚 33 cites 7 years ago