🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Algorithms to Compute the Lyndon Array

Frantisek Franek, A. S. M. Sohidull Islam, ... (+2 more)

cs.DS 🏛 Prague Stringology Conference 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Lightweight LCP Construction for Very Large Collections of Strings

Anthony J. Cox, Fabio Garofalo, ... (+2 more)

cs.DS 🏛 J. Discrete Algorithms 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Cuckoo Filter: Simplification and Analysis

David Eppstein

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

cs.DS 🏛 COLT 📚 31 cites 11 years ago

R.I.P. 👻 Ghosted

k-Means for Streaming and Distributed Big Sparse Data

Artem Barger, Dan Feldman

cs.DS 🏛 SDM 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Max-sum diversity via convex programming

Alfonso Cevallos, Friedrich Eisenbrand, Rico Zenklusen

cs.DS 🏛 SoCG 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized Integer Quadratic Programming: Variables and Coefficients

Daniel Lokshtanov

cs.DS 🏛 arXiv 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

A comparative study of divisive hierarchical clustering algorithms

Maurice Roux

cs.DS 🏛 arXiv 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Commutativity in the Algorithmic Lovasz Local Lemma

Vladimir Kolmogorov

cs.DS 🏛 FOCS 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem

Thomas Bläsius, Ignaz Rutter

cs.DS 🏛 GD 📚 31 cites 10 years ago

R.I.P. 👻 Ghosted

Extended fast search clustering algorithm: widely density clusters, no density peaks

Wenkai Zhang, Jing Li

cs.DS 🏛 arXiv 📚 31 cites 11 years ago

R.I.P. 👻 Ghosted

Simpler, faster and shorter labels for distances in graphs

Stephen Alstrup, Cyril Gavoille, ... (+2 more)

cs.DS 🏛 SODA 📚 31 cites 11 years ago

R.I.P. 👻 Ghosted

Fixed-parameter Tractable Distances to Sparse Graph Classes

Jannis Bulian, Anuj Dawar

cs.DS 🏛 Algorithmica 📚 31 cites 11 years ago

R.I.P. 👻 Ghosted

Removing Additive Structure in 3SUM-Based Reductions

Ce Jin, Yinzhan Xu

cs.DS 🏛 STOC 📚 31 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization

Mohsen Ghaffari, Christoph Grunau, ... (+3 more)

cs.DS 🏛 SODA 📚 31 cites 3 years ago

R.I.P. 👻 Ghosted

Computing Tree Decompositions with Small Independence Number

Clément Dallard, Fedor V. Fomin, ... (+3 more)

cs.DS 🏛 ICALP 📚 31 cites 3 years ago

R.I.P. 👻 Ghosted

Universally-Optimal Distributed Exact Min-Cut

Mohsen Ghaffari, Goran Zuzic

cs.DS 🏛 PODC 📚 31 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Construction of the BWT for Repetitive Text Using String Compression

Diego Díaz-Domínguez, Gonzalo Navarro

cs.DS 🏛 CPM 📚 31 cites 4 years ago

R.I.P. 👻 Ghosted

Speeding Up Sparsification using Inner Product Search Data Structures

Zhao Song, Zhaozhuo Xu, Lichen Zhang

cs.DS 🏛 arXiv 📚 31 cites 4 years ago

R.I.P. 👻 Ghosted

Language Generation in the Limit

Jon Kleinberg, Sendhil Mullainathan

cs.DS 🏛 NeurIPS 📚 30 cites 2 years ago

R.I.P. 👻 Ghosted

Block-Wise Index Modulation and Receiver Design for High-Mobility OTFS Communications

Mi Qian, Fei Ji, ... (+4 more)

cs.DS 🏛 IEEE TCOM 📚 30 cites 2 years ago

R.I.P. 👻 Ghosted

Faster Deterministic Distributed MIS and Approximate Matching

Mohsen Ghaffari, Christoph Grunau

cs.DS 🏛 STOC 📚 30 cites 3 years ago

R.I.P. 👻 Ghosted

Circular Trace Reconstruction

Shyam Narayanan, Michael Ren

cs.DS 🏛 ITCS 📚 30 cites 5 years ago

R.I.P. 👻 Ghosted

Fast multivariate empirical cumulative distribution function with connection to kernel density estimation

Nicolas Langrené, Xavier Warin

cs.DS 🏛 Computational Statistics & Data Analysis 📚 30 cites 6 years ago