Concepedia

Qian‐Ping Gu

QG

22

Publications

747

Citations

16

H-Index

1995

Active since

Affiliations

University of Aizu(Current)

Simon Fraser University

Meiji University

Zhejiang University of Science and Technology

Qian‐Ping Gu is an author at University of Aizu specializing in engineering, combinatorial optimization, and network analysis.

Top concepts

EngineeringNetwork AnalysisCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsNetwork ScienceCluster ComputingComputational ComplexityEducation

Publications per year

1995–2020

22

Publications

22

A 2-approximation algorithm for genome rearrangements by reversals and transpositions

Qian‐Ping Gu, Shietung Peng, Hal Sudborough · Theoretical Computer Science · 1999 · 103 citations

Natural Sciences, Genetics, Sequence Analysis +12

Optimal branch-decomposition of planar graphs in <i>O</i> ( <i>n</i> <sup>3</sup> ) Time

Qian‐Ping Gu, Hisao Tamaki · ACM Transactions on Algorithms · 2008 · 87 citations

Engineering, Planar Graph, N 3 +17

Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size

Qian‐Ping Gu, Hisao Tamaki · Algorithmica · 2012 · 78 citations · Full text

Node-to-set disjoint paths problem in star graphs

Qian‐Ping Gu, Shietung Peng · Information Processing Letters · 1997 · 58 citations

Graph Theory, Structural Graph Theory, Network Analysis +6

Node-to-set and set-to-set cluster fault tolerant routing in hypercubes

Qian‐Ping Gu, Shietung Peng · Parallel Computing · 1998 · 48 citations

Cluster Computing, Fault-tolerant Network, Engineering +7

Rows per page

1–5 of 22