scientific article; zbMATH DE number 1246226

zbMath0980.65153MaRDI QIDQ4226449

Alan M. Frieze, Bruce A. Reed

Publication date: 27 January 1999

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

zbMATH Keywords

optimal solutionworst-case complexityexact algorithmsrandom input

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Complexity and performance of numerical algorithms (65Y20) Randomized algorithms (68W20)

Related Items (4)

Generic case complexity of the graph isomorphism problem ⋮ Large forbidden trade volumes and edge packings of random graphs ⋮ Typical performance of approximation algorithms for NP-hard problems ⋮ Walksat Stalls Well Below Satisfiability

This page was built for publication: