TY - GEN
T1 - A one-vertex decomposition algorithm for generating algebraic expressions of square rhomboids
AU - Korenblit, Mark
AU - Levit, Vadim E.
PY - 2013
Y1 - 2013
N2 - The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a square rhomboid that is an example of non-series-parallel graphs. Our intention is to simplify the expressions of square rhomboids and eventually find their shortest representations. With that end in view, we describe the new algorithm for generating square rhomboid expressions based on the decomposition method.
AB - The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a square rhomboid that is an example of non-series-parallel graphs. Our intention is to simplify the expressions of square rhomboids and eventually find their shortest representations. With that end in view, we describe the new algorithm for generating square rhomboid expressions based on the decomposition method.
UR - http://www.scopus.com/inward/record.url?scp=84884845270&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-38756-2_12
DO - 10.1007/978-3-642-38756-2_12
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84884845270
SN - 9783642387555
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 94
EP - 105
BT - Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Third Joint International Conference, FAW-AAIM 2013, Proceedings
T2 - 7th International Frontiers in Algorithmics Workshop and the 9th International Conference on Algorithmic Aspects in Information and Management, FAW-AAIM 2013
Y2 - 26 June 2013 through 28 June 2013
ER -