🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Graph-based Clustering under Differential Privacy

Rafael Pinot, Anne Morvan, ... (+3 more)

cs.DS 🏛 UAI 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

ILP-based Local Search for Graph Partitioning

Alexandra Henzinger, Alexander Noe, Christian Schulz

cs.DS 🏛 The Sea 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Selection from heaps, row-sorted matrices and $X+Y$ using soft heaps

Haim Kaplan, László Kozma, ... (+2 more)

cs.DS 🏛 SOSA 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Strategies for Stable Merge Sorting

Sam Buss, Alexander Knop

cs.DS 🏛 SODA 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

A General Framework for Robust Interactive Learning

Ehsan Emamjomeh-Zadeh, David Kempe

cs.DS 🏛 NeurIPS 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

On the hardness of losing weight

Andrei Krokhin, Dániel Marx

cs.DS 🏛 TALG 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Counting hypergraph colorings in the local lemma regime

Heng Guo, Chao Liao, ... (+2 more)

cs.DS 🏛 SIAM journal on computing (Print) 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

A Grammar Compression Algorithm based on Induced Suffix Sorting

Daniel Saad Nogueira Nunes, Felipe A. Louza, ... (+3 more)

cs.DS 🏛 DCC 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Computing Top-k Closeness Centrality in Fully-dynamic Graphs

Patrick Bisenius, Elisabetta Bergamini, ... (+2 more)

cs.DS 🏛 ICAEE W 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Crowdsourced correlation clustering with relative distance comparisons

Antti Ukkonen

cs.DS 🏛 ICDM 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

How Hard is it to Find (Honest) Witnesses?

Isaac Goldstein, Tsvi Kopelowitz, ... (+2 more)

cs.DS 🏛 ESA 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling

Satoshi Koide, Yukihiro Tadokoro, ... (+2 more)

cs.DS 🏛 ICDE 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Linear-size CDAWG: new repetition-aware indexing and grammar compression

Takuya Takagi, Keisuke Goto, ... (+3 more)

cs.DS 🏛 SPIRE 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Indexing Weighted Sequences: Neat and Efficient

Carl Barton, Tomasz Kociumaka, ... (+3 more)

cs.DS 🏛 Information and Computation 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Optimal Las Vegas Locality Sensitive Data Structures

Thomas Dybdahl Ahle

cs.DS 🏛 FOCS 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Steiner Point Removal --- Distant Terminals Don't (Really) Bother

Yun Kuen Cheung

cs.DS 🏛 SODA 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Combinatorial Secretary Problems with Ordinal Information

Martin Hoefer, Bojana Kodric

cs.DS 🏛 ICALP 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Optimization of Bootstrapping in Circuits

Fabrice Benhamouda, Tancrède Lepoint, ... (+2 more)

cs.DS 🏛 SODA 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Deterministic Indexing for Packed Strings

Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen

cs.DS 🏛 CPM 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis

cs.DS 🏛 TCS 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Space-Efficient Re-Pair Compression

Philip Bille, Inge Li Gørtz, Nicola Prezza

cs.DS 🏛 DCC 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Evangelism in Social Networks: Algorithms and Complexity

Gennaro Cordasco, Luisa Gargano, ... (+2 more)

cs.DS 🏛 Networks 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

Bias-Aware Sketches

Jiecao Chen, Qin Zhang

cs.DS 🏛 VLDB 📚 23 cites 9 years ago

R.I.P. 👻 Ghosted

A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection

Reuven Cohen, Liran Katzir, Aviv Yehezkel

cs.DS 🏛 KDD 📚 23 cites 10 years ago