scientific article

From MaRDI portal

Revision as of 07:41, 4 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3140438

Jump to:navigation, search

zbMath0801.68137MaRDI QIDQ3140438

Stephen Suen, Andrew John Radcliffe, Alan M. Frieze

Publication date: 15 December 1993

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

zbMATH Keywords

random graphs cubic graphs greedy-type algorithms matchings in graphs randomising algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

On the independence number of random cubic graphs ⋮ Average case analysis of greedy algorithms for optimisation problems on set systems

This page was built for publication:

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