9 citations · 11 across the 3 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.CC2007★ 9 cited
Report on Generic Case Complexity
Robert Gilman, Alexei G. Miasnikov, Alexey D. Myasnikov +1
This article is a short introduction to generic case complexity, which is a recently developed way of measuring the difficulty of a computational problem while ignoring atypical be…
math.LO2007★ 2 cited
A Geometric Zero-One Law
Robert H. Gilman, Yuri Gurevich, Alexei Miasnikov
Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. Suppose that X is infinite, connected and of bounded degree. A first-ord…