🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

An improved isomorphism test for bounded-tree-width graphs

Martin Grohe, Daniel Neuen, ... (+2 more)

cs.DS 🏛 ICALP 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Low-Rank Binary Matrix Approximation

Fedor V. Fomin, Petr A. Golovach, Fahad Panolan

cs.DS 🏛 DMKD 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Minor Excluded Network Families Admit Fast Distributed Algorithms

Bernhard Haeupler, Jason Li, Goran Zuzic

cs.DS 🏛 PODC 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication

Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen

cs.DS 🏛 STOC 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion

Amir Abboud, Keren Censor-Hillel, ... (+2 more)

cs.DS 🏛 Distributed computing 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Distributed Graph Clustering and Sparsification

He Sun, Luca Zanetti

cs.DS 🏛 ACM Transactions on Parallel Computing 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Simple Round Compression for Parallel Vertex Cover

Sepehr Assadi

cs.DS 🏛 arXiv 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion

Akanksha Agrawal, Daniel Lokshtanov, ... (+3 more)

cs.DS 🏛 SODA 📚 30 cites 8 years ago

R.I.P. 👻 Ghosted

Representing the suffix tree with the CDAWG

Djamal Belazzougui, Fabio Cunial

cs.DS 🏛 CPM 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Multiple Source Dual Fault Tolerant BFS Trees

Manoj Gupta, Shahbaz Khan

cs.DS 🏛 ICALP 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem

Daniel Dadush, Shashwat Garg, ... (+2 more)

cs.DS 🏛 APPROX W 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Submodular Maximization over Sliding Windows

Jiecao Chen, Huy L. Nguyen, Qin Zhang

cs.DS 🏛 arXiv 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Random Sampling -- Parallel, Vectorized, Cache-Efficient, and Online

Peter Sanders, Sebastian Lamm, ... (+3 more)

cs.DS 🏛 ACM Transactions on Mathematical Software 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Conditionally Optimal Algorithms for Generalized Büchi Games

Krishnendu Chatterjee, Wolfgang Dvořák, ... (+2 more)

cs.DS 🏛 MFCS 📚 30 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Frequent Directions Algorithm for Sparse Matrices

Mina Ghashami, Edo Liberty, Jeff M. Phillips

cs.DS 🏛 KDD 📚 30 cites 10 years ago

R.I.P. 👻 Ghosted

Sorting Networks: to the End and Back Again

Michael Codish, Luís Cruz-Filipe, ... (+3 more)

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 30 cites 10 years ago

R.I.P. 👻 Ghosted

Interactive Communication with Unknown Noise Rate

Varsha Dani, Thomas P. Hayes, ... (+3 more)

cs.DS 🏛 ICALP 📚 30 cites 11 years ago

R.I.P. 👻 Ghosted

Deleting edges to restrict the size of an epidemic

Jessica Enright, Kitty Meeks

cs.DS 🏛 Algorithmica 📚 30 cites 11 years ago

📚 📚 The Cartographer

A Survey on Methods and Systems for Graph Compression

Sebastian Maneth, Fabian Peternek

cs.DS 🏛 arXiv 📚 30 cites 11 years ago

R.I.P. 👻 Ghosted

Faster Algorithm for Structured John Ellipsoid Computation

Yang Cao, Xiaoyu Li, ... (+3 more)

cs.DS 🏛 arXiv 📚 30 cites 3 years ago

R.I.P. 👻 Ghosted

Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing

Yiding Feng, Rad Niazadeh, Amin Saberi

cs.DS 🏛 Operational Research 📚 30 cites 3 years ago

R.I.P. 👻 Ghosted

A faster algorithm for Vertex Cover parameterized by solution size

David G. Harris, N. S. Narayanaswamy

cs.DS 🏛 STACS 📚 30 cites 4 years ago

R.I.P. 👻 Ghosted

Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design

Bo Peng, Zhihao Gavin Tang

cs.DS 🏛 FOCS 📚 30 cites 4 years ago

R.I.P. 👻 Ghosted

Learning general Gaussian mixtures with efficient score matching

Sitan Chen, Vasilis Kontonis, Kulin Shah

cs.DS 🏛 arXiv 📚 29 cites 2 years ago