🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Sparse Temporal Spanners with Low Stretch

Davide Bilò, Gianlorenzo D'Angelo, ... (+3 more)

cs.DS 🏛 ESA 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Sublinear Algorithms for Hierarchical Clustering

Arpit Agarwal, Sanjeev Khanna, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Weighted Model Counting with Twin-Width

Robert Ganian, Filip Pokrývka, ... (+3 more)

cs.DS 🏛 ICTAST 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search

Ninh Pham, Tao Liu

cs.DS 🏛 NeurIPS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

A Perfect Sampler for Hypergraph Independent Sets

Guoliang Qiu, Yanheng Wang, Chihao Zhang

cs.DS 🏛 ICALP 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms and Hardness for $n$-Pairs Shortest Paths and All-Nodes Shortest Cycles

Mina Dalirrooyfard, Ce Jin, ... (+2 more)

cs.DS 🏛 FOCS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings

Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz

cs.DS 🏛 AAAI 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Disentangling the Computational Complexity of Network Untangling

Vincent Froese, Pascal Kunz, Philipp Zschoche

cs.DS 🏛 ToCS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time

Kun He, Chunyang Wang, Yitong Yin

cs.DS 🏛 FOCS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Prefix Filter: Practically and Theoretically Better Than Bloom

Tomer Even, Guy Even, Adam Morrison

cs.DS 🏛 VLDB 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues

Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung

cs.DS 🏛 FOCS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Near-Linear Time Approximations for Cut Problems via Fair Cuts

Jason Li, Danupon Nanongkai, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

An Optimal Algorithm for Product Structure in Planar Graphs

Prosenjit Bose, Pat Morin, Saeed Odak

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Extended MSO Model Checking via Small Vertex Integrity

Tatsuya Gima, Yota Otachi

cs.DS 🏛 Algorithmica 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Generalized Unrelated Machine Scheduling Problem

Shichuan Deng, Jian Li, Yuval Rabani

cs.DS 🏛 SODA 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Shortest Paths without a Map, but with an Entropic Regularizer

Sébastien Bubeck, Christian Coester, Yuval Rabani

cs.DS 🏛 FOCS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Covering Many (or Few) Edges with k Vertices in Sparse Graphs

Tomohiro Koana, Christian Komusiewicz, ... (+2 more)

cs.DS 🏛 STACS 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Temporal Connectivity: Coping with Foreseen and Unforeseen Delays

Eugen Füchsle, Hendrik Molter, ... (+2 more)

cs.DS 🏛 ICAFDN 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Space Complexity of Vertex Connectivity Oracles

Seth Pettie, Thatchaphol Saranurak, Longhui Yin

cs.DS 🏛 arXiv 📚 12 cites 4 years ago

R.I.P. 👻 Ghosted

Solving the Correlation Cluster LP in Sublinear Time

Nairen Cao, Vincent Cohen-Addad, ... (+8 more)

cs.DS 🏛 STOC 📚 11 cites 1 year ago

R.I.P. 👻 Ghosted

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges

Ruizhong Qiu, Jun-Gi Jang, ... (+3 more)

cs.DS 🏛 VLDB 📚 11 cites 1 year ago

R.I.P. 👻 Ghosted

Rapid Mixing at the Uniqueness Threshold

Xiaoyu Chen, Zongchen Chen, ... (+2 more)

cs.DS 🏛 STOC 📚 11 cites 1 year ago

R.I.P. 👻 Ghosted

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint

Niv Buchbinder, Moran Feldman

cs.DS 🏛 FOCS 📚 11 cites 1 year ago

R.I.P. 👻 Ghosted

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse

Sayan Bhattacharya, Martín Costa, ... (+3 more)

cs.DS 🏛 FOCS 📚 11 cites 1 year ago