🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Computationally easy, spectrally good multipliers for congruential pseudorandom number generators

Guy Steele, Sebastiano Vigna

cs.DS 🏛 Software, Practice & Experience 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Universal Algorithms for Parity Games and Nested Fixpoints

Marcin Jurdziński, Rémi Morvan, K. S. Thejaswini

cs.DS 🏛 Principles of Systems Design 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree

Ray Li, Percy Liang, Stephen Mussmann

cs.DS 🏛 SODA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Dynamic Path-Decomposed Tries

Shunsuke Kanda, Dominik Köppl, ... (+3 more)

cs.DS 🏛 ACM Journal of Experimental Algorithmics 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Near-Optimal Schedules for Simultaneous Multicasts

Bernhard Haeupler, D Ellis Hershkowitz, David Wajc

cs.DS 🏛 ICALP 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Efficiently Realizing Interval Sequences

Amotz Bar-Noy, Keerti Choudhary, ... (+2 more)

cs.DS 🏛 ISAAC 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Twinless articulation points and some related problems

Raed Jaberi

cs.DS 🏛 arXiv 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Settling the relationship between Wilber's bounds for dynamic optimality

Victor Lecomte, Omri Weinstein

cs.DS 🏛 ESA 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Leveraging Special-Purpose Hardware for Local Search Heuristics

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, ... (+4 more)

cs.DS 🏛 arXiv 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Compressed String Dictionaries

Nieves R. Brisaboa, Ana Cerdeira-Pena, ... (+2 more)

cs.DS 🏛 Joint Conference of the Information Retrieval Communities in Europe 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Weighted Triangle-free 2-matching Problem with Edge-disjoint Forbidden Triangles

Yusuke Kobayashi

cs.DS 🏛 Math. Prog. 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Local Search for Group Closeness Maximization on Big Graphs

Eugenio Angriman, Alexander van der Grinten, Henning Meyerhenke

cs.DS 🏛 BigData 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

An empirical estimation for time and memory algorithm complexities: newly developed R package

Marc Agenis-Nevers, Neeraj Dhanraj Bokde, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

A story of diameter, radius and Helly property

Feodor F. Dragan, Guillaume Ducoffe

cs.DS 🏛 arXiv 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case

Zhiyi Huang, Runzhou Tao

cs.DS 🏛 arXiv 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Enumerating Isolated Cliques in Temporal Networks

Hendrik Molter, Rolf Niedermeier, Malte Renken

cs.DS 🏛 ICCNTA W 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Distribution-Free Testing of Linear Functions on R^n

Noah Fleming, Yuichi Yoshida

cs.DS 🏛 ITCS 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

When a Dollar Makes a BWT

Sara Giuliani, Zsuzsanna Lipták, ... (+2 more)

cs.DS 🏛 TCS 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Engineering Faster Sorters for Small Sets of Items

Jasper Marianczuk

cs.DS 🏛 Software, Practice & Experience 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Online String Matching Based on Characters Distance Text Sampling

Simone Faro, Arianna Pavone, Francesco Pio Marino

cs.DS 🏛 Algorithmica 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Time Decay Streams

Vladimir Braverman, Harry Lang, ... (+2 more)

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

R.I.P. 👻 Ghosted

Splaying Preorders and Postorders

Caleb C. Levy, Robert E. Tarjan

cs.DS 🏛 ICADS W 📚 8 cites 6 years ago

R.I.P. 👻 Ghosted

Learning from satisfying assignments under continuous distributions

Clément L. Canonne, Anindya De, Rocco A. Servedio

cs.DS 🏛 SODA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

The Tandem Duplication Distance is NP-hard

Manuel Lafond, Binhai Zhu, Peng Zou

cs.DS 🏛 STACS 📚 8 cites 7 years ago