A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids
Data Structures and Algorithms
2012-11-08 v1
Abstract
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, which improves on our previous algorithms.
Keywords
Cite
@article{arxiv.1211.1661,
title = {A One-Vertex Decomposition Algorithm for Generating Algebraic Expressions of Square Rhomboids},
author = {Mark Korenblit and Vadim E. Levit},
journal= {arXiv preprint arXiv:1211.1661},
year = {2012}
}