Searching for "The Monadic Quantifier Alternation Hierarchy over Graphs is Infinite." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

The Monadic Quantifier Alternation Hierarchy over Graphs is Infinite
by Oliver Matz, Wolfgang Thomas — 1997 — In Twelfth Annual IEEE Symposium on Logic in Computer Science
…The Monadic Quantifier Alternation Hierarchy over Graphs is Infinite Oliver Matz and Wolfgang…
Cited by 15 (6 self) – Add To MetaCart

Problems in Finite Model Theory
by June These Pages, To Erich Gradel, Or Colin Hirsch, X. Any Other Updates — 2000
… quantifier alternation hierarchy over graphs is infinite"). Schweikardt refined their proof and showed…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB