Cours d'algorithmique des graphes du MPRI - Irif

23 janv. 2009 ... 7.6.12 Reconnaissance des graphes de comparabilité . .... Parfois la matrice d' adjacence ne peut être obtenue mais les listes d'adjacences pour ...... les articles de Dushnik et Miller [DM41] et le livre de Fishburn [Fis85].


Un extrait du document