🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty

Maciej Drwal

cs.DS 🏛 Computers & Operations Research 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Label Extraction in the CDAWG

Djamal Belazzougui, Fabio Cunial

cs.DS 🏛 SPIRE 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic Bridge-Finding in $\tilde{O}(\log ^2 n)$ Amortized Time

Jacob Holm, Eva Rotenberg, Mikkel Thorup

cs.DS 🏛 SODA 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Steiner Point Removal with Distortion $O(\log k)$

Arnold Filtser

cs.DS 🏛 SODA 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity

Nina Chiarelli, Tatiana R. Hartinger, ... (+3 more)

cs.DS 🏛 TCS 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Consistent Weighted Sampling Revisited

Wei Wu, Bin Li, ... (+3 more)

cs.DS 🏛 IEEE TKDE 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

A study on exponential-size neighborhoods for the bin packing problem with conflicts

Renatha Capua, Yuri Frota, ... (+2 more)

cs.DS 🏛 J.H 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Algorithms for $\ell_p$ Low Rank Approximation

Flavio Chierichetti, Sreenivas Gollapudi, ... (+4 more)

cs.DS 🏛 ICML 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Linear-Size Hopsets with Small Hopbound, and Distributed Routing with Low Memory

Michael Elkin, Ofer Neiman

cs.DS 🏛 arXiv 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

The Weighted Matching Approach to Maximum Cardinality Matching

Harold N. Gabow

cs.DS 🏛 Fundamenta Informaticae 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Conditional Hardness for Sensitivity Problems

Monika Henzinger, Andrea Lincoln, ... (+2 more)

cs.DS 🏛 ITCS 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Parameterized Aspects of Triangle Enumeration

Matthias Bentert, Till Fluschnik, ... (+2 more)

cs.DS 🏛 ICFCT 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

A Framework for Analyzing Resparsification Algorithms

Rasmus Kyng, Jakub Pachocki, ... (+2 more)

cs.DS 🏛 SODA 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut

Haris Angelidakis, Yury Makarychev, Pasin Manurangsi

cs.DS 🏛 IPCO 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization

Neil Olver, László A. Végh

cs.DS 🏛 J.A 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Pattern Matching in Elastic-Degenerate Strings

Costas Iliopoulos, Ritu Kundu, Solon Pissis

cs.DS 🏛 Information and Computation 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Combining Treewidth and Backdoors for CSP

Robert Ganian, M. S. Ramanujan, Stefan Szeider

cs.DS 🏛 STACS 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Kernelization and Parameterized Algorithms for 3-Path Vertex Cover

Mingyu Xiao, Shaowei Kou

cs.DS 🏛 Theory and Applications of Models of Computation 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Online bin packing with cardinality constraints resolved

János Balogh, József Békési, ... (+3 more)

cs.DS 🏛 ESA 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Computing minimum cuts in hypergraphs

Chandra Chekuri, Chao Xu

cs.DS 🏛 SODA 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Distributed Construction of Purely Additive Spanners

Keren Censor-Hillel, Telikepalli Kavitha, ... (+2 more)

cs.DS 🏛 Distributed computing 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Deterministic Graph Exploration with Advice

Barun Gorain, Andrzej Pelc

cs.DS 🏛 ICALP 📚 27 cites 9 years ago

R.I.P. 👻 Ghosted

Polynomial-Time Algorithms for Energy Games with Special Weight Structures

Krishnendu Chatterjee, Monika Henzinger, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 27 cites 10 years ago

R.I.P. 👻 Ghosted

Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection

Talya Eden, Dana Ron, C. Seshadhri

cs.DS 🏛 ICALP 📚 27 cites 10 years ago