🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration

Rafail Ostrovsky, Yuval Rabani, Arman Yousefi

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Revisiting the Majority Problem: Average-Case Analysis with Arbitrarily Many Colours

Anthony Kleerekoper

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

A Simple Streaming Bit-parallel Algorithm for Swap Pattern Matching

Václav Blažej, Ondřej Suchý, Tomáš Valla

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Computing the Optimal Longest Queue Length in Torus Networks

Oscar Morales-Ponce, Burkhard Englert, Mehrdad Aliasgari

cs.DS 🏛 ICTPNC 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Conflict Resolution in Multiple Access Channels Supporting Simultaneous Successful Transmissions

Annalisa De Bonis

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Graph isomorphism testing boosted by path coloring

Thomas E. Portegys

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized Resiliency Problems via Integer Linear Programming

Jason Crampton, Gregory Gutin, ... (+2 more)

cs.DS 🏛 conference proceedings of AAIM 2016 and CIAC 2017 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Canonical Number and NutCracker: Heuristic Algorithms for the Graph Isomorphism Problem using Free Energy

Cewei Cui, Zhe Dang

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Submodular Maximization using Test Scores

Shreyas Sekar, Milan Vojnovic, Se-Young Yun

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

SONIK: Efficient In-situ All Item Rank Generation using Bit Operations

Sourav Dutta

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free

Fahad Bin Mortuza

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Games from Basic Data Structures

Mara Bovee, Kyle Burke, Craig Tennenhouse

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

On Polynomial Time Approximation Bounded Solution for TSP and NP Complete Problems

Wenhong Tian

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Searching Lattice Data Structures of Varying Degrees of Sortedness

Mohammad Obiedat

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Variance of the Internal Profile in Suffix Trees

Jeffrey Gaither, Mark Daniel Ward

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Algorithms for the Pagination Problem, a Bin Packing with Overlapping Items

Aristide Grange, Imed Kacem, Sébastien Martin

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

A Linear-Time Algorithm for the Weighted Paired-Domination Problem on Block Graphs

Ching-Chi Lin, Cheng-Yu Hsieh

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark

Michael Hamann, Ulrich Meyer, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Polynomial-time algorithm for determining the graph isomorphism (v.2)

Anatoly D. Plotnikov

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Know When to Persist: Deriving Value from a Stream Buffer

Konstantinos Georgiou, George Karakostas, ... (+2 more)

cs.DS 🏛 Algorithmic Applications in Management 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

On an algorithm for receiving Sudoku matrices

Krasimir Yordzhev

cs.DS 🏛 Discret. Math. Algorithms Appl. 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

An algorithm for 3-SAT problems

Hiroshi Tsukimoto

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

A Fast Incremental BSP Tree Archive for Non-dominated Points

Tobias Glasmachers

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

On the Shoshan-Zwick Algorithm for the All-Pairs Shortest Path Problem

Pavlos Eirinakis, Matthew Williamson, K. Subramani

cs.DS 🏛 arXiv 📚 0 cites 10 years ago