🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Designing RNA Secondary Structures is Hard

Édouard Bonnet, Paweł Rzążewski, Florian Sikora

cs.DS 🏛 J. Comput. Biol. 📚 301 cites 8 years ago

R.I.P. 👻 Ghosted

Algorithms with Predictions

Michael Mitzenmacher, Sergei Vassilvitskii

cs.DS 🏛 Beyond the Worst-Case Analysis of Algorithms 📚 278 cites 5 years ago

R.I.P. 👻 Ghosted

Fair Algorithms for Clustering

Suman K. Bera, Deeparnab Chakrabarty, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 269 cites 7 years ago

R.I.P. 👻 Ghosted

Fast and Accurate Time Series Classification with WEASEL

Patrick Schäfer, Ulf Leser

cs.DS 🏛 CIKM 📚 269 cites 9 years ago

R.I.P. 👻 Ghosted

Stationary signal processing on graphs

Nathanaël Perraudin, Pierre Vandergheynst

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

R.I.P. 👻 Ghosted

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Sara Ahmadian, Ashkan Norouzi-Fard, ... (+2 more)

cs.DS 🏛 FOCS 📚 250 cites 9 years ago

R.I.P. 👻 Ghosted

Constraint Solving via Fractional Edge Covers

Martin Grohe, Dániel Marx

cs.DS 🏛 SODA 📚 231 cites 8 years ago

R.I.P. 👻 Ghosted

An Improved Distributed Algorithm for Maximal Independent Set

Mohsen Ghaffari

cs.DS 🏛 SODA 📚 229 cites 10 years ago

R.I.P. 👻 Ghosted

Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space

Travis Gagie, Gonzalo Navarro, Nicola Prezza

cs.DS 🏛 J.A 📚 226 cites 7 years ago

R.I.P. 👻 Ghosted

Priority-Flood: An Optimal Depression-Filling and Watershed-Labeling Algorithm for Digital Elevation Models

Richard Barnes, Clarence Lehman, David Mulla

cs.DS 🏛 Computational Geosciences 📚 221 cites 10 years ago

R.I.P. 👻 Ghosted

Twin-width I: tractable FO model checking

Édouard Bonnet, Eun Jung Kim, ... (+2 more)

cs.DS 🏛 FOCS 📚 220 cites 5 years ago

R.I.P. 👻 Ghosted

Scalable Fair Clustering

Arturs Backurs, Piotr Indyk, ... (+4 more)

cs.DS 🏛 ICML 📚 220 cites 7 years ago

R.I.P. 👻 Ghosted

Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization

Václav Rozhoň, Mohsen Ghaffari

cs.DS 🏛 STOC 📚 213 cites 6 years ago

R.I.P. 👻 Ghosted

Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid

Nima Anari, Kuikui Liu, ... (+2 more)

cs.DS 🏛 STOC 📚 212 cites 7 years ago

R.I.P. 👻 Ghosted

A Scalable Algorithm for Tracking an Unknown Number of Targets Using Multiple Sensors

Florian Meyer, Paolo Braca, ... (+2 more)

cs.DS 🏛 IEEE TSP 📚 207 cites 9 years ago

R.I.P. 👻 Ghosted

Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple

Rasmus Kyng, Sushant Sachdeva

cs.DS 🏛 FOCS 📚 206 cites 9 years ago

R.I.P. 👻 Ghosted

A cost function for similarity-based hierarchical clustering

Sanjoy Dasgupta

cs.DS 🏛 STOC 📚 205 cites 10 years ago

R.I.P. 👻 Ghosted

Optimizing Bloom Filter: Challenges, Solutions, and Comparisons

Lailong Luo, Deke Guo, ... (+3 more)

cs.DS 🏛 IEEE COMST 📚 201 cites 7 years ago

R.I.P. 👻 Ghosted

k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation

Tenindra Abeywickrama, Muhammad Aamir Cheema, David Taniar

cs.DS 🏛 VLDB 📚 201 cites 10 years ago

R.I.P. 👻 Ghosted

New Bounds for Matrix Multiplication: from Alpha to Omega

Virginia Vassilevska Williams, Yinzhan Xu, ... (+2 more)

cs.DS 🏛 SODA 📚 199 cites 2 years ago

R.I.P. 👻 Ghosted

Network Filtering for Big Data: Triangulated Maximally Filtered Graph

Guido Previde Massara, T. Di Matteo, Tomaso Aste

cs.DS 🏛 J. Complex Networks 📚 198 cites 10 years ago

R.I.P. 👻 Ghosted

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

Matthias Englert, Heiko Röglin, Berthold Vöcking

cs.DS 🏛 Algorithmica 📚 194 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor

François Le Gall, Florent Urrutia

cs.DS 🏛 SODA 📚 193 cites 8 years ago

R.I.P. 👻 Ghosted

Recent Advances in Algorithmic High-Dimensional Robust Statistics

Ilias Diakonikolas, Daniel M. Kane

cs.DS 🏛 arXiv 📚 192 cites 6 years ago