🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Survey on Subgraph Counting: Concepts, Algorithms and Applications to Network Motifs and Graphlets

Pedro Ribeiro, Pedro Paredes, ... (+3 more)

cs.DS 🏛 ACM CSUR 📚 77 cites 6 years ago

R.I.P. 👻 Ghosted

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

Amir Abboud, Greg Bodwin, Seth Pettie

cs.DS 🏛 SODA 📚 77 cites 9 years ago

R.I.P. 👻 Ghosted

Sensor placement by maximal projection on minimum eigenspace for linear inverse problems

Chaoyang Jiang, Yeng Chai Soh, Hua Li

cs.DS 🏛 IEEE TSP 📚 77 cites 10 years ago

R.I.P. 👻 Ghosted

Fair Correlation Clustering

Sara Ahmadian, Alessandro Epasto, ... (+2 more)

cs.DS 🏛 AISTATS 📚 76 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Single-Choice Prophet Inequalities from Samples

Aviad Rubinstein, Jack Z. Wang, S. Matthew Weinberg

cs.DS 🏛 ITCS 📚 76 cites 6 years ago

R.I.P. 👻 Ghosted

A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling

Sepehr Assadi, Michael Kapralov, Sanjeev Khanna

cs.DS 🏛 ITCS 📚 76 cites 7 years ago

R.I.P. 👻 Ghosted

A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching

Aaron Bernstein, Sebastian Forster, Monika Henzinger

cs.DS 🏛 SODA 📚 76 cites 7 years ago

R.I.P. 👻 Ghosted

A Unifying Formalism for Shortest Path Problems with Expensive Edge Evaluations via Lazy Best-First Search over Paths with Edge Selectors

Christopher M. Dellin, Siddhartha S. Srinivasa

cs.DS 🏛 ICAPS 📚 76 cites 10 years ago

R.I.P. 👻 Ghosted

Sampling Random Spanning Trees Faster than Matrix Multiplication

David Durfee, Rasmus Kyng, ... (+3 more)

cs.DS 🏛 STOC 📚 76 cites 9 years ago

R.I.P. 👻 Ghosted

Input Sparsity and Hardness for Robust Subspace Approximation

Kenneth L. Clarkson, David P. Woodruff

cs.DS 🏛 FOCS 📚 76 cites 10 years ago

R.I.P. 👻 Ghosted

Indexing Highly Repetitive String Collections

Gonzalo Navarro

cs.DS 🏛 ACM CSUR 📚 75 cites 6 years ago

R.I.P. 👻 Ghosted

Online Matching with General Arrivals

Buddhima Gamlath, Michael Kapralov, ... (+3 more)

cs.DS 🏛 FOCS 📚 75 cites 7 years ago

R.I.P. 👻 Ghosted

Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time

Alina Ene, Huy L. Nguyen

cs.DS 🏛 SODA 📚 75 cites 8 years ago

R.I.P. 👻 Ghosted

On Learning Mixtures of Well-Separated Gaussians

Oded Regev, Aravindan Vijayaraghavan

cs.DS 🏛 FOCS 📚 75 cites 8 years ago

R.I.P. 👻 Ghosted

The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues

Nikhil Bansal, Daniel Dadush, ... (+2 more)

cs.DS 🏛 STOC 📚 75 cites 8 years ago

R.I.P. 👻 Ghosted

Truly Sub-cubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product

Karl Bringmann, Fabrizio Grandoni, ... (+2 more)

cs.DS 🏛 FOCS 📚 75 cites 8 years ago

R.I.P. 👻 Ghosted

Adaptive Cuckoo Filters

Michael Mitzenmacher, Salvatore Pontarelli, Pedro Reviriego

cs.DS 🏛 ICAEE W 📚 75 cites 9 years ago

R.I.P. 👻 Ghosted

Optimal Elephant Flow Detection

Ran Ben Basat, Gil Einziger, ... (+2 more)

cs.DS 🏛 INFOCOM 📚 75 cites 9 years ago

R.I.P. 👻 Ghosted

Random cluster dynamics for the Ising model is rapidly mixing

Heng Guo, Mark Jerrum

cs.DS 🏛 SODA 📚 75 cites 9 years ago

R.I.P. 👻 Ghosted

Non-commutative Edmonds' problem and matrix semi-invariants

Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam

cs.DS 🏛 Computational Complexity 📚 75 cites 10 years ago

R.I.P. 👻 Ghosted

Composite repetition-aware data structures

Djamal Belazzougui, Fabio Cunial, ... (+3 more)

cs.DS 🏛 CPM 📚 75 cites 11 years ago

R.I.P. 👻 Ghosted

Online Linear Programming: Dual Convergence, New Algorithms, and Regret Bounds

Xiaocheng Li, Yinyu Ye

cs.DS 🏛 Operational Research 📚 74 cites 6 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time

Soheil Behnezhad, Mahsa Derakhshan, ... (+3 more)

cs.DS 🏛 FOCS 📚 74 cites 6 years ago

R.I.P. 👻 Ghosted

Tight FPT Approximations for $k$-Median and $k$-Means

Vincent Cohen-Addad, Anupam Gupta, ... (+3 more)

cs.DS 🏛 ICALP 📚 74 cites 7 years ago