1.Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions

作　　者：Christian Glaßer ;Dung Nguyen ;Christian Reitwießner 等

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

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

文章 ID：88774794

文章详细全文下载
2.Non-autoreducible Sets for NEXP

作　　者：Dung Nguyen ;Alan Selman

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

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

文章 ID：88774810

文章详细全文下载
3.Reductions between Disjoint NP-Pairs

作　　者：Christian Glasser ;Alan Selman ;Samik Sengupta

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

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

文章 ID：47146842

文章详细全文下载
4.Bi-Immunity Separates Strong NP-Completeness Notions

作　　者：A. Pavan, Alan Selman

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

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

文章 ID：47146908

文章详细全文下载
5.Separation of NP-completeness Notions

作　　者：A. Pavan, Alan Selman

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

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

文章 ID：47147008

文章详细全文下载

	Christian Reitwießner	1篇
	Maximilian Witek	1篇
	Samik Sengupta	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Alan Selman")))) )) ) )"

	Alan Selman	3篇
	A. Pavan, Alan Selman	2篇
	Dung Nguyen	2篇
	Christian Glasser	1篇
	Christian Glaßer	1篇

	2013	2篇
	2003	1篇
	2002	1篇
	2001	1篇