SIAM J. Comput-98 DISPROVING THE SINGLE LEVEL CONJECTURE ∗ - Path graph - Document - PDFSEARCH.IO

First Page	Meta Content
	SIAM J. Comput-98 DISPROVING THE SINGLE LEVEL CONJECTURE ∗ Add to Reading List Document Date: 2013-04-06 16:29:26 Open Document File Size: 242,60 KB Share Result on Facebook City Vilnius / Frankfurt / / Company CNF / / Country Germany / Lithuania / / / IndustryTerm circuit computing fG / monotone circuit computing / scalar product / formula computing / computing / / Organization Institut f¨ / / Person Ai / / Position bipartite Pm / / ProvinceOrState Oregon / / Technology Av / / SocialTag NP-complete problems Clique Matching Vertex cover Tree Circuit Aanderaa–Karp–Rosenberg conjecture Path decomposition Graph theory Theoretical computer science

SIAM J. Comput-98 DISPROVING THE SINGLE LEVEL CONJECTURE ∗Add to Reading List