Optimal stopping in a search for a vertex with full degree in a random graph

Michal Przykucki. Optimal stopping in a search for a vertex with full degree in a random graph. Discrete Applied Mathematics, 160(3):339-343, 2012. [doi]

Abstract

Abstract is missing.