Suchergebnisse - Stewart, Iain A.
- Treffer 1 – 14 von 14
-
1An algorithm for colouring perfect planar graphsVeröffentlicht 1987Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
2Expressibility, complexity, and comparative schematologyVeröffentlicht 1988Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
3On the intersections of longest cycles in a graphVeröffentlicht 1987Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
4A parallel algorithm to four-colour a perfect planar graphVeröffentlicht 1987Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
5Complete problems involving Boolean labelled structures and projection translationsVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
6Uniform sequences of branching programsVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
7Logical characterizations of bounded query classes I: logspace oracle machinesVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
8Complete problems for logspace involving lexicographic first paths in graphsVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
9On the expressibility of extensions of first-order logicVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
10On the capture of complexity classes using logicVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
11Deciding whether a planar graph has a cubic subgraph is NP-completeVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
12Methods for proving completeness via logical reductionsVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
13Logical characterization of bounded query classes II: polynomial-time oracle machinesVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen … -
14On completeness for NP via projection translationsVeröffentlicht 1991Signatur: Wird geladen …
Standort: Wird geladen …Buch Wird geladen …