scientific article; zbMATH DE number 1948176
From MaRDI portal
Publication:4411837
zbMath1020.68038MaRDI QIDQ4411837
Régis Barbanchon, Etienne Grandjean
Publication date: 10 July 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2471/24710397.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (2)
A logical approach to locality in pictures languages ⋮ On unique graph 3-colorability and parsimonious reductions in the plane
This page was built for publication:
