🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

High-Quality Hierarchical Process Mapping

Marcelo Fonseca Faraj, Alexander van der Grinten, ... (+3 more)

cs.DS 🏛 The Sea 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Approximate Sampling from Discrete Probability Distributions

Feras A. Saad, Cameron E. Freer, ... (+2 more)

cs.DS 🏛 PACMPL 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

An Approximation Algorithm for Fully Planar Edge-Disjoint Paths

Chien-Chung Huang, Mathieu Mari, ... (+3 more)

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Sliding window property testing for regular languages

Moses Ganardi, Danny Hucke, ... (+2 more)

cs.DS 🏛 ISAAC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Approximate Voronoi cells for lattices, revisited

Thijs Laarhoven

cs.DS 🏛 J.MC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Evolutionary Dataset Optimisation: learning algorithm quality through evolution

Henry Wilde, Vincent Knight, Jonathan Gillard

cs.DS 🏛 Appl. Intell. 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Pinning Down the Strong Wilber 1 Bound for Binary Search Trees

Parinya Chalermsook, Julia Chuzhoy, Thatchaphol Saranurak

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

R.I.P. 👻 Ghosted

Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string

P. Mirabal, J. Abreu, D. Seco

cs.DS 🏛 PRL 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Inventory Problems

Thomas Bosman, Neil Olver

cs.DS 🏛 IPCO 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Subexponential LPs Approximate Max-Cut

Samuel B. Hopkins, Tselil Schramm, Luca Trevisan

cs.DS 🏛 FOCS 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs

Chun-Hsiang Chan, Bundit Laekhanukit, ... (+2 more)

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

R.I.P. 👻 Ghosted

Reachability and Shortest Paths in the Broadcast CONGEST Model

Shiri Chechik, Doron Mukhtar

cs.DS 🏛 DISC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Computing the largest bond of a graph

Gabriel L. Duarte, Daniel Lokshtanov, ... (+3 more)

cs.DS 🏛 IPEC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

A relaxation of the Directed Disjoint Paths problem: a global congestion metric helps

Raul Lopes, Ignasi Sau

cs.DS 🏛 MFCS 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Computing the Inversion-Indel Distance

Eyla Willing, Jens Stoye, Marília D. V. Braga

cs.DS 🏛 IEEE/ACM Transactions on Computational Biology & Bioinformatics 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Total Least Squares Regression in Input Sparsity Time

Huaian Diao, Zhao Song, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

When Maximum Stable Set can be solved in FPT time

Édouard Bonnet, Nicolas Bousquet, ... (+2 more)

cs.DS 🏛 ISAAC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP

Édouard Bonnet, Yoichi Iwata, ... (+2 more)

cs.DS 🏛 ESA 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Clustered Hierarchical Entropy-Scaling Search of Astronomical and Biological Data

Najib Ishaq, George Student, Noah M. Daniels

cs.DS 🏛 BigData 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint

Shinsaku Sakaue

cs.DS 🏛 AISTATS 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity

Patrizio Angelini, Michael A. Bekos, ... (+2 more)

cs.DS 🏛 GD 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

An SPQR-Tree-Like Embedding Representation for Upward Planarity

Guido Brückner, Markus Himmel, Ignaz Rutter

cs.DS 🏛 GD 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Constant Girth Approximation for Directed Graphs in Subquadratic Time

Shiri Chechik, Yang P. Liu, ... (+2 more)

cs.DS 🏛 STOC 📚 9 cites 6 years ago

R.I.P. 👻 Ghosted

Cluster deletion revisited

Dekel Tsur

cs.DS 🏛 IPL 📚 9 cites 6 years ago