🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Assortment Optimization Under the Multivariate MNL Model

Xin Chen, Jiachun Li, ... (+3 more)

cs.DS 🏛 SSRN 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Matroid Intersection under Restricted Oracles

Kristóf Bérczi, Tamás Király, ... (+2 more)

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

R.I.P. 👻 Ghosted

Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels

Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak

cs.DS 🏛 arXiv 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Modeling the Small-World Phenomenon with Road Networks

Michael T. Goodrich, Evrim Ozel

cs.DS 🏛 SIGSPATIAL/GIS 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

MARIA: Multiple-alignment $r$-index with aggregation

Adrián Goga, Andrej Baláž, ... (+2 more)

cs.DS 🏛 arXiv 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterized algorithms for node connectivity augmentation problems

Zeev Nutov

cs.DS 🏛 ESA 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Õptimal Vertex Fault-Tolerant Spanners in Õptimal Time: Sequential, Distributed and Parallel

Merav Parter

cs.DS 🏛 arXiv 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

A heuristic algorithm using tree decompositions for the maximum happy vertices problem

Louis Carpentier, Jorik Jooken, Jan Goedgebeur

cs.DS 🏛 J.H 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Pattern matching under DTW distance

Garance Gourdel, Anne Driemel, ... (+2 more)

cs.DS 🏛 SPIRE 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Configuration Balancing for Stochastic Requests

Franziska Eberle, Anupam Gupta, ... (+3 more)

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

R.I.P. 👻 Ghosted

Learning to Prune Instances of Steiner Tree Problem in Graphs

Jiwei Zhang, Deepak Ajwani

cs.DS 🏛 International Network Optimization Conference 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Hierarchical Relative Lempel-Ziv Compression

Philip Bille, Inge Li Gørtz, ... (+2 more)

cs.DS 🏛 The Sea 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Fast Primal-Dual Update against Local Weight Update in Linear Assignment Problem and Its Application

Kohei Morita, Shinya Shiroshita, ... (+2 more)

cs.DS 🏛 IPL 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Learning Computation Bounds for Branch-and-Bound Algorithms to k-plex Extraction

Yun-Ya Huang, Chih-Ya Shen

cs.DS 🏛 arXiv 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Exact Learning of Multitrees and Almost-Trees Using Path Queries

Ramtin Afshar, Michael T. Goodrich

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem

Lisa Hellerstein, Devorah Kletenik, ... (+2 more)

cs.DS 🏛 ICAOA W 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Fast detection of specific fragments against a set of sequences

Marie-Pierre Béal, Maxime Crochemore

cs.DS 🏛 ICDLT 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

On the Practical Power of Automata in Pattern Matching

Ora Amir, Amihood Amir, ... (+2 more)

cs.DS 🏛 SN Computer Science 📚 3 cites 3 years ago

R.I.P. 👻 Ghosted

Caching with Reserves

Sharat Ibrahimpur, Manish Purohit, ... (+3 more)

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

R.I.P. 👻 Ghosted

Vertex Sparsifiers for Hyperedge Connectivity

Han Jiang, Shang-En Huang, ... (+2 more)

cs.DS 🏛 ESA 📚 3 cites 4 years ago

R.I.P. 👻 Ghosted

Fast Discrepancy Minimization with Hereditary Guarantees

Kasper Green Larsen

cs.DS 🏛 SODA 📚 3 cites 4 years ago

R.I.P. 👻 Ghosted

Techniques for Generalized Colorful $k$-Center Problems

Georg Anegg, Laura Vargas Koch, Rico Zenklusen

cs.DS 🏛 ESA 📚 3 cites 4 years ago

R.I.P. 👻 Ghosted

Suffix sorting via matching statistics

Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi

cs.DS 🏛 Algorithms for Molecular Biology 📚 3 cites 4 years ago

R.I.P. 👻 Ghosted

Online TSP with Predictions

Hsiao-Yu Hu, Hao-Ting Wei, ... (+3 more)

cs.DS 🏛 arXiv 📚 3 cites 4 years ago