Search

Your search keyword '"Qi, Ge"' showing total 12 results
Start Over "Qi, Ge" Publication Type Books
12 results on '"Qi, Ge"'

4. Efficient Algorithms for k-Disjoint Paths Problems on DAGs.

Author

Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Ming-Yang Kao, Xiang-Yang Li, Fleischer, Rudolf, Qi Ge, and Jian Li

Abstract

Given an acyclic directed graph and two distinct nodes s and t, we consider the problem of finding k disjoint paths from s to t satisfying some objective. We consider four objectives, MinMax, Balanced, MinSum-MinMin and MinSum-MinMax. We use the algorithm by Perl-Shiloach and labelling and scaling techniques to devise an FPTAS for the first three objectives. For the forth one, we propose a general and efficient polynomial-time algorithm. [ABSTRACT FROM AUTHOR]

Published
2007
Full Text
View/download PDF

11. Glossary.

Abstract

Presents a list of Chinese authors and Chinese literary works.

Published
1994

12. Chen Cun: Half a Muslim.

Author

Leung, Laifong

Abstract

Presents an interview with Chinese author Chen Cun, whose real name is Yang Yihna. Educational and career background; Details of Chen Cub's literary works; His views on his agricultural skills; Views on his work on zhiqing.

Published
1994

Catalog

Books, media, physical & digital resources
See catalog results