scientific article; zbMATH DE number 647463

From MaRDI portal

Publication:4308280

Jump to:navigation, search

zbMath0868.05047MaRDI QIDQ4308280

Hans Jürgen Prömel

Publication date: 4 June 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

discrete mathematics random graphs enumeration NP-completeness chromatic number clique strong perfect graph conjecture computer science probabilistic approach martingale process partition method

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4308280&oldid=18250652"