×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [np algorithm]
algo8
42 views
Trading off space for passes in graph streaming problems Camil Demetrescu Irene Finocchi Andrea Ribichini University of Rome “La Sapienza” Dagstuhl Seminar
217 views
1 The Theory of NP-Completeness 2010/11/30 2 Polynomial-time Reductions We want to solve a problem R; we already have an algorithm for a problem S We
213 views
1 The Theory of NP-Completeness 2012/11/6 P: the class of problems which can be solved by a deterministic polynomial algorithm. NP : the class of decision
217 views
1 The Theory of NP-Completeness 2 NP P NPC NP: Non-deterministic Polynomial P: Polynomial NPC: Non-deterministic Polynomial Complete P=NP? X = P
272 views
Trading off space for passes in graph streaming problems
18 views