🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Learning fine-grained search space pruning and heuristics for combinatorial optimization

Juho Lauri, Sourav Dutta, ... (+2 more)

cs.DS 🏛 J.H 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

General Multi-State Rework Network and Reliability Algorithm

Zhifeng Hao, Wei-Chang Yeh, Zhenyao Liu

cs.DS 🏛 Reliability Engineering & System Safety 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Online Hashing with Efficient Updating of Binary Codes

Zhenyu Weng, Yuesheng Zhu

cs.DS 🏛 AAAI 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks

Ben Strasser, Dorothea Wagner, Tim Zeitz

cs.DS 🏛 ESA 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Three-in-a-Tree in Near Linear Time

Kai-Yuan Lai, Hsueh-I Lu, Mikkel Thorup

cs.DS 🏛 STOC 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

The smallest grammar problem revisited

Hideo Bannai, Momoko Hirayama, ... (+5 more)

cs.DS 🏛 IEEE TIT 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Competitive Online Search Trees on Trees

Prosenjit Bose, Jean Cardinal, ... (+3 more)

cs.DS 🏛 SODA 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

Streaming Quantiles Algorithms with Small Space and Update Time

Nikita Ivkin, Edo Liberty, ... (+3 more)

cs.DS 🏛 Sensors 📚 22 cites 6 years ago

R.I.P. 👻 Ghosted

An Optimal Monotone Contention Resolution Scheme for Bipartite Matchings via a Polyhedral Viewpoint

Simon Bruggmann, Rico Zenklusen

cs.DS 🏛 Math. Prog. 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

A Tight Lower Bound for Comparison-Based Quantile Summaries

Graham Cormode, Pavel Veselý

cs.DS 🏛 PODS 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Hiring Under Uncertainty

Manish Raghavan, Manish Purohit, Sreenivas Gollupadi

cs.DS 🏛 ICML 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Data structures to represent a set of k-long DNA sequences

Rayan Chikhi, Jan Holub, Paul Medvedev

cs.DS 🏛 arXiv 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Tiers for peers: a practical algorithm for discovering hierarchy in weighted networks

Nikolaj Tatti

cs.DS 🏛 ICDM 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation

Sourour Elloumi, Amélie Lambert, Arnaud Lazare

cs.DS 🏛 J.GO 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Spectral Methods from Tensor Networks

Ankur Moitra, Alexander S. Wein

cs.DS 🏛 STOC 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

INSPECTRE: Privately Estimating the Unseen

Jayadev Acharya, Gautam Kamath, ... (+2 more)

cs.DS 🏛 ICML 📚 22 cites 8 years ago

R.I.P. 👻 Ghosted

Stochastic Submodular Cover with Limited Adaptivity

Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna

cs.DS 🏛 SODA 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Approximating the Quadratic Transportation Metric in Near-Linear Time

Jason Altschuler, Francis Bach, ... (+2 more)

cs.DS 🏛 arXiv 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Online Resource Allocation under Partially Predictable Demand

Dawsen Hwang, Patrick Jaillet, Vahideh Manshadi

cs.DS 🏛 Operational Research 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Finding Cheeger Cuts in Hypergraphs via Heat Equation

Masahiro Ikeda, Atsushi Miyauchi, ... (+2 more)

cs.DS 🏛 TCS 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

Piotr Indyk, Sepideh Mahabadi, ... (+2 more)

cs.DS 🏛 SODA 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

On Approximating (Sparse) Covering Integer Programs

Chandra Chekuri, Kent Quanrud

cs.DS 🏛 SODA 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Online Facility Location with Deletions

Marek Cygan, Artur Czumaj, ... (+2 more)

cs.DS 🏛 ESA 📚 22 cites 7 years ago

R.I.P. 👻 Ghosted

Tight bounds for popping algorithms

Heng Guo, Kun He

cs.DS 🏛 Random Struct. Algorithms 📚 22 cites 7 years ago