1.Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs

作　　者：Susanna de Rezende ;Jakob Nordström ;Kilian Risse 等

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

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

文章 ID：243029021

文章详细全文下载
2.Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs

作　　者：Susanna de Rezende ;Jakob Nordström ;Kilian Risse 等

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

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

文章 ID：243731391

文章详细全文下载
3.Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs

作　　者：Susanna F. de Rezende ;Jakob Nordstr{"o}m ;Kilian Risse 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;169:28:1-28:24.doi:10.4230/LIPIcs.CCC.2020.28

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

文章 ID：255823024

文章详细全文下载
4.Perfect Matching in Random Graphs is as Hard as Tseitin

作　　者：Per Austrin ;Kilian Risse

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

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

文章 ID：1037095491

文章详细

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

	Kilian Risse	4篇
	Dmitry Sokolov	3篇
	Jakob Nordström	2篇
	Susanna de Rezende	2篇
	Jakob Nordstr{"o}m	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Kilian Risse")))) )) ) )"

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

	2021	1篇
	2020	1篇
	2019	2篇