@inbook{14fb2cb92fbf436fb27aeb83f7a147b8,

title = "On algebraic expressions of series-parallel and Fibonacci graphs",

abstract = "The paper investigates relationship between algebraic expressions and graphs. Through out the paper we consider two kinds of digraphs: series-parallel graphs and Fibonacci graphs (which give a generic example of non-series-parallel graphs). Motivated by the fact that the most compact expressions of series-parallel graphs are read-once formulae, and, thus, of O(n) length, we propose an algorithm generating expressions of O(n2) length for Fibonacci graphs. A serious effort was made to prove that this algorithm yields expressions with a minimum number of terms. Using an interpretation of a shortest path algorithm as an algebraic expression, a symbolic approach to the shortest path problem is proposed.",

author = "Mark Korenblit and Levit, {Vadim E.}",

year = "2003",

doi = "10.1007/3-540-45066-1_17",

language = "אנגלית",

isbn = "3540405054",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "215--224",

editor = "Calude, {Cristian S.} and Dinneen, {Michael J.} and Vincent Vajnovszki",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "גרמניה",

}