🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski $p$-Norms

Graham Cormode, Charlie Dickens, David P. Woodruff

cs.DS 🏛 ICML 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

The Stochastic Score Classification Problem

Dimitrios Gkenosis, Nathaniel Grammel, ... (+2 more)

cs.DS 🏛 ESA 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Parameterized algorithms and data reduction for the short secluded $s$-$t$-path problem

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

cs.DS 🏛 Networks 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs

Osman Emre Dai, Daniel Cullina, ... (+2 more)

cs.DS 🏛 arXiv 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Bend-minimum Orthogonal Drawings in Quadratic Time

Walter Didimo, Giuseppe Liotta, Maurizio Patrignani

cs.DS 🏛 GD 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm

Matthew Fahrbach, Gary L. Miller, ... (+4 more)

cs.DS 🏛 FOCS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

A PTAS for Euclidean TSP with Hyperplane Neighborhoods

Antonios Antoniadis, Krzysztof Fleszar, ... (+2 more)

cs.DS 🏛 SODA 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Minmax Centered k-Partitioning of Trees and Applications to Sink Evacuation with Dynamic Confluent Flows

Di Chen, Mordecai J. Golin

cs.DS 🏛 Algorithmica 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Online Non-preemptive Scheduling on Unrelated Machines with Rejections

Giorgio Lucarelli, Benjamin Moseley, ... (+3 more)

cs.DS 🏛 SPAA 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Power Vertex Cover

Eric Angel, Evripidis Bampis, ... (+2 more)

cs.DS 🏛 WG W 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Measuring the Funnel-likeness of DAGs

Marcelo Garlet Millani, Hendrik Molter, ... (+2 more)

cs.DS 🏛 Journal of combinatorial optimization 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Clustering Semi-Random Mixtures of Gaussians

Pranjal Awasthi, Aravindan Vijayaraghavan

cs.DS 🏛 ICML 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Is Input Sparsity Time Possible for Kernel Low-Rank Approximation?

Cameron Musco, David P. Woodruff

cs.DS 🏛 NeurIPS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for $\ell_0$-Low Rank Approximation

Karl Bringmann, Pavel Kolev, David P. Woodruff

cs.DS 🏛 NeurIPS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Online and Distributed Robust Regressions under Adversarial Data Corruption

Xuchao Zhang, Liang Zhao, ... (+2 more)

cs.DS 🏛 ICDM 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Online Algorithm for Weighted Flow Time

Yossi Azar, Noam Touitou

cs.DS 🏛 FOCS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Text Indexing and Searching in Sublinear Time

J. Ian Munro, Gonzalo Navarro, Yakov Nekrich

cs.DS 🏛 CPM 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Integer Programming in Parameterized Complexity: Three Miniatures

Tomáš Gavenčiak, Dušan Knop, Martin Koutecký

cs.DS 🏛 IPEC 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Distributed Graph Clustering using Modularity and Map Equation

Michael Hamann, Ben Strasser, ... (+2 more)

cs.DS 🏛 Euro-Par 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Understanding the Correlation Gap for Matchings

Guru Guruganesh, Euiwoong Lee

cs.DS 🏛 TCS 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity

Tasuku Soma, Yuichi Yoshida

cs.DS 🏛 ICALP 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Experimental Evaluation of Book Drawing Algorithms

Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg

cs.DS 🏛 GD 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints

Imed Kacem, Hans Kellerer

cs.DS 🏛 Algorithmica 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Computing the Margin of Victory in Preferential Parliamentary Elections

Michelle Blom, Peter J. Stuckey, Vanessa Teague

cs.DS 🏛 International Joint Conference on Electronic Voting 📚 13 cites 8 years ago