🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Minor Containment and Disjoint Paths in almost-linear time

Tuukka Korhonen, Michał Pilipczuk, Giannos Stamoulis

cs.DS 🏛 FOCS 📚 25 cites 2 years ago

R.I.P. 👻 Ghosted

Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!

Sayak Chakrabarty, Konstantin Makarychev

cs.DS 🏛 NeurIPS 📚 25 cites 3 years ago

R.I.P. 👻 Ghosted

Sparse sketches with small inversion bias

Michał Dereziński, Zhenyu Liao, ... (+2 more)

cs.DS 🏛 COLT 📚 25 cites 5 years ago

R.I.P. 👻 Ghosted

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra

Nadiia Chepurko, Kenneth L. Clarkson, ... (+3 more)

cs.DS 🏛 ICML 📚 25 cites 5 years ago

R.I.P. 👻 Ghosted

Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity

Jana Cslovjecsek, Friedrich Eisenbrand, ... (+3 more)

cs.DS 🏛 ESA 📚 25 cites 5 years ago

R.I.P. 👻 Ghosted

Submodular Maximization in Clean Linear Time

Wenxin Li, Moran Feldman, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 25 cites 5 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Algorithm for Constrained Submodular Optimization

Silvio Lattanzi, Slobodan Mitrović, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Lower Bounds for Matching and Vertex Cover in Dynamic Graph Streams

Jacques Dark, Christian Konrad

cs.DS 🏛 Cybersecurity and Cyberforensics Conference 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting

Itai Dinur

cs.DS 🏛 SODA 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Bounding the Mim-Width of Hereditary Graph Classes

Nick Brettell, Jake Horsfield, ... (+3 more)

cs.DS 🏛 IPEC 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Explicit and Implicit Dynamic Coloring of Graphs with Bounded Arboricity

Monika Henzinger, Stefan Neumann, Andreas Wiese

cs.DS 🏛 arXiv 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

List Decodable Subspace Recovery

Prasad Raghavendra, Morris Yau

cs.DS 🏛 COLT 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Pan-Private Uniformity Testing

Kareem Amin, Matthew Joseph, Jieming Mao

cs.DS 🏛 COLT 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection

Sara Ahmadian, Vaggos Chatziafratis, ... (+5 more)

cs.DS 🏛 AISTATS 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths

Nairen Cao, Jeremy T. Fineman, Katina Russell

cs.DS 🏛 STOC 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Mapping NP-hard and NP-complete optimisation problems to Quadratic Unconstrained Binary Optimisation problems

Bas Lodewijks

cs.DS 🏛 arXiv 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Symmetric Norm Regression via Linear Sketching

Zhao Song, Ruosong Wang, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width

Benjamin Bergougnoux, Charis Papadopoulos, Jan Arne Telle

cs.DS 🏛 Algorithmica 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem

Shaddin Dughmi

cs.DS 🏛 ICALP 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Strong Bounds for Resource Constrained Project Scheduling: Preprocessing and Cutting Planes

Janniele A. S. Araujo, Haroldo Gambini Santos, ... (+4 more)

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

R.I.P. 👻 Ghosted

Distributed Dense Subgraph Detection and Low Outdegree Orientation

Hsin-Hao Su, Hoa T. Vu

cs.DS 🏛 DISC 📚 25 cites 6 years ago

R.I.P. 👻 Ghosted

Parameterization of tensor network contraction

Bryan O'Gorman

cs.DS 🏛 Theory of Quantum Computation, Communication, and Cryptography 📚 25 cites 7 years ago

R.I.P. 👻 Ghosted

Cartesian Tree Matching and Indexing

Sung Gwan Park, Amihood Amir, ... (+2 more)

cs.DS 🏛 CPM 📚 25 cites 7 years ago

R.I.P. 👻 Ghosted

Stochastic Load Balancing on Unrelated Machines

Anupam Gupta, Amit Kumar, ... (+2 more)

cs.DS 🏛 SODA 📚 25 cites 7 years ago