Sciweavers

5052 search results - page 23 / 1011
» On the Complexity of Ordered Colorings
Sort
View
IPL
2008
61views more  IPL 2008»
13 years 8 months ago
On the complexity of partial order trace model checking
Thierry Massart, Cédric Meuter, Laurent Van...
SIAMCOMP
2008
86views more  SIAMCOMP 2008»
13 years 8 months ago
The Complexity of Monadic Second-Order Unification
Abstract. Monadic second-order unification is second-order unification where all function constants occurring in the equations are unary. Here we prove that the problem of deciding...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...