default search action

combined dblp search
author search
venue search
publication search

ask others

DIMACS Workshop: Proof Complexity and Feasible Arithmetics 1996

> Home > Series > DIMACS Workshop

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/dimacs39
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/dimacs39
Paul Beame, Samuel R. Buss:
Proof Complexity and Feasible Arithmetics, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, April 21-24, 1996. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 39, DIMACS/AMS 1998, ISBN 978-0-8218-0577-0
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Avigad96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Avigad96
Jeremy Avigad:
Plausibly hard combinatorial tautologies. 1-12
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/BeameR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/BeameR96
Paul Beame, Søren Riis:
More on the relative strength of counting principles. 13-35
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Bellantoni96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Bellantoni96
Stephen J. Bellantoni:
Ranking arithmetic proofs by implicit ramification. 37-57
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Buss96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Buss96
Samuel R. Buss:
Lower bounds on Nullstellensatz proofs via designs. 59-71
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Cook96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Cook96
Stephen Cook:
Relating the provable collapse of P to NC¹ and the power of logical theories. 73-91
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/CloteS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/CloteS96
Peter Clote, Anton Setzer:
On PHP st-connectivity, and odd charged graphs. 93-117
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/DowneyFR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/DowneyFR96
Rodney G. Downey, Michael R. Fellows, Kenneth W. Regan:
Descriptive complexity and the W hierarchy. 119-134
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Fu96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Fu96
Xudong Fu:
Lower bounds on sizes of cutting plane proofs for modular coloring principles. 135-148
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Johannsen96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Johannsen96
Jan Johannsen:
Equational calculi and constant depth propositional proofs. 149-162
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Jukna96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Jukna96
Stasys Jukna:
Exponential lower bounds for semantic resolution. 163-172
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Kauffmann96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Kauffmann96
Barbara Kauffmann:
Bounded arithmetic: Comparison of Buss' witnessing method and Sieg's Herbrand analysis. 173-193
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/MacielP96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/MacielP96
Alexis Maciel, Toniann Pitassi:
Towards lower bounds for bounded-depth Frege proofs with modular connectives. 195-227
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Pitt96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Pitt96
François Pitt:
A quantifier-free theory based on a string algebra for NC¹. 229-252
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Pollett96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Pollett96
Chris Pollett:
A propositional proof system for Rⁱ₂. 253-277
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/PudlakS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/PudlakS96
Pavel Pudlák, Jirí Sgall:
Algebraic models of computation and interpolation for algebraic proof systems. 279-295
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Willard96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Willard96
Dan E. Willard:
Self-reflection principles and NP-hardness. 297-320

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.