Problèmes entre NC et P: combien ont été résolus à partir de cette liste?

Dans le document "A Compendium of Problems Complete for P" de Greenlaw, Hoover et Ruzzo (PS) (PDF) , il y a une liste de problèmes dans P qui ne sont pas connus pour être en NC et pas connus pour être P-complete non plus. . (Cette liste résume tous les problèmes ouverts dans l'excellente enquête de Karp et Ramachandran .) La liste des problèmes ouverts commence à la page 89.

Combien de problèmes de cette liste ont été résolus (c.-à-d. Montrés comme P-complets ou en NC)? Je suppose que pas trop de problèmes ont été résolus au cours des 19 dernières années, donc cela (espérons-le) ne devrait pas devenir une grande liste.

C'est la liste la plus récente que j'ai pu trouver. Des pointeurs vers une liste plus à jour seraient également appréciés!

EDIT: András Salamon souligne qu'il existe un manuel des mêmes auteurs qui a une liste légèrement plus longue. Ceci est un PDF du livre. Les problèmes ouverts commencent à la page 237.

BTW: La liste des problèmes connus de CC-complete s'est allongée depuis les deux versions du livre. Voir cet article de Greenlaw et Kanlabutra.

$B.1.4$

Angelo Monti, Sur la complexité de calcul des fermetures de graphiques Lettres de traitement de l'information, Volume 57, numéro 6, 25 mars 1996, pages 291-295.