🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs

Simon Weber, Joel Widmer

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

R.I.P. 👻 Ghosted

Generalized Wake-Up: Amortized Shared Memory Lower Bounds for Linearizable Data Structures

Siddhartha Visveswara Jayanti

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of Streaming Diameter and Connectivity Problems

Jelle J. Oostveen, Erik Jan van Leeuwen

cs.DS 🏛 Algorithmica 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Optimal Vertex-Cut Sparsification of Quasi-Bipartite Graphs

Itai Boneh, Robert Krauthgamer

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Sum-of-Max Partition under a Knapsack Constraint

Kai Jin, Danna Zhang, Canhui Zhang

cs.DS 🏛 Computers & electrical engineering 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Recognition and Isomorphism of Proper $\boldsymbol{U}$-graphs in FPT-time

Deniz Ağaoğlu Çağırıcı, Peter Zeman

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Applications of Recursively Defined Data Structures

Lloyd Allison

cs.DS 🏛 Australian Computer Journal 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Longest Common Subsequence: Tabular vs. Closed-Form Equation Computation of Subsequence Probability

Alireza Abdi, Mohsen Hooshmand

cs.DS 🏛 SSRN 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk

Oren Mangoubi, Nisheeth K. Vishnoi

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Bin stretching with migration on two hierarchical machines

Islam Akaria, Leah Epstein

cs.DS 🏛 Mathematical Methods of Operations Research 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Online Paging with Heterogeneous Cache Slots

Marek Chrobak, Samuel Haney, ... (+5 more)

cs.DS 🏛 Algorithmica 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Kernelization for Feedback Vertex Set via Elimination Distance to a Forest

David Dekker, Bart M. P. Jansen

cs.DS 🏛 WG W 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Generalized Stochastic Matching

Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi

cs.DS 🏛 AAAI 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Adaptive Massively Parallel Algorithms for Cut Problems

MohammadTaghi Hajiaghayi, Marina Knittel, ... (+2 more)

cs.DS 🏛 SPAA 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Approximations for Vector Bin Packing via Iterative Randomized Rounding

Ariel Kulik, Matthias Mnich, Hadas Shachnai

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Deterministic Massively Parallel Algorithms for Ruling Sets

Shreyas Pai, Sriram V. Pemmaraju

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of Weighted Multicut in Trees

Esther Galby, Dániel Marx, ... (+3 more)

cs.DS 🏛 WG W 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

On data reduction for dynamic vector bin packing

René van Bevern, Andrey Melnikov, ... (+2 more)

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

R.I.P. 👻 Ghosted

Deterministic 3-Server on a Circle and the Limitation of Canonical Potentials

Zhiyi Huang, Hanwen Zhang

cs.DS 🏛 TCS 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Weisfeiler-Leman Invariant Promise Valued CSPs

Libor Barto, Silvia Butti

cs.DS 🏛 CP 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Cut-Down de Bruijn Sequences

Ben Cameron, Aysu Gündoğan, Joe Sawada

cs.DS 🏛 Discrete Mathematics 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Scheduling Coflows with Precedence Constraints for Minimizing the Total Weighted Completion Time in Identical Parallel Networks

Chi-Yeh Chen

cs.DS 🏛 arXiv 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game

William Kuszmaul, Shyam Narayanan

cs.DS 🏛 ICALP 📚 2 cites 4 years ago

R.I.P. 👻 Ghosted

Weighted Packet Selection for Rechargeable Links: Complexity and Approximation

Stefan Schmid, Jakub Svoboda, Michelle Yeo

cs.DS 🏛 arXiv 📚 2 cites 4 years ago