🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Deciding Graph non-Hamiltonicity via a Closure Algorithm

E. R. Swart, S. J. Gismondi, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Searching Trees with Permanently Noisy Advice: Walking and Query Algorithms

Lucas Boczkowski, Uriel Feige, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Fully polynomial time approximation schemes (FPTAS) for some counting problems

Tzvi Alon

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Molecular solutions for the Maximum K-colourable Sub graph Problem in Adleman-Lipton model

Akbar Moazzam, Babak Dalvand

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

The K Shortest Paths Problem with Application to Routing

David Burstein, Leigh Metcalf

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Computing the Expected Value and Variance of Geometric Measures

Frank Staals, Constantinos Tsirogiannis

cs.DS 🏛 ICAEE W 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Engineering a Distributed Full-Text Index

Johannes Fischer, Florian Kurpicz, Peter Sanders

cs.DS 🏛 ICAEE W 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Batch Coloring of Graphs

Joan Boyar, Leah Epstein, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Comments on Dumitrescu's "A Selectable Sloppy Heap"

Michael L. Fredman

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Redundancies in Linear Systems with two Variables per Inequality

Komei Fukuda, May Szedlak

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities

Shi Li

cs.DS 🏛 SODA 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Graph partitioning and a componentwise PageRank algorithm

Christopher Engström, Sergei Silvestrov

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

A Cubic-Time 2-Approximation Algorithm for rSPR Distance

Zhi-Zhong Chen, Eita Machida, Lusheng Wang

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient computation of longest single-arm-gapped palindromes in a string

Shintaro Narisada, Diptarama Hendrian, ... (+3 more)

cs.DS 🏛 TCS 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Optimal Speed Scaling with a Solar Cell

Neal Barcelo, Peter Kling, ... (+2 more)

cs.DS 🏛 ICCOA 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Revisiting calculation of moments of number of comparisons used by the randomized quick sort algorithm

Sumit Kumar Jha

cs.DS 🏛 Discret. Math. Algorithms Appl. 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Faster O(|V|^2|E|W)-Time Energy Algorithms for Optimal Strategy Synthesis in Mean Payoff Games

Carlo Comin, Romeo Rizzi

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Computing $k$-Sink on Dynamic Path Networks

Binay Bhattacharya, Mordecai J. Golin, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

On Low-High Orders of Directed Graphs: Incremental Algorithms and Applications

Loukas Georgiadis, Aikaterini Karanasiou, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Greedy Maximization Framework for Graph-based Influence Functions

Edith Cohen

cs.DS 🏛 ICHTWST W 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Fast and Lean Immutable Multi-Maps on the JVM based on Heterogeneous Hash-Array Mapped Tries

Michael J. Steindorfer, Jurgen J. Vinju

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Polynomial Time Algorithm for $2$-Stable Clustering Instances

Ainesh Bakshi, Nadiia Chepurko

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Fast Longest Common Extensions in Small Space

Alberto Policriti, Nicola Prezza

cs.DS 🏛 arXiv 📚 2 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Approximation for Weighted Tree Augmentation with Bounded Costs

David Adjiashvili

cs.DS 🏛 arXiv 📚 2 cites 10 years ago