🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Optimization of the n-dimensional sliding window inter-channel correlation algorithm for multi-core architecture

Alexey Poyda, Mikhail Zhizhin

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Almost optimal query algorithm for hitting set using a subset query

Arijit Bishnu, Arijit Ghosh, ... (+3 more)

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

R.I.P. 👻 Ghosted

A PTAS for $\ell_p$-Low Rank Approximation

Frank Ban, Vijay Bhattiprolu, ... (+4 more)

cs.DS 🏛 SODA 📚 0 cites 8 years ago

🌅 🌅 Old Age

SAT encodings for sorting networks, single-exception sorting networks and $ε-$halvers

José A. R. Fonollosa

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Mean Isoperimetry with Control on Outliers: Exact and Approximation Algorithms

Morteza Alimi, Amir Daneshgar, Mohammad-Hadi Foroughmand-Araabi

cs.DS 🏛 TCS 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Maintaning maximal matching with lookahead

Kitti Gelle, Szabolcs Ivan

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Sliding window order statistics in sublinear space

Dhruv Rohatgi

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Space-Time Tradeoffs for kSUM

Isaac Goldstein, Moshe Lewenstein, Ely Porat

cs.DS 🏛 ESA 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm

Annette M. C. Ficker, Thomas Erlebach, ... (+2 more)

cs.DS 🏛 ISAAC 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Probabilistic Graphs

Kai Han

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Deciding the Closure of Inconsistent Rooted Triples is NP-Complete

Matthew P. Johnson

cs.DS 🏛 ISAAC 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices

Amit Levi, Yuichi Yoshida

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

R.I.P. 👻 Ghosted

Finding a Maximum-Weight Convex Set in a Chordal Graph

Jean Cardinal, Jean-Paul Doignon, Keno Merckx

cs.DS 🏛 J. Graph Algorithms Appl. 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

On $r$-Simple $k$-Path and Related Problems Parameterized by $k/r$

Gregory Gutin, Magnus Wahlström, Meirav Zehavi

cs.DS 🏛 SODA 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

A connection between String Covers and Cover Deterministic Finite Tree Automata Minimization

Alexandru Popa, Andrei Tanasescu

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Matching Observations to Distributions: Efficient Estimation via Sparsified Hungarian Algorithm

Sinho Chewi, Forest Yang, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Distance Sensitivity Oracle for Multiple Failures

Golshan Golnari, Zhi-Li Zhang

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Computation-Aware Data Aggregation

Bernhard Haeupler, D Ellis Hershkowitz, ... (+2 more)

cs.DS 🏛 ITCS 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Analysis of Nederlof's algorithm for subset sum

Zhengjun Cao, Zhen Chen, Lihua Liu

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Another Proof of Cuckoo hashing with New Variants

Udi Wieder

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Dynamic Programming Optimization in Line of Sight Networks

Pavan Sangha, Prudence W. H. Wong, Michele Zito

cs.DS 🏛 Information and Computation 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness

Shinsaku Sakaue

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs

Nils M. Kriege, Andre Droschinsky, Petra Mutzel

cs.DS 🏛 J. Graph Algorithms Appl. 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

cs.DS 🏛 the proceedings of ICALP 2018 📚 0 cites 8 years ago