🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Sparse Recovery for Orthogonal Polynomial Transforms

Anna Gilbert, Albert Gu, ... (+3 more)

cs.DS 🏛 ICALP 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Lossless Prioritized Embeddings

Michael Elkin, Ofer Neiman

cs.DS 🏛 SODA 📚 5 cites 6 years ago

🌅 🌅 Old Age

Tutorial on algebraic deletion correction codes

Kedar Tatwawadi, Shubham Chandak

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Lower Bounds for the Happy Coloring Problems

Ivan Bliznets, Danil Sagunov

cs.DS 🏛 International Computing and Combinatorics Conference 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Parallel Streaming Random Sampling

Kanat Tangwongsan, Srikanta Tirthapura

cs.DS 🏛 Euro-Par 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Space-Efficient Algorithms for Computing Minimal/Shortest Unique Substrings

Takuya Mieno, Dominik Köppl, ... (+4 more)

cs.DS 🏛 SPIRE 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter

Wenshuo Guo, Nhat Ho, Michael I. Jordan

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Streaming Algorithms for Bin Packing and Vector Scheduling

Graham Cormode, Pavel Veselý

cs.DS 🏛 ToCS 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Finding Optimal Longest Paths by Dynamic Programming in Parallel

Kai Fieger, Tomas Balyo, ... (+2 more)

cs.DS 🏛 ICCS 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Testing Bipartitness in an Augmented VDF Bounded-Degree Graph Model

Oded Goldreich

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Scalable and Jointly Differentially Private Packing

Zhiyi Huang, Xue Zhu

cs.DS 🏛 ICALP 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Using Non-Linear Difference Equations to Study Quicksort Algorithms

Yukun Yao

cs.DS 🏛 Journal of difference equations and applications (Print) 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

On adaptive algorithms for maximum matching

Falko Hegerfeld, Stefan Kratsch

cs.DS 🏛 ICALP 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Hierarchical b-Matching

Yuval Emek, Shay Kutten, ... (+2 more)

cs.DS 🏛 ICCTTPI 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

A Brief Note on Single Source Fault Tolerant Reachability

Daniel Lokshtanov, Pranabendu Misra, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Point-width and Max-CSPs

Clement Carbonnel, Miguel Romero, Stanislav Zivny

cs.DS 🏛 Logic in Computer Science 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Testing isomorphism of circular-arc graphs -- Hsu's approach revisited

Tomasz Krawczyk

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

The Fault-Tolerant Metric Dimension of Cographs

Duygu Vietz, Egon Wanke

cs.DS 🏛 ICFCT 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Geometric Partial Matching

Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao

cs.DS 🏛 SoCG 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Maximum Cut Parameterized by Crossing Number

Markus Chimani, Christine Dahn, ... (+4 more)

cs.DS 🏛 J. Graph Algorithms Appl. 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Generation of Tree-Child phylogenetic networks

Gabriel Cardona, Joan Carles Pons, Celine Scornavacca

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Parameterized k-Clustering: The distance matters!

Fedor V. Fomin, Petr A. Golovach, Kirill Simonov

cs.DS 🏛 arXiv 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing

Avery Miller, Boaz Patt-Shamir, Will Rosenbaum

cs.DS 🏛 PODC 📚 5 cites 7 years ago

R.I.P. 👻 Ghosted

Approximating $k$-connected $m$-dominating sets

Zeev Nutov

cs.DS 🏛 Algorithmica 📚 5 cites 7 years ago