🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Optimal Uncoordinated Unique IDs

Peter C. Dillinger, Martín Farach-Colton, ... (+2 more)

cs.DS 🏛 PODS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Locality via Global Ties: Stability of the 2-Core Against Misspecification

Christian Borgs, Geng Zhao

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Leveraging Reusability: Improved Competitive Ratio of Greedy for Reusable Resources

Jackie Baek, Shixin Wang

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterized algorithms for Eccentricity Shortest Path Problem

Sriram Bhyravarapu, Satyabrata Jana, ... (+3 more)

cs.DS 🏛 ICCA W 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Analysis of two Algorithms for Min-Weighted Sum Bin Packing

Guillaume Sagnol

cs.DS 🏛 ICCA W 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs

Alkida Balliu, Filippo Brunelli, ... (+3 more)

cs.DS 🏛 SSRN 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

The Many Qualities of a New Directly Accessible Compression Scheme

Domenico Cantone, Simone Faro

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity

Giovanna K. Conrado, Amir K. Goharshady, ... (+2 more)

cs.DS 🏛 Latin-American Algorithms, Graphs and Optimization Symposium 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Explorable families of graphs

Andrzej Pelc

cs.DS 🏛 SIROCCO 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterised Approximation of the Fixation Probability of the Dominant Mutation in the Multi-Type Moran Process

Leslie Ann Goldberg, Marc Roth, Tassilo Constantin Schwarz

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Optimal-Hash Exact String Matching Algorithms

Thierry Lecroq

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Distributed Half-Integral Matching and Beyond

Sameep Dahal, Jukka Suomela

cs.DS 🏛 SIROCCO 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Robust optimization with belief functions

Marc Goerigk, Romain Guillaume, ... (+2 more)

cs.DS 🏛 International Journal of Approximate Reasoning 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Electrical Flows for Polylogarithmic Competitive Oblivious Routing

Gramoz Goranci, Monika Henzinger, ... (+3 more)

cs.DS 🏛 ITCS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Linear Space Data Structures for Finite Groups with Constant Query-time

Bireswar Das, Anant Kumar, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Polynomial-delay generation of functional digraphs up to isomorphism

Oscar Defrain, Antonio E. Porreca, Ekaterina Timofeeva

cs.DS 🏛 DAM 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Contracting edges to destroy a pattern: A complexity study

Dipayan Chakraborty, R. B. Sandeep

cs.DS 🏛 ICFCT 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Large-Block Modular Addition Checksum Algorithms

Philip Koopman

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Approximation Ineffectiveness of a Tour-Untangling Heuristic

Bodo Manthey, Jesse van Rhijn

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

R.I.P. 👻 Ghosted

Incremental $(1-ε)$-approximate dynamic matching in $O(poly(1/ε))$ update time

Joakim Blikstad, Peter Kiss

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Scheduling Coflows for Minimizing the Makespan in Identical Parallel Networks

Chi-Yeh Chen, Jun Chen

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings

Itai Boneh, Shay Golan, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Computing Truncated Metric Dimension of Trees

Paul Gutkovich, Zi Song Yeoh

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Maintaining Discrete Probability Distributions in Practice

Daniel Allendorf

cs.DS 🏛 ICAEE W 📚 1 cites 3 years ago