RPTU
University Library
Deutsch
Home
Search
Browse
Publish
FAQ
Faculties / Organisational entities
Kaiserslautern - Fachbereich Mathematik
Refine
Author
Steiner, Mechthild (1)
(remove)
Year of publication
2009
(1)
Document Type
Report
(1)
Language
English
(1)
Has Fulltext
yes
(1)
Keywords
polynomial algorithms (1)
(remove)
Faculty / Organisational entity
Kaiserslautern - Fachbereich Mathematik
(1)
1
search hit
1
to
1
20
10
20
50
100
Earliest Arrival Flows in Series-Parallel Graphs
(2009)
Ruzika, Stefan
;
Sperber, Heike
;
Steiner, Mechthild
We present an exact algorithm for computing an earliest arrival flow in a discrete time setting on series-parallel graphs. In contrast to previous results for the earliest arrival flow problem this algorithm runs in polynomial time.
1
to
1
Sitelinks
|
KLUEDO
Logo ©
Univerity Library of RPTU
,
OPUS
4 ©
KOBV
Login