🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Randomized Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem

Yishuo Shi, Zhao Zhang, Ding-Zhu Du

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

The fast parallel algorithm for CNF SAT without algebra

Carlos Barrón-Romero

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Algorithms for Optimal Replica Placement Under Correlated Failure in Hierarchical Failure Domains

K. Alex Mills, R. Chandrasekaran, Neeraj Mittal

cs.DS 🏛 TCS 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Dual-tree $k$-means with bounded iteration runtime

Ryan R. Curtin

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Dilemma First Search for Effortless Optimization of NP-Hard Problems

Julien Weissenberg, Hayko Riemenschneider, ... (+2 more)

cs.DS 🏛 ICPR 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays

Omri Ben-Eliezer, Simon Korman, Daniel Reichman

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Markov Chain methods for the bipartite Boolean quadratic programming problem

Daniel Karapetyan, Abraham P. Punnen, Andrew J. Parkes

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Find an Optimal Path in Static System and Dynamical System within Polynomial Runtime

Yong Tan

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

On Low-Space Differentially Private Low-rank Factorization in the Spectral Norm

Jalaj Upadhyay

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Backdoors to Tractable Valued CSP

Robert Ganian, M. S. Ramanujan, Stefan Szeider

cs.DS 🏛 CP 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

A Generalized Approximation Framework for Fractional Network Flow and Packing Problems

Michael Holzhauser, Sven O. Krumke

cs.DS 🏛 Mathematical Methods of Operations Research 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest

Yang Jiao, R. Ravi, Wolfgang Gatterbauer

cs.DS 🏛 ICAC W 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

A 17/12-Approximation Algorithm for 2-Vertex-Connected Spanning Subgraphs on Graphs with Minimum Degree At Least 3

Vishnu V. Narayan

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems

Yuko Kuroki, Tomomi Matsui

cs.DS 🏛 ICAC W 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Tighter inapproximability for set cover

David G. Harris

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Online Page Migration on Ring Networks in Uniform Model

Amanj Khorramian, Akira Matsubayashi

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Purchasing a C_4 online

Michael Anastos

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

A new method to index and store spatio-temporal data

Guillermo de Bernardo, Ramón Casares, ... (+2 more)

cs.DS 🏛 Pacific Asia Conference on Information Systems 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Linear Sketching over $\mathbb F_2$

Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Surviving in Directed Graphs: A Polylogarithmic Approximation for Two-Connected Directed Steiner Tree

Fabrizio Grandoni, Bundit Laekhanukit

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

🌅 🌅 Old Age

Aligning coding sequences with frameshift extension penalties

Safa Jammali, Esaie Kuitche, ... (+4 more)

cs.DS 🏛 Algorithms for Molecular Biology 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Local Maxima and Improved Exact Algorithm for MAX-2-SAT

M. B. Hastings

cs.DS 🏛 ECCC 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Practical estimation of rotation distance and induced partial order for binary trees

Jarek Duda

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Asymptotic expansions for moments of number of comparisons used by the randomized quick sort algorithm

Sumit Kumar Jha

cs.DS 🏛 arXiv 📚 1 cites 9 years ago