🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Quantum speedup of branch-and-bound algorithms

Ashley Montanaro

cs.DS 🏛 Physical Review Research 📚 80 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities

Euiwoong Lee, Sahil Singla

cs.DS 🏛 ESA 📚 80 cites 7 years ago

R.I.P. 👻 Ghosted

Deleting edges to restrict the size of an epidemic in temporal networks

Jessica Enright, Kitty Meeks, ... (+2 more)

cs.DS 🏛 MFCS 📚 80 cites 7 years ago

R.I.P. 👻 Ghosted

Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce

Mahdi Boroujeni, Soheil Ehsani, ... (+3 more)

cs.DS 🏛 SODA 📚 80 cites 8 years ago

R.I.P. 👻 Ghosted

The Complexity of Finding Small Separators in Temporal Graphs

Philipp Zschoche, Till Fluschnik, ... (+2 more)

cs.DS 🏛 MFCS 📚 80 cites 8 years ago

R.I.P. 👻 Ghosted

Differential Privacy on Finite Computers

Victor Balcer, Salil Vadhan

cs.DS 🏛 ITCS 📚 80 cites 8 years ago

R.I.P. 👻 Ghosted

Faster Eigenvector Computation via Shift-and-Invert Preconditioning

Dan Garber, Elad Hazan, ... (+5 more)

cs.DS 🏛 ICML 📚 80 cites 9 years ago

R.I.P. 👻 Ghosted

A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix

Christos Boutsidis, Petros Drineas, ... (+3 more)

cs.DS 🏛 arXiv 📚 80 cites 11 years ago

R.I.P. 👻 Ghosted

Fast Generation of Random Spanning Trees and the Effective Resistance Metric

Aleksander Madry, Damian Straszak, Jakub Tarnawski

cs.DS 🏛 SODA 📚 80 cites 11 years ago

R.I.P. 👻 Ghosted

Faster Energy Maximization for Faster Maximum Flow

Yang P. Liu, Aaron Sidford

cs.DS 🏛 STOC 📚 79 cites 6 years ago

R.I.P. 👻 Ghosted

List-Decodable Linear Regression

Sushrut Karmalkar, Adam R. Klivans, Pravesh K. Kothari

cs.DS 🏛 NeurIPS 📚 79 cites 6 years ago

R.I.P. 👻 Ghosted

Distributed Exact Shortest Paths in Sublinear Time

Michael Elkin

cs.DS 🏛 STOC 📚 79 cites 9 years ago

R.I.P. 👻 Ghosted

The Non-Uniform k-Center Problem

Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy

cs.DS 🏛 ICALP 📚 79 cites 9 years ago

R.I.P. 👻 Ghosted

A Shifting Bloom Filter Framework for Set Queries

Tong Yang, Alex X. Liu, ... (+6 more)

cs.DS 🏛 VLDB 📚 79 cites 10 years ago

R.I.P. 👻 Ghosted

A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow

Jan van den Brand, Li Chen, ... (+6 more)

cs.DS 🏛 FOCS 📚 78 cites 2 years ago

R.I.P. 👻 Ghosted

Edge-Weighted Online Bipartite Matching

Matthew Fahrbach, Zhiyi Huang, ... (+2 more)

cs.DS 🏛 FOCS 📚 78 cites 5 years ago

R.I.P. 👻 Ghosted

Pareto Optimization for Subset Selection with Dynamic Cost Constraints

Vahid Roostapour, Aneta Neumann, ... (+2 more)

cs.DS 🏛 AAAI 📚 78 cites 7 years ago

R.I.P. 👻 Ghosted

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Martin Koutecký, Asaf Levin, Shmuel Onn

cs.DS 🏛 ICALP 📚 78 cites 8 years ago

R.I.P. 👻 Ghosted

Unifying Sparsest Cut, Cluster Deletion, and Modularity Clustering Objectives with Correlation Clustering

Nate Veldt, David Gleich, Anthony Wirth

cs.DS 🏛 WWW 📚 78 cites 8 years ago

R.I.P. 👻 Ghosted

Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs

Sergio Cabello

cs.DS 🏛 SODA 📚 78 cites 9 years ago

R.I.P. 👻 Ghosted

A $(2+ε)$-Approximation for Maximum Weight Matching in the Semi-Streaming Model

Ami Paz, Gregory Schwartzman

cs.DS 🏛 SODA 📚 78 cites 9 years ago

R.I.P. 👻 Ghosted

Parallel Ordered Sets Using Join

Guy Blelloch, Daniel Ferizovic, Yihan Sun

cs.DS 🏛 SPAA 📚 78 cites 10 years ago

R.I.P. 👻 Ghosted

A Logarithmic Additive Integrality Gap for Bin Packing

Rebecca Hoberg, Thomas Rothvoss

cs.DS 🏛 SODA 📚 78 cites 11 years ago

R.I.P. 👻 Ghosted

Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models

Tomer Ezra, Michal Feldman, ... (+2 more)

cs.DS 🏛 EC 📚 77 cites 6 years ago