scientific article; zbMATH DE number 2119678
From MaRDI portal
Publication:4828949
zbMath1093.68613MaRDI QIDQ4828949
Colin Cooper, Gregory B. Sorkin, Alan M. Frieze
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (4)
A sharp threshold for a random constraint satisfaction problem ⋮ Regular random \(k\)-SAT: Properties of balanced formulas ⋮ The probabilistic analysis of a greedy satisfiability algorithm ⋮ Selecting Complementary Pairs of Literals
This page was built for publication:
