1.Recognizing Frozen Variables in Constraint Satisfaction Problems

作　　者：Andrei Krokhin, Peter Jonsson

出　　处：Electronic Colloquium on Computational Complexity. 2003 ;2003.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47146877

文章详细全文下载
2.The complexity of constraints on intervals and lengths

作　　者：Andrei Krokhin ;Peter Jeavons ;Peter Jonsson

出　　处：Electronic Colloquium on Computational Complexity. 2001 ;2001.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：47147053

文章详细全文下载
3.The complexity of 3-colouring H -colourable graphs

作　　者：Andrei Krokhin ;Jakub Opršal

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-24.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243029142

文章详细全文下载
4.The complexity of 3-colouring H -colourable graphs

作　　者：Andrei Krokhin ;Jakub Opršal

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-24.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243731549

文章详细全文下载
5.The Complexity of the List Homomorphism Problem for Graphs

作　　者：L{\'a}szl{\'o} Egri ;Andrei Krokhin ;Benoit Larose 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2010 ;5:335-346.doi:10.4230/LIPIcs.STACS.2010.2467

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186845654

文章详细

	有本地全文	4篇
	有全文链接	1篇

	Pascal Tesson	1篇
	Peter Jeavons	1篇
	Peter Jonsson	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Andrei Krokhin")))) )) ) )"

	Andrei Krokhin	4篇
	Jakub Opršal	2篇
	Andrei Krokhin, Peter Jonsson	1篇
	Benoit Larose	1篇
	L{\'a}szl{\'o} Egri	1篇

	Electronic Colloquium on Computational Complexity	4篇
	LIPIcs : Leibniz International Proceedings in Informatics	1篇

	2019	2篇
	2010	1篇
	2003	1篇
	2001	1篇