🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Faster parameterized algorithm for Cluster Vertex Deletion

Dekel Tsur

cs.DS 🏛 ToCS 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Static Data Structure Lower Bounds Imply Rigidity

Zeev Dvir, Alexander Golovnev, Omri Weinstein

cs.DS 🏛 ECCC 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

On Solving Linear Systems in Sublinear Time

Alexandr Andoni, Robert Krauthgamer, Yosef Pogrow

cs.DS 🏛 ITCS 📚 29 cites 7 years ago

R.I.P. 👻 Ghosted

Extensor-Coding

Cornelius Brand, Holger Dell, Thore Husfeldt

cs.DS 🏛 STOC 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

Individual Sensitivity Preprocessing for Data Privacy

Rachel Cummings, David Durfee

cs.DS 🏛 SODA 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

A Primal-Dual Online Deterministic Algorithm for Matching with Delays

Marcin Bienkowski, Artur Kraska, ... (+2 more)

cs.DS 🏛 ICAOA W 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

On Geodesically Convex Formulations for the Brascamp-Lieb Constant

Nisheeth K. Vishnoi, Ozan Yildiz

cs.DS 🏛 APPROX W 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

Computing Tree Decompositions with FlowCutter: PACE 2017 Submission

Ben Strasser

cs.DS 🏛 arXiv 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

Constructing Light Spanners Deterministically in Near-Linear Time

Stephen Alstrup, Søren Dahlgaard, ... (+3 more)

cs.DS 🏛 ESA 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Approximation Algorithms for Bidirected Steiner Network Problems

Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi

cs.DS 🏛 ESA 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic Parameterized Problems and Algorithms

Josh Alman, Matthias Mnich, Virginia Vassilevska Williams

cs.DS 🏛 ICALP 📚 29 cites 8 years ago

R.I.P. 👻 Ghosted

A Match in Time Saves Nine: Deterministic Online Matching With Delays

Marcin Bienkowski, Artur Kraska, Paweł Schmidt

cs.DS 🏛 ICAOA W 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem

Sepehr Assadi

cs.DS 🏛 PODS 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams

Sagar Kale, Sumedh Tirodkar

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

R.I.P. 👻 Ghosted

A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems

Paul Swoboda, Jan Kuske, Bogdan Savchynskyy

cs.DS 🏛 CVPR 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

A Message Passing Algorithm for the Minimum Cost Multicut Problem

Paul Swoboda, Bjoern Andres

cs.DS 🏛 CVPR 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

A New Parallel Algorithm for Two-Pass Connected Component Labeling

Siddharth Gupta, Diana Palsetia, ... (+3 more)

cs.DS 🏛 IPDPS W 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

K-Medoids For K-Means Seeding

James Newling, François Fleuret

cs.DS 🏛 NeurIPS 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient data streaming multiway aggregation through concurrent algorithmic designs and new abstract data types

Vincenzo Gulisano, Yiannis Nikolakopoulos, ... (+3 more)

cs.DS 🏛 ACM Transactions on Parallel Computing 📚 29 cites 9 years ago

R.I.P. 👻 Ghosted

Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds

Yun Kuen Cheung, Gramoz Goranci, Monika Henzinger

cs.DS 🏛 ICALP 📚 29 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Approximation for Node-Disjoint Paths in Planar Graphs

Julia Chuzhoy, David H. K. Kim, Shi Li

cs.DS 🏛 STOC 📚 29 cites 10 years ago

R.I.P. 👻 Ghosted

A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

René van Bevern, Rolf Niedermeier, Ondřej Suchý

cs.DS 🏛 J.S 📚 29 cites 10 years ago

R.I.P. 👻 Ghosted

Fast Bidirectional Probability Estimation in Markov Models

Siddhartha Banerjee, Peter Lofgren

cs.DS 🏛 NeurIPS 📚 29 cites 10 years ago

R.I.P. 👻 Ghosted

Algorithmic Complexity of Power Law Networks

Paweł Brach, Marek Cygan, ... (+2 more)

cs.DS 🏛 SODA 📚 29 cites 10 years ago