Graph expression complexities and simultaneous linear recurrences

Mark Korenblit, Vadim E. Levit

פרסום מחקרי: פרסום בכתב עתמאמר מכנסביקורת עמיתים

תקציר

The paper investigates relationships between algebraic ex-pressions and graphs. Using the decomposition method we generate spe-cial simultaneous systems of linear recurrences for sizes of graph expres-sions. We propose techniques which provide closed-form solutions for these systems.

שפה מקוריתאנגלית
עמודים (מ-עד)104-108
מספר עמודים5
כתב עתCEUR Workshop Proceedings
כרך1949
סטטוס פרסוםפורסם - 2017
אירועJoint 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic, ICTCS 2017 and CILC 2017 - Naples, איטליה
משך הזמן: 26 ספט׳ 201728 ספט׳ 2017

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Graph expression complexities and simultaneous linear recurrences'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי