🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Superseding traditional indexes by orchestrating learning and geometry

Giorgio Vinciguerra, Paolo Ferragina, Michele Miccinesi

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Faster and simpler algorithms for finding large patterns in permutations

László Kozma

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Travelling on Graphs with Small Highway Dimension

Yann Disser, Andreas Emil Feldmann, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Conversion from RLBWT to LZ77

Takaaki Nishimoto, Yasuo Tabei

cs.DS 🏛 CPM 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Space-Efficient Data Structures for Lattices

J. Ian Munro, Bryce Sandlund, Corwin Sinnamon

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Space-efficient merging of succinct de Bruijn graphs

Lavinia Egidi, Felipe A. Louza, Giovanni Manzini

cs.DS 🏛 SPIRE 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Regular Languages meet Prefix Sorting

Jarno Alanko, Giovanna D'Agostino, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

An efficient sorting algorithm - Ultimate Heapsort(UHS)

Feiyang Chen, Nan Chen, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

The SuperM-Tree: Indexing metric spaces with sized objects

Jörg P. Bachmann

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Simulating the DNA String Graph in Succinct Space

Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro

cs.DS 🏛 CPM 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Online Algorithms for Constructing Linear-size Suffix Trie

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga

cs.DS 🏛 CPM 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Star Routing: Between Vehicle Routing and Vertex Cover

Diego Delle Donne, Guido Tagliavini

cs.DS 🏛 ICCOA 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Algorithms and Conditional Lower Bounds for Planning Problems

Krishnendu Chatterjee, Wolfgang Dvořák, ... (+2 more)

cs.DS 🏛 ICAPS 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

NAE-SAT-based probabilistic membership filters

Chao Fang, Zheng Zhu, Helmut G. Katzgraber

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Sequence Covering Similarity for Symbolic Sequence Comparison

Pierre-François Marteau

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Simple Concurrent Labeling Algorithms for Connected Components

S. Cliff Liu, Robert E. Tarjan

cs.DS 🏛 ACM Transactions on Parallel Computing 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

An Improved Scheme in the Two Query Adaptive Bitprobe Model

Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani

cs.DS 🏛 ICCA W 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Universal Streaming of Subset Norms

Vladimir Braverman, Robert Krauthgamer, Lin F. Yang

cs.DS 🏛 Theory of Computing 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

The Preemptive Resource Allocation Problem

Kanthi Sarpatwar, Baruch Schieber, Hadas Shachnai

cs.DS 🏛 J.S 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Communication-Optimal Distributed Dynamic Graph Clustering

Chun Jiang Zhu, Tan Zhu, ... (+3 more)

cs.DS 🏛 AAAI 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood

Brian Axelrod, Gregory Valiant

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Improved approximation algorithms for path vertex covers in regular graphs

An Zhang, Yong Chen, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

A Maximum Linear Arrangement Problem on Directed Graphs

Matt DeVos, Kathryn Nurse

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Faster approximation algorithms for computing shortest cycles on weighted graphs

Guillaume Ducoffe

cs.DS 🏛 ICALP 📚 4 cites 7 years ago