Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

2-SAT

GATE CSE & IT · Complexity Classes · 2004-2014

2
PYQs
100%
keyed
0
elite explanations
2
years appeared

Study anchor

Cormen et al. — Introduction to Algorithms (CLRS)

Algorithms, data structures, graph algorithms, complexity

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2014 PYQ

Consider the decision problem 2CNFSAT defined as follows: { $$\Phi $$ | $$\Phi $$ is a satisfiable propositional formula in CNF with at most two literal per clause} For example, $$...

mediumanswer key
2004 PYQ

The problems 3-SAT and 2-SAT are

easyanswer key