### Abstract

In this paper, we consider the quickest flow problem in a network which consists of a directed graph with capacities and transit times on its arcs. We present an O(n log n) time algorithm for the quickest flow problem in a network of grid structure with uniform arc capacity which has a single sink where n is the number of vertices in the network.

Original language | English |
---|---|

Title of host publication | Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings |

Publisher | Springer Verlag |

Pages | 231-242 |

Number of pages | 12 |

ISBN (Print) | 3540351574, 9783540351573 |

DOIs | |

Publication status | Published - Jan 1 2006 |

Externally published | Yes |

Event | 2nd International Conference on Algorithmic Aspects in Information and Management, AAIM 2006 - Hong Kong, China Duration: Jun 20 2006 → Jun 22 2006 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 4041 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 2nd International Conference on Algorithmic Aspects in Information and Management, AAIM 2006 |
---|---|

Country | China |

City | Hong Kong |

Period | 6/20/06 → 6/22/06 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings*(pp. 231-242). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4041 LNCS). Springer Verlag. https://doi.org/10.1007/11775096_22

**An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity.** / Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings.*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4041 LNCS, Springer Verlag, pp. 231-242, 2nd International Conference on Algorithmic Aspects in Information and Management, AAIM 2006, Hong Kong, China, 6/20/06. https://doi.org/10.1007/11775096_22

}

TY - GEN

T1 - An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity

AU - Kamiyama, Naoyuki

AU - Katoh, Naoki

AU - Takizawa, Atsushi

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In this paper, we consider the quickest flow problem in a network which consists of a directed graph with capacities and transit times on its arcs. We present an O(n log n) time algorithm for the quickest flow problem in a network of grid structure with uniform arc capacity which has a single sink where n is the number of vertices in the network.

AB - In this paper, we consider the quickest flow problem in a network which consists of a directed graph with capacities and transit times on its arcs. We present an O(n log n) time algorithm for the quickest flow problem in a network of grid structure with uniform arc capacity which has a single sink where n is the number of vertices in the network.

UR - http://www.scopus.com/inward/record.url?scp=33746257211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746257211&partnerID=8YFLogxK

U2 - 10.1007/11775096_22

DO - 10.1007/11775096_22

M3 - Conference contribution

AN - SCOPUS:33746257211

SN - 3540351574

SN - 9783540351573

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 231

EP - 242

BT - Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings

PB - Springer Verlag

ER -