P-complete

Results: 1431



#Item
331NP-complete problems / Logic in computer science / Exponential time hypothesis / 2-satisfiability / Boolean satisfiability problem / Conjunctive normal form / Time complexity / Parameterized complexity / Dominating set / Theoretical computer science / Computational complexity theory / Applied mathematics

On the possibility of faster SAT algorithms Mihai Pˇatra¸scu∗ AT&T Labs Florham Park, NJ Ryan Williams†

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2009-11-12 23:47:30
332NP-complete problems / Complexity classes / NP-complete / NP-hard / NP / Maximum cut / Shortest path problem / Travelling salesman problem / P-complete / Theoretical computer science / Computational complexity theory / Mathematics

CS 373: Combinatorial Algorithms, Fall 2000 Homework 6 (due December 7, 2000 at midnight) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:14
333UNESCO / P.T.O. / Science / Research / Asia / International Atomic Energy Agency / International Centre for Theoretical Physics / Trieste

KFAS REPORT AT THE END OF YOUR VISIT PLEASE COMPLETE AND RETURN THIS REPORT TO Ms. C. Winter or M. Di Giovannantonio (L.B. - First Floor - Office # 114 or 113) Name:_______________________________________________________

Add to Reading List

Source URL: assoc.ictp.it

Language: English - Date: 2015-05-29 09:08:17
334NP-complete problems / Complexity classes / NP-complete / NP-hard / NP / Travelling salesman problem / Vertex cover / Maximum cut / Shortest path problem / Theoretical computer science / Computational complexity theory / Mathematics

CS 373: Combinatorial Algorithms, Spring 2001 http://www-courses.cs.uiuc.edu/~cs373 Homework 6 (due Tue. May 1, 2001 at 11:59.99 p.m.) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:35
335Doctor of Philosophy / Titles

! !!!! C HILD! P SYCHOLOGY! P H .D. ! P ROGRAM! – ! D EPARTMENTAL! A PPLICATION! F ORM ! You$are$responsible$for$submitting$a$correct$and$complete$application.$Follow$the$application$instructions$on$the$ICD$website.$F

Add to Reading List

Source URL: www.cehd.umn.edu

Language: English
336Complexity classes / Computability theory / Mathematical optimization / Structural complexity theory / P versus NP problem / NP-complete / Turing reduction / Decision problem / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

On the Theory of Average Case Complexity  Shai Ben-Davidy Benny Chor Oded Goldreichz Michael Lubyx

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:24:22
337Complaint / Opt-out / Computing / Marketing / Email / Internet / Internet privacy

Complaint Registration Complete this form if you wish to make a complaint to Kinetic Super. Under Federal legislation, the Trustee has 90 days to deal with your complaint or 45 days for complaints relating to financial p

Add to Reading List

Source URL: www.kineticsuper.com.au

Language: English - Date: 2015-02-24 18:06:03
338Doctor of Philosophy / Titles

! !!!! C HILD! P SYCHOLOGY! P H .D. ! P ROGRAM! – ! D EPARTMENTAL! A PPLICATION! F ORM ! You$are$responsible$for$submitting$a$correct$and$complete$application.$Follow$the$application$instructions$on$the$ICD$website.$F

Add to Reading List

Source URL: www.cehd.umn.edu

Language: English
339IPV / Workplace violence / Domestic violence / Behavior / Violence / Abuse / Ethics

DOMESTIC VIOLENCE IS YOUR BUSINESS Complete the registration information below and mail with payment to: PADV, P.O. Box, Atlanta, GA 30317.

Add to Reading List

Source URL: padv.org

Language: English - Date: 2014-09-09 15:56:35
340Pathology / Anemias / Hemoglobins / Hematopathology / Clinical pathology / Mean corpuscular volume / Complete blood count / Mean corpuscular hemoglobin / Sickle-cell disease / Medicine / Hematology / Blood tests

Int. J. BiosciInternational Journal of Biosciences (IJB) ISSN: PrintOnline) Vol. 2, No. 6, p. 1-12, 2012

Add to Reading List

Source URL: www.innspub.net

Language: English - Date: 2012-06-26 04:56:30
UPDATE