TY - GEN
T1 - Square rhomboids and their algebraic expressions
AU - Korenblit, Mark
AU - Levit, Vadim E.
PY - 2009
Y1 - 2009
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 number of algorithms for generating square rhomboid expressions and carry out their comparative analysis.
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 number of algorithms for generating square rhomboid expressions and carry out their comparative analysis.
UR - http://www.scopus.com/inward/record.url?scp=84878152761&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84878152761
SN - 9781615676583
T3 - International Conference on Theoretical and Mathematical Foundations of Computer Science 2009, TMFCS 2009
SP - 110
EP - 117
BT - International Conference on Theoretical and Mathematical Foundations of Computer Science 2009, TMFCS 2009
T2 - 2009 International Conference on Theoretical and Mathematical Foundations of Computer Science, TMFCS 2009
Y2 - 13 July 2009 through 16 July 2009
ER -