ExamSIDE
Questions
ExamSIDE.Com
Algorithms
Complexity Analysis and Asymptotic Notations
Searching and Sorting
Divide and Conquer Method
Greedy Method
P and NP Concepts
Dynamic Programming
Joint Entrance Examination
JEE Main
Chemistry
Physics
Mathematics
JEE Advanced
Physics
Chemistry
Mathematics
WB JEE
Physics
Chemistry
Mathematics
Graduate Aptitude Test in Engineering
GATE CSE
Discrete Mathematics
Programming Languages
Theory of Computation
Operating Systems
Digital Logic
Computer Organization
Database Management System
Data Structures
Computer Networks
Algorithms
Compiler Design
Software Engineering
Web Technologies
General Aptitude
GATE ECE
Signals and Systems
Network Theory
Control Systems
Digital Circuits
General Aptitude
Electronic Devices and VLSI
Analog Circuits
Engineering Mathematics
Microprocessors
Communications
Electromagnetics
GATE EE
Electromagnetic Fields
Signals and Systems
Engineering Mathematics
General Aptitude
Power Electronics
Power System Analysis
Analog Electronics
Control Systems
Digital Electronics
Electrical Machines
Electric Circuits
Electrical and Electronics Measurement
GATE ME
Engineering Mechanics
Strength of Materials
Theory of Machines
Engineering Mathematics
Machine Design
Fluid Mechanics
Turbo Machinery
Heat Transfer
Thermodynamics
Production Engineering
Industrial Engineering
General Aptitude
GATE CE
Construction Material and Management
Geomatics Engineering Or Surveying
Engineering Mechanics
Hydrology
Transportation Engineering
Strength of Materials Or Solid Mechanics
Reinforced Cement Concrete
Steel Structures
Irrigation
Environmental Engineering
Engineering Mathematics
Structural Analysis
Geotechnical Engineering
Fluid Mechanics and Hydraulic Machines
General Aptitude
GATE PI
Engineering Mechanics
Strength of Materials
Theory of Machines
Engineering Mathematics
Machine Design
Fluid Mechanics
Heat Transfer
Thermodynamics
Casting
Joining of Materials
Metal Forming
Machine Tools and Machining
Metrology
Industrial Engineering
GATE IN
Engineering Mathematics
Medical
NEET
Biology
Chemistry
Physics
NEW
New Website Launch
Experience the best way to solve previous year questions with
mock tests
(very detailed analysis),
bookmark your favourite questions
,
practice
etc...
VISIT NOW
GATE CSE
P and NP Concepts
Algorithms
Previous Years Questions
START HERE
Marks 1
More
Consider two decision problems $${Q_1},{Q_2}$$ such that $${Q_1}$$ reduces in polynomial time to $$3$$-$$SAT$$ and $$3$$...
GATE CSE 2015 Set 2
GO TO QUESTION
Which of the following statements are TRUE? 1. The problem of determining whether there exists a cycle in an undirected ...
GATE CSE 2013
GO TO QUESTION
Let $${\pi _A}$$ be a problem that belongs to the class NP. Then which one of the following is TRUE?
GATE CSE 2009
GO TO QUESTION
Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial time reducible ...
GATE CSE 2006
GO TO QUESTION
The problems 3-SAT and 2-SAT are
GATE CSE 2004
GO TO QUESTION
Ram and Shyam have been asked to show that a certain problem Π is NP-complete. Ram shows a polynomial time reduction fro...
GATE CSE 2003
GO TO QUESTION
Marks 2
More
Consider the decision problem 2CNFSAT defined as follows: { $$\Phi $$ | $$\Phi $$ is a satisfiable propositional formula...
GATE CSE 2014 Set 3
GO TO QUESTION
Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this s...
GATE CSE 2014 Set 1
GO TO QUESTION
The subset-sum problem is defined as follows: Given a set S of n positive integers and a positive integer W, determine ...
GATE CSE 2008
GO TO QUESTION
Let SHAM3 be the problem of finding a Hamiltonian cycle in a graph G = (V, E) with |V| divisible by 3 and DHAM3 be th...
GATE CSE 2006
GO TO QUESTION
Consider three decision problems P1, P2 and P3. It is known that P1 is decidable and P2 is undecidable. Which one of the...
GATE CSE 2005
GO TO QUESTION
Which of the following problems is not NP-hard?
GATE CSE 1992
GO TO QUESTION
Joint Entrance Examination
JEE Main
JEE Advanced
WB JEE
Graduate Aptitude Test in Engineering
GATE CSE
GATE ECE
GATE EE
GATE ME
GATE CE
GATE PI
GATE IN
Medical
NEET
CBSE
Class 12