Algorithmic Graph Theory

Valutazione media 4
( su 4 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.

Recensione:

'… the book covers a relatively large part of algorithmic graph theory. The theory presented is well motivated. I can conclude that the textbook is well written and for those interested in learning algorithmic graph theory, this is s good introduction.' Zentralblatt für Mathematik und ihre Grenzgebiete

'… this is a stimulating book for those who want to learn some basic algorithms of graph theory and who already know where to apply them … nice and thorough introduction.' European Journal of Operational Research

'Alan Gibbons' book … succeeds admirably.' The Times Higher Education Supplement

Descrizione del libro:

Algorithm Graph Theory introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matching and transversals) and covers many of the classical theorems. Its emphasis is on algorithms and their complexity ñ which graph problems have known efficient solutions and which are intractable.

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 37,53
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,45
Da: Regno Unito a: U.S.A.
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 US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 1985. Paperback. Condizione libro: New. 226 x 152 mm. 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 44,87
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
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
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 1985. Paperback. Condizione libro: New. 226 x 152 mm. 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 45,18
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

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 39,88
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,39
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

5.

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 46,60
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,86
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

6.

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 45,23
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,93
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

7.

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 44,51
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,24
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

8.

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 I2-9780521288811

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 59,46
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,69
In U.S.A.
Destinazione, tempi e costi

9.

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

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

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 63,41
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

10.

Gibbons, Alan
Editore: Cambridge University Press (2017)
ISBN 10: 0521288819 ISBN 13: 9780521288811
Nuovi Paperback Quantità: 20
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 0521288819

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 74,37
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,77
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro