🏛️ The Data Structures & Algorithms Crypt

🌅 🌅 Old Age

Reconstructing protein and gene phylogenies by extending the framework of reconciliation

Esaie Kuitche, Manuel Lafond, Aïda Ouangraoua

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Sort well with energy-constrained comparisons

Barbara Geissmann, Paolo Penna

cs.DS 🏛 Phys. Rev. E 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]

Riley Murray, Samir Khuller, Megan Chao

cs.DS 🏛 Algorithmica 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Subexponential parameterized algorithms for graphs of polynomial growth

Dániel Marx, Marcin Pilipczuk

cs.DS 🏛 ESA 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Facility Leasing with Penalties

Murilo S. de Lima, Mário C. San Felice, Orlando Lee

cs.DS 🏛 Anais do II Encontro de Teoria da Computação (ETC 2017) 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Fleet management for autonomous vehicles

Sahar Bsaybes, Alain Quilliot, Annegret K. Wagler

cs.DS 🏛 RAIRO Oper. Res. 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Low Ply Drawings of Trees

Patrizio Angelini, Michael A. Bekos, ... (+6 more)

cs.DS 🏛 GD 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A simple linear space algorithm for computing a longest common increasing subsequence

Daxin Zhu, Lei Wang, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Logic Programming with Graph Automorphism: Integrating naut with Prolog (Tool Description)

Michael Frank, Michael Codish

cs.DS 🏛 TPLP 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Practical optimization of Steiner Trees via the cavity method

Alfredo Braunstein, Anna Muntoni

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics

Christian Komusiewicz, André Nichterlein, Rolf Niedermeier

cs.DS 🏛 WG W 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Approximation Algorithm for N-distance Minimal Vertex Cover Problem

Tarun Yadav, Koustav Sadhukhan, Rao Arvind Mallari

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Temporal flows in Temporal networks

Eleni C. Akrida, Jurek Czyzowicz, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Analysis of Resparsification

Jakub Pachocki

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Exact Online String Matching Bibliography

Simone Faro

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Minimum Power Range Assignment for Symmetric Connectivity in Sensor Networks with two Power Levels

Stefan Hoffmann, Egon Wanke

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Rank and select: Another lesson learned

Szymon Grabowski, Marcin Raniszewski

cs.DS 🏛 Information Systems 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

On Leader Green Election

Jacek Cichon, Rafal Kapelko, Dominik Markiewicz

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Estimating Weighted Matchings in $o(n)$ Space

Elena Grigorescu, Morteza Monemizadeh, Samson Zhou

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Almost All Even Yao-Yao Graphs Are Spanners

Jian Li, Wei Zhan

cs.DS 🏛 ESA 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Online Ad Assignment with an Ad Exchange

Wolfgang Dvořák, Monika Henzinger

cs.DS 🏛 ICAOA W 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Multi-State Perfect Phylogeny Mixture Deconvolution and Applications to Cancer Sequencing

Mohammed El-Kebir, Gryte Satas, ... (+2 more)

cs.DS 🏛 Annual International Conference on Research in Computational Molecular Biology 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage

Bin Fu

cs.DS 🏛 arXiv 📚 4 cites 10 years ago

R.I.P. 👻 Ghosted

Reducing the generalised Sudoku problem to the Hamiltonian cycle problem

Michael Haythorpe

cs.DS 🏛 AKCE Int. J. Graphs Comb. 📚 4 cites 10 years ago