2013 export record
dblp key:
journals/algorithms/MarzbanG13 share record
persistent URL:
Marjan Marzban , Qian-Ping Gu : Computational Study on a PTAS for Planar Dominating Set Problem. Algorithms 6 (1 ) : 43-59 (2013 )2012 export record
dblp key:
journals/algorithmica/GuT12 share record
persistent URL:
Qian-Ping Gu , Hisao Tamaki : Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. Algorithmica 64 (3 ) : 416-453 (2012 )share record
persistent URL:
Mehwish Bashir , Qian-Ping Gu : Carving-decomposition based algorithms for the maximum path coloring problem. ICC 2012 : 2977-2982 2011 share record
persistent URL:
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 )share record
persistent URL:
Chunhao Wang , Qian-Ping Gu : Computational Study on Bidimensionality Theory Based Algorithm for Longest Path Problem. ISAAC 2011 : 364-373 2010 share record
persistent URL:
Hongmei Liao , Qianping Wang , Guoxin Li : A Reliable Fuzzy Theory based Reputation System in Grid. J. Comput. 5 (5 ) : 782-790 (2010 )export record
dblp key:
journals/networks/BianG10 share record
persistent URL:
Zhengbing Bian , Qian-Ping Gu : Wavelength assignment in multifiber star networks. Networks 56 (1 ) : 30-38 (2010 )share record
persistent URL:
Marjan Marzban , Qian-Ping Gu , Xiaohua Jia : Computational Study for Planar Connected Dominating Set Problem. COCOA (2) 2010 : 107-116 share record
persistent URL:
Qian-Ping Gu , Hisao Tamaki : Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size. ISAAC (2) 2010 : 85-96 share record
persistent URL:
Qianping Gu , Navid Imani : Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set. LATIN 2010 : 26-37 2009 share record
persistent URL:
Zhengbing Bian , Qian-Ping Gu , Xiao Zhou : Efficient algorithms for wavelength assignment on trees of rings. Discret. Appl. Math. 157 (5 ) : 875-889 (2009 )share record
persistent URL:
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 )export record
dblp key:
journals/networks/WangG09 share record
persistent URL:
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 )share record
persistent URL:
Marjan Marzban , Qian-Ping Gu , Xiaohua Jia : Computational study on planar dominating set problem. Theor. Comput. Sci. 410 (52 ) : 5455-5466 (2009 )share record
persistent URL:
Qian-Ping Gu , Hisao Tamaki : Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O (n 1 + ε ) Time. ISAAC 2009 : 984-993 2008 share record
persistent URL:
Yong Wang , Qian-Ping Gu : On the complexity and algorithm of grooming regular traffic in WDM optical networks. J. Parallel Distributed Comput. 68 (6 ) : 877-886 (2008 )share record
persistent URL:
Qian-Ping Gu , Hisao Tamaki : Optimal branch-decomposition of planar graphs in O (n 3 ) Time. ACM Trans. Algorithms 4 (3 ) : 30:1-30:13 (2008 )share record
persistent URL:
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 share record
persistent URL:
Marjan Marzban , Qian-Ping Gu , Xiaohua Jia : Computational Study on Dominating Set Problem of Planar Graphs. COCOA 2008 : 89-102 share record
persistent URL:
Zhengbing Bian , Qian-Ping Gu : Computing Branch Decomposition of Large Planar Graphs. WEA 2008 : 87-100 2007 share record
persistent URL:
Yong Wang , Qian-Ping Gu : Maximizing Throughput for Traffic Grooming with Limited Grooming Resources. GLOBECOM 2007 : 2337-2341 share record
persistent URL:
Zhengbing Bian , Qian-Ping Gu : Wavelength Assignment in Multifiber WDM Star and Spider Networks. ICC 2007 : 2430-2435 share record
persistent URL:
Yong Wang , Qian-Ping Gu : A Min-Max Optimization Problem on Traffic Grooming in WDM Optical Networks. ICCCN 2007 : 228-233 2006 share record
persistent URL:
Qian-Ping Gu , Yong Wang : Efficient Algorithms for Minimum Congestion Hypergraph Embedding in a Cycle. IEEE Trans. Parallel Distributed Syst. 17 (3 ) : 205-214 (2006 )share record
persistent URL:
Kun Fang , Qianping Wang , Tingzhao Guan , Jin Liu , Xiaoyi Wang : Artificial Immune System based Agent in Workflow Management Systems. CSCWD 2006 : 647-652 share record
persistent URL:
Yong Wang , Qian-Ping Gu : Grooming of Symmetric Traffic in Unidirectional SONET/WDM Rings. ICC 2006 : 2407-2414 share record
persistent URL:
Yong Wang , Qian-Ping Gu : Efficient Algorithms for Traffic Grooming in SONET/WDM Networks. ICPP 2006 : 355-364 2005 share record
persistent URL:
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 )share record
persistent URL:
Qian-Ping Gu , Hisao Tamaki : Optimal Branch-Decomposition of Planar Graphs in O (n 3 ) Time. ICALP 2005 : 373-384 share record
persistent URL:
Zhengbing Bian , Qian-Ping Gu , Xiao Zhou : Tight Bounds for Wavelength Assignment on Trees of Rings. IPDPS 2005