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, إيطاليا
المدة: ٢٦ سبتمبر ٢٠١٧٢٨ سبتمبر ٢٠١٧

بصمة

أدرس بدقة موضوعات البحث “Graph expression complexities and simultaneous linear recurrences'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا