scientific article; zbMATH DE number 515741

zbMath0788.68063MaRDI QIDQ4283244

Clemens Lautemann

Publication date: 4 April 1994

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

zbMATH Keywords

Ehrenfeucht-Fraïssé gamefinite model theorycomputational complexity theoryNP-optimisation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Model theory of finite structures (03C13)

Related Items (2)

MSOL partitioning problems on graphs of bounded treewidth and clique-width ⋮ Edge dominating set and colorings on graphs with fixed clique-width

This page was built for publication: