Searching for authors named "Oleg Verbitsky" – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Testing graph isomorphism in parallel by playing a game
- … Martin Grohe and Oleg Verbitsky ∗ Institut für Informatik Humboldt Universität zu Berlin, D-10099 Berlin…
- Cited by 2 (1 self) – Add To MetaCart
-
Descriptive complexity of finite structures: Saving the quantifier rank
- … the Quantifier Rank Oleg Pikhurko ∗ and Oleg Verbitsky † Abstract We say that a first order formula Φ…
- Cited by 7 (1 self) – Add To MetaCart
-
Decomposable graphs and definitions with no quantifier alternation
- … alternation Oleg Pikhurko 1† , Joel Spencer 2 and Oleg Verbitsky 3‡ 1 Department of Math Sciences, Carnegie…
- Cited by 2 (1 self) – Add To MetaCart
-
The first order definability of trees and sparse random graphs
- … Graphs Tom Bohman ∗† , Alan Frieze ∗‡ , Tomasz ̷Luczak § , Oleg Pikhurko ∗¶ , Clifford Smyth ∗ , Joel…
- Cited by 4 (2 self) – Add To MetaCart
Showing 1 through 4.
