🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

The Compressed Overlap Index

Rodrigo Canovas, Bastien Cazaux, Eric Rivals

cs.DS 🏛 arXiv 📚 5 cites 8 years ago

R.I.P. 👻 Ghosted

A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time

Sungjin Im, Manish Purohit

cs.DS 🏛 arXiv 📚 5 cites 8 years ago

R.I.P. 👻 Ghosted

A $(2 + ε)$-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective

René Sitters, Liya Yang

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Maxent-Stress Optimization of 3D Biomolecular Models

Michael Wegner, Oskar Taubert, ... (+2 more)

cs.DS 🏛 ESA 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Gossip in a Smartphone Peer-to-Peer Network

Calvin Newport

cs.DS 🏛 PODC 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Duel and sweep algorithm for order-preserving pattern matching

Davaajav Jargalsaikhan, Diptarama, ... (+2 more)

cs.DS 🏛 ICCTTPI 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Computing the BWT and LCP array of a Set of Strings in External Memory

Paola Bonizzoni, Gianluca Della Vedova, ... (+3 more)

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Improved approximation algorithm for the Dense-3-Subhypergraph Problem

Amey Bhangale, Rajiv Gandhi, Guy Kortsarz

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs

Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger

cs.DS 🏛 ICALP 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Path-contractions, edge deletions and connectivity preservation

Gregory Gutin, M. S. Ramanujan, ... (+2 more)

cs.DS 🏛 ESA 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering

Sina Dehghani, Soheil Ehsani, ... (+4 more)

cs.DS 🏛 ICALP 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

New Subquadratic Approximation Algorithms for the Girth

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Optimal trade-offs for pattern matching with $k$ mismatches

Paweł Gawrychowski, Przemysław Uznański

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Local Flow Partitioning for Faster Edge Connectivity

Monika Henzinger, Satish Rao, Di Wang

cs.DS 🏛 SODA 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

A Message-Passing Algorithm for Graph Isomorphism

Mohamed Mansour

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

An analysis of budgeted parallel search on conditional Galton-Watson trees

David Avis, Luc Devroye

cs.DS 🏛 Algorithmica 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Recursive Method for the Solution of Systems of Linear Equations

Gennadi Malaschonok

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Edge-matching Problems with Rotations

Martin Ebbesen, Paul Fischer, Carsten Witt

cs.DS 🏛 ICFCT 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Distributed Distance-Bounded Network Design Through Distributed Convex Programming

Michael Dinitz, Yasamin Nazari

cs.DS 🏛 OPODIS 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

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

cs.DS 🏛 Algorithmica 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Exact algorithms for the order picking problem

Lucie Pansart, Nicolas Catusse, Hadrien Cambazard

cs.DS 🏛 arXiv 📚 5 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating Unique Games Using Low Diameter Graph Decomposition

Vedat Levi Alev, Lap Chi Lau

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

R.I.P. 👻 Ghosted

Predicting with Distributions

Michael Kearns, Zhiwei Steven Wu

cs.DS 🏛 COLT 📚 5 cites 10 years ago

R.I.P. 👻 Ghosted

Multivariate Submodular Optimization

Richard Santiago, F. Bruce Shepherd

cs.DS 🏛 arXiv 📚 5 cites 9 years ago