Задача о клике: различия между версиями

28 байт добавлено ,  11 лет назад
Нет описания правки
(отмена правки 23144514 участника Юлия Безрукова (обс))
 
== Литература ==
{{reflist}}
* {{cite conference | first = Stephen A. | last = Cook | authorlink = Stephen A. Cook | title = The Complexity of Theorem-Proving Procedures | year = 1971 | booktitle = Proceedings of the Third Annual ACM Symposium on Theory of Computing | location = Shaker Heights, Ohio | pages = 151-158 | url = http://www.cs.toronto.edu/~sacook/homepage/1971.pdf.gz | accessdate = 2007-06-11 }}
* {{cite conference | first = Richard | last = Karp | authorlink = Richard Karp | title = Reducibility Among Combinatorial Problems | booktitle = Proceedings of a Symposium on the Complexity of Computer Computations | publisher = Plenum Press | date = 1972 }}
== См. также ==
* [[Алгоритм Брона — Кербоша]] — быстрое нахождение клик
 
== Примечания ==
{{reflist}}
 
== Ссылки ==