 | 2011 |
|---|
| 65 |       | Chunhao Wang,
Qian-Ping Gu:
Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem.
ISAAC 2011: 364-373 |
| 64 | | Qian-Ping Gu,
Hisao Tamaki:
Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n1+ϵ) time.
Theor. Comput. Sci. 412(32): 4100-4109 (2011) |
| 2010 |
|---|
| 63 | | Marjan Marzban,
Qian-Ping Gu,
Xiaohua Jia:
Computational Study for Planar Connected Dominating Set Problem.
COCOA (2) 2010: 107-116 |
| 62 | | Qian-Ping Gu,
Hisao Tamaki:
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size.
ISAAC (2) 2010: 85-96 |
| 61 | | Zhengbing Bian,
Qian-Ping Gu:
Wavelength assignment in multifiber star networks.
Networks 56(1): 30-38 (2010) |
| 2009 |
|---|
| 60 | | Qian-Ping Gu,
Hisao Tamaki:
Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n1 + ε) Time.
ISAAC 2009: 984-993 |
| 59 | | Zhengbing Bian,
Qian-Ping Gu,
Xiao Zhou:
Efficient algorithms for wavelength assignment on trees of rings.
Discrete Applied Mathematics 157(5): 875-889 (2009) |
| 58 | | Zhengbing Bian,
Qian-Ping Gu:
1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings.
Inf. Process. Lett. 109(8): 400-404 (2009) |
| 57 | | Yong Wang,
Qian-Ping Gu:
Minimizing SONET Add-Drop Multiplexers in optical UPSR networks using the minimum number of wavelengths.
Networks 53(3): 276-286 (2009) |
| 56 | | Marjan Marzban,
Qian-Ping Gu,
Xiaohua Jia:
Computational study on planar dominating set problem.
Theor. Comput. Sci. 410(52): 5455-5466 (2009) |
| 2008 |
|---|
| 55 | | Zhengbing Bian,
Qian-Ping Gu,
Marjan Marzban,
Hisao Tamaki,
Yumi Yoshitake:
Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs.
ALENEX 2008: 152-165 |
| 54 | | Marjan Marzban,
Qian-Ping Gu,
Xiaohua Jia:
Computational Study on Dominating Set Problem of Planar Graphs.
COCOA 2008: 89-102 |
| 53 | | Zhengbing Bian,
Qian-Ping Gu:
Computing Branch Decomposition of Large Planar Graphs.
WEA 2008: 87-100 |
| 52 | | Qian-Ping Gu,
Hisao Tamaki:
Optimal branch-decomposition of planar graphs in O(n3) Time.
ACM Transactions on Algorithms 4(3): (2008) |
| 51 | | Yong Wang,
Qian-Ping Gu:
On the complexity and algorithm of grooming regular traffic in WDM optical networks.
J. Parallel Distrib. Comput. 68(6): 877-886 (2008) |
| 2007 |
|---|
| 50 | | Yong Wang,
Qian-Ping Gu:
Maximizing Throughput for Traffic Grooming with Limited Grooming Resources.
GLOBECOM 2007: 2337-2341 |
| 49 | | Zhengbing Bian,
Qian-Ping Gu:
Wavelength Assignment in Multifiber WDM Star and Spider Networks.
ICC 2007: 2430-2435 |
| 48 | | Yong Wang,
Qian-Ping Gu:
A Min-Max Optimization Problem on Traffic Grooming in WDM Optical Networks.
ICCCN 2007: 228-233 |
| 2006 |
|---|
| 47 | | Yong Wang,
Qian-Ping Gu:
Efficient Algorithms for Traffic Grooming in SONET/WDM Networks.
ICPP 2006: 355-364 |
| 46 | | Qian-Ping Gu,
Yong Wang:
Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle.
IEEE Trans. Parallel Distrib. Syst. 17(3): 205-214 (2006) |
| 2005 |
|---|
| 45 | | Qian-Ping Gu,
Hisao Tamaki:
Optimal Branch-Decomposition of Planar Graphs in O(n3) Time.
ICALP 2005: 373-384 |
| 44 | | Zhengbing Bian,
Qian-Ping Gu,
Xiao Zhou:
Tight Bounds for Wavelength Assignment on Trees of Rings.
IPDPS 2005 |
| 43 | | Uwe Glässer,
Qian-Ping Gu:
Formal description and analysis of a distributed location service for mobile ad hoc networks.
Theor. Comput. Sci. 336(2-3): 285-309 (2005) |
| 2004 |
|---|
| 42 | | Zhengbing Bian,
Qian-Ping Gu,
Xiao Zhou:
Wavelength Assignment on Bounded Degree Trees of Rings.
ICPADS 2004: 73-80 |
| 2003 |
|---|
| 41 | | Qian-Ping Gu,
Yong Wang:
Efficient Algorithm for Embedding Hypergraphs in a Cycle.
HiPC 2003: 85-94 |
| 40 | | Qian-Ping Gu,
Shietung Peng:
Multihop All-to-All Broadcast on WDM Optical Networks.
IEEE Trans. Parallel Distrib. Syst. 14(5): 477-486 (2003) |
| 2002 |
|---|
| 39 | | Qian-Ping Gu:
On-line Permutation Routing on WDM All-Optical Networks.
ICPP 2002: 419- |
| 38 | | Xinchen Liu,
Qian-Ping Gu:
Multicasts on WDM All-Optical Butterfly Networks.
J. Inf. Sci. Eng. 18(6): 1049-1058 (2002) |
| 2001 |
|---|
| 37 |  | Xinchen Liu,
Qian-Ping Gu:
Multicasts on WDM All-Optical Multistage Interconnection Networks.
ICPADS 2001: 601-608 |
| 36 | | Qian-Ping Gu,
Shietung Peng:
Multi-hop All-to-All Broadcast on WDM Optical Networks.
ICPP Workshops 2001: 291-296 |
| 2000 |
|---|
| 35 | | Qian-Ping Gu,
Shietung Peng:
Efficient Protocols for Permutation Routing on All-Optical Multistage Interconnection Networks.
ICPP 2000: 513-520 |
| 34 | | Qian-Ping Gu,
Shietung Peng:
Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks.
IPDPS 2000: 761-768 |
| 33 | | Qian-Ping Gu,
Hisao Tamaki:
Multicolor routing in the undirected hypercube.
Discrete Applied Mathematics 100(3): 169-181 (2000) |
| 32 | | Qian-Ping Gu,
Shietung Peng:
An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in Hypercubes.
J. Parallel Distrib. Comput. 60(6): 764-774 (2000) |
| 31 | | Qian-Ping Gu,
Shietung Peng:
Cluster fault-tolerant routing in star graphs.
Networks 35(1): 83-90 (2000) |
| 1999 |
|---|
| 30 | | Qian-Ping Gu,
Shietung Peng:
Unicast in Hypercubes with Large Number of Faulty Nodes.
IEEE Trans. Parallel Distrib. Syst. 10(10): 964-975 (1999) |
| 29 | | Jun Gu,
Qian-Ping Gu,
Ding-Zhu Du:
On optimizing the satisfiability (SAT) problem.
J. Comput. Sci. Technol. 14(1): 1-17 (1999) |
| 28 | | Qian-Ping Gu,
Shietung Peng,
Ivan Hal Sudborough:
A 2-Approximation Algorithm for Genome Rearrangements by Reversals and Transpositions.
Theor. Comput. Sci. 210(2): 327-339 (1999) |
| 1998 |
|---|
| 27 | | Qian-Ping Gu,
Shietung Peng:
Routing in Hypercubes with Large Number of Faulty Nodes.
ICPADS 1998: 718- |
| 26 | | Qian-Ping Gu,
Shietung Peng:
Cluster Fault Tolerant Routing in Hypercubes.
ICPP 1998: 148-155 |
| 25 | | Qian-Ping Gu,
Shietung Peng:
An Efficient Algorithm for k-Pairwise Disjoint Paths in Star Graphs.
Inf. Process. Lett. 67(6): 283-287 (1998) |
| 24 | | Qian-Ping Gu,
Shietung Peng:
Node-to-Set and Set-to-Set Cluster Fault Tolerant Routing in Hypercubes.
Parallel Computing 24(8): 1245-1261 (1998) |
| 1997 |
|---|
| 23 | | Qian-Ping Gu,
Hisao Tamaki:
Multi-Color Routing in the Undirected Hypercube.
ISAAC 1997: 72-81 |
| 22 | | Qian-Ping Gu,
Shietung Peng:
Node-to-Node Cluster Fault Tolerant Routing in Hypercubes.
ISPAN 1997: 404-409 |
| 21 | | Zixue Cheng,
Qian-Ping Gu:
A Distributed Algorithm for Leader Election from a Partially Ordered Set on a Coterie.
PDPTA 1997: 825-847 |
| 20 | | Qian-Ping Gu,
Shietung Peng:
k-Pairwise Cluster Fault Tolerant Routing in Hypercubes.
IEEE Trans. Computers 46(9): 1042-1049 (1997) |
| 19 | | Qian-Ping Gu,
Shietung Peng:
Node-To-Set Disjoint Paths Problem in Star Graphs.
Inf. Process. Lett. 62(4): 201-207 (1997) |
| 18 | | Qian-Ping Gu,
Hisao Tamaki:
Routing a Permutation in the Hypercube by Two Sets of Edge Disjoint Paths.
J. Parallel Distrib. Comput. 44(2): 147-152 (1997) |
| 1996 |
|---|
| 17 | | Qian-Ping Gu,
Shietung Peng:
An efficient algorithm for set-to-set node-disjoint paths problem in hypercubes.
ICPADS 1996: 98-105 |
| 16 | | Qian-Ping Gu,
Hisao Tamaki:
Routing a Permutation in the Hypercube by Two Sets of Edge-Disjoint Paths.
IPPS 1996: 561-567 |
| 15 | | Qian-Ping Gu,
Shietung Peng:
An Efficient Algorithm for Node-to-Node Routing in Hypercubes with Faulty Clusters.
Comput. J. 39(1): 14-19 (1996) |
| 14 | | Qian-Ping Gu,
Shietung Peng:
Optimal Algorithms for Node-to-Node Fault Tolerant Routing in Hypercubes.
Comput. J. 39(7): 626-629 (1996) |
| 13 | | Jun Gu,
Qian-Ping Gu,
Ding-Zhu Du:
Convergence Properties of Optimization Algorithms for the SAT Problem.
IEEE Trans. Computers 45(2): 209-219 (1996) |
| 12 | | Qian-Ping Gu,
Shietung Peng:
Fault Tolerant Routing in Hypercubes and Star Graphs.
Parallel Processing Letters 6(1): 127-136 (1996) |
| 1995 |
|---|
| 11 | | Qian-Ping Gu,
Shietung Peng:
Finding a Routing Path of Optimal Length in Hypercubes with Fault Clusters.
Parallel and Distributed Computing and Systems 1995: 229-233 |
| 10 | | Qian-Ping Gu,
Jun Gu:
Two Packet Routing Algorithms on a Mesh-Connected Computer.
IEEE Trans. Parallel Distrib. Syst. 6(4): 436-440 (1995) |
| 9 | | Qian-Ping Gu,
Shietung Peng:
Linear Time Algorithms for Fault Tolerant Routing in Hypercubes and Star Graphs.
IEICE Transactions 78-D(9): 1171-1177 (1995) |
| 8 | | Qian-Ping Gu,
Shietung Peng:
Node-to-Node Cluster Fault Tolerant Routing in Star Graphs.
Inf. Process. Lett. 56(1): 29-35 (1995) |
| 1994 |
|---|
| 7 | | Qian-Ping Gu,
Shietung Peng:
Algorithms for Node Disjoint Paths in Incomplete Star Networks.
ICPADS 1994: 296-303 |
| 6 | | Jun Gu,
Qian-Ping Gu:
Average Time Complexity of the SAT 1.2 Algorithm.
ISAAC 1994: 146-154 |
| 5 | | Qian-Ping Gu,
Shietung Peng:
k-Pairwise Cluster Fault Tolerant Routing in Hypercubes.
ISAAC 1994: 342-350 |
| 4 | | Qian-Ping Gu,
Jun Gu:
Algorithms and Average Time Bounds of Sorting on a Mesh-Connected Computer.
IEEE Trans. Parallel Distrib. Syst. 5(3): 308-315 (1994) |
| 1992 |
|---|
| 3 | | Qian-Ping Gu,
Akira Maruoka:
Learning Monotone Boolean Functions by Uniformly Distributed Examples.
SIAM J. Comput. 21(3): 587-599 (1992) |
| 1991 |
|---|
| 2 | | Qian-Ping Gu,
Akira Maruoka:
Amplification of Bounded Depth Monotone Read-Once Boolean Formulae.
SIAM J. Comput. 20(1): 41-55 (1991) |
| 1990 |
|---|
| 1 | | Qian-Ping Gu,
Tadao Takaoka:
A sharper analysis of a parallel algorithm for the all pairs shortest path problem.
Parallel Computing 16(1): 61-67 (1990) |
Data released under the ODC-BY 1.0 license — See also our legal information page