Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

Optimal Lower Bounds for Projective List Update Algorithms

Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems

Oracle Complexity and Nontransitivity in Pattern Recognition

Oracles Are Subtle But Not Malicious

Overhead-Free Computation, DCFLs, and CFLs

P != NP Proof

P is a proper subset of NP

P is not equal to NP

P is not equal to NP

P-Immune Sets with Holes Lack Self-Reducibility Properties

P-matrix recognition is co-NP-complete

P-Selectivity, Immunity, and the Power of One Bit

P=NP

Pancake Flipping is Hard

Parallel repetition: simplifications and the no-signaling case

Parallelism and Time in Hierarchical Self-Assembly

Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

Parameterized Complexity of MaxSat Above Average