🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Faster Algorithms for Testing under Conditional Sampling

Moein Falahatgar, Ashkan Jafarpour, ... (+3 more)

cs.DS 🏛 COLT 📚 33 cites 11 years ago

R.I.P. 👻 Ghosted

On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling

Frank Neumann, Carsten Witt

cs.DS 🏛 IJCAI 📚 33 cites 11 years ago

R.I.P. 👻 Ghosted

Optimizing Star-Convex Functions

Jasper C. H. Lee, Paul Valiant

cs.DS 🏛 FOCS 📚 33 cites 10 years ago

R.I.P. 👻 Ghosted

Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction

Di Wang, Satish Rao, Michael W. Mahoney

cs.DS 🏛 ICALP 📚 33 cites 10 years ago

R.I.P. 👻 Ghosted

Compressed Data Structures for Dynamic Sequences

J. Ian Munro, Yakov Nekrich

cs.DS 🏛 ESA 📚 33 cites 10 years ago

R.I.P. 👻 Ghosted

Sparsified Cholesky Solvers for SDD linear systems

Yin Tat Lee, Richard Peng, Daniel A. Spielman

cs.DS 🏛 arXiv 📚 33 cites 10 years ago

R.I.P. 👻 Ghosted

High Speed Hashing for Integers and Strings

Mikkel Thorup

cs.DS 🏛 arXiv 📚 33 cites 11 years ago

R.I.P. 👻 Ghosted

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space

Dominik Kempa, Tomasz Kociumaka

cs.DS 🏛 FOCS 📚 32 cites 2 years ago

R.I.P. 👻 Ghosted

Algorithms and Hardness for Linear Algebra on Geometric Graphs

Josh Alman, Timothy Chu, ... (+2 more)

cs.DS 🏛 FOCS 📚 32 cites 5 years ago

R.I.P. 👻 Ghosted

Online Edge Coloring Algorithms via the Nibble Method

Sayan Bhattacharya, Fabrizio Grandoni, David Wajc

cs.DS 🏛 SODA 📚 32 cites 5 years ago

R.I.P. 👻 Ghosted

Accelerating Force-Directed Graph Drawing with RT Cores

Stefan Zellmann, Martin Weier, Ingo Wald

cs.DS 🏛 Visual .. 📚 32 cites 5 years ago

R.I.P. 👻 Ghosted

Learning and Testing Junta Distributions with Subcube Conditioning

Xi Chen, Rajesh Jayaram, ... (+2 more)

cs.DS 🏛 COLT 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Four Pages Are Indeed Necessary for Planar Graphs

Michael A. Bekos, Michael Kaufmann, ... (+4 more)

cs.DS 🏛 SoCG 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

A node-charge graph-based online carshare rebalancing policy with capacitated electric charging

Theodoros P. Pantelidis, Li Li, ... (+3 more)

cs.DS 🏛 Transportation Science 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Approximate Maximum Matching in Random Streams

Alireza Farhadi, MohammadTaghi Hajiaghayi, ... (+3 more)

cs.DS 🏛 SODA 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)

Rajesh Chitnis, Andreas Emil Feldmann, ... (+2 more)

cs.DS 🏛 SODA 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Truly Subcubic Min-Plus Product for Less Structured Matrices, with Applications

Virginia Vassilevska Williams, Yinzhan Xu

cs.DS 🏛 SODA 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for Book Embedding Problems

Sujoy Bhore, Robert Ganian, ... (+2 more)

cs.DS 🏛 GD 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

The Generalized Trust Region Subproblem: solution complexity and convex hull results

Alex L. Wang, Fatma Kilinc-Karzan

cs.DS 🏛 Math. Prog. 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in H-free graphs

Maria Chudnovsky, Marcin Pilipczuk, ... (+2 more)

cs.DS 🏛 SODA 📚 32 cites 6 years ago

R.I.P. 👻 Ghosted

Covering Metric Spaces by Few Trees

Yair Bartal, Nova Fandina, Ofer Neiman

cs.DS 🏛 ICALP 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Stochastic Online Metric Matching

Anupam Gupta, Guru Guruganesh, ... (+2 more)

cs.DS 🏛 ICALP 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Average Sensitivity of Graph Algorithms

Nithin Varma, Yuichi Yoshida

cs.DS 🏛 SODA 📚 32 cites 7 years ago

R.I.P. 👻 Ghosted

Distances between Data Sets Based on Summary Statistics

Nikolaj Tatti

cs.DS 🏛 JMLR 📚 32 cites 7 years ago