1.A Nearly Tight Bound for Private Information Retrieval Protocols

作　　者：Richard Beigel ;Lance Fortnow ;William Gasarch

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

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

文章 ID：47146902

文章详细全文下载

2.Some Connections between Bounded Query Classes and Non-Uniform Complexity

作　　者：Amihood Amir ;Richard Beigel ;William Gasarch

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

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

文章 ID：47840849

文章详细全文下载

3.A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing

作　　者：Richard Beigel, Bin Fu

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

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

文章 ID：47840915

文章详细全文下载

4.Upper and Lower Bounds for Some Depth-3 Circuit Classes

作　　者：Richard Beigel ;Alexis Maciel

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

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

文章 ID：49468479

文章详细全文下载

5.Gaps in Bounded Query Hierarchies

作　　者：Richard Beigel

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

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

文章 ID：49468819

文章详细全文下载

6.Modulo Information from Nonadaptive Queries to NP

作　　者：Manindra Agrawal ;Richard Beigel ;Thomas Thierauf

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

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

文章 ID：73953153

文章详细全文下载

7.Addition in log2n + O(1)$ Steps on Average: A Simple Analysis

作　　者：Richard Beigel ;William Gasarch ;Ming Li 等

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

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

文章 ID：73953665

文章详细全文下载

8.3-Coloring in time O(1.3446^n): a no-MIS algorithm

作　　者：Richard Beigel ;David Eppstein

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

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

文章 ID：73953774

文章详细全文下载

9.Closure Properties of GapP and #P

作　　者：Richard Beigel

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

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

文章 ID：73953776

文章详细全文下载

10.Frequency Computation and Bounded Queries

作　　者：Richard Beigel ;William Gasarch ;Efim Kinber

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

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

文章 ID：73953777

文章详细全文下载

	Efim Kinber	1篇
	Howard Straubing	1篇
	Lance Fortnow	1篇
	Louxin Zhang	1篇
	Manindra Agrawal	1篇
	Ming Li	1篇
	Richard Beigel, Bin Fu	1篇
	Thomas Thierauf	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Richard Beigel")))) )) ) )"

	Richard Beigel	10篇
	William Gasarch	4篇
	Alexis Maciel	1篇
	Amihood Amir	1篇
	David Eppstein	1篇