6 Artículos

Lower Bounds for Lovász¿Schrijver Systems and Beyond Follow from Multiparty Communication Complexity

Solicitud

usuarios registrados

Paul Beame, Toniann Pitassi, and Nathan Segerlind Pág. 845 - 869

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 37 Num: 3 Par: 0 Año: 2007

Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles

Solicitud

usuarios registrados

Joshua Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal Pág. 261 - 276

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 34 Num: 2 Par: 0 Año: 2005

The Efficiency of Resolution and Davis--Putnam Procedures

Solicitud

usuarios registrados

Paul Beame; Richard Karp; Toniann Pitassi; Michael Saks Pág. 1048 - 1075

Revista: SIAM JOURNAL ON COMPUTING Formato: Impreso

Tabla de contenido: Vol: 31 Num: 4 Par: 0 Año: 2002

« Anterior Página: 1 de 1 Siguiente »