🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Collection of Lower Bounds for Online Matching on the Line

Antonios Antoniadis, Carsten Fischer, Andreas Tönnis

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Barrier for Worst-Case Time Bounds

Moses Charikar, Shay Solomon

cs.DS 🏛 arXiv 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Edge-Based Wedge Sampling to Estimate Triangle Counts in Very Large Graphs

Duru Türkoğlu, Ata Turk

cs.DS 🏛 ICDM 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Sorting with Recurrent Comparison Errors

Barbara Geissmann, Stefano Leucci, ... (+2 more)

cs.DS 🏛 ISAAC 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines

Shuguang Li

cs.DS 🏛 Mathematical biosciences and engineering : MBE 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Metric Embedding via Shortest Path Decompositions

Ittai Abraham, Arnold Filtser, ... (+2 more)

cs.DS 🏛 STOC 📚 21 cites 8 years ago

R.I.P. 👻 Ghosted

Multidimensional Dynamic Pricing for Welfare Maximization

Aaron Roth, Aleksandrs Slivkins, ... (+2 more)

cs.DS 🏛 EC 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

Energy-efficient Delivery by Heterogeneous Mobile Agents

Andreas Bärtschi, Jérémie Chalopin, ... (+5 more)

cs.DS 🏛 STACS 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

Opting Into Optimal Matchings

Avrim Blum, Ioannis Caragiannis, ... (+4 more)

cs.DS 🏛 SODA 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

An $\widetilde{O}(n)$ Queries Adaptive Tester for Unateness

Subhash Khot, Igor Shinkar

cs.DS 🏛 ECCC 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

Erasure-Resilient Property Testing

Kashyap Dixit, Sofya Raskhodnikova, ... (+2 more)

cs.DS 🏛 ICALP 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

Fully Dynamic de Bruijn Graphs

Djamal Belazzougui, Travis Gagie, ... (+2 more)

cs.DS 🏛 SPIRE 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

Cutwidth: obstructions and algorithmic aspects

Archontia C. Giannopoulou, Michał Pilipczuk, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 21 cites 9 years ago

R.I.P. 👻 Ghosted

About the Structure of the Integer Cone and its Application to Bin Packing

Klaus Jansen, Kim-Manuel Klein

cs.DS 🏛 SODA 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Succinct Choice Dictionaries

Torben Hagerup, Frank Kammer

cs.DS 🏛 arXiv 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

FSG: Fast String Graph Construction for De Novo Assembly of Reads Data

Paola Bonizzoni, Gianluca Della Vedova, ... (+3 more)

cs.DS 🏛 J. Comput. Biol. 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Iterative Packing for Demand and Hypergraph Matching

Ojas Parekh

cs.DS 🏛 IPCO 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

On the insertion time of random walk cuckoo hashing

Alan Frieze, Tony Johansson

cs.DS 🏛 SODA 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Efficient Index for Weighted Sequences

Carl Barton, Tomasz Kociumaka, ... (+2 more)

cs.DS 🏛 CPM 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks

Majid Khonji, Chi-Kin Chau, Khaled Elbassioni

cs.DS 🏛 IEEE TCNS 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Tradeoffs for nearest neighbors on the sphere

Thijs Laarhoven

cs.DS 🏛 arXiv 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

A 7/3-Approximation for Feedback Vertex Sets in Tournaments

Matthias Mnich, Virginia Vassilevska Williams, László A. Végh

cs.DS 🏛 ESA 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Fast Compatibility Testing for Rooted Phylogenetic Trees

Yun Deng, David Fernández-Baca

cs.DS 🏛 Algorithmica 📚 21 cites 10 years ago

R.I.P. 👻 Ghosted

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments

Mithilesh Kumar, Daniel Lokshtanov

cs.DS 🏛 STACS 📚 21 cites 10 years ago