🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

The Search and Rescue Game on a Cycle

Thomas Lidbetter, Yifan Xie

cs.DS 🏛 TCS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

An Improved A* Search Algorithm for Road Networks Using New Heuristic Estimation

Kevin Y. Chen

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Locally-iterative $(Δ+1)$-Coloring in Sublinear (in $Δ$) Rounds

Xinyu Fu, Yitong Yin, Chaodong Zheng

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Implementing the Diverting Fast Radix Algorithm

Stuart Thiel, Larry Thiel, Gregory Butler

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Modular Multiplication without Carry Propagation (Algorithm Description)

Oleg Mazonka

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Nested Active-Time Scheduling

Nairen Cao, Jeremy T. Fineman, ... (+4 more)

cs.DS 🏛 ISAAC 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number

René van Bevern, Daniel A. Skachkov

cs.DS 🏛 Operations Research Letters 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Recognizing Perfect Graphs and Finding Shortest Odd and Even Holes

Yung-Chung Chiu, Kai-Yuan Lai, Hsueh-I Lu

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Parameterized Complexity of Happy Set Problems

Yosuke Mizutani, Blair D. Sullivan

cs.DS 🏛 IPEC 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Barriers for Faster Dimensionality Reduction

Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen

cs.DS 🏛 STACS 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Improving Order with Queues

Andreas Karrenbauer, Kurt Mehlhorn, ... (+5 more)

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Correlated Stochastic Knapsack with a Submodular Objective

Sheng Yang, Samir Khuller, ... (+3 more)

cs.DS 🏛 ESA 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient and Effective Local Search for the Set-Union Knapsack Problem and Budgeted Maximum Coverage Problem

Wenli Zhu, Liangqing Luo

cs.DS 🏛 SSRN 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Combining Predicted and Live Traffic with Time-Dependent A* Potentials

Nils Werner, Tim Zeitz

cs.DS 🏛 ESA 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Recognizing Map Graphs of Bounded Treewidth

Patrizio Angelini, Michael A. Bekos, ... (+4 more)

cs.DS 🏛 Algorithmica 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets

Johannes Bäumler, Martin Bullinger, ... (+2 more)

cs.DS 🏛 EC 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Approximating optimization problems in graphs with locational uncertainty

Marin Bougeret, Jérémy Omer, Michael Poss

cs.DS 🏛 TCS 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Reconstructing Ultrametric Trees from Noisy Experiments

Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan

cs.DS 🏛 ALT 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Sequential Optimization Numbers and Conjecture about Edge-Symmetry and Weight-Symmetry Shortest Weight-Constrained Path

Zile Hui

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

An adversarially robust data-market for spatial, crowd-sourced data

Aida Manzano Kharman, Christian Jursitzky, ... (+5 more)

cs.DS 🏛 Distributed Ledger Technol. Res. Pract. 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Spatial Locality and Granularity Change in Caching

Nathan Beckmann, Phillip B Gibbons, Charles McGuffey

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

A parameterized approximation algorithm for the Multiple Allocation $k$-Hub Center

Marcelo P. L. Benedito, Lucas P. Melo, Lehilton L. C. Pedrosa

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query

Bo Li, Xiaowei Wu, Yutong Wu

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Programming Data Structures for Large-Scale Desktop Simulations of Complex Systems

Patrik Christen

cs.DS 🏛 SMC 📚 1 cites 4 years ago