🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Solving generalized maximum-weight connected subgraph problem for network enrichment analysis

Alexander A. Loboda, Maxim N. Artyomov, Alexey A. Sergushichev

cs.DS 🏛 ICAB W 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Online Lower Bounds via Duality

Yossi Azar, Ilan Reuven Cohen, Alan Roytman

cs.DS 🏛 SODA 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

New Algorithms for Heavy Hitters in Data Streams

David P. Woodruff

cs.DS 🏛 ICDT 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Dynamic Consistency of Conditional Simple Temporal Networks via Mean Payoff Games: a Singly-Exponential Time DC-Checking

Carlo Comin, Romeo Rizzi

cs.DS 🏛 Time 📚 23 cites 11 years ago

R.I.P. 👻 Ghosted

Solving $k$-SUM using few linear queries

Jean Cardinal, John Iacono, Aurélien Ooms

cs.DS 🏛 ESA 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Reconstruction of depth-3, top fan-in two circuits over characteristic zero fields

Gaurav Sinha

cs.DS 🏛 Cybersecurity and Cyberforensics Conference 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized complexity of length-bounded cuts and multi-cuts

Dušan Knop, Pavel Dvořák

cs.DS 🏛 Algorithmica 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Computing LZ77 in Run-Compressed Space

Nicola Prezza, Alberto Policriti

cs.DS 🏛 DCC 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Column Selection via Adaptive Sampling

Saurabh Paul, Malik Magdon-Ismail, Petros Drineas

cs.DS 🏛 NeurIPS 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

An $O(\log OPT)$-approximation for covering and packing minor models of $θ_r$

Dimitris Chatzidimitriou, Jean-Florent Raymond, ... (+2 more)

cs.DS 🏛 arXiv 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

FPT Approximation Schemes for Maximizing Submodular Functions

Piotr Skowron

cs.DS 🏛 Information and Computation 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Online Buy-at-Bulk Network Design

Deeparnab Chakrabarty, Alina Ene, ... (+2 more)

cs.DS 🏛 FOCS 📚 23 cites 10 years ago

🌅 🌅 Old Age

MergeShuffle: A Very Fast, Parallel Random Permutation Algorithm

Axel Bacher, Olivier Bodini, ... (+2 more)

cs.DS 🏛 ICREGCS 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

An O(1)-Approximation for Minimum Spanning Tree Interdiction

Rico Zenklusen

cs.DS 🏛 FOCS 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

A parameterized approximation algorithm for the mixed and windy Capacitated Arc Routing Problem: theory and experiments

René van Bevern, Christian Komusiewicz, Manuel Sorge

cs.DS 🏛 Networks 📚 23 cites 10 years ago

R.I.P. 👻 Ghosted

Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution

Olivia Simpson, C. Seshadhri, Andrew McGregor

cs.DS 🏛 ICDM 📚 23 cites 11 years ago

R.I.P. 👻 Ghosted

Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks

Jian-Jia Chen

cs.DS 🏛 Euromicro Conference on Real-Time Systems 📚 23 cites 11 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Inventory Problems with Submodular or Routing Costs

Viswanath Nagarajan, Cong Shi

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

R.I.P. 👻 Ghosted

Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds

Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan

cs.DS 🏛 ICML 📚 23 cites 11 years ago

R.I.P. 👻 Ghosted

Improved Utility Analysis of Private CountSketch

Rasmus Pagh, Mikkel Thorup

cs.DS 🏛 NeurIPS 📚 23 cites 4 years ago

R.I.P. 👻 Ghosted

Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification

Arun Jambulapati, Yang P. Liu, Aaron Sidford

cs.DS 🏛 STOC 📚 23 cites 3 years ago

R.I.P. 👻 Ghosted

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs

Calum MacRury, Will Ma, Nathaniel Grammel

cs.DS 🏛 SODA 📚 23 cites 3 years ago

R.I.P. 👻 Ghosted

Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth

Laxman Dhulipala, David Eisenstat, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 23 cites 3 years ago

R.I.P. 👻 Ghosted

Robust Sparse Mean Estimation via Sum of Squares

Ilias Diakonikolas, Daniel M. Kane, ... (+3 more)

cs.DS 🏛 COLT 📚 23 cites 4 years ago