🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Finding Diverse Minimum s-t Cuts

Mark de Berg, Andrés López Martínez, Frits Spieksma

cs.DS 🏛 ISAAC 📚 11 cites 3 years ago

R.I.P. 👻 Ghosted

Near Optimal Memory-Regret Tradeoff for Online Learning

Binghui Peng, Aviad Rubinstein

cs.DS 🏛 FOCS 📚 11 cites 3 years ago

R.I.P. 👻 Ghosted

Online Interval Scheduling with Predictions

Joan Boyar, Lene M. Favrholdt, ... (+2 more)

cs.DS 🏛 ICADS W 📚 11 cites 3 years ago

R.I.P. 👻 Ghosted

Random Majority Opinion Diffusion: Stabilization Time, Absorbing States, and Influential Nodes

Ahad N. Zehmakan

cs.DS 🏛 AAMAS 📚 11 cites 3 years ago

R.I.P. 👻 Ghosted

Distinct Elements in Streams: An Algorithm for the (Text) Book

Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S. Meel

cs.DS 🏛 ESA 📚 11 cites 3 years ago

R.I.P. 👻 Ghosted

On Avoiding the Union Bound When Answering Multiple Differentially Private Queries

Badih Ghazi, Ravi Kumar, Pasin Manurangsi

cs.DS 🏛 COLT 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS

Bohdan Kivva, Aaron Potechin

cs.DS 🏛 arXiv 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

A Local Search Framework for Experimental Design

Lap Chi Lau, Hong Zhou

cs.DS 🏛 SODA 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Best Match Graphs with Binary Trees

David Schaller, Manuela Geiß, ... (+2 more)

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

R.I.P. 👻 Ghosted

Privately Answering Counting Queries with Generalized Gaussian Mechanisms

Arun Ganesh, Jiazheng Zhao

cs.DS 🏛 ICFRC 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Lidiya Khalidah binti Khalil, Christian Konrad

cs.DS 🏛 TCS 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Structural Iterative Rounding for Generalized $k$-Median Problems

Anupam Gupta, Benjamin Moseley, Rudy Zhou

cs.DS 🏛 Math. Prog. 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale

Sven Gedicke, Annika Bonerath, ... (+2 more)

cs.DS 🏛 IEEE TVCG 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths

Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi

cs.DS 🏛 Treewidth, Kernels, and Algorithms 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

New Quality Metrics for Dynamic Graph Drawing

Amyra Meidiana, Seok-Hee Hong, Peter Eades

cs.DS 🏛 GD 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Sparsifying the Operators of Fast Matrix Multiplication Algorithms

Gal Beniamini, Nathan Cheng, ... (+3 more)

cs.DS 🏛 arXiv 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Detecting and Enumerating Small Induced Subgraphs in $c$-Closed Graphs

Tomohiro Koana, André Nichterlein

cs.DS 🏛 DAM 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications to Decomposable Submodular Function Minimization

Austin R. Benson, Jon Kleinberg, Nate Veldt

cs.DS 🏛 arXiv 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Optimal Coreset for Gaussian Kernel Density Estimation

Wai Ming Tai

cs.DS 🏛 SoCG 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

A linear-time parameterized algorithm for computing the width of a DAG

Manuel Cáceres, Massimo Cairo, ... (+3 more)

cs.DS 🏛 WG W 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Vector Balancing in Lebesgue Spaces

Victor Reis, Thomas Rothvoss

cs.DS 🏛 Random Struct. Algorithms 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Minimizing Convex Functions with Rational Minimizers

Haotian Jiang

cs.DS 🏛 J.A 📚 11 cites 5 years ago

R.I.P. 👻 Ghosted

Two-Bar Charts Packing Problem

Adil Erzin, Gregory Melidi, ... (+2 more)

cs.DS 🏛 Optimization Letters 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Succinct Trit-array Trie for Scalable Trajectory Similarity Search

Shunsuke Kanda, Koh Takeuchi, ... (+2 more)

cs.DS 🏛 SIGSPATIAL/GIS 📚 11 cites 6 years ago