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

Descripción completa

Detalles Bibliográficos
Autores principales: Bang-Jensen, Jorgen, Gutin, Gregory
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