🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning

Aravind Gollakota, Sushrut Karmalkar, Adam Klivans

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Smoothed Analysis of Pareto Curves in Multiobjective Optimization

Heiko Röglin

cs.DS 🏛 Beyond the Worst-Case Analysis of Algorithms 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs

Vijay V. Vazirani

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Incomplete Directed Perfect Phylogeny in Linear Time

Giulia Bernardini, Paola Bonizzoni, Paweł Gawrychowski

cs.DS 🏛 ICADS W 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

The Complexity of Mixed-Connectivity

Édouard Bonnet, Sergio Cabello

cs.DS 🏛 Annals of Operations Research 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

An Improved Exact Algorithm for the Exact Satisfiability Problem

Gordon Hoi

cs.DS 🏛 ICCOA 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Improved FPT Algorithms for Deletion to Forest-like Structures

Kishen N. Gowda, Aditya Lonkar, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs

Andreas Björklund

cs.DS 🏛 STACS 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Computing $L(p,1)$-Labeling with Combined Parameters

Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

cs.DS 🏛 ICAC W 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Delay Optimization of Combinational Logic by And-Or Path Restructuring

Ulrich Brenner, Anna Hermann

cs.DS 🏛 DAC 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Fair and Useful Cohort Selection

Konstantina Bairaktari, Paul Langton, ... (+3 more)

cs.DS 🏛 TMLR 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Smoothed analysis of the condition number under low-rank perturbations

Rikhav Shah, Sandeep Silwal

cs.DS 🏛 APPROX W 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Reconstructing the Dynamic Sea Surface from Tide Gauge Records Using Optimal Data-Dependent Triangulations

Alina Nitzke, Benjamin Niedermann, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Nearest Neighbor Search for Hyperbolic Embeddings

Xian Wu, Moses Charikar

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics

Zafar Ahmad, Rezaul Chowdhury, ... (+4 more)

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

A Strategic Routing Framework and Algorithms for Computing Alternative Paths

Thomas Bläsius, Maximilian Böther, ... (+10 more)

cs.DS 🏛 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Digraphs Homomorphism Problems with Maltsev Condition

Jeff Kinne, Ashwin Murali, Arash Rafiey

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

On the Size of Minimal Separators for Treedepth Decomposition

Zijian Xu, Vorapong Suppakitpaisarn

cs.DS 🏛 DAM 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Non-Mergeable Sketching for Cardinality Estimation

Seth Pettie, Dingyu Wang, Longhui Yin

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Simple Counting and Sampling Algorithms for Graphs with Bounded Pathwidth

Christine T. Cheng, Will Rosenbaum

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Approximate Hypergraph Vertex Cover and generalized Tuza's conjecture

Venkatesan Guruswami, Sai Sandeep

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Inset Edges Effect and Average Distance of Trees

M. H. Khalifeh, A. -H. Esfahanian

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Further Unifying the Landscape of Cell Probe Lower Bounds

Kasper Green Larsen, Jonathan Lindegaard Starup, Jesper Steensgaard

cs.DS 🏛 SOSA 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Stochastic Optimization and Learning for Two-Stage Supplier Problems

Brian Brubach, Nathaniel Grammel, ... (+4 more)

cs.DS 🏛 ACM Transactions on Probabilistic Machine Learning 📚 2 cites 5 years ago