1.Approximation Hardness and Satisfiability of Bounded Occurrence Instances of SAT

作　　者：Piotr Berman ;Marek Karpinski ;Alex D. Scott

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

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

文章 ID：47146837

文章详细全文下载

2.Approximation Hardness of Short Symmetric Instances of MAX-3SAT

作　　者：Piotr Berman ;Marek Karpinski ;Alexander D. Scott

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

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

文章 ID：47146864

文章详细全文下载

3.Approximability of Hypergraph Minimum Bisection

作　　者：Piotr Berman, Marek Karpinski

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

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

文章 ID：47146871

文章详细全文下载

4.Approximating Huffman Codes in Parallel

作　　者：Piotr Berman ;Marek Karpinski ;Yakov Nekrich

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

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

文章 ID：47146921

文章详细全文下载

5.Approximating Minimum Unsatisfiability of Linear Equations

作　　者：Piotr Berman ;Marek Karpinski Approximating Minimum

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

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

文章 ID：47147001

文章详细全文下载

6.Approximation Hardness of Bounded Degree MIN-CSP and MIN-BISECTION

作　　者：Piotr Berman, Marek Karpinski

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

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

文章 ID：47147002

文章详细全文下载

7.Efficient Amplifiers and Bounded Degree Optimization

作　　者：Piotr Berman, Marek Karpinski

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

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

文章 ID：47147029

文章详细全文下载

8.Improved Approximations for General Minimum Cost Scheduling

作　　者：Piotr Berman, Marek Karpinski

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

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

文章 ID：47147073

文章详细全文下载

9.On-Line Load Balancing for Related Machines

作　　者：Piotr Berman ;Moses Charikar ;Marek Karpinski

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

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

文章 ID：47840887

文章详细全文下载

10.On Some Tighter Inapproximability Results

作　　者：Piotr Berman ;Marek Karpinski

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

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

文章 ID：49468832

文章详细全文下载

	2016	3篇
	2010	1篇
	2003	3篇
	2002	1篇
	2001	4篇

	Piotr Berman	10篇
	Marek Karpinski	5篇
	Piotr Berman, Marek Karpinski	4篇
	Sofya Raskhodnikova	4篇
	Meiram Murzabulatov	3篇

	Alex D. Scott	1篇
	Alexander D. Scott	1篇
	Ge Ruan	1篇
	Marek Karpinski Approximating Minimum	1篇
	Moses Charikar	1篇
	Yakov Nekrich	1篇

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

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Piotr Berman")))) )) ) )"