🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fast parallel sampling under isoperimetry

Nima Anari, Sinho Chewi, Thuy-Duong Vuong

cs.DS 🏛 COLT 📚 15 cites 2 years ago

R.I.P. 👻 Ghosted

User-Level Differential Privacy With Few Examples Per User

Badih Ghazi, Pritish Kamath, ... (+4 more)

cs.DS 🏛 NeurIPS 📚 15 cites 2 years ago

R.I.P. 👻 Ghosted

A Nearly Quadratic-Time FPTAS for Knapsack

Lin Chen, Jiayi Lian, ... (+2 more)

cs.DS 🏛 STOC 📚 15 cites 2 years ago

R.I.P. 👻 Ghosted

Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing

Elfarouk Harb, Kent Quanrud, Chandra Chekuri

cs.DS 🏛 ESA 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

Fast Sampling of $b$-Matchings and $b$-Edge Covers

Zongchen Chen, Yuzhou Gu

cs.DS 🏛 SODA 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

Detection of Dense Subhypergraphs by Low-Degree Polynomials

Abhishek Dhawan, Cheng Mao, Alexander S. Wein

cs.DS 🏛 Random Structures & Algorithms 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

Determinantal Sieving

Eduard Eiben, Tomohiro Koana, Magnus Wahlström

cs.DS 🏛 TheoretiCS 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii

Sayan Bandyapadhyay, William Lochet, Saket Saurabh

cs.DS 🏛 SoCG 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

3-Coloring in Time O(1.3217^n)

Lucas Meijer

cs.DS 🏛 arXiv 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

Fast Algorithms via Dynamic-Oracle Matroids

Joakim Blikstad, Sagnik Mukhopadhyay, ... (+2 more)

cs.DS 🏛 STOC 📚 15 cites 3 years ago

R.I.P. 👻 Ghosted

Multilevel Acyclic Hypergraph Partitioning

Merten Popp, Sebastian Schlag, ... (+2 more)

cs.DS 🏛 ICAEE W 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Constrained-Order Prophet Inequalities

Makis Arsenis, Odysseas Drosis, Robert Kleinberg

cs.DS 🏛 SODA 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization

Sharat Ibrahimpur, Chaitanya Swamy

cs.DS 🏛 FOCS 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Splay trees on trees

Benjamin Aram Berendsohn, László Kozma

cs.DS 🏛 SODA 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Efficient Time and Space Representation of Uncertain Event Data

Marco Pegoraro, Merih Seran Uysal, Wil M. P. van der Aalst

cs.DS 🏛 Algorithms 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Truly Subquadratic Exact Distance Oracles with Constant Query Time for Planar Graphs

Viktor Fredslund-Hansen, Shay Mozes, Christian Wulff-Nilsen

cs.DS 🏛 ISAAC 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for connectivity augmentation problems

Zeev Nutov

cs.DS 🏛 Computer Science Symposium in Russia 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Fast and Simple Modular Subset Sum

Kyriakos Axiotis, Arturs Backurs, ... (+5 more)

cs.DS 🏛 SOSA 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

SF-GRASS: Solver-Free Graph Spectral Sparsification

Ying Zhang, Zhiqiang Zhao, Zhuo Feng

cs.DS 🏛 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD) 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Twin-width III: Max Independent Set, Min Dominating Set, and Coloring

Édouard Bonnet, Colin Geniet, ... (+3 more)

cs.DS 🏛 arXiv 📚 15 cites 5 years ago

R.I.P. 👻 Ghosted

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

Fabrizio Frati

cs.DS 🏛 GD 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

A Massively Parallel Algorithm for Minimum Weight Vertex Cover

Mohsen Ghaffari, Ce Jin, Daan Nilis

cs.DS 🏛 SPAA 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Testing Positive Semi-Definiteness via Random Submatrices

Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram

cs.DS 🏛 FOCS 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Deterministic Treasure Hunt in the Plane with Angular Hints

Sébastien Bouchard, Yoann Dieudonné, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 15 cites 6 years ago