Pushpa Publishing House

Journal Menu

Content

Volume 42 (2025)

Volume 41 (2024)

Volume 40 (2023)

Volume 39 (2023)

Volume 38 (2023)

Volume 29 (2022)

Volume 28 (2021)

Volume 27 (2021)

Volume 26 (2021)

Volume 25 (2020)

Volume 24 (2020)

Volume 23 (2020)

Volume 22 (2019)

Volume 21 (2019)

Volume 20 (2019)

Volume 19 (2018)

Volume 18 (2017)

Volume 17 (2016)

Volume 16 (2015)

Volume 15 (2015)

Volume 14 (2014)

Volume 13 (2014)

Volume 12 (2013)

Volume 11 (2013)

	Volume 11, Issue 2 Pg 103 - 206 (April 2013)
	Volume 11, Issue 1 Pg 1 - 102 (January 2013)

Volume 10 (2012)

Volume 7 (2011)

Volume 6 (2010)

Volume 5 (2010)

Volume 4 (2009)

Volume 3 (2009)

Volume 2 (2008)

Volume 1 (2008)

Notice: All new articles and volumes will be published only on our new website — www.pphmjopenaccess.com

Advances and Applications in Discrete Mathematics

Advances and Applications in Discrete Mathematics
Volume 11, Issue 1, Pages 23 - 46 (January 2013)

TROPICAL PROPERTIES OF ALIGNMENT MATRICES

Cristiano Bocci and Annachiara Korchmaros

Abstract:

In this paper, we analyze the tropical decomposition of the weighted adjacency matrix of an alignment graph in terms of shifted diagonal matrices. We use this decomposition to describe a way to compute the minimal cost of an alignment applying a refined version of the Floyd-Warshall algorithm.

Keywords and phrases:

min/max algebra tropical semi-ring, matrices, global alignment problem.

Number of Downloads: 232 | Number of Views: 1051