This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and their complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation algorithms are included with known performance bounds. Informal use is made of a PASCAL-like programming language to describe the algorithms.
A number of exercises and outlines of solutions are included to extend and motivate the material of the text.
"Sinopsis" puede pertenecer a otra edición de este libro.
Charlotte y Peter Fiell son dos autoridades en historia, teoría y crítica del diseño y han escrito más de sesenta libros sobre la materia, muchos de los cuales se han convertido en éxitos de ventas. También han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Diseño del siglo XX, El diseño industrial de la A a la Z, Scandinavian Design y Diseño del siglo XXI.
"Sobre este título" puede pertenecer a otra edición de este libro.
Librería: BooksRun, Philadelphia, PA, Estados Unidos de America
Paperback. Condición: Very Good. 1. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Nº de ref. del artículo: 0521288819-8-1
Cantidad disponible: 1 disponibles
Librería: Goodwill of Greater Milwaukee and Chicago, Racine, WI, Estados Unidos de America
Condición: acceptable. Book is considered to be in acceptable condition. The actual cover image may not match the stock photo. Book may have one or more of the following defects: noticeable wear on the cover dust jacket or spine; curved, dog eared or creased page s ; writing or highlighting inside or on the edges; sticker s or other adhesive on cover; CD DVD may not be included; and book may be a former library copy. Nº de ref. del artículo: SEWV.0521288819.A
Cantidad disponible: 1 disponibles
Librería: WeBuyBooks, Rossendale, LANCS, Reino Unido
paperback. Condición: Good. Most items will be dispatched the same or the next working day. A copy that has been read but remains in clean condition. All of the pages are intact and the cover is intact and the spine may show signs of wear. The book may have minor markings which are not specifically mentioned. Ex library copy with usual stamps & stickers. Nº de ref. del artículo: rev7603005028
Cantidad disponible: 1 disponibles
Librería: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Condición: Very Good. *Price HAS BEEN REDUCED by 10% until Monday, Sept. 28 (weekend SALE item)* 259 pp., paperback, a small scratch to the front cover else very good. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Nº de ref. del artículo: ZB1346616
Cantidad disponible: 1 disponibles
Librería: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Alemania
Broschiert. Condición: Gut. 259 Seiten Das hier angebotene Buch stammt aus einer teilaufgelösten Bibliothek und kann die entsprechenden Kennzeichnungen aufweisen (Rückenschild, Instituts-Stempel.); der Buchzustand ist ansonsten ordentlich und dem Alter entsprechend gut. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 345. Nº de ref. del artículo: 2297411
Cantidad disponible: 1 disponibles
Librería: MW Books, New York, NY, Estados Unidos de America
First Edition. Very good paperback copy; edges slightly creased as with age. Clean internally. Remains well-preserved overall. Physical description; 259 pages : illustrations. Subjects; Graph theory. Algorithms. Graph theory Data processing. Computational complexity. Gibbons, Alan. 1 Kg. Nº de ref. del artículo: 487746
Cantidad disponible: 1 disponibles
Librería: Literary Cat Books, Machynlleth, Powys, WALES, Reino Unido
Original decorated wrappers. Condición: Very Good. Estado de la sobrecubierta: No Dust Jacket. First Paperback Edition. With diagrams. Former owner's name on front free endpaper. Pages yellowed as normal for age. Spine uncreased. Slight wear to spine, covers & corners.; Large 8vo 9" - 10" tall; xii, 259 pages. Nº de ref. del artículo: LCK90723
Cantidad disponible: 1 disponibles
Librería: Textbooks_Source, Columbia, MO, Estados Unidos de America
paperback. Condición: Good. 1st Edition. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Nº de ref. del artículo: 000171768U
Cantidad disponible: 6 disponibles
Librería: YESIBOOKSTORE, MIAMI, FL, Estados Unidos de America
paperback. Condición: As New. This item is printed on demand. Nº de ref. del artículo: 0521288819-VB
Cantidad disponible: 1 disponibles
Librería: Antiquariat Armebooks, Frankfurt am Main, Alemania
Taschenbuch. Condición: Gut. 272 Seiten Cambridge University Press 1988 : Alan Gibbons - Perfect tb - Namenseitrag - 9-81-4-L1 N9-IYL3-2BD3 Sprache: Englisch Gewicht in Gramm: 476. Nº de ref. del artículo: 137895
Cantidad disponible: 1 disponibles