🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Aligned Drawings of Planar Graphs

Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter

cs.DS 🏛 GD 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Recovering Nonuniform Planted Partitions via Iterated Projection

Sam Cole

cs.DS 🏛 Linear Algebra and its Applications 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Balanced Allocation Through Random Walk

Alan Frieze, Samantha Petti

cs.DS 🏛 IPL 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Optimal Offline Dynamic $2,3$-Edge/Vertex Connectivity

Richard Peng, Bryce Sandlund, Daniel D. Sleator

cs.DS 🏛 arXiv 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Partial Optimality of Dual Decomposition for MAP Inference in Pairwise MRFs

Alexander Bauer, Shinichi Nakajima, ... (+2 more)

cs.DS 🏛 AISTATS 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Agglomerative Clustering of Growing Squares

Thom Castermans, Bettina Speckmann, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Computing maximum cliques in $B_2$-EPG graphs

Nicolas Bousquet, Marc Heinrich

cs.DS 🏛 WG W 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Exploring the complexity of layout parameters in tournaments and semi-complete digraphs

Florian Barbero, Christophe Paul, Michał Pilipczuk

cs.DS 🏛 ICALP 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Order preserving pattern matching on trees and DAGs

Temma Nakamura, Shunsuke Inenaga, ... (+2 more)

cs.DS 🏛 SPIRE 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Faster algorithms for 1-mappability of a sequence

Mai Alzamel, Panagiotis Charalampopoulos, ... (+4 more)

cs.DS 🏛 ICCOA 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Communication complexity of approximate maximum matching in the message-passing model

Zengfeng Huang, Bozidar Radunovic, ... (+2 more)

cs.DS 🏛 Distributed computing 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

0/1/all CSPs, Half-Integral $A$-path Packing, and Linear-Time FPT Algorithms

Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Algorithms for Stable Matching and Clustering in a Grid

David Eppstein, Michael T. Goodrich, Nil Mamano

cs.DS 🏛 ICCIA W 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

A Local Algorithm for the Sparse Spanning Graph Problem

Christoph Lenzen, Reut Levi

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Independent Set Size Approximation in Graph Streams

Graham Cormode, Jacques Dark, Christian Konrad

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

An Efficient Multiway Mergesort for GPU Architectures

Henri Casanova, John Iacono, ... (+3 more)

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Derandomized Balanced Allocation

Xue Chen

cs.DS 🏛 SODA 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

On Practical Accuracy of Edit Distance Approximation Algorithms

Hiroyuki Hanada, Mineichi Kudo, Atsuyoshi Nakamura

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Graphical Model Sketch

Branislav Kveton, Hung Bui, ... (+4 more)

cs.DS 🏛 ECML/PKDD 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Metric 1-median selection with fewer queries

Ching-Lueh Chang

cs.DS 🏛 ICASI 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting

Jason Qin, Denys Kim, Yumei Tung

cs.DS 🏛 arXiv 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

On the Minimum Chordal Completion Polytope

David Bergman, Carlos H. Cardonha, ... (+2 more)

cs.DS 🏛 Operational Research 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Plane Gossip: Approximating rumor spread in planar graphs

Jennifer Iglesias, Rajmohan Rajaraman, ... (+2 more)

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 6 cites 9 years ago

R.I.P. 👻 Ghosted

Global and fixed-terminal cuts in digraphs

Kristóf Bérczi, Karthekeyan Chandrasekaran, ... (+3 more)

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