Kung-jui Pai 白恭瑞

Associate Professor Ph.D., Nation Taiwan University of Science and Technology Research Interests: Algorithms, Graph Theory Teaching Courses: Algorithm Analysis and Design, Computer Programming, Enterprise Resource Planning Email : poter@mail.mcut.edu.tw Tel: 29089899 ext. 3114

圖， 　連結世間千萬物， 　研究路， 　那敢說辛苦。 　　　　彭勝龍

The More You Learn, 　 　the Less You Know

Kung-Jui Pai received the BS and MS degrees from the Information Management Department at National Taiwan University of Science and Technology in 1996 and 1998, respectively. In 2009, he received the PhD degree in information management from the National Taiwan University of Science and Technology. Now, he is an associate professor in the Department of Industrial Engineering and Management at the Ming Chi University of Technology. His research interests include graph theory and algorithm analysis.

Home

Publication List

Research Grants

Current Teaching

Applied Computer Lab.

Others

The Queue Layout Problem

A queue layout of a graph consists of a linear order of its vertices, and a partition of its edges into queues, such that no two edges in the same queue are nested .

Edge (u,v), (x,y) nest if .

Fig 1. Hypecube Qn.

Fig 2. 2-queue layout of Q4.