@inproceedings{af0f4888e9364b808076f38f5236f893,
title = "On Algebraic Expressions of Two-Terminal Directed Acyclic Graphs",
abstract = "The paper investigates relationship between algebraic expressions and graphs. Our intent is to simplify graph expressions and eventually find their shortest representations. We describe the decomposition method for generating expressions of complete st-dags (two-terminal directed acyclic graphs) and estimate the corresponding expression complexities. Using these findings, we present an upper bound of a length of the shortest expression for every st-dag of order n.",
author = "Mark Korenblit and Levit, \{Vadim E.\}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 6th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2020 ; Conference date: 13-02-2020 Through 15-02-2020",
year = "2020",
doi = "10.1007/978-3-030-39219-2\_21",
language = "אנגלית",
isbn = "9783030392185",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "248--259",
editor = "Manoj Changat and Sandip Das",
booktitle = "Algorithms and Discrete Applied Mathematics - 6th International Conference, CALDAM 2020, Proceedings",
}