Graphs, dioids and semirings : new models and algorithms

The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version a" the 'T...

Full description

Saved in:
Bibliographic Details
Main Authors: Gondran, Michel, Minoux, Michel
Format: Book
Language:English
Published: Springer 2017
Subjects:
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/31769
http://dx.doi.org/0.1007/978-0-387-75450-5
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi
Language: English
id oai:112.137.131.14:VNU_123-31769
record_format dspace
spelling oai:112.137.131.14:VNU_123-317692020-06-22T07:43:09Z Graphs, dioids and semirings : new models and algorithms Gondran, Michel Minoux, Michel Graph theory Semirings (Mathematics) 511.5 The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version a" the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or soa "with the rise of the electronic computersa "that Graph theory has become an indispensable discipline in terms of the number and importance of its applications across the Applied Sciences. Gra 2017-04-20T07:53:19Z 2017-04-20T07:53:19Z 2008 Book 9780387754499 http://repository.vnu.edu.vn/handle/VNU_123/31769 http://dx.doi.org/0.1007/978-0-387-75450-5 en © 2008 Springer Science+Business Media, LLC 401 p. application/pdf Springer
institution Vietnam National University, Hanoi
building VNU Library & Information Center
country Vietnam
collection VNU Digital Repository
language English
topic Graph theory
Semirings (Mathematics)
511.5
spellingShingle Graph theory
Semirings (Mathematics)
511.5
Gondran, Michel
Minoux, Michel
Graphs, dioids and semirings : new models and algorithms
description The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version a" the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been during the last fifty years or soa "with the rise of the electronic computersa "that Graph theory has become an indispensable discipline in terms of the number and importance of its applications across the Applied Sciences. Gra
format Book
author Gondran, Michel
Minoux, Michel
author_facet Gondran, Michel
Minoux, Michel
author_sort Gondran, Michel
title Graphs, dioids and semirings : new models and algorithms
title_short Graphs, dioids and semirings : new models and algorithms
title_full Graphs, dioids and semirings : new models and algorithms
title_fullStr Graphs, dioids and semirings : new models and algorithms
title_full_unstemmed Graphs, dioids and semirings : new models and algorithms
title_sort graphs, dioids and semirings : new models and algorithms
publisher Springer
publishDate 2017
url http://repository.vnu.edu.vn/handle/VNU_123/31769
http://dx.doi.org/0.1007/978-0-387-75450-5
_version_ 1680964085900902400