🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Testing submodularity and other properties of valuation functions

Eric Blais, Abhinav Bommireddi

cs.DS 🏛 ITCS 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

A Faster Algorithm for Cuckoo Insertion and Bipartite Matching in Large Graphs

Megha Khosla, Avishek Anand

cs.DS 🏛 Algorithmica 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets

Pierre Fraigniaud, Amos Korman

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

R.I.P. 👻 Ghosted

Finding Largest Common Substructures of Molecules in Quadratic Time

Andre Droschinsky, Nils Kriege, Petra Mutzel

cs.DS 🏛 ICCTTPI 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

A Convex Programming-based Algorithm for Mean Payoff Stochastic Games with Perfect Information

Endre Boros, Khaled Elbassioni, ... (+2 more)

cs.DS 🏛 Optimization Letters 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

LP-branching algorithms based on biased graphs

Euiwoong Lee, Magnus Wahlström

cs.DS 🏛 arXiv 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Lecture Notes on Spectral Graph Methods

Michael W. Mahoney

cs.DS 🏛 arXiv 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa

cs.DS 🏛 Algorithmica 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees

Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký

cs.DS 🏛 arXiv 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Pseudo-Centroid Clustering

Fred Glover

cs.DS 🏛 Soft Computing - A Fusion of Foundations, Methodologies and Applications 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Tight lower bounds for the complexity of multicoloring

Marthe Bonamy, Łukasz Kowalik, ... (+3 more)

cs.DS 🏛 ESA 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Constant factor Approximation Algorithms for Uniform Hard Capacitated Facility Location Problems: Natural LP is not too bad

Sapna Grover, Neelima Gupta, ... (+2 more)

cs.DS 🏛 TCS 📚 10 cites 9 years ago

R.I.P. 👻 Ghosted

Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions

Thomas Kesselheim, Andreas Tönnis

cs.DS 🏛 ESA 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

A linear time algorithm for a variant of the max cut problem in series parallel graphs

Brahim Chaourar

cs.DS 🏛 Advances in Operations Research 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Hardness of approximation for H-free edge modification problems

Ivan Bliznets, Marek Cygan, ... (+2 more)

cs.DS 🏛 APPROX W 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

RLZAP: Relative Lempel-Ziv with Adaptive Pointers

Anthony J. Cox, Andrea Farruggia, ... (+3 more)

cs.DS 🏛 SPIRE 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Capacity Planning for Cluster Tools in the Semiconductor Industry

Martin Romauch, Richard F. Hartl

cs.DS 🏛 arXiv 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Faster Average Case Low Memory Semi-External Construction of the Burrows-Wheeler Transform

German Tischler

cs.DS 🏛 Mathematics and Computer Science 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Impact of Knowledge on Election Time in Anonymous Networks

Yoann Dieudonné, Andrzej Pelc

cs.DS 🏛 Algorithmica 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

The SCJ small parsimony problem for weighted gene adjacencies (Extended version)

Nina Luhmann, Manuel Lafond, ... (+4 more)

cs.DS 🏛 IEEE/ACM Transactions on Computational Biology & Bioinformatics 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Graph Isomorphism for unit square graphs

Daniel Neuen

cs.DS 🏛 ESA 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Computing approximate PSD factorizations

Amitabh Basu, Michael Dinitz, Xin Li

cs.DS 🏛 APPROX W 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

On the fine-grained complexity of rainbow coloring

Łukasz Kowalik, Juho Lauri, Arkadiusz Socała

cs.DS 🏛 ESA 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering

Carsten Fischer, Heiko Röglin

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 10 cites 10 years ago