文章基本信息
- 标题：Definability and Complexity of Graph Parameters (Invited Talk)
- 本地全文：下载
- 作者：Johann A. Makowsky
- 期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
- 电子版ISSN：1868-8969
- 出版年度：2012
- 卷号：16
- 页码：14-15
- DOI：10.4230/LIPIcs.CSL.2012.14
- 出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
- 摘要：In this talk we survey definability and complexity results of graph parameters which take values in some ring or field R.
- 关键词：Model theory; finite model theory; graph invariants
