🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A succinct data structure for self-indexing ternary relations

Sandra Alvarez-Garcia, Guillermo de Bernardo, ... (+2 more)

cs.DS 🏛 J. Discrete Algorithms 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

A Local-Search Algorithm for Steiner Forest

Martin Groß, Anupam Gupta, ... (+5 more)

cs.DS 🏛 ITCS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

The Stellar decomposition: A compact representation for simplicial complexes and beyond

Riccardo Fellegara, Kenneth Weiss, Leila De Floriani

cs.DS 🏛 Computers & graphics 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Contracting a Planar Graph Efficiently

Jacob Holm, Giuseppe F. Italiano, ... (+4 more)

cs.DS 🏛 ESA 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

New Results On Routing Via Matchings On Graphs

Indranil Banerjee, Dana Richards

cs.DS 🏛 ICFCT 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

A Fast x86 Implementation of Select

Prashant Pandey, Michael A. Bender, Rob Johnson

cs.DS 🏛 arXiv 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Tiny Groups Tackle Byzantine Adversaries

Mercy O. Jaiyeola, Kyle Patron, ... (+3 more)

cs.DS 🏛 IPDPS 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Distance-preserving graph contractions

Aaron Bernstein, Karl Däubel, ... (+4 more)

cs.DS 🏛 ITCS 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Streaming Pattern Matching with d Wildcards

Shay Golan, Tsvi Kopelowitz, Ely Porat

cs.DS 🏛 Algorithmica 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Defective Coloring on Classes of Perfect Graphs

Rémy Belmonte, Michael Lampis, Valia Mitsou

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

R.I.P. 👻 Ghosted

Binary Search in Graphs Revisited

Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis

cs.DS 🏛 Algorithmica 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Position Heaps for Parameterized Strings

Diptarama, Takashi Katsura, ... (+3 more)

cs.DS 🏛 CPM 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

A note on distance labeling in planar graphs

Paweł Gawrychowski, Przemysław Uznański

cs.DS 🏛 arXiv 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Incremental and Fully Dynamic Subgraph Connectivity For Emergency Planning

Monika Henzinger, Stefan Neumann

cs.DS 🏛 ESA 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Development of a data model to facilitate rapid Watershed Delineation

Scott Haag, Ali Shokoufandeh

cs.DS 🏛 Environmental Modelling & Software 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

An Encoding for Order-Preserving Matching

Travis Gagie, Giovanni Manzini, Rossano Venturini

cs.DS 🏛 ESA 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Stochastic k-TSP

Alina Ene, Viswanath Nagarajan, Rishi Saket

cs.DS 🏛 TCS 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

The $(h,k)$-Server Problem on Bounded Depth Trees

Nikhil Bansal, Marek Eliáš, ... (+2 more)

cs.DS 🏛 SODA 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Testing Unateness of Real-Valued Functions

Roksana Baleshzar, Meiram Murzabulatov, ... (+2 more)

cs.DS 🏛 arXiv 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Testing Assignments to Constraint Satisfaction Problems

Hubie Chen, Matt Valeriote, Yuichi Yoshida

cs.DS 🏛 FOCS 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

EPR-dictionaries: A practical and fast data structure for constant time searches in unidirectional and bidirectional FM-indices

Christopher Pockrandt, Marcel Ehrhardt, Knut Reinert

cs.DS 🏛 Annual International Conference on Research in Computational Molecular Biology 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Streaming Weighted Matchings: Optimal Meets Greedy

Elena Grigorescu, Morteza Monemizadeh, Samson Zhou

cs.DS 🏛 arXiv 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Distance Sensitive Bloom Filters Without False Negatives

Mayank Goswami, Rasmus Pagh, ... (+2 more)

cs.DS 🏛 SODA 📚 13 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs

Sam Chiu-wai Wong

cs.DS 🏛 SODA 📚 13 cites 9 years ago