🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

On Approximating the Number of $k$-cliques in Sublinear Time

Talya Eden, Dana Ron, C. Seshadhri

cs.DS 🏛 SIAM journal on computing (Print) 📚 84 cites 8 years ago

R.I.P. 👻 Ghosted

Maximizing Monotone Submodular Functions over the Integer Lattice

Tasuku Soma, Yuichi Yoshida

cs.DS 🏛 Math. Prog. 📚 84 cites 11 years ago

R.I.P. 👻 Ghosted

A speed and departure time optimization algorithm for the Pollution-Routing Problem

Raphael Kramer, Nelson Maculan, ... (+2 more)

cs.DS 🏛 European Journal of Operational Research 📚 84 cites 11 years ago

R.I.P. 👻 Ghosted

Paper Matching with Local Fairness Constraints

Ari Kobren, Barna Saha, Andrew McCallum

cs.DS 🏛 KDD 📚 83 cites 6 years ago

R.I.P. 👻 Ghosted

How to Match when All Vertices Arrive Online

Zhiyi Huang, Ning Kang, ... (+4 more)

cs.DS 🏛 STOC 📚 83 cites 8 years ago

R.I.P. 👻 Ghosted

A Faster Pseudopolynomial Time Algorithm for Subset Sum

Konstantinos Koiliaris, Chao Xu

cs.DS 🏛 SODA 📚 83 cites 10 years ago

R.I.P. 👻 Ghosted

Maximum Matching in Turnstile Streams

Christian Konrad

cs.DS 🏛 ESA 📚 83 cites 10 years ago

R.I.P. 👻 Ghosted

Solving the Closest Vector Problem in $2^n$ Time--- The Discrete Gaussian Strikes Again!

Divesh Aggarwal, Daniel Dadush, Noah Stephens-Davidowitz

cs.DS 🏛 arXiv 📚 83 cites 11 years ago

R.I.P. 👻 Ghosted

Secretaries with Advice

Paul Dütting, Silvio Lattanzi, ... (+2 more)

cs.DS 🏛 EC 📚 82 cites 5 years ago

R.I.P. 👻 Ghosted

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

Zongchen Chen, Kuikui Liu, Eric Vigoda

cs.DS 🏛 FOCS 📚 82 cites 6 years ago

R.I.P. 👻 Ghosted

Flowless: Extracting Densest Subgraphs Without Flow Computations

Digvijay Boob, Yu Gao, ... (+5 more)

cs.DS 🏛 WWW 📚 82 cites 6 years ago

R.I.P. 👻 Ghosted

Tight Lower Bounds for Differentially Private Selection

Thomas Steinke, Jonathan Ullman

cs.DS 🏛 FOCS 📚 82 cites 9 years ago

R.I.P. 👻 Ghosted

Lectures on Randomized Numerical Linear Algebra

Petros Drineas, Michael W. Mahoney

cs.DS 🏛 IAS/Park City Mathematics Series 📚 82 cites 8 years ago

R.I.P. 👻 Ghosted

The Price of Information in Combinatorial Optimization

Sahil Singla

cs.DS 🏛 SODA 📚 82 cites 8 years ago

R.I.P. 👻 Ghosted

Combinatorial n-fold Integer Programming and Applications

Dušan Knop, Martin Koutecký, Matthias Mnich

cs.DS 🏛 Math. Prog. 📚 82 cites 8 years ago

R.I.P. 👻 Ghosted

Adversarially Robust Streaming Algorithms via Differential Privacy

Avinatan Hassidim, Haim Kaplan, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 81 cites 6 years ago

R.I.P. 👻 Ghosted

Algorithmic Pirogov-Sinai theory

Tyler Helmuth, Will Perkins, Guus Regts

cs.DS 🏛 Probability theory and related fields 📚 81 cites 7 years ago

R.I.P. 👻 Ghosted

$\varepsilon$-Coresets for Clustering (with Outliers) in Doubling Metrics

Lingxiao Huang, Shaofeng H. -C. Jiang, ... (+2 more)

cs.DS 🏛 FOCS 📚 81 cites 8 years ago

R.I.P. 👻 Ghosted

Prophet Secretary: Surpassing the $1-1/e$ Barrier

Yossi Azar, Ashish Chiplunkar, Haim Kaplan

cs.DS 🏛 EC 📚 81 cites 8 years ago

R.I.P. 👻 Ghosted

Domain reduction techniques for global NLP and MINLP optimization

Yash Puranik, Nikolaos V. Sahinidis

cs.DS 🏛 Constraints 📚 81 cites 8 years ago

R.I.P. 👻 Ghosted

Sublogarithmic Distributed Algorithms for Lovász Local lemma, and the Complexity Hierarchy

Manuela Fischer, Mohsen Ghaffari

cs.DS 🏛 DISC 📚 81 cites 8 years ago

R.I.P. 👻 Ghosted

On Fully Dynamic Graph Sparsifiers

Ittai Abraham, David Durfee, ... (+3 more)

cs.DS 🏛 FOCS 📚 81 cites 10 years ago

R.I.P. 👻 Ghosted

Online Matching: Haste makes Waste!

Yuval Emek, Shay Kutten, Roger Wattenhofer

cs.DS 🏛 STOC 📚 81 cites 10 years ago

R.I.P. 👻 Ghosted

The 4/3 Additive Spanner Exponent is Tight

Amir Abboud, Greg Bodwin

cs.DS 🏛 J.A 📚 81 cites 10 years ago