Algorithmic Graph Theory

Valutazione media 4,2
( su 5 valutazioni fornite da Goodreads )
 
9780521288811: Algorithmic Graph Theory

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 thier 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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Book Description:

This introduction to most of the classical concepts of pure and applied graph theory covers many of the major classical theorems. The emphasis is on algorithms and their complexity--what graph problems have known efficient solutions and which are intractable.

Review:

"...judiciously written...a good text..." SIAM Review

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Gibbons, Alan
Editore: Cambridge University Press 1985-07 (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Quantità: 5
Print on Demand
Da
Chiron Media
(Wallingford, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 1985-07, 1985. Condizione libro: New. This item is printed on demand. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Codice libro della libreria NU-LSI-06850373

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 40,43
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,35
Da: Regno Unito a: Italia
Destinazione, tempi e costi

2.

Alan Gibbons
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 1985. Paperback. Condizione libro: New. Language: English . Brand New Book ***** Print on Demand *****.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 thier 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. Codice libro della libreria AAV9780521288811

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 47,77
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: Italia
Destinazione, tempi e costi

3.

Alan Gibbons
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 1985. Paperback. Condizione libro: New. Language: English . Brand New Book ***** Print on Demand *****. 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 thier 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. Codice libro della libreria AAV9780521288811

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 47,77
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: Italia
Destinazione, tempi e costi

4.

Gibbons, Alan
Editore: Cambridge University Press (2016)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780521288811_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 43,06
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,93
Da: Regno Unito a: Italia
Destinazione, tempi e costi

5.

Gibbons, Alan
Editore: Cambridge University Press (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 1985. PAP. Condizione libro: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria LQ-9780521288811

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 43,12
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 11,20
Da: Regno Unito a: Italia
Destinazione, tempi e costi

6.

ALAN GIBBONS
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro 1985. Paperback. Condizione libro: NEW. 9780521288811 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0452848

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 48,07
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 8,95
Da: Regno Unito a: Italia
Destinazione, tempi e costi

7.

Gibbons, Alan
Editore: Cambridge University Press (2017)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 2
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2017. Paperback. Condizione libro: New. This item is printed on demand. Codice libro della libreria P110521288819

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 46,82
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 17,17
Da: U.S.A. a: Italia
Destinazione, tempi e costi

8.

Alan Gibbons
Editore: Cambridge Univ Pr (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge Univ Pr, 1985. Paperback. Condizione libro: Brand New. 271 pages. 9.25x6.25x0.75 inches. In Stock. Codice libro della libreria __0521288819

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 48,91
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 16,79
Da: Regno Unito a: Italia
Destinazione, tempi e costi

9.

Gibbons, Alan
Editore: Cambridge University Press (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Quantità: > 20
Print on Demand
Da
Pbshop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 1985. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780521288811

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 59,48
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,88
Da: U.S.A. a: Italia
Destinazione, tempi e costi

10.

Alan Gibbons
Editore: Cambridge University Press (1985)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 1985. Paperback. Condizione libro: New. Codice libro della libreria DADAX0521288819

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 62,34
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 12,02
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro