🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Theoretically-Efficient and Practical Parallel DBSCAN

Yiqiu Wang, Yan Gu, Julian Shun

cs.DS 🏛 SIGMOD 📚 67 cites 6 years ago

R.I.P. 👻 Ghosted

SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search

Hao Chen, Ilaria Chillotti, ... (+4 more)

cs.DS 🏛 IACR ePrint 📚 67 cites 7 years ago

R.I.P. 👻 Ghosted

Summarizing Data Succinctly with the Most Informative Itemsets

Michael Mampaey, Jilles Vreeken, Nikolaj Tatti

cs.DS 🏛 TKDD 📚 67 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal Identity Testing with High Probability

Ilias Diakonikolas, Themis Gouleakis, ... (+2 more)

cs.DS 🏛 ECCC 📚 67 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D

Allan Grønlund, Kasper Green Larsen, ... (+4 more)

cs.DS 🏛 arXiv 📚 67 cites 9 years ago

R.I.P. 👻 Ghosted

Average-case reconstruction for the deletion channel: subpolynomially many traces suffice

Yuval Peres, Alex Zhai

cs.DS 🏛 FOCS 📚 67 cites 8 years ago

R.I.P. 👻 Ghosted

A new and improved algorithm for online bin packing

János Balogh, József Békési, ... (+3 more)

cs.DS 🏛 ESA 📚 67 cites 8 years ago

R.I.P. 👻 Ghosted

Discovering Relaxed Sound Workflow Nets using Integer Linear Programming

S. J. van Zelst, B. F. van Dongen, ... (+2 more)

cs.DS 🏛 Computing 📚 67 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Relay Placement

Alon Efrat, Sándor P. Fekete, ... (+3 more)

cs.DS 🏛 ESA 📚 67 cites 10 years ago

R.I.P. 👻 Ghosted

Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging

Bo Sun, Ali Zeynali, ... (+4 more)

cs.DS 🏛 Proceedings of the ACM on Measurement and Analysis of Computing Systems 📚 66 cites 5 years ago

R.I.P. 👻 Ghosted

Online Algorithms for Weighted Paging with Predictions

Zhihao Jiang, Debmalya Panigrahi, Kevin Sun

cs.DS 🏛 ICALP 📚 66 cites 5 years ago

R.I.P. 👻 Ghosted

String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure

Dominik Kempa, Tomasz Kociumaka

cs.DS 🏛 STOC 📚 66 cites 7 years ago

R.I.P. 👻 Ghosted

Fully polynomial FPT algorithms for some classes of bounded clique-width graphs

David Coudert, Guillaume Ducoffe, Alexandru Popa

cs.DS 🏛 SODA 📚 66 cites 8 years ago

R.I.P. 👻 Ghosted

Distributed Submodular Maximization with Limited Information

Bahman Gharesifard, Stephen L. Smith

cs.DS 🏛 IEEE TCNS 📚 66 cites 8 years ago

R.I.P. 👻 Ghosted

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems

Maria-Florina Balcan, Vaishnavh Nagarajan, ... (+2 more)

cs.DS 🏛 COLT 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

PAM: Parallel Augmented Maps

Yihan Sun, Daniel Ferizovic, Guy E. Blelloch

cs.DS 🏛 ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

Better Streaming Algorithms for the Maximum Coverage Problem

Andrew McGregor, Hoa T. Vu

cs.DS 🏛 ToCS 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More

Michael B. Cohen, Jon Kelner, ... (+4 more)

cs.DS 🏛 FOCS 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

Online Stochastic Matching: New Algorithms and Bounds

Brian Brubach, Karthik Abinav Sankararaman, ... (+2 more)

cs.DS 🏛 ESA 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

An Algorithm for Komlós Conjecture Matching Banaszczyk's bound

Nikhil Bansal, Daniel Dadush, Shashwat Garg

cs.DS 🏛 FOCS 📚 66 cites 9 years ago

R.I.P. 👻 Ghosted

TADOC: Text Analytics Directly on Compression

Feng Zhang, Jidong Zhai, ... (+6 more)

cs.DS 🏛 The VLDB journal 📚 65 cites 5 years ago

R.I.P. 👻 Ghosted

Personalized PageRank to a Target Node, Revisited

Hanzhi Wang, Zhewei Wei, ... (+3 more)

cs.DS 🏛 KDD 📚 65 cites 5 years ago

R.I.P. 👻 Ghosted

Simple and Fast Algorithm for Binary Integer and Online Linear Programming

Xiaocheng Li, Chunlin Sun, Yinyu Ye

cs.DS 🏛 Math. Prog. 📚 65 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Bounds for Randomly Sampling Colorings via Linear Programming

Sitan Chen, Michelle Delcourt, ... (+3 more)

cs.DS 🏛 SODA 📚 65 cites 7 years ago