🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Constrained clustering via diagrams: A unified theory and its applications to electoral district design

Andreas Brieden, Peter Gritzmann, Fabian Klemm

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Space-efficient K-MER algorithm for generalized suffix tree

Freeson Kaniwa, Venu Madhav Kuthadi, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Deterministic & Adaptive Non-Submodular Maximization via the Primal Curvature

J. David Smith, My T. Thai

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Preemptive Online Partitioning of Sequences

Christian Konrad, Tigran Tonoyan

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Exact clustering in linear time

Jonathan A. Marshall, Lawrence C. Rafsky

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Finding All Useless Arcs in Directed Planar Graphs

Jittat Fakcharoenphol, Bundit Laekhanukit, Pattara Sukprasert

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Dynamic programming algorithms, efficient solution of the LP-relaxation and approximation schemes for the Penalized Knapsack Problem

Federico Della Croce, Ulrich Pferschy, Rosario Scatamacchia

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Fast and Simple Jumbled Indexing for Binary RLE Strings

Luís Cunha, Simone Dantas, ... (+4 more)

cs.DS 🏛 CPM 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Ranking vertices for active module recovery problem

Javlon E. Isomurodov, Alexander A. Loboda, Alexey A. Sergushichev

cs.DS 🏛 ICACB 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Linear-time approximation schemes for planar minimum three-edge connected and three-vertex connected spanning subgraphs

Baigong Zheng

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Implementation of Tetris as a Model Counter

Jimmy Dobler, Atri Rudra

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

A practical efficient and effective method for the Hamiltonian cycle problem that runs on a standard computer

Eric Lewin Altschuler, Timothy J. Williams

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

On finding highly connected spanning subgraphs

Manu Basavaraju, Pranabendu Misra, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems

Zijun Wu, Rolf Moehring, Jianhui Lai

cs.DS 🏛 TCS 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Maximizing Non-Monotone DR-Submodular Functions with Cardinality Constraints

Ali Khodabakhsh, Evdokia Nikolova

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

A Polynomial-Time Deterministic Approach to the Traveling Salesperson Problem

Ali Jazayeri, Hiroki Sayama

cs.DS 🏛 Int. J. Parallel Emergent Distributed Syst. 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

A Refined Analysis of LSH for Well-dispersed Data Points

Wenlong Mou, Liwei Wang

cs.DS 🏛 ICAAC W 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

FLSSS: A Novel Algorithmic Framework for Combinatorial Optimization Problems in the Subset Sum Family

Charlie Wusuo Liu

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Reconfiguring Ordered Bases of a Matroid

Anna Lubiw, Vinayak Pathak

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

On Scenario Aggregation to Approximate Robust Optimization Problems

Marc Goerigk, André Chassein

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach

Eric Angel, Nguyen Kim Thang, Shikha Singh

cs.DS 🏛 ICCOA 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Maximizing a Submodular Function with Viability Constraints

Wolfgang Dvořák, Monika Henzinger, David P. Williamson

cs.DS 🏛 Algorithmica 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Scalable Compression of a Weighted Graph

Kifayat Ullah Khan, Waqas Nawaz, Young-Koo Lee

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

A Greedy Approach to Answer Reachability Queries on DAGs

Nicolas Boria, Gianpiero Cabodi, ... (+4 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago