🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

HyperLogLogLog: Cardinality Estimation With One Log More

Matti Karppa, Rasmus Pagh

cs.DS 🏛 KDD 📚 23 cites 4 years ago

R.I.P. 👻 Ghosted

Near-Optimal Deterministic Vertex-Failure Connectivity Oracles

Yaowei Long, Thatchaphol Saranurak

cs.DS 🏛 FOCS 📚 23 cites 4 years ago

R.I.P. 👻 Ghosted

The Complexity of Temporal Vertex Cover in Small-Degree Graphs

Thekla Hamm, Nina Klobas, ... (+2 more)

cs.DS 🏛 AAAI 📚 23 cites 4 years ago

R.I.P. 👻 Ghosted

The complexity of computing optimum labelings for temporal connectivity

Nina Klobas, George B. Mertzios, ... (+2 more)

cs.DS 🏛 MFCS 📚 23 cites 4 years ago

R.I.P. 👻 Ghosted

Cut query algorithms with star contraction

Simon Apers, Yuval Efron, ... (+4 more)

cs.DS 🏛 FOCS 📚 23 cites 4 years ago

📚 📚 The Cartographer

Online Matching: A Brief Survey

Zhiyi Huang, Zhihao Gavin Tang, David Wajc

cs.DS 🏛 Sigecom Exchanges 📚 22 cites 1 year ago

R.I.P. 👻 Ghosted

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs

Monika Henzinger, Jason Li, ... (+2 more)

cs.DS 🏛 SODA 📚 22 cites 2 years ago

R.I.P. 👻 Ghosted

Optimal Embedding Dimension for Sparse Subspace Embeddings

Shabarish Chenakkod, Michał Dereziński, ... (+2 more)

cs.DS 🏛 STOC 📚 22 cites 2 years ago

R.I.P. 👻 Ghosted

Robust Algorithms on Adaptive Inputs from Bounded Adversaries

Yeshwanth Cherapanamjeri, Sandeep Silwal, ... (+4 more)

cs.DS 🏛 ICLR 📚 22 cites 3 years ago

R.I.P. 👻 Ghosted

The Iteration Number of the Weisfeiler-Leman Algorithm

Martin Grohe, Moritz Lichter, Daniel Neuen

cs.DS 🏛 Logic in Computer Science 📚 22 cites 3 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

Hyung-Chan An, Robert Kleinberg, David B. Shmoys

cs.DS 🏛 APPROX W 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

New Results for the $k$-Secretary Problem

Susanne Albers, Leon Ladewig

cs.DS 🏛 arXiv 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Improved Dynamic Algorithms for Longest Increasing Subsequence

Tomasz Kociumaka, Saeed Seddighin

cs.DS 🏛 STOC 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms

Jan van den Brand

cs.DS 🏛 SOSA 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Explorable Uncertainty in Scheduling with Non-Uniform Testing Times

Susanne Albers, Alexander Eckl

cs.DS 🏛 ICAOA W 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Cut-Equivalent Trees are Optimal for Min-Cut Queries

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi

cs.DS 🏛 FOCS 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Faster Heuristics for Graph Burning

Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani

cs.DS 🏛 Appl. Intell. 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Grundy Distinguishes Treewidth from Pathwidth

Rémy Belmonte, Eun Jung Kim, ... (+3 more)

cs.DS 🏛 ESA 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

The Edit Distance to $k$-Subsequence Universality

Pamela Fleischmann, Maria Kosche, ... (+3 more)

cs.DS 🏛 STACS 📚 22 cites 5 years ago

R.I.P. 👻 Ghosted

Hierarchical Clustering: a 0.585 Revenue Approximation

Noga Alon, Yossi Azar, Danny Vainstein

cs.DS 🏛 COLT 📚 22 cites 6 years ago

📚 📚 The Cartographer

Semi-online Scheduling: A Survey

Debasis Dwibedy, Rakesh Mohanty

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

📚 📚 The Cartographer

A Survey of Approximate Quantile Computation on Large-scale Data (Technical Report)

Zhiwei Chen, Aoqian Zhang

cs.DS 🏛 IEEE Access 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Contention Resolution Without Collision Detection

Michael A. Bender, Tsvi Kopelowitz, ... (+2 more)

cs.DS 🏛 STOC 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Fair Clustering with Multiple Colors

Matteo Böhm, Adriano Fazzone, ... (+2 more)

cs.DS 🏛 arXiv 📚 22 cites 6 years ago