🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Improving TSP tours using dynamic programming over tree decomposition

Marek Cygan, Lukasz Kowalik, Arkadiusz Socala

cs.DS 🏛 ESA 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Near-Optimal Compression for the Planar Graph Metric

Amir Abboud, Pawel Gawrychowski, ... (+2 more)

cs.DS 🏛 SODA 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

On the NP-hardness of scheduling with time restrictions

An Zhang, Yong Chen, ... (+2 more)

cs.DS 🏛 Discrete Optimization 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Online Coloring of Basic Graph Classes

Susanne Albers, Sebastian Schraink

cs.DS 🏛 Algorithmica 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

HyperLogLog Hyper Extended: Sketches for Concave Sublinear Frequency Statistics

Edith Cohen

cs.DS 🏛 KDD 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Sorting Data on Ultra-Large Scale with RADULS. New Incarnation of Radix Sort

Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz

cs.DS 🏛 International Conference -Beyond Databases, Architectures, and Structures 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Burrows-Wheeler transform and LCP array construction in constant space

Felipe A. Louza, Travis Gagie, Guilherme P. Telles

cs.DS 🏛 J. Discrete Algorithms 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

An FPTAS for Counting Proper Four-Colorings on Cubic Graphs

Pinyan Lu, Kuan Yang, ... (+2 more)

cs.DS 🏛 SODA 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs

David S. Johnson, Lee Breslau, ... (+7 more)

cs.DS 🏛 Operational Research 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Clifford algebras meet tree decompositions

Michał Włodarczyk

cs.DS 🏛 Algorithmica 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection

Juan José Besa Vial, William E. Devanny, ... (+2 more)

cs.DS 🏛 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Compact Layered Drawings of General Directed Graphs

Adalat Jabrayilov, Sven Mallach, ... (+3 more)

cs.DS 🏛 GD 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks -- Extended version with an Improved Upper Bound --

Massimo Cairo, Carlo Comin, Romeo Rizzi

cs.DS 🏛 Time 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Finding Large Set Covers Faster via the Representation Method

Jesper Nederlof

cs.DS 🏛 ESA 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Faster Graph Coloring in Polynomial Space

Serge Gaspers, Edward Lee

cs.DS 🏛 Algorithmica 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Biconnectivity, $st$-numbering and other applications of DFS using $O(n)$ bits

Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti

cs.DS 🏛 ISAAC 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs

Nikhil Bansal, Daniel Reichman, Seeun William Umboh

cs.DS 🏛 SODA 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Improved distance sensitivity oracles via tree partitioning

Ran Duan, Tianyi Zhang

cs.DS 🏛 ICADS W 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

A Local Algorithm for Constructing Spanners in Minor-Free Graphs

Reut Levi, Dana Ron, Ronitt Rubinfeld

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

R.I.P. 👻 Ghosted

Amortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication

Omri Weinstein, Huacheng Yu

cs.DS 🏛 FOCS 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Recognition of unipolar and generalised split graphs

Colin McDiarmid, Nikola Yolov

cs.DS 🏛 Algorithms 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

Efficient Summing over Sliding Windows

Ran Ben Basat, Gil Einziger, ... (+2 more)

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

The landscape of bounds for binary search trees

Parinya Chalermsook, Mayank Goswami, ... (+3 more)

cs.DS 🏛 arXiv 📚 14 cites 10 years ago

R.I.P. 👻 Ghosted

The Quadratic Minimum Spanning Tree Problem and its Variations

Ante Ćustić, Ruonan Zhang, Abraham P. Punnen

cs.DS 🏛 Discrete Optimization 📚 14 cites 10 years ago