Descriptive complexity of controllable graphs

被引：0

作者：

Abiad, Aida ^{[1
,2
,3
]}

Dawar, Anuj ^{[4
]}

Zapata, Octavio ^{[5
]}

机构：

[1] Department of Mathematics and Computer Science, Eindhoven University of Technology, Netherlands

[2] Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Belgium

[3] Department of Mathematics and Data Science, Vrije Universiteit Brussel, Belgium

[4] Department of Computer Science and Technology, University of Cambridge, United Kingdom

[5] Departamento de Matemáticas, Facultad de Ciencias, Universidad Nacional Autónoma de México, Mexico

来源：

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Graph theory - Polynomial approximation

引用

页码：20 / 27

共 50 条

[1] Descriptive complexity of controllable graphs
Abiad, Aida
Dawar, Anuj
Zapata, Octavio
arXiv, 2023,
[2] Descriptive complexity of controllable graphs
Abiad, Aida
Dawar, Anuj
Zapata, Octavio
XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 20 - 27
[3] Descriptive Complexity of the Generalized Spectra of Graphs
Abiad, Aida
Dawar, Anuj
Zapata, Octavio
arXiv, 2022,
[4] Controllable Subsets in Graphs
Chris Godsil
Annals of Combinatorics, 2012, 16 : 733 - 744
[5] Descriptive Complexity for Counting Complexity Classes
Arenas, Marcelo
Munoz, Martin
Riveros, Cristian
2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
[6] Efficiently Controllable Graphs
Gokler, Can
Lloyd, Seth
Shor, Peter
Thompson, Kevin
PHYSICAL REVIEW LETTERS, 2017, 118 (26)
[7] Controllable Subsets in Graphs
Godsil, Chris
ANNALS OF COMBINATORICS, 2012, 16 (04) : 733 - 744
[8] DESCRIPTIVE COMPLEXITY FOR COUNTING COMPLEXITY CLASSES
Arenas, Marcelo
Munoz, Martin
Riveros, Cristian
LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (01)
[9] DESCRIPTIVE INDICES FOR GRAPHS
WATERS, N
ANNALS OF THE ASSOCIATION OF AMERICAN GEOGRAPHERS, 1974, 64 (04) : 606 - 607
[10] Descriptive and parameterized complexity
Grohe, M
COMPUTER SCIENCE LOGIC, PROCEEDINGS, 1999, 1683 : 14 - 31