On the Tractability of Shortest Path Problems in Weighted Edge-Coloured Graphs
Keywords: Edge-coloured chain graph, minimal paths, multimodal networks, Pareto set cardinality, upper bounds
Más información
Título según WOS: | On the Tractability of Shortest Path Problems in Weighted Edge-Coloured Graphs |
Título de la Revista: | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY |
Volumen: | 31 |
Número: | 2 |
Editorial: | SPRINGER HEIDELBERG |
Fecha de publicación: | 2018 |
Página de inicio: | 527 |
Página final: | 538 |
Idioma: | English |
DOI: |
10.1007/s11424-017-6138-0 |
Notas: | ISI |