🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Load Thresholds for Cuckoo Hashing with Overlapping Blocks

Stefan Walzer

cs.DS 🏛 ICALP 📚 15 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic clustering to minimize the sum of radii

Monika Henzinger, Dariusz Leniowski, Claire Mathieu

cs.DS 🏛 Algorithmica 📚 15 cites 8 years ago

R.I.P. 👻 Ghosted

On the Solution of Linear Programming Problems in the Age of Big Data

Irina Sokolinskaya, Leonid B. Sokolinsky

cs.DS 🏛 arXiv 📚 15 cites 8 years ago

R.I.P. 👻 Ghosted

Distributed Property Testing for Subgraph-Freeness Revisited

Orr Fischer, Tzlil Gonen, Rotem Oshman

cs.DS 🏛 arXiv 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Oracles for Time-Dependent Road Networks

Spyros Kontogiannis, Georgia Papastavrou, ... (+3 more)

cs.DS 🏛 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Temporal Clustering

Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos

cs.DS 🏛 ESA 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Polynomial-time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs

Charis Papadopoulos, Spyridon Tzimas

cs.DS 🏛 ICFCT 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation and Parameterized Complexity of Minimax Approval Voting

Marek Cygan, Łukasz Kowalik, ... (+2 more)

cs.DS 🏛 AAAI 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Asynchronous approach in the plane: A deterministic polynomial algorithm

Sébastien Bouchard, Marjorie Bournat, ... (+3 more)

cs.DS 🏛 Distributed computing 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Whom to befriend to influence people

Gennaro Cordasco, Luisa Gargano, ... (+5 more)

cs.DS 🏛 TCS 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Parallel Construction of Wavelet Trees on Multicore Architectures

José Fuentes-Sepúlveda, Erick Elejalde, ... (+2 more)

cs.DS 🏛 Knowledge and Information Systems 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Compact and Fast Sensitivity Oracles for Single-Source Distances

Davide Bilò, Luciano Gualà, ... (+2 more)

cs.DS 🏛 ESA 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

Computing the Independence Polynomial: from the Tree Threshold down to the Roots

Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrák

cs.DS 🏛 arXiv 📚 15 cites 9 years ago

R.I.P. 👻 Ghosted

The Price of Differential Privacy for Low-Rank Factorization

Jalaj Upadhyay

cs.DS 🏛 arXiv 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs

Petr A. Golovach, Pinar Heggernes, Dieter Kratsch

cs.DS 🏛 ICCA W 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Distributed Strong Diameter Network Decomposition

Michael Elkin, Ofer Neiman

cs.DS 🏛 PODC 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs

Shahin Jabbari, Ryan Rogers, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 15 cites 11 years ago

R.I.P. 👻 Ghosted

Submodular Hamming Metrics

Jennifer Gillenwater, Rishabh Iyer, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Approximation-Friendly Discrepancy Rounding

Nikhil Bansal, Viswanath Nagarajan

cs.DS 🏛 IPCO 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

An In-place Framework for Exact and Approximate Shortest Unique Substring Queries

Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu

cs.DS 🏛 ISAAC 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Beyond Level Planarity

Patrizio Angelini, Giordano Da Lozzo, ... (+4 more)

cs.DS 🏛 GD 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

On independent set on B1-EPG graphs

Marin Bougeret, Stephane Bessy, ... (+2 more)

cs.DS 🏛 ICAOA W 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

Boosting Bayesian Parameter Inference of Nonlinear Stochastic Differential Equation Models by Hamiltonian Scale Separation

Carlo Albert, Simone Ulzega, Ruedi Stoop

cs.DS 🏛 Phys. Rev. E 📚 15 cites 10 years ago

R.I.P. 👻 Ghosted

On the Displacement for Covering a $d-$dimensional Cube with Randomly Placed Sensors

Rafal Kapelko, Evangelos Kranakis

cs.DS 🏛 Ad hoc networks 📚 15 cites 10 years ago