Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Toniann Pitassi

◀ ▶ joint publications with Joshua Buresh-Oppenheim

> Home > Persons > Toniann Pitassi

Publications

2011
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/AlekhnovichBBIMP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/AlekhnovichBBIMP11
Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi:
Toward a Model for Backtracking and Dynamic Programming. Comput. Complex. 20(4): 679-740 (2011)
2007
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/jsyml/Buresh-OppenheimP07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsyml/Buresh-OppenheimP07
Joshua Buresh-Oppenheim, Toniann Pitassi:
The complexity of resolution refinements. J. Symb. Log. 72(4): 1336-1352 (2007)
2006
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/Buresh-OppenheimGHMP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/Buresh-OppenheimGHMP06
Joshua Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi:
Rank Bounds and Integrality Gaps for Cutting Planes Procedures. Theory Comput. 2(4): 65-90 (2006)
2005
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/AlekhnovichBBIMP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/AlekhnovichBBIMP05
Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi:
Toward a Model for Backtracking and Dynamic Programming. CCC 2005: 308-322
2004
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Buresh-OppenheimBPRS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Buresh-OppenheimBPRS04
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
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Buresh-OppenheimGHMP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Buresh-OppenheimGHMP03
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
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/lics/Buresh-OppenheimP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lics/Buresh-OppenheimP03
Josh Buresh-Oppenheim, Toniann Pitassi:
The Complexity of Resolution Refinements. LICS 2003: 138-
2002
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/Buresh-OppenheimCIP02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/Buresh-OppenheimCIP02
Josh Buresh-Oppenheim, Matthew Clegg, Russell Impagliazzo, Toniann Pitassi:
Homogenization and the polynomial calculus. Comput. Complex. 11(3-4): 91-108 (2002)
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Buresh-OppenheimBPRS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Buresh-OppenheimBPRS02
Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal:
Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles. FOCS 2002: 583-592
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR02-023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR02-023
Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal:
Bounded-depth Frege lower bounds for weaker pigeonhole principles. Electron. Colloquium Comput. Complex. TR02 (2002)
2001
[i2]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR01-074
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR01-074
Josh Buresh-Oppenheim, David G. Mitchell, Toniann Pitassi:
Linear and Negative Resolution are Weaker than Resolution. Electron. Colloquium Comput. Complex. TR01 (2001)
2000
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Buresh-OppenheimCIP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Buresh-OppenheimCIP00
Josh Buresh-Oppenheim, Matthew Clegg, Russell Impagliazzo, Toniann Pitassi:
Homogenization and the Polynominal Calculus. ICALP 2000: 926-937

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.