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
Descripción
Sumario: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.