Для желающих посмеяться: англоязычный (вернее германоязычный, но статья на английском) аналог одного из небезызвестных участников этого форума Efficient Algorithms Solving the Graph and Subgraph Isomorphism Problems Насколько я смог понять, предлагается решение проблемы изоморфизма графов (а заодно и подграфов) за O(n)
ну, что написал я этому человеку мыло с просьбой одолжить сырцы. он говорит, что пока работает над ними. то, что он работает над кодом уже хорошо, ибо практика имеет последнее слово, а не дображелатели разной градации)
