Изменения

Перейти к: навигация, поиск
Нет описания правки
<tex>O(\delta d(G) \cdot m \cdot log \, m )</tex> для стратегии, ориентированной на пары.
 
=== Литература ===
1. [[ http://www.google.ru/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CEwQFjAA&url=http%3A%2F%2Fhalma.mpi-inf.mpg.de%2Fintranet%2Fag1%2Fag1publ.nsf%2F2a58943dc07cf5f2c125729f00364aec%2F%255C%24FILE%2FDoerrJohannsen_2007_AdjacencyListMatchings-AnIdealGenotypeForCycleCovers.pdf&ei=7ZfhT834OqmEmQWTwfHaAw&usg=AFQjCNGEN04hWu3jSLTiYX_DTmpJtqJI_g&sig2=Rm0Y8vZC4NKNn3Sf7X-Ang | Doerr B., Johannsen D. Adjacency List Matchings - An Ideal Genotype for Cycle Covers ]]
Анонимный участник

Навигация