🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

The Parameterized Complexity of Happy Colorings

Neeldhara Misra, I. Vinod Reddy

cs.DS 🏛 ICCA W 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Space Subdivision to Speed-up Convex Hull Construction in E3

Vaclav Skala, Zuzana Majdisova, Michal Smolik

cs.DS 🏛 Advances in Engineering Software 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing

Zachary Friggstad, Chaitanya Swamy

cs.DS 🏛 IPCO 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

On the Parameterized Complexity of Contraction to Generalization of Trees

Akanksha Agrawal, Saket Saurabh, Prafullkumar Tale

cs.DS 🏛 ToCS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Distributed Approximation for Max-Cut

Keren Censor-Hillel, Rina Levy, Hadas Shachnai

cs.DS 🏛 Algorithmic Aspects of Wireless Sensor Networks 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Incremental DFS algorithms: a theoretical and experimental study

Surender Baswana, Ayush Goel, Shahbaz Khan

cs.DS 🏛 SODA 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Stability and Recovery for Independence Systems

Vaggos Chatziafratis, Tim Roughgarden, Jan Vondrak

cs.DS 🏛 ESA 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Relaxing the Irrevocability Requirement for Online Graph Algorithms

Joan Boyar, Lene M. Favrholdt, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Decremental Data Structures for Connectivity and Dominators in Directed Graphs

Loukas Georgiadis, Thomas Dueholm Hansen, ... (+3 more)

cs.DS 🏛 ICALP 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

A Framework for Algorithm Stability

Wouter Meulemans, Bettina Speckmann, ... (+2 more)

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Continuous monitoring of $\ell_p$ norms in data streams

Jarosław Błasiok, Jian Ding, Jelani Nelson

cs.DS 🏛 APPROX W 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating the Largest Root and Applications to Interlacing Families

Nima Anari, Shayan Oveis Gharan, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Oblivious resampling oracles and parallel algorithms for the Lopsided Lovasz Local Lemma

David G. Harris

cs.DS 🏛 SODA 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

An FPTAS for the parametric knapsack problem

Michael Holzhauser, Sven O. Krumke

cs.DS 🏛 IPL 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Structural Parameters for Scheduling with Assignment Restrictions

Klaus Jansen, Marten Maack, Roberto Solis-Oba

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

R.I.P. 👻 Ghosted

Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs

Shunji Umetani

cs.DS 🏛 European Journal of Operational Research 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Lower Bounds for Differential Privacy from Gaussian Width

Assimakis Kattis, Aleksandar Nikolov

cs.DS 🏛 SoCG 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Online Knapsack Problem and Budgeted Truthful Bipartite Matching

Rahul Vaze

cs.DS 🏛 INFOCOM 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Approximate Furthest Neighbor with Application to Annulus Query

Rasmus Pagh, Francesco Silvestri, ... (+2 more)

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

R.I.P. 👻 Ghosted

Tight Lower Bounds for the Longest Common Extension Problem

Dmitry Kosolobov

cs.DS 🏛 IPL 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

LAST but not Least: Online Spanners for Buy-at-Bulk

Anupam Gupta, R. Ravi, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Derandomization for k-submodular maximization

Hiroki Oshima

cs.DS 🏛 ICCA W 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Cut Tree Construction from Massive Graphs

Takuya Akiba, Yoichi Iwata, ... (+3 more)

cs.DS 🏛 ICDM 📚 12 cites 9 years ago

🌅 🌅 Old Age

Kmerlight: fast and accurate k-mer abundance estimation

Naveen Sivadasan, Rajgopal Srinivasan, Kshama Goyal

cs.DS 🏛 arXiv 📚 12 cites 9 years ago