🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Faster Deterministic Distributed Coloring Through Recursive List Coloring

Fabian Kuhn

cs.DS 🏛 SODA 📚 37 cites 6 years ago

R.I.P. 👻 Ghosted

Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs

Thomas Bläsius, Tobias Friedrich, ... (+4 more)

cs.DS 🏛 Network Science 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Permutation Code Equivalence is not Harder than Graph Isomorphism when Hulls are Trivial

Magali Bardet, Ayoub Otmani, Mohamed Saeed-Taha

cs.DS 🏛 ISIT 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Online Edge Coloring

Ilan Reuven Cohen, Binghui Peng, David Wajc

cs.DS 🏛 FOCS 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing

Domagoj Bradac, Sahil Singla, Goran Zuzic

cs.DS 🏛 APPROX W 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Unconstrained Submodular Maximization with Constant Adaptive Complexity

Lin Chen, Moran Feldman, Amin Karbasi

cs.DS 🏛 STOC 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Near-Linear Time Insertion-Deletion Codes and (1+$\varepsilon$)-Approximating Edit Distance via Indexing

Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi

cs.DS 🏛 STOC 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Constant factor FPT approximation for capacitated k-median

Marek Adamczyk, Jarosław Byrka, ... (+3 more)

cs.DS 🏛 ESA 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Parallel and Streaming Algorithms for K-Core Decomposition

Hossein Esfandiari, Silvio Lattanzi, Vahab Mirrokni

cs.DS 🏛 ICML 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation

Jelani Nelson, Huacheng Yu

cs.DS 🏛 ECCC 📚 37 cites 7 years ago

R.I.P. 👻 Ghosted

A Chronological Edge-Driven Approach to Temporal Subgraph Isomorphism

Patrick Mackey, Katherine Porterfield, ... (+3 more)

cs.DS 🏛 BigData 📚 37 cites 8 years ago

R.I.P. 👻 Ghosted

Replace or Retrieve Keywords In Documents at Scale

Vikash Singh

cs.DS 🏛 arXiv 📚 37 cites 8 years ago

R.I.P. 👻 Ghosted

Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, ... (+2 more)

cs.DS 🏛 SODA 📚 37 cites 8 years ago

R.I.P. 👻 Ghosted

A polynomial-time approximation algorithm for all-terminal network reliability

Heng Guo, Mark Jerrum

cs.DS 🏛 ICALP 📚 37 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Guarantees for Vertex Sparsification in Planar Graphs

Gramoz Goranci, Monika Henzinger, Pan Peng

cs.DS 🏛 ESA 📚 37 cites 9 years ago

R.I.P. 👻 Ghosted

Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems

Lars Jaffke, Bart M. P. Jansen

cs.DS 🏛 International/Italian Conference on Algorithms and Complexity 📚 37 cites 9 years ago

R.I.P. 👻 Ghosted

Competitive analysis of the top-K ranking problem

Xi Chen, Sivakanth Gopi, ... (+2 more)

cs.DS 🏛 SODA 📚 37 cites 10 years ago

R.I.P. 👻 Ghosted

New Hardness Results for Routing on Disjoint Paths

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

cs.DS 🏛 STOC 📚 37 cites 9 years ago

R.I.P. 👻 Ghosted

Lopsidependency in the Moser-Tardos framework: Beyond the Lopsided Lovasz Local Lemma

David G. Harris

cs.DS 🏛 SODA 📚 37 cites 9 years ago

R.I.P. 👻 Ghosted

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

Eric Blais, Clément L. Canonne, ... (+3 more)

cs.DS 🏛 SODA 📚 37 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating Betweenness Centrality in Fully-dynamic Networks

Elisabetta Bergamini, Henning Meyerhenke

cs.DS 🏛 Internet Mathematics 📚 37 cites 10 years ago

R.I.P. 👻 Ghosted

Team Performance with Test Scores

Jon Kleinberg, Maithra Raghu

cs.DS 🏛 EC 📚 37 cites 11 years ago

R.I.P. 👻 Ghosted

Socio-Spatial Group Queries for Impromptu Activity Planning

Chih-Ya Shen, De-Nian Yang, ... (+3 more)

cs.DS 🏛 IEEE TKDE 📚 37 cites 11 years ago

R.I.P. 👻 Ghosted

Testing Cluster Structure of Graphs

Artur Czumaj, Pan Peng, Christian Sohler

cs.DS 🏛 STOC 📚 37 cites 11 years ago