🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

On low rank-width colorings

O-joung Kwon, Michał Pilipczuk, Sebastian Siebertz

cs.DS 🏛 WG W 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

Compression with the tudocomp Framework

Patrick Dinklage, Johannes Fischer, ... (+3 more)

cs.DS 🏛 The Sea 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

A Fully Polynomial Time Approximation Scheme for Packing While Traveling

Frank Neumann, Sergey Polyakovskiy, ... (+3 more)

cs.DS 🏛 SoCC W 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

Linear Search with Terrain-Dependent Speeds

Jurek Czyzowicz, Evangelos Kranakis, ... (+4 more)

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

R.I.P. 👻 Ghosted

Clustering Via Crowdsourcing

Arya Mazumdar, Barna Saha

cs.DS 🏛 arXiv 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Two-stage algorithms for covering array construction

Kaushik Sarkar, Charles J. Colbourn

cs.DS 🏛 Journal of combinatorial designs (Print) 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

Improved approximation for two dimensional strip packing with polynomial bounded width

Klaus Jansen, Malin Rau

cs.DS 🏛 ICAC W 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints

Thomas Kesselheim, Andreas Tönnis

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

R.I.P. 👻 Ghosted

How to Fake Multiply by a Gaussian Matrix

Michael Kapralov, Vamsi K. Potluru, David P. Woodruff

cs.DS 🏛 ICML 📚 20 cites 9 years ago

R.I.P. 👻 Ghosted

FM-index of Alignment with Gaps

Joong Chae Na, Hyunjoon Kim, ... (+6 more)

cs.DS 🏛 TCS 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for the Evacuation Route Planning Problem

Gopinath Mishra, Subhra Mazumdar, Arindam Pal

cs.DS 🏛 Journal of combinatorial optimization 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Throughput-Optimal Multi-hop Broadcast Algorithms

Abhishek Sinha, Georgios Paschos, Eytan Modiano

cs.DS 🏛 ACM Interational Symposium on Mobile Ad Hoc Networking and Computing 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Bounds for Shortest Paths in Dense Distance Graphs

Paweł Gawrychowski, Adam Karczmarz

cs.DS 🏛 ICALP 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

A representation of a compressed de Bruijn graph for pan-genome analysis that enables search

Timo Beller, Enno Ohlebusch

cs.DS 🏛 Algorithms for Molecular Biology 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Mining frequent items in the time fading model

Massimo Cafaro, Marco Pulimeno, ... (+2 more)

cs.DS 🏛 Inf. Sci. 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Spectral Sparsification of Random-Walk Matrix Polynomials

Dehua Cheng, Yu Cheng, ... (+3 more)

cs.DS 🏛 arXiv 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

Minimum Cut of Directed Planar Graphs in O(nloglogn) Time

Shay Mozes, Cyril Nikolaev, ... (+2 more)

cs.DS 🏛 SODA 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Lempel-Ziv Computation In Compressed Space (LZ-CICS)

Dominik Köppl, Kunihiko Sadakane

cs.DS 🏛 DCC 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Analyzing the Performance of Lock-Free Data Structures: A Conflict-based Model

Aras Atalar, Paul Renaud-Goud, Philippas Tsigas

cs.DS 🏛 DISC 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Flow Rounding

Donggu Kang, James Payor

cs.DS 🏛 arXiv 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Sublinear Distance Labeling

Stephen Alstrup, Søren Dahlgaard, ... (+2 more)

cs.DS 🏛 ESA 📚 20 cites 10 years ago

R.I.P. 👻 Ghosted

Weighted Sampling Without Replacement from Data Streams

Vladimir Braverman, Rafail Ostrovsky, Gregory Vorsanger

cs.DS 🏛 IPL 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

Taylor Polynomial Estimator for Estimating Frequency Moments

Sumit Ganguly

cs.DS 🏛 ICALP 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

A shortcut to (sun)flowers: Kernels in logarithmic space or linear time

Stefan Fafianie, Stefan Kratsch

cs.DS 🏛 MFCS 📚 20 cites 11 years ago