Cheng‐Nan Lai

Publications

159

Citations

H-Index

2002

Active since

Affiliations

National Kaohsiung Marine University(Current)

National Taiwan University

Cheng‐Nan Lai is an author at National Kaohsiung Marine University specializing in graph theory, combinatorial optimization, and discrete mathematics.

Top concepts

Graph TheoryCombinatorial OptimizationEngineeringDiscrete MathematicsNetwork AnalysisComputational GeometryEducationNetwork ScienceComputer ScienceNatural Sciences

Publications per year

2002–2016

Publications

Constructing one-to-many disjoint paths in folded hypercubes

Cheng‐Nan Lai, Gen-Huey Chen, Dyi‐Rong Duh · IEEE Transactions on Computers · 2002 · 51 citations

Mathematical Programming, Engineering, Planar Graph +18

Optimal Construction of All Shortest Node-Disjoint Paths in Hypercubes with Applications

Cheng‐Nan Lai · IEEE Transactions on Parallel and Distributed Systems · 2011 · 36 citations

Mathematical Programming, Engineering, Network Routing +22

An efficient construction of one-to-many node-disjoint paths in folded hypercubes

Cheng‐Nan Lai · Journal of Parallel and Distributed Computing · 2013 · 19 citations

Geometric Modeling, Discrete Geometry, Folded Hypercubes +11

Strong Rabin numbers of folded hypercubes

Cheng‐Nan Lai, Gen-Huey Chen · Theoretical Computer Science · 2005 · 16 citations

Geometry Of Number, Physics, Natural Sciences +3

<i>w</i>‐Rabin numbers and strong <i>w</i>‐Rabin numbers of folded hypercubes

Cheng‐Nan Lai, Gen‐Huey Chen · Networks · 2007 · 15 citations

Network Science, Graph Theory, Folded Hypercubes +10

Rows per page

1–5 of 7