🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Aggregated 2D Range Queries on Clustered Points

Nieves R. Brisaboa, Guillermo De Bernardo, ... (+3 more)

cs.DS 🏛 Information Systems 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Fast Cross-Polytope Locality-Sensitive Hashing

Christopher Kennedy, Rachel Ward

cs.DS 🏛 ITCS 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Sublinear Random Access Generators for Preferential Attachment Graphs

Guy Even, Reut Levi, ... (+2 more)

cs.DS 🏛 ICALP 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Sparse Solutions to Nonnegative Linear Systems and Applications

Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam

cs.DS 🏛 AISTATS 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai

cs.DS 🏛 ICALP 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Path computation in multi-layer multi-domain networks: A language theoretic approach

Mohamed Lamine Lamali, Hélia Pouyllau, Dominique Barth

cs.DS 🏛 CompComm 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Cell-probe Lower Bounds for Dynamic Problems via a New Communication Model

Huacheng Yu

cs.DS 🏛 STOC 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Engineering Oracles for Time-Dependent Road Networks

Spyros Kontogiannis, George Michalopoulos, ... (+4 more)

cs.DS 🏛 ICAEE W 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Graph Isomorphism for Bounded Genus Graphs In Linear Time

Ken-ichi Kawarabayashi

cs.DS 🏛 arXiv 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Simultaneous Feedback Vertex Set: A Parameterized Perspective

Akanksha Agrawal, Daniel Lokshtanov, ... (+2 more)

cs.DS 🏛 TOCT 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

The Mixing Time of the Dikin Walk in a Polytope - A Simple Proof

Sushant Sachdeva, Nisheeth K. Vishnoi

cs.DS 🏛 Operations Research Letters 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Bin Packing Problem: Two Approximation Algorithms

Abdolahad Noori Zehmakan

cs.DS 🏛 arXiv 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Towards single face shortest vertex-disjoint paths in undirected planar graphs

Glencora Borradaile, Amir Nayyeri, Farzad Zafarani

cs.DS 🏛 ESA 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Distinguishing Hidden Markov Chains

Stefan Kiefer, A. Prasad Sistla

cs.DS 🏛 Logic in Computer Science 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm

Niklas Baumstark, Guy Blelloch, Julian Shun

cs.DS 🏛 ESA 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Linear-Time Superbubble Identification Algorithm for Genome Assembly

Ljiljana Brankovic, Costas S. Iliopoulos, ... (+4 more)

cs.DS 🏛 TCS 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

k2Q: A Quadratic-Form Response Time and Schedulability Analysis Framework for Utilization-Based Analysis

Jian-Jia Chen, Wen-Hung Huang, Cong Liu

cs.DS 🏛 RTSS 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

A Variable Fixing Heuristic with Local Branching for the Fixed Charge Uncapacitated Network Design Problem with User-optimal Flow

Pedro Henrique González, Luidi Simonetti, ... (+3 more)

cs.DS 🏛 Computers & Operations Research 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

Analysis of a Classical Matrix Preconditioning Algorithm

Leonard J. Schulman, Alistair Sinclair

cs.DS 🏛 STOC 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

Constant-complexity Stochastic Simulation Algorithm with Optimal Binning

Kevin R. Sanft, Hans G. Othmer

cs.DS 🏛 J.CP 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

Is Nearly-linear the same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver

Daniel Hoske, Dimitar Lukarski, ... (+2 more)

cs.DS 🏛 The Sea 📚 14 cites 11 years ago

R.I.P. 👻 Ghosted

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 14 cites 3 years ago

R.I.P. 👻 Ghosted

Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion

Oren Mangoubi, Nisheeth K. Vishnoi

cs.DS 🏛 NeurIPS 📚 14 cites 3 years ago

R.I.P. 👻 Ghosted

Graph Searching with Predictions

Siddhartha Banerjee, Vincent Cohen-Addad, ... (+2 more)

cs.DS 🏛 ITCS 📚 14 cites 3 years ago