The Resource Digraphs : Theory, Algorithms and Applications, by Jørgen Bang-Jensen, Gregory Z. Gutin, (electronic resource)

Digraphs : Theory, Algorithms and Applications, by Jørgen Bang-Jensen, Gregory Z. Gutin, (electronic resource)

Label
Digraphs : Theory, Algorithms and Applications
Title
Digraphs
Title remainder
Theory, Algorithms and Applications
Statement of responsibility
by Jørgen Bang-Jensen, Gregory Z. Gutin
Creator
Contributor
Author
Author
Subject
Language
  • eng
  • eng
Summary
The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity. Substantially revised, reorganised and updated, the book now comprises eighteen chapters, carefully arranged in a straightforward and logical manner, with many new results and open problems. As well as covering the theoretical aspects of the subject, with detailed proofs of many important results, the authors present a number of algorithms, and whole chapters are devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity, and also packing, covering and decompositions of digraphs. Throughout the book, there is a strong focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem. Detailed indices and topic-oriented chapters ease navigation, and more than 650 exercises, 170 figures and 150 open problems are included to help immerse the reader in all aspects of the subject. Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science. It will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology. Jørgen Bang-Jensen is a Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Odense, Denmark. Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, UK
Member of
Is Subseries of
http://library.link/vocab/creatorName
Bang-Jensen, Jørgen
Dewey number
  • 511.54
  • 511/.54
http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsaut
  • YSQF5CL_JX4
  • QF1B4LSKDMw
Language note
English
LC call number
QA150-272
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
Gutin, Gregory Z.
Series statement
Springer Monographs in Mathematics,
http://library.link/vocab/subjectName
  • Combinatorics
  • Mathematical optimization
  • Algorithms
  • Computer software
  • Discrete Mathematics
  • Combinatorics
  • Optimization
  • Calculus of Variations and Optimal Control; Optimization
  • Algorithms
  • Algorithm Analysis and Problem Complexity
Label
Digraphs : Theory, Algorithms and Applications, by Jørgen Bang-Jensen, Gregory Z. Gutin, (electronic resource)
Instantiates
Publication
Note
Description based upon print version of record
Bibliography note
Includes bibliographical references (p. [721]-760) and indexes
Carrier category
online resource
Carrier category code
  • cr
Content category
text
Content type code
  • txt
Contents
Basic Terminology, Notation and Results -- Classes of Digraphs -- Distances -- Flows in Networks -- Connectivity of Digraphs -- Hamiltonian, Longest and Vertex-Cheapest Paths and Cycles -- Restricted Hamiltonian Paths and Cycles -- Paths and Cycles of Prescribed Lengths -- Branchings -- Linkages in Digraphs -- Orientations of Graphs and Digraphs -- Sparse Subdigraphs with Prescribed Connectivity -- Packings, Coverings and Decompositions -- Increasing Connectivity -- Feedback Sets and Vertex Orderings -- Generalizations of Digraphs: Edge-Coloured Multigraphs -- Applications of Digraphs and Edge-Coloured Graphs -- Algorithms and Their Complexity
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (811 p.)
Form of item
online
Isbn
9781848009981
Media category
computer
Media type code
  • c
Other control number
10.1007/978-1-84800-998-1
Specific material designation
remote
System control number
  • (CKB)1000000000546244
  • (EBL)417187
  • (OCoLC)315139743
  • (SSID)ssj0000139272
  • (PQKBManifestationID)11954269
  • (PQKBTitleCode)TC0000139272
  • (PQKBWorkID)10031712
  • (PQKB)11034505
  • (SSID)ssj0000449321
  • (PQKBManifestationID)11276547
  • (PQKBTitleCode)TC0000449321
  • (PQKBWorkID)10429119
  • (PQKB)11451674
  • (DE-He213)978-1-84800-998-1
  • (MiAaPQ)EBC417187
  • (EXLCZ)991000000000546244
Label
Digraphs : Theory, Algorithms and Applications, by Jørgen Bang-Jensen, Gregory Z. Gutin, (electronic resource)
Publication
Note
Description based upon print version of record
Bibliography note
Includes bibliographical references (p. [721]-760) and indexes
Carrier category
online resource
Carrier category code
  • cr
Content category
text
Content type code
  • txt
Contents
Basic Terminology, Notation and Results -- Classes of Digraphs -- Distances -- Flows in Networks -- Connectivity of Digraphs -- Hamiltonian, Longest and Vertex-Cheapest Paths and Cycles -- Restricted Hamiltonian Paths and Cycles -- Paths and Cycles of Prescribed Lengths -- Branchings -- Linkages in Digraphs -- Orientations of Graphs and Digraphs -- Sparse Subdigraphs with Prescribed Connectivity -- Packings, Coverings and Decompositions -- Increasing Connectivity -- Feedback Sets and Vertex Orderings -- Generalizations of Digraphs: Edge-Coloured Multigraphs -- Applications of Digraphs and Edge-Coloured Graphs -- Algorithms and Their Complexity
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (811 p.)
Form of item
online
Isbn
9781848009981
Media category
computer
Media type code
  • c
Other control number
10.1007/978-1-84800-998-1
Specific material designation
remote
System control number
  • (CKB)1000000000546244
  • (EBL)417187
  • (OCoLC)315139743
  • (SSID)ssj0000139272
  • (PQKBManifestationID)11954269
  • (PQKBTitleCode)TC0000139272
  • (PQKBWorkID)10031712
  • (PQKB)11034505
  • (SSID)ssj0000449321
  • (PQKBManifestationID)11276547
  • (PQKBTitleCode)TC0000449321
  • (PQKBWorkID)10429119
  • (PQKB)11451674
  • (DE-He213)978-1-84800-998-1
  • (MiAaPQ)EBC417187
  • (EXLCZ)991000000000546244

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...