🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Warehouse Problem with Bounds, Fixed Costs and Complementarity Constraints

Ishan Bansal, Oktay Günlük

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Differentially Private Continual Release of Histograms and Related Queries

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

cs.DS 🏛 AISTATS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

The Target-Charging Technique for Privacy Accounting across Interactive Computations

Edith Cohen, Xin Lyu

cs.DS 🏛 NeurIPS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Approximating Bin Packing with Conflict Graphs via Maximization Techniques

Ilan Doron-Arad, Hadas Shachnai

cs.DS 🏛 WG W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

The Continuous-Time Joint Replenishment Problem: $ε$-Optimal Policies via Pairwise Alignment

Danny Segev

cs.DS 🏛 Management Sciences 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$

Édouard Bonnet, Julien Duron, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Online Algorithms with Randomly Infused Advice

Yuval Emek, Yuval Gil, ... (+2 more)

cs.DS 🏛 ESA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Stochastic Minimum Vertex Cover in General Graphs: a $3/2$-Approximation

Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab

cs.DS 🏛 STOC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Maximal $k$-Edge-Connected Subgraphs in Weighted Graphs via Local Random Contraction

Chaitanya Nalam, Thatchaphol Saranurak

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Order-Preserving Squares in Strings

Paweł Gawrychowski, Samah Ghazawi, Gad M. Landau

cs.DS 🏛 CPM 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Faster maximal clique enumeration in large real-world link streams

Alexis Baudin, Clémence Magnien, Lionel Tabourier

cs.DS 🏛 J. Graph Algorithms Appl. 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Succinct Planar Encoding with Minor Operations

Frank Kammer, Johannes Meintrup

cs.DS 🏛 ISAAC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Finding and Counting Patterns in Sparse Graphs

Balagopal Komarath, Anant Kumar, ... (+2 more)

cs.DS 🏛 STACS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

The Parameterized Suffix Tray

Noriki Fujisato, Yuto Nakashima, ... (+3 more)

cs.DS 🏛 International/Italian Conference on Algorithms and Complexity 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Maximum 0-1 Timed Matching on Temporal Graphs

Subhrangsu Mandal, Arobinda Gupta

cs.DS 🏛 DAM 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

AWLCO: All-Window Length Co-Occurrence

Joshua Sobel, Noah Bertram, ... (+3 more)

cs.DS 🏛 CPM 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for hitting subgraphs

Noah Brüstle, Tal Elbaz, ... (+3 more)

cs.DS 🏛 ICCA W 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Min-Sum Clustering (with Outliers)

Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani

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

R.I.P. 👻 Ghosted

Online Maximum $k$-Interval Coverage Problem

Songhua Li, Minming Li, ... (+2 more)

cs.DS 🏛 ICCOA 📚 4 cites 5 years ago

📚 📚 The Cartographer

Subpath Queries on Compressed Graphs: a Survey

Nicola Prezza

cs.DS 🏛 Algorithms 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

The VLSAT-1 Benchmark Suite

Pierre Bouvier, Hubert Garavel

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

FPT-Algorithms for the \ell-Matchoid Problem with a Coverage Objective

Chien-Chung Huang, Justin Ward

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Online Virtual Machine Allocation with Predictions

Niv Buchbinder, Yaron Fairstein, ... (+4 more)

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Sampling Matrices from Harish-Chandra-Itzykson-Zuber Densities with Applications to Quantum Inference and Differential Privacy

Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi

cs.DS 🏛 arXiv 📚 4 cites 5 years ago