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] Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomial approximation
引用
收藏
相关论文
共 50 条
  • [31] Descriptive complexity of computable sequences
    Durand, B
    Shen, A
    Vereshagin, N
    STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 153 - 162
  • [32] On the Descriptive Complexity of Color Coding
    Bannach, Max
    Tantau, Till
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [33] A SURPRISING RELATIONSHIP BETWEEN DESCRIPTIVE COMPLEXITY AND PROOF COMPLEXITY
    Chen, Yijia
    Flum, Joerg
    Mueller, Moritz
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2022, 2022 (138): : 145 - 152
  • [34] On the Eccentric Complexity of Graphs
    Yaser Alizadeh
    Tomislav Došlić
    Kexiang Xu
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1607 - 1623
  • [35] On the Eccentric Complexity of Graphs
    Alizadeh, Yaser
    Doslic, Tomislav
    Xu, Kexiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1607 - 1623
  • [36] Fractons on Graphs and Complexity
    Gorantla, Pranay
    Lam, Ho Tat
    Shao, Shu-Heng
    arXiv, 2022,
  • [37] ON THE COMPLEXITY OF GRAPHS AND MOLECULES
    BERTZ, SH
    BULLETIN OF MATHEMATICAL BIOLOGY, 1983, 45 (05) : 849 - 855
  • [38] ON THE COMPLEXITY OF REINFORCEMENT IN GRAPHS
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 877 - 887
  • [39] Fractons on graphs and complexity
    Gorantla, Pranay
    Lam, Ho Tat
    Shao, Shu-Heng
    PHYSICAL REVIEW B, 2022, 106 (19)
  • [40] THE COMPLEXITY OF CUBICAL GRAPHS
    AFRATI, F
    PAPADIMITRIOU, CH
    PAPAGEORGIOU, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 172 : 51 - 57
12345