Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Qianping Gu"
download as .bib file
@inproceedings{DBLP:conf/cocoa/GuL23,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang},
editor = {Weili Wu and
Jianxiong Guo},
title = {Algorithms for the Ridesharing with Profit Constraint Problem},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14461},
pages = {366--379},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49611-0\_26},
doi = {10.1007/978-3-031-49611-0\_26},
timestamp = {Thu, 04 Jan 2024 08:13:46 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GuL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-09191,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang},
title = {Algorithms and Computational Study on a Transportation System Integrating
Public Transit and Ridesharing of Personal Vehicles},
journal = {CoRR},
volume = {abs/2308.09191},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.09191},
doi = {10.48550/ARXIV.2308.09191},
eprinttype = {arXiv},
eprint = {2308.09191},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-09191.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-04933,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang},
title = {Algorithms for the Ridesharing with Profit Constraint Problem},
journal = {CoRR},
volume = {abs/2310.04933},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.04933},
doi = {10.48550/ARXIV.2310.04933},
eprinttype = {arXiv},
eprint = {2310.04933},
timestamp = {Fri, 20 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-04933.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GongG22,
author = {Ye Gong and
Qian{-}Ping Gu},
title = {An efficient oracle for counting shortest paths in planar graphs},
journal = {Theor. Comput. Sci.},
volume = {921},
pages = {75--85},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.04.002},
doi = {10.1016/J.TCS.2022.04.002},
timestamp = {Thu, 09 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GongG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuLZ21,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
title = {Approximate ridesharing of personal vehicles problem},
journal = {Theor. Comput. Sci.},
volume = {871},
pages = {30--50},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.04.009},
doi = {10.1016/J.TCS.2021.04.009},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuLZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/GongG21,
author = {Ye Gong and
Qian{-}Ping Gu},
editor = {Weili Wu and
Hongwei Du},
title = {An Efficient Oracle for Counting Shortest Paths in Planar Graphs},
booktitle = {Algorithmic Aspects in Information and Management - 15th International
Conference, {AAIM} 2021, Virtual Event, December 20-22, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13153},
pages = {406--417},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-93176-6\_35},
doi = {10.1007/978-3-030-93176-6\_35},
timestamp = {Tue, 28 Dec 2021 15:37:10 +0100},
biburl = {https://dblp.org/rec/conf/aaim/GongG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuL21,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang},
editor = {Hee{-}Kap Ahn and
Kunihiko Sadakane},
title = {Multimodal Transportation with Ridesharing of Personal Vehicles},
booktitle = {32nd International Symposium on Algorithms and Computation, {ISAAC}
2021, December 6-8, 2021, Fukuoka, Japan},
series = {LIPIcs},
volume = {212},
pages = {39:1--39:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.39},
doi = {10.4230/LIPICS.ISAAC.2021.39},
timestamp = {Tue, 30 Nov 2021 14:09:45 +0100},
biburl = {https://dblp.org/rec/conf/isaac/GuL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-00232,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang},
title = {Multimodal Transportation with Ridesharing of Personal Vehicles},
journal = {CoRR},
volume = {abs/2106.00232},
year = {2021},
url = {https://arxiv.org/abs/2106.00232},
eprinttype = {arXiv},
eprint = {2106.00232},
timestamp = {Wed, 09 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-00232.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tifs/HeBLCGR20,
author = {Anxiao He and
Kai Bu and
Yucong Li and
Eikoh Chida and
Qianping Gu and
Kui Ren},
title = {Atomos: Constant-Size Path Validation Proof},
journal = {{IEEE} Trans. Inf. Forensics Secur.},
volume = {15},
pages = {3832--3847},
year = {2020},
url = {https://doi.org/10.1109/TIFS.2020.3001669},
doi = {10.1109/TIFS.2020.3001669},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tifs/HeBLCGR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GuLZ20,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
editor = {Weili Wu and
Zhongnan Zhang},
title = {Approximate Ridesharing of Personal Vehicles Problem},
booktitle = {Combinatorial Optimization and Applications - 14th International Conference,
{COCOA} 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12577},
pages = {3--18},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64843-5\_1},
doi = {10.1007/978-3-030-64843-5\_1},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GuLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-15154,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
title = {Approximate Ridesharing of Personal Vehicles Problem},
journal = {CoRR},
volume = {abs/2007.15154},
year = {2020},
url = {https://arxiv.org/abs/2007.15154},
eprinttype = {arXiv},
eprint = {2007.15154},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-15154.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GuX19,
author = {Qian{-}Ping Gu and
Gengchun Xu},
title = {Near-linear time constant-factor approximation algorithm for branch-decomposition
of planar graphs},
journal = {Discret. Appl. Math.},
volume = {257},
pages = {186--205},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.08.027},
doi = {10.1016/J.DAM.2018.08.027},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GuX19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuLZ19,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
title = {Efficient algorithms for ridesharing of personal vehicles},
journal = {Theor. Comput. Sci.},
volume = {788},
pages = {79--94},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.05.027},
doi = {10.1016/J.TCS.2019.05.027},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuLZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuX19,
author = {Qian{-}Ping Gu and
Gengchun Xu},
title = {Constant query time (1{\unicode{8239}}+{\unicode{8239}}\emph{{\unicode{1013}}})-approximate
distance oracle for planar graphs},
journal = {Theor. Comput. Sci.},
volume = {761},
pages = {78--88},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.08.024},
doi = {10.1016/J.TCS.2018.08.024},
timestamp = {Tue, 05 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuX19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuLZ18,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
title = {Algorithmic analysis for ridesharing of personal vehicles},
journal = {Theor. Comput. Sci.},
volume = {749},
pages = {36--46},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.08.019},
doi = {10.1016/J.TCS.2017.08.019},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuLZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GuLZ17,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
editor = {Xiaofeng Gao and
Hongwei Du and
Meng Han},
title = {Efficient Algorithms for Ridesharing of Personal Vehicles},
booktitle = {Combinatorial Optimization and Applications - 11th International Conference,
{COCOA} 2017, Shanghai, China, December 16-18, 2017, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10627},
pages = {340--354},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71150-8\_29},
doi = {10.1007/978-3-319-71150-8\_29},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GuLZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuX17,
author = {Qian{-}Ping Gu and
Gengchun Xu},
title = {Constant Query Time {\textdollar}(1 + {\(\epsilon\)}){\textdollar}-Approximate
Distance Oracle for Planar Graphs},
journal = {CoRR},
volume = {abs/1706.03108},
year = {2017},
url = {http://arxiv.org/abs/1706.03108},
eprinttype = {arXiv},
eprint = {1706.03108},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/GuoLHFLG16,
author = {Qianping Guo and
Jinsong Leng and
Deguang Han and
Qingyu Fan and
Houbiao Li and
Qing Gao},
title = {Adaptive Optimal Dual Frames for Signal Reconstruction With Erasures},
journal = {{IEEE} Access},
volume = {4},
pages = {7577--7584},
year = {2016},
url = {https://doi.org/10.1109/ACCESS.2016.2613549},
doi = {10.1109/ACCESS.2016.2613549},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/GuoLHFLG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BianGZ16,
author = {Zhengbing Bian and
Qian{-}Ping Gu and
Mingzhe Zhu},
title = {Practical algorithms for branch-decompositions of planar graphs},
journal = {Discret. Appl. Math.},
volume = {199},
pages = {156--171},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2014.12.017},
doi = {10.1016/J.DAM.2014.12.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BianGZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/YuG16,
author = {Jiahua Yu and
Qian{-}Ping Gu},
title = {A Practical Algorithm for Embedding Graphs on Torus},
journal = {Int. J. Netw. Comput.},
volume = {6},
number = {2},
pages = {149--166},
year = {2016},
url = {http://www.ijnc.org/index.php/ijnc/article/view/122},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijnc/YuG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/XiaZGZL16,
author = {Yingjie Xia and
Mingzhe Zhu and
Qianping Gu and
Luming Zhang and
Xuelong Li},
title = {Toward solving the Steiner travelling salesman problem on urban road
maps using the branch decomposition of graphs},
journal = {Inf. Sci.},
volume = {374},
pages = {164--178},
year = {2016},
url = {https://doi.org/10.1016/j.ins.2016.09.043},
doi = {10.1016/J.INS.2016.09.043},
timestamp = {Mon, 14 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/XiaZGZL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/MarzbanGJ16,
author = {Marjan Marzban and
Qian{-}Ping Gu and
Xiaohua Jia},
title = {New analysis and computational study for the planar connected dominating
set problem},
journal = {J. Comb. Optim.},
volume = {32},
number = {1},
pages = {198--225},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9871-0},
doi = {10.1007/S10878-015-9871-0},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/MarzbanGJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GuLZ16,
author = {Qian{-}Ping Gu and
Jiajian Leo Liang and
Guochuan Zhang},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {Algorithmic Analysis for Ridesharing of Personal Vehicles},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {438--452},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_32},
doi = {10.1007/978-3-319-48749-6\_32},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GuLZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscid/GuoLL16,
author = {Qianping Guo and
Jinsong Leng and
Houbiao Li},
title = {Distribution of Frame Coefficients},
booktitle = {9th International Symposium on Computational Intelligence and Design,
{ISCID} 2016, Hangzhou, China, December 10-11, 2016, Volume 2},
pages = {75--78},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ISCID.2016.2026},
doi = {10.1109/ISCID.2016.2026},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscid/GuoLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuHY15,
author = {Qian{-}Ping Gu and
Pavol Hell and
Boting Yang},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {1},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.10.044},
doi = {10.1016/J.TCS.2015.10.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuHY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic-nc/YuG15,
author = {Jiahua Yu and
Qian{-}Ping Gu},
title = {A Practical Algorithm for Embedding Graphs on Torus},
booktitle = {Third International Symposium on Computing and Networking, {CANDAR}
2015, Sapporo, Hokkaido, Japan, December 8-11, 2015},
pages = {50--57},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/CANDAR.2015.10},
doi = {10.1109/CANDAR.2015.10},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ic-nc/YuG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuX15,
author = {Qian{-}Ping Gu and
Gengchun Xu},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Constant Query Time (1+{\textbackslash}epsilon {)} -Approximate Distance
Oracle for Planar Graphs},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {625--636},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_53},
doi = {10.1007/978-3-662-48971-0\_53},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GuX14,
author = {Qian{-}Ping Gu and
Gengchun Xu},
editor = {Dieter Kratsch and
Ioan Todinca},
title = {Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition
of Planar Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 40th International
Workshop, {WG} 2014, Nouan-le-Fuzelier, France, June 25-27, 2014.
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8747},
pages = {238--249},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12340-0\_20},
doi = {10.1007/978-3-319-12340-0\_20},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/GuX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2014,
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1},
doi = {10.1007/978-3-319-07956-1},
isbn = {978-3-319-07955-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuX14,
author = {Qianping Gu and
Gengchun Xu},
title = {Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition
of Planar Graphs},
journal = {CoRR},
volume = {abs/1407.6761},
year = {2014},
url = {http://arxiv.org/abs/1407.6761},
eprinttype = {arXiv},
eprint = {1407.6761},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/MarzbanG13,
author = {Marjan Marzban and
Qian{-}Ping Gu},
title = {Computational Study on a {PTAS} for Planar Dominating Set Problem},
journal = {Algorithms},
volume = {6},
number = {1},
pages = {43--59},
year = {2013},
url = {https://doi.org/10.3390/a6010043},
doi = {10.3390/A6010043},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/MarzbanG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GuT12,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Improved Bounds on the Planar Branchwidth with Respect to the Largest
Grid Minor Size},
journal = {Algorithmica},
volume = {64},
number = {3},
pages = {416--453},
year = {2012},
url = {https://doi.org/10.1007/s00453-012-9627-5},
doi = {10.1007/S00453-012-9627-5},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GuT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/BashirG12,
author = {Mehwish Bashir and
Qian{-}Ping Gu},
title = {Carving-decomposition based algorithms for the maximum path coloring
problem},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2012, Ottawa, ON, Canada, June 10-15, 2012},
pages = {2977--2982},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ICC.2012.6363762},
doi = {10.1109/ICC.2012.6363762},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/BashirG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuT11,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Constant-factor approximations of branch-decomposition and largest
grid minor of planar graphs in O(n\({}^{\mbox{1+{\unicode{1013}}}}\))
time},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {32},
pages = {4100--4109},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.07.017},
doi = {10.1016/J.TCS.2010.07.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/WangG11,
author = {Chunhao Wang and
Qian{-}Ping Gu},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Computational Study on Bidimensionality Theory Based Algorithm for
Longest Path Problem},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {364--373},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_38},
doi = {10.1007/978-3-642-25591-5\_38},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/WangG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcp/LiaoWL10,
author = {Hongmei Liao and
Qianping Wang and
Guoxin Li},
title = {A Reliable Fuzzy Theory based Reputation System in Grid},
journal = {J. Comput.},
volume = {5},
number = {5},
pages = {782--790},
year = {2010},
url = {http://www.jcomputers.us/index.php?m=content\&c=index\&a=show\&catid=129\&id=1945},
doi = {10.4304/JCP.5.5.782-790},
timestamp = {Thu, 25 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcp/LiaoWL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BianG10,
author = {Zhengbing Bian and
Qian{-}Ping Gu},
title = {Wavelength assignment in multifiber star networks},
journal = {Networks},
volume = {56},
number = {1},
pages = {30--38},
year = {2010},
url = {https://doi.org/10.1002/net.20345},
doi = {10.1002/NET.20345},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BianG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/MarzbanGJ10,
author = {Marjan Marzban and
Qian{-}Ping Gu and
Xiaohua Jia},
editor = {Weili Wu and
Ovidiu Daescu},
title = {Computational Study for Planar Connected Dominating Set Problem},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
{COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6509},
pages = {107--116},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17461-2\_9},
doi = {10.1007/978-3-642-17461-2\_9},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/MarzbanGJ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuT10,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Improved Bounds on the Planar Branchwidth with Respect to the Largest
Grid Minor Size},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6507},
pages = {85--96},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_8},
doi = {10.1007/978-3-642-17514-5\_8},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GuI10,
author = {Qianping Gu and
Navid Imani},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating
Set},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {26--37},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_4},
doi = {10.1007/978-3-642-12200-2\_4},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/GuI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BianGZ09,
author = {Zhengbing Bian and
Qian{-}Ping Gu and
Xiao Zhou},
title = {Efficient algorithms for wavelength assignment on trees of rings},
journal = {Discret. Appl. Math.},
volume = {157},
number = {5},
pages = {875--889},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.04.021},
doi = {10.1016/J.DAM.2008.04.021},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BianGZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BianG09,
author = {Zhengbing Bian and
Qian{-}Ping Gu},
title = {1.5-Approximation algorithm for weighted maximum routing and wavelength
assignment on rings},
journal = {Inf. Process. Lett.},
volume = {109},
number = {8},
pages = {400--404},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2008.12.010},
doi = {10.1016/J.IPL.2008.12.010},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BianG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/WangG09,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {Minimizing {SONET} Add-Drop Multiplexers in optical {UPSR} networks
using the minimum number of wavelengths},
journal = {Networks},
volume = {53},
number = {3},
pages = {276--286},
year = {2009},
url = {https://doi.org/10.1002/net.20264},
doi = {10.1002/NET.20264},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/WangG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarzbanGJ09,
author = {Marjan Marzban and
Qian{-}Ping Gu and
Xiaohua Jia},
title = {Computational study on planar dominating set problem},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {52},
pages = {5455--5466},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.04.012},
doi = {10.1016/J.TCS.2009.04.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MarzbanGJ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuT09,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Constant-Factor Approximations of Branch-Decomposition and Largest
Grid Minor of Planar Graphs in \emph{O}(\emph{n}\({}^{\mbox{1 + {\(\epsilon\)}}}\))
Time},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {984--993},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_99},
doi = {10.1007/978-3-642-10631-6\_99},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/WangG08,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {On the complexity and algorithm of grooming regular traffic in {WDM}
optical networks},
journal = {J. Parallel Distributed Comput.},
volume = {68},
number = {6},
pages = {877--886},
year = {2008},
url = {https://doi.org/10.1016/j.jpdc.2008.01.001},
doi = {10.1016/J.JPDC.2008.01.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/WangG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GuT08,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Optimal branch-decomposition of planar graphs in \emph{O}(\emph{n}\({}^{\mbox{3}}\))
Time},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {3},
pages = {30:1--30:13},
year = {2008},
url = {https://doi.org/10.1145/1367064.1367070},
doi = {10.1145/1367064.1367070},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GuT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BianGMTY08,
author = {Zhengbing Bian and
Qian{-}Ping Gu and
Marjan Marzban and
Hisao Tamaki and
Yumi Yoshitake},
editor = {J. Ian Munro and
Dorothea Wagner},
title = {Empirical Study on Branchwidth and Branch Decomposition of Planar
Graphs},
booktitle = {Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2008, San Francisco, California, USA, January 19, 2008},
pages = {152--165},
publisher = {{SIAM}},
year = {2008},
url = {https://doi.org/10.1137/1.9781611972887.15},
doi = {10.1137/1.9781611972887.15},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/BianGMTY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/MarzbanGJ08,
author = {Marjan Marzban and
Qian{-}Ping Gu and
Xiaohua Jia},
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {Computational Study on Dominating Set Problem of Planar Graphs},
booktitle = {Combinatorial Optimization and Applications, Second International
Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5165},
pages = {89--102},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7\_9},
doi = {10.1007/978-3-540-85097-7\_9},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/MarzbanGJ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BianG08,
author = {Zhengbing Bian and
Qian{-}Ping Gu},
editor = {Catherine C. McGeoch},
title = {Computing Branch Decomposition of Large Planar Graphs},
booktitle = {Experimental Algorithms, 7th International Workshop, {WEA} 2008, Provincetown,
MA, USA, May 30-June 1, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5038},
pages = {87--100},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68552-4\_7},
doi = {10.1007/978-3-540-68552-4\_7},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/BianG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/WangG07,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {Maximizing Throughput for Traffic Grooming with Limited Grooming Resources},
booktitle = {Proceedings of the Global Communications Conference, 2007. {GLOBECOM}
'07, Washington, DC, USA, 26-30 November 2007},
pages = {2337--2341},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/GLOCOM.2007.445},
doi = {10.1109/GLOCOM.2007.445},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/globecom/WangG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/BianG07,
author = {Zhengbing Bian and
Qian{-}Ping Gu},
title = {Wavelength Assignment in Multifiber {WDM} Star and Spider Networks},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2007, Glasgow, Scotland, UK, 24-28 June 2007},
pages = {2430--2435},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ICC.2007.351},
doi = {10.1109/ICC.2007.351},
timestamp = {Tue, 19 Jun 2018 07:53:33 +0200},
biburl = {https://dblp.org/rec/conf/icc/BianG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icccn/WangG07,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {A Min-Max Optimization Problem on Traffic Grooming in {WDM} Optical
Networks},
booktitle = {Proceedings of the 16th International Conference on Computer Communications
and Networks, {IEEE} {ICCCN} 2007, Turtle Bay Resort, Honolulu, Hawaii,
USA, August 13-16, 2007},
pages = {228--233},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ICCCN.2007.4317824},
doi = {10.1109/ICCCN.2007.4317824},
timestamp = {Wed, 16 Oct 2019 14:14:49 +0200},
biburl = {https://dblp.org/rec/conf/icccn/WangG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GuW06,
author = {Qian{-}Ping Gu and
Yong Wang},
title = {Efficient Algorithms for Minimum Congestion Hypergraph Embedding in
a Cycle},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {17},
number = {3},
pages = {205--214},
year = {2006},
url = {https://doi.org/10.1109/TPDS.2006.34},
doi = {10.1109/TPDS.2006.34},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GuW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cscwd/FangWGLW06,
author = {Kun Fang and
Qianping Wang and
Tingzhao Guan and
Jin Liu and
Xiaoyi Wang},
title = {Artificial Immune System based Agent in Workflow Management Systems},
booktitle = {Proceedings of the 10th International Conference on {CSCW} in Design,
{CSCWD} 2006, May 3-5, 2006, Southeast University, Nanjing, China},
pages = {647--652},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/CSCWD.2006.253109},
doi = {10.1109/CSCWD.2006.253109},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/cscwd/FangWGLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/WangG06,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {Grooming of Symmetric Traffic in Unidirectional {SONET/WDM} Rings},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2006, Istanbul, Turkey, 11-15 June 2006},
pages = {2407--2414},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ICC.2006.255130},
doi = {10.1109/ICC.2006.255130},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/WangG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/WangG06,
author = {Yong Wang and
Qian{-}Ping Gu},
title = {Efficient Algorithms for Traffic Grooming in {SONET/WDM} Networks},
booktitle = {2006 International Conference on Parallel Processing {(ICPP} 2006),
14-18 August 2006, Columbus, Ohio, {USA}},
pages = {355--364},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICPP.2006.38},
doi = {10.1109/ICPP.2006.38},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/WangG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GlasserG05,
author = {Uwe Gl{\"{a}}sser and
Qian{-}Ping Gu},
title = {Formal description and analysis of a distributed location service
for mobile ad hoc networks},
journal = {Theor. Comput. Sci.},
volume = {336},
number = {2-3},
pages = {285--309},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.11.009},
doi = {10.1016/J.TCS.2004.11.009},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GlasserG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuT05,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Optimal Branch-Decomposition of Planar Graphs in \emph{O}(\emph{n}\({}^{\mbox{3}}\))
Time},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {373--384},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_31},
doi = {10.1007/11523468\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GuT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BianGZ05,
author = {Zhengbing Bian and
Qian{-}Ping Gu and
Xiao Zhou},
title = {Tight Bounds for Wavelength Assignment on Trees of Rings},
booktitle = {19th International Parallel and Distributed Processing Symposium {(IPDPS}
2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO,
{USA}},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/IPDPS.2005.433},
doi = {10.1109/IPDPS.2005.433},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BianGZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/BianGZ04,
author = {Zhengbing Bian and
Qian{-}Ping Gu and
Xiao Zhou},
title = {Wavelength Assignment on Bounded Degree Trees of Rings},
booktitle = {10th International Conference on Parallel and Distributed Systems,
{ICPADS} 2004, Newport Beach, CA, USA, July 7-9, 2004},
pages = {73--80},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.ieeecomputersociety.org/10.1109/ICPADS.2004.92},
doi = {10.1109/ICPADS.2004.92},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/BianGZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GuP03,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Multihop All-to-All Broadcast on {WDM} Optical Networks},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {14},
number = {5},
pages = {477--486},
year = {2003},
url = {https://doi.org/10.1109/TPDS.2003.1199065},
doi = {10.1109/TPDS.2003.1199065},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GuP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/GuW03,
author = {Qian{-}Ping Gu and
Yong Wang},
editor = {Timothy Mark Pinkston and
Viktor K. Prasanna},
title = {Efficient Algorithm for Embedding Hypergraphs in a Cycle},
booktitle = {High Performance Computing - HiPC 2003, 10th International Conference,
Hyderabad, India, December 17-20, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2913},
pages = {85--94},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24596-4\_10},
doi = {10.1007/978-3-540-24596-4\_10},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/hipc/GuW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jise/LiuG02,
author = {Xinchen Liu and
Qian{-}Ping Gu},
title = {Multicasts on {WDM} All-Optical Butterfly Networks},
journal = {J. Inf. Sci. Eng.},
volume = {18},
number = {6},
pages = {1049--1058},
year = {2002},
url = {http://www.iis.sinica.edu.tw/page/jise/2002/200211\_12.html},
timestamp = {Fri, 16 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jise/LiuG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/Gu02,
author = {Qian{-}Ping Gu},
title = {On-line Permutation Routing on {WDM} All-Optical Networks},
booktitle = {31st International Conference on Parallel Processing {(ICPP} 2002),
20-23 August 2002, Vancouver, BC, Canada},
pages = {419--428},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/ICPP.2002.1040898},
doi = {10.1109/ICPP.2002.1040898},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/Gu02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/LiuG01,
author = {Xinchen Liu and
Qian{-}Ping Gu},
title = {Multicasts on {WDM} All-Optical Multistage Interconnection Networks},
booktitle = {Eigth International Conference on Parallel and Distributed Systems,
{ICPADS} 2001, KyongJu City, Korea, June 26-29, 2001},
pages = {601--608},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/ICPADS.2001.934872},
doi = {10.1109/ICPADS.2001.934872},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/LiuG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icppw/GuP01,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Multi-hop All-to-All Broadcast on {WDM} Optical Networks},
booktitle = {30th International Workshops on Parallel Processing {(ICPP} 2001 Workshops),
3-7 September 2001, Valencia, Spain},
pages = {291--296},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/ICPPW.2001.951964},
doi = {10.1109/ICPPW.2001.951964},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icppw/GuP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GuT00,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Multicolor routing in the undirected hypercube},
journal = {Discret. Appl. Math.},
volume = {100},
number = {3},
pages = {169--181},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(99)00189-4},
doi = {10.1016/S0166-218X(99)00189-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GuT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GuP00,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in
Hypercubes},
journal = {J. Parallel Distributed Comput.},
volume = {60},
number = {6},
pages = {764--774},
year = {2000},
url = {https://doi.org/10.1006/jpdc.2000.1632},
doi = {10.1006/JPDC.2000.1632},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GuP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GuP00,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Cluster fault-tolerant routing in star graphs},
journal = {Networks},
volume = {35},
number = {1},
pages = {83--90},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1097-0037(200001)35:1\<83::AID-NET7\>3.0.CO;2-D},
doi = {10.1002/(SICI)1097-0037(200001)35:1\<83::AID-NET7\>3.0.CO;2-D},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GuP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/GuP00,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Efficient Protocols for Permutation Routing on All-Optical Multistage
Interconnection Networks},
booktitle = {Proceedings of the 2000 International Conference on Parallel Processing,
{ICPP} 2000, Toronto, Canada, August 21-24, 2000},
pages = {513--520},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/ICPP.2000.876168},
doi = {10.1109/ICPP.2000.876168},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/GuP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GuP00,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Wavelengths Requirement for Permutation Routing in All-Optical Multistage
Interconnection Networks},
booktitle = {Proceedings of the 14th International Parallel {\&} Distributed
Processing Symposium (IPDPS'00), Cancun, Mexico, May 1-5, 2000},
pages = {761--768},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/IPDPS.2000.846062},
doi = {10.1109/IPDPS.2000.846062},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GuP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcst/GuGD99,
author = {Jun Gu and
Qian{-}Ping Gu and
Ding{-}Zhu Du},
title = {On optimizing the satisfiability {(SAT)} problem},
journal = {J. Comput. Sci. Technol.},
volume = {14},
number = {1},
pages = {1--17},
year = {1999},
url = {https://doi.org/10.1007/BF02952482},
doi = {10.1007/BF02952482},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcst/GuGD99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuPS99,
author = {Qian{-}Ping Gu and
Shietung Peng and
Ivan Hal Sudborough},
title = {A 2-Approximation Algorithm for Genome Rearrangements by Reversals
and Transpositions},
journal = {Theor. Comput. Sci.},
volume = {210},
number = {2},
pages = {327--339},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)00092-9},
doi = {10.1016/S0304-3975(98)00092-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GuP99,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Unicast in Hypercubes with Large Number of Faulty Nodes},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {10},
number = {10},
pages = {964--975},
year = {1999},
url = {https://doi.org/10.1109/71.808128},
doi = {10.1109/71.808128},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GuP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GuP98,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {An Efficient Algorithm for \emph{k}-Pairwise Disjoint Paths in Star
Graphs},
journal = {Inf. Process. Lett.},
volume = {67},
number = {6},
pages = {283--287},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00121-5},
doi = {10.1016/S0020-0190(98)00121-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GuP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/GuP98,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Node-to-Set and Set-to-Set Cluster Fault Tolerant Routing in Hypercubes},
journal = {Parallel Comput.},
volume = {24},
number = {8},
pages = {1245--1261},
year = {1998},
url = {https://doi.org/10.1016/S0167-8191(98)00050-7},
doi = {10.1016/S0167-8191(98)00050-7},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/GuP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/GuP98,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Routing in Hypercubes with Large Number of Faulty Nodes},
booktitle = {International Conference on Parallel and Distributed Systems, {ICPADS}
'98, Tainan, Taiwan, December 14-16, 1998},
pages = {718},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ICPADS.1998.741160},
doi = {10.1109/ICPADS.1998.741160},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/GuP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/GuP98,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Cluster Fault Tolerant Routing in Hypercubes},
booktitle = {1998 International Conference on Parallel Processing {(ICPP} '98),
10-14 August 1998, Minneapolis, Minnesota, USA, Proceedings},
pages = {148--155},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ICPP.1998.708475},
doi = {10.1109/ICPP.1998.708475},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/GuP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GuP97,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Node-To-Set Disjoint Paths Problem in Star Graphs},
journal = {Inf. Process. Lett.},
volume = {62},
number = {4},
pages = {201--207},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00059-8},
doi = {10.1016/S0020-0190(97)00059-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GuP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GuT97,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Routing a Permutation in the Hypercube by Two Sets of Edge Disjoint
Paths},
journal = {J. Parallel Distributed Comput.},
volume = {44},
number = {2},
pages = {147--152},
year = {1997},
url = {https://doi.org/10.1006/jpdc.1997.1358},
doi = {10.1006/JPDC.1997.1358},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GuT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/GuP97,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {k-Pairwise Cluster Fault Tolerant Routing in Hypercubes},
journal = {{IEEE} Trans. Computers},
volume = {46},
number = {9},
pages = {1042--1049},
year = {1997},
url = {https://doi.org/10.1109/12.620486},
doi = {10.1109/12.620486},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/GuP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuT97,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {Multi-Color Routing in the Undirected Hypercube},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {72--81},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_9},
doi = {10.1007/3-540-63890-3\_9},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/GuP97,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Node-to-Node Cluster Fault Tolerant Routing in Hypercubes},
booktitle = {1997 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '97), 18-20 December 1997, Taipei, Taiwan},
pages = {404--409},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISPAN.1997.645127},
doi = {10.1109/ISPAN.1997.645127},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/GuP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/ChengG97,
author = {Zixue Cheng and
Qian{-}Ping Gu},
editor = {Hamid R. Arabnia},
title = {A Distributed Algorithm for Leader Election from a Partially Ordered
Set on a Coterie},
booktitle = {Proceedings of the International Conference on Parallel and Distributed
Processing Techniques and Applications, {PDPTA} 1997, June 30 - July
3, 1997, Las Vegas, Nevada, {USA}},
pages = {825--847},
publisher = {{CSREA} Press},
year = {1997},
timestamp = {Tue, 20 Apr 2004 14:47:02 +0200},
biburl = {https://dblp.org/rec/conf/pdpta/ChengG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GuP96,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Optimal Algorithms for Node-to-Node Fault Tolerant Routing in Hypercubes},
journal = {Comput. J.},
volume = {39},
number = {7},
pages = {626--629},
year = {1996},
url = {https://doi.org/10.1093/comjnl/39.7.626},
doi = {10.1093/COMJNL/39.7.626},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/GuP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GuP96a,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {An Efficient Algorithm for Node-to-Node Routing in Hypercubes with
Faulty Clusters},
journal = {Comput. J.},
volume = {39},
number = {1},
pages = {14--19},
year = {1996},
url = {https://doi.org/10.1093/comjnl/39.1.14},
doi = {10.1093/COMJNL/39.1.14},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/GuP96a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GuP96,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Fault Tolerant Routing in Hypercubes and Star Graphs},
journal = {Parallel Process. Lett.},
volume = {6},
number = {1},
pages = {127--136},
year = {1996},
url = {https://doi.org/10.1142/S0129626496000133},
doi = {10.1142/S0129626496000133},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/GuP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/GuGD96,
author = {Jun Gu and
Qian{-}Ping Gu and
Ding{-}Zhu Du},
title = {Convergence Properties of Optimization Algorithms for the {SAT} Problem},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {2},
pages = {209--219},
year = {1996},
url = {https://doi.org/10.1109/12.485373},
doi = {10.1109/12.485373},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/GuGD96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/GuP96,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {An efficient algorithm for set-to-set node-disjoint paths problem
in hypercubes},
booktitle = {1996 International Conference on Parallel and Distributed Systems
{(ICPADS} '96), June 3-6, 1996, Tokyo, Japan, Proceedings},
pages = {98--105},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/ICPADS.1996.517550},
doi = {10.1109/ICPADS.1996.517550},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/GuP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GuT96,
author = {Qian{-}Ping Gu and
Hisao Tamaki},
title = {Routing a Permutation in the Hypercube by Two Sets of Edge-Disjoint
Paths},
booktitle = {Proceedings of {IPPS} '96, The 10th International Parallel Processing
Symposium, April 15-19, 1996, Honolulu, Hawaii, {USA}},
pages = {561--567},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/IPPS.1996.508112},
doi = {10.1109/IPPS.1996.508112},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GuT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/GuP95,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Linear Time Algorithms for Fault Tolerant Routing in Hypercubes and
Star Graphs},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {78-D},
number = {9},
pages = {1171--1177},
year = {1995},
url = {http://search.ieice.org/bin/summary.php?id=e78-d\_9\_1171},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/GuP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GuP95,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Node-to-Node Cluster Fault Tolerant Routing in Star Graphs},
journal = {Inf. Process. Lett.},
volume = {56},
number = {1},
pages = {29--35},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00135-Y},
doi = {10.1016/0020-0190(95)00135-Y},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GuP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GuG95,
author = {Qian{-}Ping Gu and
Jun Gu},
title = {Two Packet Routing Algorithms on a Mesh-Connected Computer},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {6},
number = {4},
pages = {436--440},
year = {1995},
url = {https://doi.org/10.1109/71.372798},
doi = {10.1109/71.372798},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GuG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpcs/GuP95,
author = {Qian{-}Ping Gu and
Shietung Peng},
editor = {M. H. Hamza},
title = {Finding a Routing Path of Optimal Length in Hypercubes with Fault
Clusters},
booktitle = {Proceedings of the Seventh {IASTED/ISMM} International Conference
on Parallel and Distributed Computing and Systems, Washington, D.C.,
USA, October 19-21, 1995},
pages = {229--233},
publisher = {{IASTED/ACTA} Press},
year = {1995},
timestamp = {Wed, 14 Jul 2004 15:48:48 +0200},
biburl = {https://dblp.org/rec/conf/pdpcs/GuP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/GuP95,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {An efficient algorithm for k-pairwise node disjoint path problem in
hypercubes},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1995, San Antonio, Texas , USA, October 25-28,
1995},
pages = {673--680},
publisher = {{IEEE}},
year = {1995},
url = {https://doi.org/10.1109/SPDP.1995.530747},
doi = {10.1109/SPDP.1995.530747},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/GuP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GuG94,
author = {Qian{-}Ping Gu and
Jun Gu},
title = {Algorithms and Average Time Bounds of Sorting on a Mesh-Connected
Computer},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {5},
number = {3},
pages = {308--315},
year = {1994},
url = {https://doi.org/10.1109/71.277787},
doi = {10.1109/71.277787},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GuG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpads/GuP94,
author = {Qian{-}Ping Gu and
Shietung Peng},
editor = {Lionel M. Ni},
title = {Algorithms for Node Disjoint Paths in Incomplete Star Networks},
booktitle = {Proceedings 1994 International Conference on Parallel and Distributed
Systems, December 19-21, 1994, Hsinchu, Taiwan, Republic of China},
pages = {296--303},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/ICPADS.1994.590312},
doi = {10.1109/ICPADS.1994.590312},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpads/GuP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuG94,
author = {Jun Gu and
Qian{-}Ping Gu},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Average Time Complexity of the {SAT} 1.2 Algorithm},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {146--154},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_176},
doi = {10.1007/3-540-58325-4\_176},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GuP94,
author = {Qian{-}Ping Gu and
Shietung Peng},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {k-Pairwise Cluster Fault Tolerant Routing in Hypercubes},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {342--350},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_198},
doi = {10.1007/3-540-58325-4\_198},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GuP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/GuP94,
author = {Qian{-}Ping Gu and
Shietung Peng},
title = {Advanced fault tolerant routing in hypercubes},
booktitle = {International Symposium on Parallel Architectures, Algorithms and
Networks, {ISPAN} 1994, Kanazawa, Japan, December 14-16, 1994},
pages = {189--196},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/ISPAN.1994.367147},
doi = {10.1109/ISPAN.1994.367147},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/GuP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuM92,
author = {Qian{-}Ping Gu and
Akira Maruoka},
title = {Learning Monotone Boolean Functions by Uniformly Distributed Examples},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {3},
pages = {587--599},
year = {1992},
url = {https://doi.org/10.1137/0221037},
doi = {10.1137/0221037},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scjapan/GuM91,
author = {Qian{-}Ping Gu and
Akira Maruoka},
title = {Learning boolean functions},
journal = {Syst. Comput. Jpn.},
volume = {22},
number = {1},
pages = {1--9},
year = {1991},
url = {https://doi.org/10.1002/scj.4690220101},
doi = {10.1002/SCJ.4690220101},
timestamp = {Wed, 13 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scjapan/GuM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuM91,
author = {Qian{-}Ping Gu and
Akira Maruoka},
title = {Amplification of Bounded Depth Monotone Read-Once Boolean Formulae},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {1},
pages = {41--55},
year = {1991},
url = {https://doi.org/10.1137/0220003},
doi = {10.1137/0220003},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/GuT90,
author = {Qian{-}Ping Gu and
Tadao Takaoka},
title = {A sharper analysis of a parallel algorithm for the all pairs shortest
path problem},
journal = {Parallel Comput.},
volume = {16},
number = {1},
pages = {61--67},
year = {1990},
url = {https://doi.org/10.1016/0167-8191(90)90159-7},
doi = {10.1016/0167-8191(90)90159-7},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/GuT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-06-14 22:18 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
