Joshua Buresh-Oppenheim

Josh Buresh-Oppenheim

	2011
21		Joshua Buresh-Oppenheim, Sashka Davis, Russell Impagliazzo: A Stronger Model of Dynamic Programming Algorithms. Algorithmica 60(4): 938-968 (2011)
20		Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi: Toward a Model for Backtracking and Dynamic Programming. Computational Complexity 20(4): 679-740 (2011)
	2009
19		Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen: Toward a Model for Backtracking and Dynamic Programming. Electronic Colloquium on Computational Complexity (ECCC) 16: 38 (2009)
	2007
18		Joshua Buresh-Oppenheim, David G. Mitchell: Minimum 2CNF Resolution Refutations in Polynomial Time. SAT 2007: 300-313
17		Joshua Buresh-Oppenheim, Toniann Pitassi: The complexity of resolution refinements. J. Symb. Log. 72(4): 1336-1352 (2007)
	2006
16		Joshua Buresh-Oppenheim, Rahul Santhanam: Making Hard Problems Harder. IEEE Conference on Computational Complexity 2006: 73-87
15		Joshua Buresh-Oppenheim, David G. Mitchell: Minimum Witnesses for Unsatisfiable 2CNFs. SAT 2006: 42-47
14		Joshua Buresh-Oppenheim, Rahul Santhanam: Making Hard Problems Harder Electronic Colloquium on Computational Complexity (ECCC)(003): (2006)
13		Joshua Buresh-Oppenheim, Valentine Kabanets, Rahul Santhanam: Uniform Hardness Amplification in NP via Monotone Codes. Electronic Colloquium on Computational Complexity (ECCC) 13(154): (2006)
12		Joshua Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi: Rank Bounds and Integrality Gaps for Cutting Planes Procedures. Theory of Computing 2(1): 65-90 (2006)
	2005
11		Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi: Toward a Model for Backtracking and Dynamic Programming. IEEE Conference on Computational Complexity 2005: 308-322
	2004
10		Josh Buresh-Oppenheim, Tsuyoshi Morioka: Relativized NP Search Problems and Propositional Proof Systems. IEEE Conference on Computational Complexity 2004: 54-67
9		Joshua Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal: Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles. SIAM J. Comput. 34(2): 261-276 (2004)
	2003
8		Josh Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi: Rank Bounds and Integrality Gaps for Cutting Planes Procedures Joshua. FOCS 2003: 318-327
7		Josh Buresh-Oppenheim, Toniann Pitassi: The Complexity of Resolution Refinements. LICS 2003: 138-
6		Josh Buresh-Oppenheim, Tsuyoshi Morioka: Relativized NP Search Problems and Propositional Proof Systems Electronic Colloquium on Computational Complexity (ECCC)(084): (2003)
	2002
5		Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal: Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles. FOCS 2002: 583-592
4		Josh Buresh-Oppenheim, Matthew Clegg, Russell Impagliazzo, Toniann Pitassi: Homogenization and the polynomial calculus. Computational Complexity 11(3-4): 91-108 (2002)
3		Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal: Bounded-depth Frege lower bounds for weaker pigeonhole principles Electronic Colloquium on Computational Complexity (ECCC)(023): (2002)
	2001
2		Josh Buresh-Oppenheim, David G. Mitchell, Toniann Pitassi: Linear and Negative Resolution are Weaker than Resolution Electronic Colloquium on Computational Complexity (ECCC) 8(074): (2001)
	2000
1		Josh Buresh-Oppenheim, Matthew Clegg, Russell Impagliazzo, Toniann Pitassi: Homogenization and the Polynominal Calculus. ICALP 2000: 926-937

Coauthor Index

1	Michael Alekhnovich	[11] [19] [20]
2	Paul Beame	[3] [5] [9]
3	Allan Borodin	[11] [19] [20]
4	Matthew Clegg	[1] [4]
5	Sashka Davis	[21]
6	Nicola Galesi	[8] [12]
7	Shlomo Hoory	[8] [12]
8	Russell Impagliazzo	[1] [4] [11] [19] [20] [21]
9	Valentine Kabanets	[13]
10	Avner Magen	[8] [11] [12] [19] [20]
11	David G. Mitchell	[2] [15] [18]
12	Tsuyoshi Morioka	[6] [10]
13	Toniann Pitassi	[1] [2] [3] [4] [5] [7] [8] [9] [11] [12] [17] [20]
14	Ran Raz	[3] [5] [9]
15	Ashish Sabharwal	[3] [5] [9]
16	Rahul Santhanam	[13] [14] [16]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page