🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Connected k-Center and k-Diameter Clustering

Lukas Drexler, Jan Eube, ... (+5 more)

cs.DS 🏛 Algorithmica 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

GPU-friendly, Parallel, and (Almost-)In-Place Construction of Left-Balanced k-d Trees

Ingo Wald

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Dominator Coloring and CD Coloring in Almost Cluster Graphs

Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman

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

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity

Jingyang Zhao, Mingyu Xiao

cs.DS 🏛 MFCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

An Improved Algorithm for Open Online Dial-a-Ride

Julia Baligacs, Yann Disser, ... (+2 more)

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

R.I.P. 👻 Ghosted

An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees

Marc Dufay, Claire Mathieu, Hang Zhou

cs.DS 🏛 STACS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Tensor-Based Sketching Method for the Low-Rank Approximation of Data Streams

Cuiyu Liu, Chuanfu Xiao, ... (+2 more)

cs.DS 🏛 ICLR 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Partial and Simultaneous Transitive Orientations via Modular Decomposition

Miriam Münch, Ignaz Rutter, Peter Stumpf

cs.DS 🏛 Algorithmica 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Package Delivery Using Drones with Restricted Movement Areas

Thomas Erlebach, Kelin Luo, Frits C. R. Spieksma

cs.DS 🏛 ISAAC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Quasipolynomial-time algorithms for Gibbs point processes

Matthew Jenssen, Marcus Michelen, Mohan Ravichandran

cs.DS 🏛 Combinatorics, probability & computing 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours

François Dross, Krzysztof Fleszar, ... (+2 more)

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A Simple Framework for Finding Balanced Sparse Cuts via APSP

Li Chen, Rasmus Kyng, ... (+2 more)

cs.DS 🏛 SOSA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Exact Matching and the Top-k Perfect Matching Problem

Nicolas El Maalouly, Lasse Wulf

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Recovery from Non-Decomposable Distance Oracles

Zhuangfei Hu, Xinda Li, ... (+3 more)

cs.DS 🏛 IEEE TIT 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Epic Fail: Emulators can tolerate polynomially many edge faults for free

Greg Bodwin, Michael Dinitz, Yasamin Nazari

cs.DS 🏛 ITCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Computing the Hit Rate of Similarity Caching

Younes Ben Mazziane, Sara Alouf, ... (+2 more)

cs.DS 🏛 GLOBECOM 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Resolving Infeasibility of Linear Systems: A Parameterized Approach

Kristóf Bérczi, Alexander Göke, ... (+2 more)

cs.DS 🏛 IPEC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

The Rique-Number of Graphs

Michael A. Bekos, Stefan Felsner, ... (+4 more)

cs.DS 🏛 GD 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Maximal Closed Substrings

Golnaz Badkobeh, Alessandro De Luca, ... (+2 more)

cs.DS 🏛 SPIRE 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Minimizing Completion Times for Stochastic Jobs via Batched Free Times

Anupam Gupta, Benjamin Moseley, Rudy Zhou

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Computing Clique Cover with Structural Parameterization

Ahammed Ullah

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Deletion Robust Non-Monotone Submodular Maximization over Matroids

Paul Dütting, Federico Fusco, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs

Monika Henzinger, Ami Paz, A. R. Sricharan

cs.DS 🏛 ESA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Exact Exponential Algorithms for Clustering Problems

Fedor V. Fomin, Petr A. Golovach, ... (+3 more)

cs.DS 🏛 IPEC 📚 4 cites 3 years ago