🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

String Periods in the Order-Preserving Model

Garance Gourdel, Tomasz Kociumaka, ... (+4 more)

cs.DS 🏛 STACS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Sharp bounds for population recovery

Anindya De, Ryan O'Donnell, Rocco Servedio

cs.DS 🏛 Theory of Computing 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

Process-oriented Iterative Multiple Alignment for Medical Process Mining

Shuhong Chen, Sen Yang, ... (+3 more)

cs.DS 🏛 ICDM W 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Boolean function analysis meets stochastic optimization: An approximation scheme for stochastic knapsack

Anindya De

cs.DS 🏛 SODA 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy

Erik D. Demaine, Andrea Lincoln, ... (+3 more)

cs.DS 🏛 ITCS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs

Boris Klemz, Günter Rote

cs.DS 🏛 Algorithmica 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Constructive Discrepancy Minimization with Hereditary L2 Guarantees

Kasper Green Larsen

cs.DS 🏛 STACS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Practical Data-Dependent Metric Compression with Provable Guarantees

Piotr Indyk, Ilya Razenshteyn, Tal Wagner

cs.DS 🏛 NeurIPS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Finding Connected Secluded Subgraphs

Petr A. Golovach, Pinar Heggernes, ... (+2 more)

cs.DS 🏛 IPEC 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Lyndon Array Construction during Burrows-Wheeler Inversion

Felipe A. Louza, W. F. Smyth, ... (+2 more)

cs.DS 🏛 J. Discrete Algorithms 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Finding the optimal nets for self-folding Kirigami

N. A. M. Araújo, R. A. da Costa, ... (+2 more)

cs.DS 🏛 Phys. Rev. Lett. 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for Conflict-free Colorings of Graphs

I. Vinod Reddy

cs.DS 🏛 TCS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Fully leafed induced subtrees

Alexandre Blondin Massé, Julien de Carufel, ... (+4 more)

cs.DS 🏛 ICCA W 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Obstructions to a small hyperbolicity in Helly graphs

Feodor F. Dragan, Heather M. Guarnera

cs.DS 🏛 Discrete Mathematics 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Distance-preserving Subgraphs of Interval Graphs

Kshitij Gajjar, Jaikumar Radhakrishnan

cs.DS 🏛 ESA 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

A Naive Algorithm for Feedback Vertex Set

Yixin Cao

cs.DS 🏛 SOSA 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor

Bart M. P. Jansen, Marcin Pilipczuk, Marcin Wrochna

cs.DS 🏛 Algorithmica 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Defining Equitable Geographic Districts in Road Networks via Stable Matching

David Eppstein, Michael Goodrich, ... (+2 more)

cs.DS 🏛 SIGSPATIAL/GIS 📚 11 cites 8 years ago

R.I.P. 👻 Ghosted

Online Strip Packing with Polynomial Migration

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

cs.DS 🏛 APPROX W 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks

Abdolhamid Ghodselahi, Fabian Kuhn

cs.DS 🏛 DISC 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs

Shahbaz Khan

cs.DS 🏛 SPAA 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

A Framework for the Secretary Problem on the Intersection of Matroids

Moran Feldman, Ola Svensson, Rico Zenklusen

cs.DS 🏛 SODA 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

New algorithms for the Minimum Coloring Cut Problem

Augusto Bordini, Fábio Protti

cs.DS 🏛 International Transactions in Operational Research 📚 11 cites 9 years ago

R.I.P. 👻 Ghosted

Memory Efficient Max Flow for Multi-label Submodular MRFs

Thalaiyasingam Ajanthan, Richard Hartley, Mathieu Salzmann

cs.DS 🏛 CVPR 📚 11 cites 9 years ago