Cargando…
Digraphs
Presents a number of algorithms, and includes chapters devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity. This book focuses on applications which include quantum mechanics, bioinformatics, embedded computin...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
Springer
2009
|
Materias: | |
Acceso en línea: | https://dx.doi.org/10.1007/978-1-84800-998-1 http://cds.cern.ch/record/1338293 |
_version_ | 1780921861719195648 |
---|---|
author | Bang-Jensen, Jorgen Gutin, Gregory |
author_facet | Bang-Jensen, Jorgen Gutin, Gregory |
author_sort | Bang-Jensen, Jorgen |
collection | CERN |
description | Presents a number of algorithms, and includes chapters devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity. This book focuses on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem. |
id | cern-1338293 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2009 |
publisher | Springer |
record_format | invenio |
spelling | cern-13382932021-04-22T01:06:52Zdoi:10.1007/978-1-84800-998-1http://cds.cern.ch/record/1338293engBang-Jensen, JorgenGutin, GregoryDigraphsMathematical Physics and MathematicsPresents a number of algorithms, and includes chapters devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity. This book focuses on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem.Springeroai:cds.cern.ch:13382932009 |
spellingShingle | Mathematical Physics and Mathematics Bang-Jensen, Jorgen Gutin, Gregory Digraphs |
title | Digraphs |
title_full | Digraphs |
title_fullStr | Digraphs |
title_full_unstemmed | Digraphs |
title_short | Digraphs |
title_sort | digraphs |
topic | Mathematical Physics and Mathematics |
url | https://dx.doi.org/10.1007/978-1-84800-998-1 http://cds.cern.ch/record/1338293 |
work_keys_str_mv | AT bangjensenjorgen digraphs AT gutingregory digraphs |