🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Analyzing Adaptive Cache Replacement Strategies

Mario E. Consuegra, Wendy A. Martinez, ... (+4 more)

cs.DS 🏛 arXiv 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Sampling colorings almost uniformly in sparse random graphs

Yitong Yin, Chihao Zhang

cs.DS 🏛 arXiv 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Compressed Tree Canonization

Markus Lohrey, Sebastian Maneth, Fabian Peternek

cs.DS 🏛 ICALP 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Envy-Free Stick Division With Fewest Cuts

Raphael Reitzig, Sebastian Wild

cs.DS 🏛 Algorithmica 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Can Quantum Entanglement Detection Schemes Improve Search?

Luís Tarrataca, Andreas Wichert

cs.DS 🏛 QIP 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

TSP with Time Windows and Service Time

Yossi Azar, Adi Vardi

cs.DS 🏛 arXiv 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Computational Performance Evaluation of Two Integer Linear Programming Models for the Minimum Common String Partition Problem

Christian Blum, Günther R. Raidl

cs.DS 🏛 Optimization Letters 📚 4 cites 11 years ago

R.I.P. 👻 Ghosted

Scheduling with Predictions

Woo-Hyung Cho, Shane Henderson, David Shmoys

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond

Manuel Caceres

cs.DS 🏛 CPM 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Fast and Practical DAG Decomposition with Reachability Applications

Giorgos Kritikakis, Ioannis G. Tollis

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Approximation Schemes for (Un-)Bounded Subset-Sum and Partition

Xiaoyu Wu, Lin Chen

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Approximate minimum cuts and their enumeration

Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang

cs.DS 🏛 SOSA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty

Corinna Mathwieser, Eranda Cela

cs.DS 🏛 Networks 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Better Trees for Santa Claus

Étienne Bamas, Lars Rohwedder

cs.DS 🏛 STOC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Worst-Case to Expander-Case Reductions

Amir Abboud, Nathan Wallheimer

cs.DS 🏛 ITCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Prophet Inequalities over Time

Andreas Abels, Elias Pitschmann, Daniel Schmand

cs.DS 🏛 ACM Trans. Economics and Comput. 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs

Daniel Paul-Pena, C. Seshadhri

cs.DS 🏛 ISAAC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Optimizing Polymatroid Functions

Sungjin Im, Benjamin Moseley, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Augmented Thresholds for MONI

César Martínez-Guardiola, Nathaniel K. Brown, ... (+4 more)

cs.DS 🏛 DCC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Faster Walsh-Hadamard and Discrete Fourier Transforms From Matrix Non-Rigidity

Josh Alman, Kevin Rao

cs.DS 🏛 STOC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A Dynamic MaxSAT-based Approach to Directed Feedback Vertex Sets

Rafael Kiesel, André Schidler

cs.DS 🏛 ICAEE W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Smaller Low-Depth Circuits for Kronecker Powers

Josh Alman, Yunfeng Guan, Ashwin Padaki

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP

Billy Jin, Nathan Klein, David P. Williamson

cs.DS 🏛 arXiv 📚 4 cites 3 years ago