🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler

Zhengfeng Ji, Zhihan Jin, Pinyan Lu

cs.DS 🏛 SODA 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

New Algorithms for Mixed Dominating Set

Louis Dublois, Michael Lampis, Vangelis Th. Paschos

cs.DS 🏛 IPEC 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Property Testing of LP-Type Problems

Rogers Epstein, Sandeep Silwal

cs.DS 🏛 ICALP 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Reconfiguring k-path vertex covers

Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita

cs.DS 🏛 ICAC W 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Fast Multiple Pattern Cartesian Tree Matching

Geonmo Gu, Siwoo Song, ... (+3 more)

cs.DS 🏛 ICAC W 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

An Adaptive Step Toward the Multiphase Conjecture

Young Kun Ko, Omri Weinstein

cs.DS 🏛 FOCS 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Cilkmem: Algorithms for Analyzing the Memory High-Water Mark of Fork-Join Parallel Programs

Tim Kaler, William Kuszmaul, ... (+2 more)

cs.DS 🏛 SIAM Symposium on Algorithmic Principles of Computer Systems 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Vertex Sparsifiers for c-Edge Connectivity

Yang P. Liu, Richard Peng, Mark Sellke

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Tractable Minor-free Generalization of Planar Zero-field Ising Models

Valerii Likhosherstov, Yury Maximov, Michael Chertkov

cs.DS 🏛 J.SMTE 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem

Yasuaki Kobayashi, Kensuke Kojima, ... (+3 more)

cs.DS 🏛 ICCOA 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Upper and Lower Bounds for Fully Retroactive Graph Problems

Monika Henzinger, Xiaowei Wu

cs.DS 🏛 ICADS W 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Stack Sorting with Increasing and Decreasing Stacks

Giulio Cerbai, Lapo Cioni, Luca Ferrari

cs.DS 🏛 Electronic Journal of Combinatorics 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Parallel Online Algorithms for the Bin Packing Problem

Sándor P. Fekete, Jonas Grosse-Holz, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

FPT Inapproximability of Directed Cut and Connectivity Problems

Rajesh Chitnis, Andreas Emil Feldmann

cs.DS 🏛 IPEC 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

An Average-Compress Algorithm for the Sample Mean Problem under Dynamic Time Warping

Brijnesh Jain, Vincent Froese, David Schultz

cs.DS 🏛 J.GO 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Streaming PTAS for Constrained k-Means

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Engineering Boolean Matrix Multiplication for Multiple-Accelerator Shared-Memory Architectures

Matti Karppa, Petteri Kaski

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

On a weighted linear matroid intersection algorithm by deg-det computation

Hiroki Furue, Hiroshi Hirai

cs.DS 🏛 Japan journal of industrial and applied mathematics 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Circle Graph Isomorphism in Almost Linear Time

Vít Kalisz, Pavel Klavík, Peter Zeman

cs.DS 🏛 Theory and Applications of Models of Computation 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Re-Pair In Small Space

Dominik Köppl, Tomohiro I, ... (+4 more)

cs.DS 🏛 DCC 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Fully Dynamic k-Center Clustering in Doubling Metrics

Gramoz Goranci, Monika Henzinger, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Graph Drawing with Morphing Partial Edges

Kazuo Misue, Katsuya Akasaka

cs.DS 🏛 GD 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Adventures in Abstraction: Reachability in Hierarchical Drawings

Panagiotis Lionakis, Giacomo Ortali, Ioannis G. Tollis

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

Samuel C. Gutekunst, David P. Williamson

cs.DS 🏛 Mathematics of Operations Research 📚 4 cites 6 years ago