🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Detecting Feedback Vertex Sets of Size $k$ in $O^\star(2.7^k)$ Time

Jason Li, Jesper Nederlof

cs.DS 🏛 SODA 📚 45 cites 6 years ago

R.I.P. 👻 Ghosted

Breaking Quadratic Time for Small Vertex Connectivity and an Approximation Scheme

Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

cs.DS 🏛 STOC 📚 45 cites 7 years ago

R.I.P. 👻 Ghosted

Finding Good Itemsets by Packing Data

Nikolaj Tatti, Jilles Vreeken

cs.DS 🏛 2008 Eighth IEEE International Conference on Data Mining 📚 45 cites 7 years ago

R.I.P. 👻 Ghosted

Fast algorithms at low temperatures via Markov chains

Zongchen Chen, Andreas Galanis, ... (+4 more)

cs.DS 🏛 APPROX W 📚 45 cites 7 years ago

R.I.P. 👻 Ghosted

Perfect $L_p$ Sampling in a Data Stream

Rajesh Jayaram, David P. Woodruff

cs.DS 🏛 FOCS 📚 45 cites 7 years ago

R.I.P. 👻 Ghosted

Listing All Maximal $k$-Plexes in Temporal Graphs

Matthias Bentert, Anne-Sophie Himmel, ... (+4 more)

cs.DS 🏛 ASONAM 📚 45 cites 7 years ago

R.I.P. 👻 Ghosted

Empowering the Configuration-IP $-$ New PTAS Results for Scheduling with Setups Times

Klaus Jansen, Kim-Manuel Klein, ... (+2 more)

cs.DS 🏛 ITCS 📚 45 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms

Moab Arar, Shiri Chechik, ... (+3 more)

cs.DS 🏛 ICALP 📚 45 cites 8 years ago

R.I.P. 👻 Ghosted

A Greedy Approach for Budgeted Maximum Inner Product Search

Hsiang-Fu Yu, Cho-Jui Hsieh, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 45 cites 9 years ago

R.I.P. 👻 Ghosted

Subquadratic Submodular Function Minimization

Deeparnab Chakrabarty, Yin Tat Lee, ... (+2 more)

cs.DS 🏛 STOC 📚 45 cites 9 years ago

R.I.P. 👻 Ghosted

Adapting the Bron-Kerbosch Algorithm for Enumerating Maximal Cliques in Temporal Graphs

Anne-Sophie Himmel, Hendrik Molter, ... (+2 more)

cs.DS 🏛 ASONAM 📚 45 cites 10 years ago

R.I.P. 👻 Ghosted

A randomized polynomial kernel for Subset Feedback Vertex Set

Eva-Maria C. Hols, Stefan Kratsch

cs.DS 🏛 ToCS 📚 45 cites 10 years ago

R.I.P. 👻 Ghosted

An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Rann Duan, Jugal Garg, Kurt Mehlhorn

cs.DS 🏛 SODA 📚 45 cites 10 years ago

R.I.P. 👻 Ghosted

Technical Note: Split Algorithm in O(n) for the Capacitated Vehicle Routing Problem

Thibaut Vidal

cs.DS 🏛 Computers & Operations Research 📚 45 cites 10 years ago

R.I.P. 👻 Ghosted

Generalized multiple depot traveling salesmen problem - polyhedral study and exact algorithm

Kaarthik Sundar, Sivakumar Rathinam

cs.DS 🏛 Computers & Operations Research 📚 45 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets

Vincent Cohen-Addad, Hossein Esfandiari, ... (+2 more)

cs.DS 🏛 STOC 📚 45 cites 4 years ago

R.I.P. 👻 Ghosted

Settling the Robust Learnability of Mixtures of Gaussians

Allen Liu, Ankur Moitra

cs.DS 🏛 STOC 📚 44 cites 5 years ago

R.I.P. 👻 Ghosted

Bridging the Gap Between Tree and Connectivity Augmentation: Unified and Stronger Approaches

Federica Cecchetto, Vera Traub, Rico Zenklusen

cs.DS 🏛 STOC 📚 44 cites 5 years ago

R.I.P. 👻 Ghosted

Local Conflict Coloring Revisited: Linial for Lists

Yannic Maus, Tigran Tonoyan

cs.DS 🏛 DISC 📚 44 cites 5 years ago

R.I.P. 👻 Ghosted

On Indexing and Compressing Finite Automata

Nicola Cotumaccio, Nicola Prezza

cs.DS 🏛 SODA 📚 44 cites 5 years ago

R.I.P. 👻 Ghosted

Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers

Li Chen, Gramoz Goranci, ... (+3 more)

cs.DS 🏛 FOCS 📚 44 cites 6 years ago

R.I.P. 👻 Ghosted

Random-Order Models

Anupam Gupta, Sahil Singla

cs.DS 🏛 Beyond the Worst-Case Analysis of Algorithms 📚 44 cites 6 years ago

R.I.P. 👻 Ghosted

How to Solve Fair $k$-Center in Massive Data Models

Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy

cs.DS 🏛 ICML 📚 44 cites 6 years ago

R.I.P. 👻 Ghosted

Slim Graph: Practical Lossy Graph Compression for Approximate Graph Processing, Storage, and Analytics

Maciej Besta, Simon Weber, ... (+5 more)

cs.DS 🏛 SC 📚 44 cites 6 years ago