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: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Condición: Very Good. *FREE DOMESTIC SHIPPING until Mnoday, Oct. 19* 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: BooksRun, Philadelphia, PA, Estados Unidos de America
Paperback. Condición: Fair. 1. The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way. Nº de ref. del artículo: 0521288819-7-1
Cantidad disponible: 1 disponibles
Librería: Deadstock Gear, Fort Oglethorpe, GA, Estados Unidos de America
paperback. Condición: Very Good. Satisfaction guaranteed. Thank you! Nº de ref. del artículo: 09-29-2026-Bulk-Shelf 1/E043
Cantidad disponible: 1 disponibles
Librería: WorldofBooks, Goring-By-Sea, WS, Reino Unido
Paperback. Condición: Good. The book has been read but remains in clean condition. All pages are intact and the cover is intact. Some minor wear to the spine. Nº de ref. del artículo: GOR006131568
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: 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. 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: MW Books Ltd., Galway, Irlanda
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