🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Practical Concurrent Priority Queues

Jakob Gruber

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

A certifying and dynamic algorithm for the recognition of proper circular-arc graphs

Francisco J. Soulignac

cs.DS 🏛 TCS 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Linear Probing with 5-Independent Hashing

Mikkel Thorup

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Approximability of TSP on Power Law Graphs

Mikael Gast, Mathias Hauptmann, Marek Karpinski

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Explicit Bounds for Nondeterministically Testable Hypergraph Parameters

Marek Karpinski, Roland Markó

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Optimization and Reoptimization in Scheduling Problems

Yael Mordechai

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Variants of Plane Diameter Completion

Petr A. Golovach, Clément Requilé, Dimitrios M. Thilikos

cs.DS 🏛 IPEC 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

A Practical O(R\log\log n+n) time Algorithm for Computing the Longest Common Subsequence

Daxin Zhu, Lei Wang, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Offline and Online Models of Budget Allocation for Maximizing Influence Spread

Noa Avigdor-Elgrabli, Gideon Blocq, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Duality and Nonlinear Graph Laplacians

Eric J. Friedman, Adam S. Landsberg

cs.DS 🏛 TCS 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Spectral structure of singular spectrum decomposition for time series

Kenji Kume, Naoko Nose-Togawa

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

A numerical analysis of Quicksort: How many cases are bad cases?

Guido Hartmann

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Subgraph Isomorphism and Graph Homomorphism

Fedor V. Fomin, Alexander Golovnev, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

L infinity Isotonic Regression for Linear, Multidimensional, and Tree Orders

Quentin F. Stout

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Polynomial-time Construction of Optimal Tree-structured Communication Data Layout Descriptions

Robert Ganian, Martin Kalany, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Chaining fragments in sequences: to sweep or not

Julien Allali, Laetitia Bourgeade, Cedric Chauve

cs.DS 🏛 SPIRE 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Linear Algorithms for Computing the Lyndon Border Array and the Lyndon Suffix Array

Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Big Step Greedy Algorithm for Maximum Coverage Problem

Drona Pratap Chandu

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Efficient Reverse k Nearest Neighbor evaluation for hierarchical index

Siddharth Dawar, Vikram Goyal, Debajyoti Bera

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Parameterized mixed cluster editing via modular decomposition

Maise Dantas da Silva, Fábio Protti, Jayme Luiz Szwarcfiter

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring inclusive constraints

Daxin Zhu, Lei Wang, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

An algorithm for multipication of Kaluza numbers

Aleksandr Cariow, Galina Cariowa, Rafał Łentek

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Implementation of BT-trees

Lars F. Bonnichsen, Christian W. Probst, Sven Karlsson

cs.DS 🏛 arXiv 📚 1 cites 11 years ago

R.I.P. 👻 Ghosted

Approximation Ratio of LD Algorithm for Multi-Processor Scheduling and the Coffman-Sethi Conjecture

Peruvemba Sundaram Ravi, Levent Tuncel

cs.DS 🏛 IPL 📚 1 cites 11 years ago