🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in $\tilde{O}(n^{3/2})$ Rounds

Udit Agarwal, Vijaya Ramachandran, ... (+2 more)

cs.DS 🏛 PODC 📚 38 cites 8 years ago

R.I.P. 👻 Ghosted

On the Approximation Ratio of Ordered Parsings

Gonzalo Navarro, Carlos Ochoa, Nicola Prezza

cs.DS 🏛 IEEE TIT 📚 38 cites 8 years ago

R.I.P. 👻 Ghosted

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness

Cameron Musco, Praneeth Netrapalli, ... (+3 more)

cs.DS 🏛 ITCS 📚 38 cites 9 years ago

R.I.P. 👻 Ghosted

Exact Approaches for the Travelling Thief Problem

Junhua Wu, Markus Wagner, ... (+2 more)

cs.DS 🏛 Asia-Pacific Conference on Simulated Evolution and Learning 📚 38 cites 8 years ago

R.I.P. 👻 Ghosted

Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs

Fedor V. Fomin, Daniel Lokshtanov, ... (+3 more)

cs.DS 🏛 SoCG 📚 38 cites 9 years ago

R.I.P. 👻 Ghosted

Grammar-Based Graph Compression

Sebastian Maneth, Fabian Peternek

cs.DS 🏛 Information Systems 📚 38 cites 9 years ago

R.I.P. 👻 Ghosted

Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

Adrian Kosowski, Laurent Viennot

cs.DS 🏛 SODA 📚 38 cites 9 years ago

R.I.P. 👻 Ghosted

Local Search for Max-Sum Diversification

Alfonso Cevallos, Friedrich Eisenbrand, Rico Zenklusen

cs.DS 🏛 SODA 📚 38 cites 9 years ago

R.I.P. 👻 Ghosted

Streaming Kernel Principal Component Analysis

Mina Ghashami, Daniel Perry, Jeff M. Phillips

cs.DS 🏛 AISTATS 📚 38 cites 10 years ago

R.I.P. 👻 Ghosted

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation

Jarosław Byrka, Bartosz Rybicki, Sumedha Uniyal

cs.DS 🏛 arXiv 📚 38 cites 10 years ago

R.I.P. 👻 Ghosted

Randomization can be as helpful as a glimpse of the future in online computation

Jesper W. Mikkelsen

cs.DS 🏛 ICALP 📚 38 cites 10 years ago

R.I.P. 👻 Ghosted

Robust recoverable and two-stage selection problems

Adam Kasperski, Pawel Zielinski

cs.DS 🏛 DAM 📚 38 cites 11 years ago

R.I.P. 👻 Ghosted

Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension

Yichuan Deng, Sridhar Mahadevan, Zhao Song

cs.DS 🏛 arXiv 📚 37 cites 3 years ago

R.I.P. 👻 Ghosted

Stream-K: Work-centric Parallel Decomposition for Dense Matrix-Matrix Multiplication on the GPU

Muhammad Osama, Duane Merrill, ... (+3 more)

cs.DS 🏛 ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming 📚 37 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Randomized Distributed Coloring in CONGEST

Magnús M. Halldórsson, Fabian Kuhn, ... (+2 more)

cs.DS 🏛 STOC 📚 37 cites 5 years ago

R.I.P. 👻 Ghosted

Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles

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

cs.DS 🏛 ESA 📚 37 cites 5 years ago

R.I.P. 👻 Ghosted

Algorithmic Aspects of Temporal Betweenness

Sebastian Buß, Hendrik Molter, ... (+2 more)

cs.DS 🏛 KDD 📚 37 cites 5 years ago

R.I.P. 👻 Ghosted

Tensor Completion Made Practical

Allen Liu, Ankur Moitra

cs.DS 🏛 NeurIPS 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

A verifiably secure and proportional committee election rule

Alfonso Cevallos, Alistair Stewart

cs.DS 🏛 ICAFT 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

An Efficient Framework for Balancing Submodularity and Cost

Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi

cs.DS 🏛 KDD 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning

Clément L. Canonne, Xi Chen, ... (+3 more)

cs.DS 🏛 ECCC 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

Fast sampling and counting k-SAT solutions in the local lemma regime

Weiming Feng, Heng Guo, ... (+2 more)

cs.DS 🏛 STOC 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

"Bring Your Own Greedy"+Max: Near-Optimal $1/2$-Approximations for Submodular Knapsack

Dmitrii Avdiukhin, Grigory Yaroslavtsev, Samson Zhou

cs.DS 🏛 AISTATS 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

Faster quantum and classical SDP approximations for quadratic binary optimization

Fernando G. S L. Brandão, Richard Kueng, Daniel Stilck França

cs.DS 🏛 Quantum 📚 37 cites 6 years ago