🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

SF-sketch: A Two-stage Sketch for Data Streams

Tong Yang, Lingtong Liu, ... (+6 more)

cs.DS 🏛 IEEE TPDS 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

An efficient exact model for the cell formation problem with a variable number of production cells

Ilya Bychkov, Mikhail Batsyn

cs.DS 🏛 Computers & Operations Research 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

An Efficient Streaming Algorithm for the Submodular Cover Problem

Ashkan Norouzi-Fard, Abbas Bazzi, ... (+4 more)

cs.DS 🏛 NeurIPS 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

Target Set Selection in Dense Graph Classes

Pavel Dvořák, Dušan Knop, Tomáš Toufar

cs.DS 🏛 ISAAC 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

Fast and Compact Planar Embeddings

Leo Ferres, José Fuentes, ... (+3 more)

cs.DS 🏛 ICADS W 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

The Cascading Haar Wavelet algorithm for computing the Walsh-Hadamard Transform

Andrew Thompson

cs.DS 🏛 IEEE SPL 📚 22 cites 9 years ago

R.I.P. 👻 Ghosted

Complex-demand Scheduling Problem with Application in Smart Grid

Majid Khonji, Areg Karapetyan, ... (+2 more)

cs.DS 🏛 International Computing and Combinatorics Conference 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

PROMETHEE is Not Quadratic: An O(qn log(n)) Algorithm

Toon Calders, Dimitri Van Assche

cs.DS 🏛 arXiv 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Approximate Hamming distance in a stream

Raphael Clifford, Tatiana Starikovskaya

cs.DS 🏛 ICALP 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Scalable Generation of Scale-free Graphs

Peter Sanders, Christian Schulz

cs.DS 🏛 IPL 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing

Takuya Takagi, Shunsuke Inenaga, ... (+2 more)

cs.DS 🏛 ICCA W 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees

Davide Bilò, Luciano Gualà, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Calculating the Unrooted Subtree Prune-and-Regraft Distance

Chris Whidden, Frederick A. Matsen

cs.DS 🏛 IEEE/ACM Transactions on Computational Biology & Bioinformatics 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Dynamic Balanced Graph Partitioning

Chen Avin, Marcin Bienkowski, ... (+3 more)

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

Linear-Time Sequence Comparison Using Minimal Absent Words & Applications

Maxime Crochemore, Gabriele Fici, ... (+2 more)

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 22 cites 10 years ago

R.I.P. 👻 Ghosted

An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication

Carlo Comin, Romeo Rizzi

cs.DS 🏛 Algorithmica 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Dynamic index, LZ factorization, and LCE queries in compressed space

Takaaki Nishimoto, I Tomohiro, ... (+3 more)

cs.DS 🏛 arXiv 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching

Arturs Backurs, Piotr Indyk, ... (+3 more)

cs.DS 🏛 SODA 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee

cs.DS 🏛 SIAM journal on computing (Print) 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

The Graph Motif problem parameterized by the structure of the input graph

Édouard Bonnet, Florian Sikora

cs.DS 🏛 DAM 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Time-Approximation Trade-offs for Inapproximable Problems

Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for the Order Preserving Pattern Matching Problem

Simone Faro, Oğuzhan Külekci

cs.DS 🏛 Algorithmic Applications in Management 📚 22 cites 11 years ago

R.I.P. 👻 Ghosted

Scalable Differentially Private Clustering via Hierarchically Separated Trees

Vincent Cohen-Addad, Alessandro Epasto, ... (+6 more)

cs.DS 🏛 KDD 📚 22 cites 3 years ago

R.I.P. 👻 Ghosted

Locality-Preserving Minimal Perfect Hashing of k-mers

Giulio Ermanno Pibiri, Yoshihiro Shibuya, Antoine Limasset

cs.DS 🏛 Bioinform. 📚 22 cites 3 years ago