🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs

Andreas Emil Feldmann

cs.DS 🏛 Algorithmica 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Fast Scalable Construction of (Minimal Perfect Hash) Functions

Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna

cs.DS 🏛 The Sea 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Dynamic Time-Dependent Route Planning in Road Networks with User Preferences

Moritz Baum, Julian Dibbelt, ... (+2 more)

cs.DS 🏛 The Sea 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

A faster subquadratic algorithm for finding outlier correlations

Matti Karppa, Petteri Kaski, Jukka Kohonen

cs.DS 🏛 SODA 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee

Shivam Garg, Geevarghese Philip

cs.DS 🏛 SODA 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Towards Tight Bounds for the Streaming Set Cover Problem

Sariel Har-Peled, Piotr Indyk, ... (+2 more)

cs.DS 🏛 PODS 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Dense Subset Sum may be the hardest

Per Austrin, Mikko Koivisto, ... (+2 more)

cs.DS 🏛 STACS 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Pattern-avoiding access in binary search trees

Parinya Chalermsook, Mayank Goswami, ... (+3 more)

cs.DS 🏛 FOCS 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II

Joe Cheriyan, Zhihan Gao

cs.DS 🏛 Algorithmica 📚 39 cites 10 years ago

R.I.P. 👻 Ghosted

Secretary Problems with Non-Uniform Arrival Order

Thomas Kesselheim, Robert Kleinberg, Rad Niazadeh

cs.DS 🏛 STOC 📚 39 cites 11 years ago

R.I.P. 👻 Ghosted

Permutation Predictions for Non-Clairvoyant Scheduling

Alexander Lindermayr, Nicole Megow

cs.DS 🏛 SPAA 📚 39 cites 4 years ago

R.I.P. 👻 Ghosted

Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints

Akbar Rafiey, Yuichi Yoshida

cs.DS 🏛 ICML 📚 38 cites 5 years ago

R.I.P. 👻 Ghosted

Towards Tight Bounds for Spectral Sparsification of Hypergraphs

Michael Kapralov, Robert Krauthgamer, ... (+2 more)

cs.DS 🏛 STOC 📚 38 cites 5 years ago

R.I.P. 👻 Ghosted

On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs

Vincent Cohen-Addad, Arnold Filtser, ... (+2 more)

cs.DS 🏛 FOCS 📚 38 cites 5 years ago

R.I.P. 👻 Ghosted

New Algorithms and Hardness for Incremental Single-Source Shortest Paths in Directed Graphs

Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein

cs.DS 🏛 STOC 📚 38 cites 6 years ago

R.I.P. 👻 Ghosted

Breaching the 2-Approximation Barrier for Connectivity Augmentation: a Reduction to Steiner Tree

Jarosław Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli

cs.DS 🏛 STOC 📚 38 cites 6 years ago

R.I.P. 👻 Ghosted

(Learned) Frequency Estimation Algorithms under Zipfian Distribution

Anders Aamand, Piotr Indyk, Ali Vakilian

cs.DS 🏛 arXiv 📚 38 cites 6 years ago

R.I.P. 👻 Ghosted

The Two-Sided Game of Googol and Sample-Based Prophet Inequalities

José Correa, Andrés Cristi, ... (+2 more)

cs.DS 🏛 SODA 📚 38 cites 6 years ago

R.I.P. 👻 Ghosted

Covering a tree with rooted subtrees

Lin Chen, Daniel Marx

cs.DS 🏛 SODA 📚 38 cites 7 years ago

R.I.P. 👻 Ghosted

Lower Bounds for Oblivious Data Structures

Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen

cs.DS 🏛 SODA 📚 38 cites 7 years ago

R.I.P. 👻 Ghosted

Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications

Edoardo Galimberti, Francesco Bonchi, ... (+2 more)

cs.DS 🏛 ACM TKDD 📚 38 cites 7 years ago

R.I.P. 👻 Ghosted

Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity

John P. Dickerson, Karthik Abinav Sankararaman, ... (+2 more)

cs.DS 🏛 AAAI 📚 38 cites 7 years ago

R.I.P. 👻 Ghosted

Sublinear Time Low-Rank Approximation of Distance Matrices

Ainesh Bakshi, David P. Woodruff

cs.DS 🏛 NeurIPS 📚 38 cites 7 years ago

R.I.P. 👻 Ghosted

Subspace Embedding and Linear Regression with Orlicz Norm

Alexandr Andoni, Chengyu Lin, ... (+3 more)

cs.DS 🏛 ICML 📚 38 cites 7 years ago