🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

On the Complexity of Sampling Redistricting Plans

Moses Charikar, Paul Liu, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

QB-II for Evaluating the Reliability of Binary-State Networks

Wei-Chang Yeh

cs.DS 🏛 Reliability Engineering & System Safety 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

The Laplacian Paradigm in the Broadcast Congested Clique

Sebastian Forster, Tijn de Vos

cs.DS 🏛 PODC 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

A New Class of String Transformations for Compressed Text Indexing

Raffaele Giancarlo, Giovanni Manzini, ... (+3 more)

cs.DS 🏛 Information and Computation 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

A Branch-and-Price Approach to a Variant of the Cognitive Radio Resource Allocation Problem

Hossein Falsafain, Mohammad Reza Heidarpour, Soroush Vahidi

cs.DS 🏛 Ad hoc networks 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Theoretical analysis of edit distance algorithms: an applied perspective

Paul Medvedev

cs.DS 🏛 arXiv 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Testing Positive Semidefiniteness Using Linear Measurements

Deanna Needell, William Swartworth, David P. Woodruff

cs.DS 🏛 FOCS 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument

Konrad Majewski, Tomáš Masařík, ... (+5 more)

cs.DS 🏛 ICALP 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Coresets remembered and items forgotten: submodular maximization with deletions

Guangyi Zhang, Nikolaj Tatti, Aristides Gionis

cs.DS 🏛 ICDM 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Controlling Epidemic Spread using Probabilistic Diffusion Models on Networks

Amy Babay, Michael Dinitz, ... (+3 more)

cs.DS 🏛 AISTATS 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime

Karl Bringmann, Alejandro Cassis, ... (+2 more)

cs.DS 🏛 STOC 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

Etienne Bamas, Marina Drygala, Ola Svensson

cs.DS 🏛 IPCO 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

On Triangle Counting Parameterized by Twin-Width

Stefan Kratsch, Florian Nelles, Alexandre Simon

cs.DS 🏛 arXiv 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Collaborative Dispersion by Silent Robots

Barun Gorain, Partha Sarathi Mandal, ... (+2 more)

cs.DS 🏛 Safety-critical Systems Symposium 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

A Tight $(1.5+ε)$-Approximation for Unsplittable Capacitated Vehicle Routing on Trees

Claire Mathieu, Hang Zhou

cs.DS 🏛 Math. Prog. 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold

Stefan Walzer

cs.DS 🏛 ESA 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

MONI can find k-MEMs

Igor Tatarnikov, Ardavan Shahrabi Farahani, ... (+2 more)

cs.DS 🏛 CPM 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Constant Approximating Parameterized $k$-SetCover is W[2]-hard

Bingkai Lin, Xuandi Ren, ... (+2 more)

cs.DS 🏛 SODA 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Perpetual maintenance of machines with different urgency requirements

Leszek Gąsieniec, Tomasz Jurdziński, ... (+5 more)

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Fast One-to-Many Multicriteria Shortest Path Search

Temirlan Kurbanov, Marek Cuchý, Jiří Vokřínek

cs.DS 🏛 IEEE TITS 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

FreSCo: Mining Frequent Patterns in Simplicial Complexes

Giulia Preti, Gianmarco De Francisci Morales, Francesco Bonchi

cs.DS 🏛 WWW 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too

John Kuszmaul

cs.DS 🏛 SPAA 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

The Parameterized Complexity of Welfare Guarantees in Schelling Segregation

Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith

cs.DS 🏛 AAMAS 📚 8 cites 4 years ago

R.I.P. 👻 Ghosted

Submodular Maximization with Limited Function Access

Andrew Downie, Bahman Gharesifard, Stephen L. Smith

cs.DS 🏛 IEEE TAC 📚 8 cites 4 years ago