skip to main content
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Refinado por: Base de dados/Biblioteca: ACM Digital Library remover assunto: Lower Bounds remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Narrow Proofs May Be Maximally Long
Material Type:
Artigo
Adicionar ao Meu Espaço

Narrow Proofs May Be Maximally Long

Atserias, Albert ; Lauria, Massimo ; Nordström, Jakob

ACM transactions on computational logic, 2016-07, Vol.17 (3), p.1-30 [Periódico revisado por pares]

ACM

Texto completo disponível

2
Clique Is Hard on Average for Regular Resolution
Material Type:
Artigo
Adicionar ao Meu Espaço

Clique Is Hard on Average for Regular Resolution

Atserias, Albert ; Bonacina, Ilario ; De Rezende, Susanna F. ; Lauria, Massimo ; Nordström, Jakob ; Razborov, Alexander

Journal of the ACM, 2021-08, Vol.68 (4), p.1-26 [Periódico revisado por pares]

New York: Association for Computing Machinery

Texto completo disponível

3
Parameterized Complexity of DPLL Search Procedures
Material Type:
Artigo
Adicionar ao Meu Espaço

Parameterized Complexity of DPLL Search Procedures

Beyersdorff, Olaf ; Galesi, Nicola ; Lauria, Massimo

ACM transactions on computational logic, 2013-08, Vol.14 (3), p.1-21 [Periódico revisado por pares]

ACM

Texto completo disponível

4
On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies
Material Type:
Artigo
Adicionar ao Meu Espaço

On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies

Carlucci, Lorenzo ; Galesi, Nicola ; Lauria, Massimo

ACM transactions on computational logic, 2016-11, Vol.17 (4), p.1-25 [Periódico revisado por pares]

ACM

Texto completo disponível

5
Parameterized Bounded-Depth Frege Is not Optimal
Material Type:
Artigo
Adicionar ao Meu Espaço

Parameterized Bounded-Depth Frege Is not Optimal

Beyersdorff, Olaf ; Galesi, Nicola ; Lauria, Massimo ; Razborov, Alexander A

ACM transactions on computation theory, 2012-09, Vol.4 (3), p.1-16 [Periódico revisado por pares]

ACM

Texto completo disponível

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Buscando em bases de dados remotas. Favor aguardar.