🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra

Rajarshi Bhattacharjee, Gregory Dexter, ... (+4 more)

cs.DS 🏛 ITCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Incremental Maximization via Continuization

Yann Disser, Max Klimm, ... (+2 more)

cs.DS 🏛 ICALP 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Approximating submodular $k$-partition via principal partition sequence

Karthekeyan Chandrasekaran, Weihang Wang

cs.DS 🏛 APPROX W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Uniqueness and Rapid Mixing in the Bipartite Hardcore Model

Xiaoyu Chen, Jingcheng Liu, Yitong Yin

cs.DS 🏛 FOCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Faster Submodular Maximization for Several Classes of Matroids

Monika Henzinger, Paul Liu, ... (+2 more)

cs.DS 🏛 ICALP 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Approximation for Subgraph-Hitting Problems in Sparse Graphs and Geometric Intersection Graphs

Zdeněk Dvořák, Daniel Lokshtanov, ... (+4 more)

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

High-Accuracy Multicommodity Flows via Iterative Refinement

Li Chen, Mingquan Ye

cs.DS 🏛 ICALP 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Super-Logarithmic Lower Bounds for Dynamic Graph Problems

Kasper Green Larsen, Huacheng Yu

cs.DS 🏛 FOCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Thin trees for laminar families

Nathan Klein, Neil Olver

cs.DS 🏛 FOCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary

Anastasiia Alokhina, Jan van den Brand

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Achieving Long-term Fairness in Submodular Maximization through Randomization

Shaojie Tang, Jing Yuan, Twumasi Mensah-Boateng

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Ranking and Unranking k-subsequence universal words

Duncan Adamson

cs.DS 🏛 Words 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Online Time-Windows TSP with Predictions

Shuchi Chawla, Dimitris Christou

cs.DS 🏛 APPROX W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithms for the Generalized Poset Sorting Problem

Shaofeng H. -C. Jiang, Wenqian Wang, ... (+2 more)

cs.DS 🏛 ICALP 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

cs.DS 🏛 FOCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A greedy approach for increased vehicle utilization in ridesharing networks

Aqsa Ashraf Makhdomi, Iqra Altaf Gillani

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Metric dimension parameterized by treewidth in chordal graphs

Nicolas Bousquet, Quentin Deschamps, Aline Parreau

cs.DS 🏛 WG W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A Comparison of Dijkstra's Algorithm Using Fibonacci Heaps, Binary Heaps, and Self-Balancing Binary Trees

Rhyd Lewis

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Online Bipartite Matching in the Probe-Commit Model

Allan Borodin, Calum MacRury

cs.DS 🏛 Math. Prog. 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Interlacing Polynomial Method for the Column Subset Selection Problem

Jian-Feng Cai, Zhiqiang Xu, Zili Xu

cs.DS 🏛 International mathematics research notices 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs

Sepehr Assadi, Nirmit Joshi, ... (+2 more)

cs.DS 🏛 ICDT 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Space Bounds for Learning with Experts

Anders Aamand, Justin Y. Chen, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

A linear time algorithm for linearizing quadratic and higher-order shortest path problems

Eranda Çela, Bettina Klinz, ... (+3 more)

cs.DS 🏛 Math. Prog. 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

MMS Allocations of Chores with Connectivity Constraints: New Methods and New Results

Mingyu Xiao, Guoliang Qiu, Sen Huang

cs.DS 🏛 AAMAS 📚 4 cites 3 years ago