scientific article; zbMATH DE number 7080199

zbMath1440.68108arXiv1802.10331MaRDI QIDQ4968385

Berit Grußien

Publication date: 12 July 2019

Full work available at URL: https://arxiv.org/abs/1802.10331

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

descriptive complexitycanonizationchordal claw-free graphsisomorphism problem: logarithmic spacepolynomial time: fixed-point logic

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Descriptive complexity and finite models (68Q19)

Related Items (1)

Intersection graphs of non-crossing paths

This page was built for publication: