Square rhomboids and their algebraic expressions

Mark Korenblit, Vadim E. Levit

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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 number of algorithms for generating square rhomboid expressions and carry out their comparative analysis.

Original languageEnglish
Title of host publicationInternational Conference on Theoretical and Mathematical Foundations of Computer Science 2009, TMFCS 2009
Pages110-117
Number of pages8
StatePublished - 2009
Event2009 International Conference on Theoretical and Mathematical Foundations of Computer Science, TMFCS 2009 - Orlando, FL, United States
Duration: 13 Jul 200916 Jul 2009

Publication series

NameInternational Conference on Theoretical and Mathematical Foundations of Computer Science 2009, TMFCS 2009

Conference

Conference2009 International Conference on Theoretical and Mathematical Foundations of Computer Science, TMFCS 2009
Country/TerritoryUnited States
CityOrlando, FL
Period13/07/0916/07/09

Fingerprint

Dive into the research topics of 'Square rhomboids and their algebraic expressions'. Together they form a unique fingerprint.

Cite this