Maximum matching in sparse random graphs

Autor:	M. Sipser, R. M. Karp
Rok vydání:	1981
Předmět:	Random graph Combinatorics Indifference graph Chordal graph Random regular graph Maximal independent set Sparse approximation Matching pursuit Hopcroft–Karp algorithm Mathematics
Zdroj:	22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
DOI:	10.1109/sfcs.1981.21
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6a56db42860b3515f15e48858aeea01e https://doi.org/10.1109/sfcs.1981.21 Zobrazit plný text záznamu