Limits to Parallel Computation: P-Completeness Theory Export

@book{GreHooRuz1995, abstract = {This book provides a comprehensive analysis of the most important topics inparallel computation. It is written so that it may be used as a self-studyguide to the field, and researchers in parallel computing will find it auseful reference for many years to come. The first half of the book consistsof an introduction to many fundamental issues in parallel computing. Thesecond half provides lists of P-complete- and open problems. These lists willhave lasting value to researchers in both industry and academia. The lists ofproblems, with their corresponding remarks, the thorough index, and thehundreds of references add to the exceptional value of this resource. Whilethe exciting field of parallel computation continues to expand rapidly, thisbook serves as a guide to research done through 1994 and also describes thefundamental concepts that new workers will need to know in coming years. It isintended for anyone interested in parallel computing, including senior levelundergraduate students, graduate students, faculty, and people in industry. Asan essential reference, the book will be needed in all academic libraries.}, author = {Greenlaw, Raymond and Hoover, H. James and Ruzzo, Walter L.}, citeulike-article-id = {2983173}, citeulike-linkout-0 = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/0195085914}, citeulike-linkout-1 = {http://www.amazon.de/exec/obidos/redirect?tag=citeulike01-21&path=ASIN/0195085914}, citeulike-linkout-2 = {http://www.amazon.fr/exec/obidos/redirect?tag=citeulike06-21&path=ASIN/0195085914}, citeulike-linkout-3 = {http://www.amazon.jp/exec/obidos/ASIN/0195085914}, citeulike-linkout-4 = {http://www.amazon.co.uk/exec/obidos/ASIN/0195085914/citeulike00-21}, citeulike-linkout-5 = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0195085914}, citeulike-linkout-6 = {http://www.worldcat.org/isbn/0195085914}, citeulike-linkout-7 = {http://books.google.com/books?vid=ISBN0195085914}, citeulike-linkout-8 = {http://www.amazon.com/gp/search?keywords=0195085914&index=books&linkCode=qs}, citeulike-linkout-9 = {http://www.librarything.com/isbn/0195085914}, day = {06}, howpublished = {Hardcover}, isbn = {0195085914}, keywords = {parallel\_computation}, month = {April}, posted-at = {2008-07-09 22:11:10}, priority = {2}, publisher = {Oxford University Press, USA}, title = {Limits to Parallel Computation: P-Completeness Theory}, url = {http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20&path=ASIN/0195085914}, year = {1995} }

TY - BOOK ID - GreHooRuz1995 L3 - citeulike-article-id:2983173 N2 - This book provides a comprehensive analysis of the most important topics inparallel computation. It is written so that it may be used as a self-studyguide to the field, and researchers in parallel computing will find it auseful reference for many years to come. The first half of the book consistsof an introduction to many fundamental issues in parallel computing. Thesecond half provides lists of P-complete- and open problems. These lists willhave lasting value to researchers in both industry and academia. The lists ofproblems, with their corresponding remarks, the thorough index, and thehundreds of references add to the exceptional value of this resource. Whilethe exciting field of parallel computation continues to expand rapidly, thisbook serves as a guide to research done through 1994 and also describes thefundamental concepts that new workers will need to know in coming years. It isintended for anyone interested in parallel computing, including senior levelundergraduate students, graduate students, faculty, and people in industry. Asan essential reference, the book will be needed in all academic libraries. SN - 0195085914 TI - Limits to Parallel Computation: P-Completeness Theory PB - Oxford University Press, USA KW - parallel_computation AU - Greenlaw, Raymond AU - Hoover, James AU - Ruzzo, Walter PY - 1995/04/06/ UR - http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/0195085914 ER -