🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Matching in Stochastically Evolving Graphs

Eleni C. Akrida, Argyrios Deligkas, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Towards Efficient Interactive Computation of Dynamic Time Warping Distance

Akihiro Nishi, Yuto Nakashima, ... (+3 more)

cs.DS 🏛 SPIRE 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees

Meng He, J. Ian Munro, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Shortest Distances as Enumeration Problem

Katrin Casel, Tobias Friedrich, ... (+2 more)

cs.DS 🏛 DAM 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Structural Parameterizations of Clique Coloring

Lars Jaffke, Paloma T. Lima, Geevarghese Philip

cs.DS 🏛 Algorithmica 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Reconstruction of Stochastic Pedigrees

Younhun Kim, Elchanan Mossel, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Sparktope: linear programs from algorithms

David Avis, David Bremner

cs.DS 🏛 Optim. Methods Softw. 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings

Shunsuke Inenaga

cs.DS 🏛 Prague Stringology Conference 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Randomized Two-Valued Bounded Delay Online Buffer Management

Christoph Dürr, Shahin Kamali

cs.DS 🏛 Operations Research Letters 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Bipartite Stochastic Matching: Online, Random Order, and I.I.D. Models

Allan Borodin, Calum MacRury, Akash Rakheja

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Dense Steiner problems: Approximation algorithms and inapproximability

Marek Karpinski, Mateusz Lewandowski, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

An Almost Optimal Approximation Algorithm for Monotone Submodular Multiple Knapsack

Yaron Fairstein, Ariel Kulik, ... (+4 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Faster Algorithms for Quantitative Analysis of Markov Chains and Markov Decision Processes with Small Treewidth

Ali Asadi, Krishnendu Chatterjee, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Storing Set Families More Compactly with Top ZDDs

Kotaro Matsuda, Shuhei Denzumi, Kunihiko Sadakane

cs.DS 🏛 The Sea 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Zipping Segment Trees

Lukas Barth, Dorothea Wagner

cs.DS 🏛 The Sea 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Succinct Dynamic Ordered Sets with Random Access

Giulio Ermanno Pibiri, Rossano Venturini

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Approximation Schemes for Subset Sum Ratio Problems

Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis

cs.DS 🏛 Frontiers in Algorithmics 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Balanced Independent and Dominating Sets on Colored Interval Graphs

Sujoy Bhore, Jan-Henrik Haunert, ... (+3 more)

cs.DS 🏛 ICCTTPI 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Maximizing Happiness in Graphs of Bounded Clique-Width

Ivan Bliznets, Danil Sagunov

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

R.I.P. 👻 Ghosted

Optimal Contextual Pricing and Extensions

Allen Liu, Renato Paes Leme, Jon Schneider

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Distributed Testing of Graph Isomorphism in the CONGEST model

Reut Levi, Moti Medina

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

R.I.P. 👻 Ghosted

Improved Algorithm for Min-Cuts in Distributed Networks

Mohit Daga

cs.DS 🏛 arXiv 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

A (probably) optimal algorithm for Bisection on bounded-treewidth graphs

Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

cs.DS 🏛 Frontiers in Algorithmics 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Space Efficient Representations of Finite Groups

Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 1 cites 6 years ago