arXiv Open Access 2014

Path algebra algorithm for finding longest increasing subsequence

Anatoly Rodionov

Lihat Sumber

Abstrak

New algorithm for finding longest increasing subsequence is discussed. This algorithm is based on the ideas of idempotent mathematics and uses Max-Plus idempotent semiring. Problem of finding longest increasing sub- sequence is reformulated in a matrix form and solved with linear algebra.

Topik & Kata Kunci

cs.DS

Penulis (1)

Anatoly Rodionov

Format Sitasi

APA MLA BibTeX

Rodionov, A. (2014). Path algebra algorithm for finding longest increasing subsequence. https://arxiv.org/abs/1409.2928

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓