🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number

Katrin Casel, Joel D. Day, ... (+4 more)

cs.DS 🏛 ICALP 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

A Composable Coreset for k-Center in Doubling Metrics

Sepideh Aghamolaei, Mohammad Ghodsi

cs.DS 🏛 SoCG 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

A constant FPT approximation algorithm for hard-capacitated k-means

Yicheng Xu, Rolf H. Möhring, ... (+3 more)

cs.DS 🏛 arXiv 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Depth First Search in the Semi-streaming Model

Shahbaz Khan, Shashank K. Mehta

cs.DS 🏛 STACS 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Fastest-Path Computations in Road Maps

Renjie Chen, Craig Gotsman

cs.DS 🏛 arXiv 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Strongly polynomial efficient approximation scheme for segmentation

Nikolaj Tatti

cs.DS 🏛 IPL 📚 10 cites 8 years ago

R.I.P. 👻 Ghosted

Secure $k$-ish Nearest Neighbors Classifier

Hayim Shaul, Dan Feldman, Daniela Rus

cs.DS 🏛 arXiv 📚 10 cites 8 years ago

R.I.P. 👻 Ghosted

Sherali--Adams Strikes Back

Ryan O'Donnell, Tselil Schramm

cs.DS 🏛 Cybersecurity and Cyberforensics Conference 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Lower bounds for text indexing with mismatches and differences

Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya

cs.DS 🏛 SODA 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Shortest Reconfiguration of Matchings

Nicolas Bousquet, Tatsuhiko Hatanaka, ... (+2 more)

cs.DS 🏛 WG W 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring Problem in Perfect Graphs

Oylum Şeker, Tınaz Ekim, Z. Caner Taşkın

cs.DS 🏛 European Journal of Operational Research 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

RePair in Compressed Space and Time

Kensuke Sakai, Tatsuya Ohno, ... (+4 more)

cs.DS 🏛 DCC 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Projection onto the Perfect Phylogeny Model

Bei Jia, Surjyendu Ray, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Mining Maximal Induced Bicliques using Odd Cycle Transversals

Kyle Kloster, Blair D. Sullivan, Andrew van der Poel

cs.DS 🏛 SDM 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Bilu-Linial stability, certified algorithms and the Independent Set problem

Haris Angelidakis, Pranjal Awasthi, ... (+3 more)

cs.DS 🏛 ESA 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

A deterministic polynomial kernel for Odd Cycle Transversal and Vertex Multiway Cut in planar graphs

Bart M. P. Jansen, Marcin Pilipczuk, Erik Jan van Leeuwen

cs.DS 🏛 STACS 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

On the Partition Set Cover Problem

Tanmay Inamdar, Kasturi Varadarajan

cs.DS 🏛 arXiv 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing

Chinmoy Dutta

cs.DS 🏛 AAAI 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Multi-finger binary search trees

Parinya Chalermsook, Mayank Goswami, ... (+3 more)

cs.DS 🏛 ISAAC 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Shortest Paths with Ordinal Weights

Luca E. Schäfer, Tobias Dietz, ... (+3 more)

cs.DS 🏛 European Journal of Operational Research 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Coloring in Graph Streams

Suman Kalyan Bera, Prantar Ghosh

cs.DS 🏛 arXiv 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Integrality Gap of the Configuration LP for the Restricted Max-Min Fair Allocation

Siu-Wing Cheng, Yuchen Mao

cs.DS 🏛 arXiv 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal Ball Recycling

Michael A. Bender, Jake Christensen, ... (+4 more)

cs.DS 🏛 SODA 📚 10 cites 7 years ago

R.I.P. 👻 Ghosted

Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in?

Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu

cs.DS 🏛 SODA 📚 10 cites 8 years ago