NCとPの間の問題：このリストからいくつ解決されましたか？

Greenlaw、Hoover、およびRuzzo （PS） による論文「Pの問題の概要」（PS）（PDF）には、NCにあることが知られておらず、Pに完全でないことがわかっているPの問題のリストがあります。 。（このリストは、KarpとRamachandranによる優れた調査のすべての未解決の問題を包含しています。）未解決の問題のリストは、89ページから始まります。

このリストからいくつの問題が解決されましたか（P-completeまたはNCで示されています）？過去19年間に解決されたものはあまり多くないと思うので、これは（できれば）ビッグリストになってはいけません。

それは私が見つけた最新のリストです。より最新のリストへのポインタも歓迎します！

編集：アンドラス・サラモンは、同じ著者による教科書があり、リストが少し長いことを指摘しています。これは本のPDFです。未解決の問題は237ページから始まります。

ところで：本書の両方のバージョン以降、既知のCC-complete問題のリストは増え続けています。GreenlawとKanlabutraによるこの論文を参照してください。

$B.1.4$

アンジェロモンティ、グラフクロージャの計算の複雑さについて 、情報処理レター、57巻、6号、1996年3月25日、291〜295ページ。