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: HPB-Red, Dallas, TX, Estados Unidos de America
Paperback. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_461098730
Cantidad disponible: 1 disponibles
Librería: World of Books (was SecondSale), Montgomery, IL, Estados Unidos de America
Condición: Acceptable. Item in acceptable condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00102292033
Cantidad disponible: 1 disponibles
Librería: Roundabout Books, Greenfield, MA, Estados Unidos de America
paperback. Condición: Very Good. Condition Notes: Clean, unmarked copy with some edge wear. Good binding. Dust jacket included if issued with one. We ship in recyclable American-made mailers. 100% money-back guarantee on all orders. Nº de ref. del artículo: 1750947
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
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: 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: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Condición: Very Good. 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: 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: 4 disponibles
Librería: -OnTimeBooks-, Phoenix, AZ, Estados Unidos de America
Condición: very_good. Gently read. May have name of previous ownership, or ex-library edition. Binding tight; spine straight and smooth, with no creasing; covers clean and crisp. Minimal signs of handling or shelving. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships USPS Media Mail. Nº de ref. del artículo: OTV.0521288819.VG
Cantidad disponible: 1 disponibles