Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Hing-Fung Ting
@article{DBLP:journals/concurrency/HanGWTYZ23,
author = {Xinxin Han and
Guichen Gao and
Yang Wang and
Hing{-}Fung Ting and
Ilsun You and
Yong Zhang},
title = {Online data caching in edge computing},
journal = {Concurr. Comput. Pract. Exp.},
volume = {35},
number = {17},
year = {2023},
url = {https://doi.org/10.1002/cpe.6468},
doi = {10.1002/CPE.6468},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/concurrency/HanGWTYZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ChinTT023,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yung H. Tsin and
Yong Zhang},
title = {A linear-time certifying algorithm for recognizing generalized series-parallel
graphs},
journal = {Discret. Appl. Math.},
volume = {325},
pages = {152--171},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2022.10.005},
doi = {10.1016/J.DAM.2022.10.005},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ChinTT023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/di/GongCYT23,
author = {Yanan Gong and
Kam{-}Pui Chow and
Siu Ming Yiu and
Hing{-}Fung Ting},
title = {Analyzing the peeling chain patterns on the Bitcoin blockchain},
journal = {Forensic Sci. Int. Digit. Investig.},
volume = {46},
number = {Supplement},
pages = {301614},
year = {2023},
url = {https://doi.org/10.1016/j.fsidi.2023.301614},
doi = {10.1016/J.FSIDI.2023.301614},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/di/GongCYT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/KuangZLT23,
author = {Mengmeng Kuang and
Yong Zhang and
Tak Wah Lam and
Hing{-}Fung Ting},
title = {MLProbs: {A} Data-Centric Pipeline for Better Multiple Sequence Alignment},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {20},
number = {1},
pages = {524--533},
year = {2023},
url = {https://doi.org/10.1109/TCBB.2022.3148382},
doi = {10.1109/TCBB.2022.3148382},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcbb/KuangZLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/di/GongCYT22,
author = {Yanan Gong and
Kam{-}Pui Chow and
Siu{-}Ming Yiu and
Hing{-}Fung Ting},
title = {Sensitivity analysis for a Bitcoin simulation model},
journal = {Digit. Investig.},
volume = {43},
number = {Supplement},
pages = {301449},
year = {2022},
url = {https://doi.org/10.1016/j.fsidi.2022.301449},
doi = {10.1016/J.FSIDI.2022.301449},
timestamp = {Mon, 24 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/di/GongCYT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GaoHNTZ22,
author = {Guichen Gao and
Xinxin Han and
Li Ning and
Hing{-}Fung Ting and
Yong Zhang},
title = {Principal-agent problem under the linear contract},
journal = {J. Comb. Optim.},
volume = {44},
number = {4},
pages = {2286--2301},
year = {2022},
url = {https://doi.org/10.1007/s10878-021-00723-3},
doi = {10.1007/S10878-021-00723-3},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/GaoHNTZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip11-9/GongCTY22,
author = {Yanan Gong and
Kam{-}Pui Chow and
Hing{-}Fung Ting and
Siu{-}Ming Yiu},
editor = {Gilbert L. Peterson and
Sujeet Shenoi},
title = {Analyzing the Error Rates of Bitcoin Clustering Heuristics},
booktitle = {Advances in Digital Forensics {XVIII} - 18th {IFIP} {WG} 11.9 International
Conference, Virtual Event, January 3-4, 2022, Revised Selected Papers},
series = {{IFIP} Advances in Information and Communication Technology},
volume = {653},
pages = {187--205},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-10078-9\_11},
doi = {10.1007/978-3-031-10078-9\_11},
timestamp = {Thu, 14 Jul 2022 17:45:44 +0200},
biburl = {https://dblp.org/rec/conf/ifip11-9/GongCTY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/WuTLL21,
author = {Ye Wu and
Hing{-}Fung Ting and
Tak Wah Lam and
Ruibang Luo},
editor = {Hongmei Jiang and
Xiuzhen Huang and
Jiajie Zhang},
title = {BioNumQA-BERT: answering biomedical questions using numerical facts
with a deep language representation model},
booktitle = {{BCB} '21: 12th {ACM} International Conference on Bioinformatics,
Computational Biology and Health Informatics, Gainesville, Florida,
USA, August 1-4, 2021},
pages = {57:1--57:6},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3459930.3469557},
doi = {10.1145/3459930.3469557},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bcb/WuTLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LiHHTZ20,
author = {Pan Li and
Qiang Hua and
Zhijun Hu and
Hing{-}Fung Ting and
Yong Zhang},
title = {Approximation algorithms for the selling with preference},
journal = {J. Comb. Optim.},
volume = {40},
number = {2},
pages = {366--378},
year = {2020},
url = {https://doi.org/10.1007/s10878-020-00602-3},
doi = {10.1007/S10878-020-00602-3},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LiHHTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhangCPTXY20,
author = {Yong Zhang and
Francis Y. L. Chin and
Sheung{-}Hung Poon and
Hing{-}Fung Ting and
Dachuan Xu and
Dongxiao Yu},
title = {Offline and online algorithms for single-minded selling problem},
journal = {Theor. Comput. Sci.},
volume = {821},
pages = {15--22},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.03.017},
doi = {10.1016/J.TCS.2020.03.017},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ZhangCPTXY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GaoNTXZZ20,
author = {Guichen Gao and
Li Ning and
Hing{-}Fung Ting and
Yicheng Xu and
Yong Zhang and
Yifei Zou},
title = {Approximation algorithms for the partial assignment problem},
journal = {Theor. Comput. Sci.},
volume = {838},
pages = {231--237},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.07.041},
doi = {10.1016/J.TCS.2020.07.041},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GaoNTXZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/GaoHNT020,
author = {Guichen Gao and
Xinxin Han and
Li Ning and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Zhao Zhang and
Wei Li and
Ding{-}Zhu Du},
title = {Robustness and Approximation for the Linear Contract Design},
booktitle = {Algorithmic Aspects in Information and Management - 14th International
Conference, {AAIM} 2020, Jinhua, China, August 10-12, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12290},
pages = {273--285},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57602-8\_25},
doi = {10.1007/978-3-030-57602-8\_25},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/GaoHNT020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/WuLLTW20,
author = {Ye Wu and
Ruibang Luo and
Tak Wah Lam and
Hing{-}Fung Ting and
Junwen Wang},
title = {Translocator: local realignment and global remapping enabling accurate
translocation detection using single-molecule sequencing long reads},
booktitle = {{BCB} '20: 11th {ACM} International Conference on Bioinformatics,
Computational Biology and Health Informatics, Virtual Event, USA,
September 21-24, 2020},
pages = {15:1--15:7},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3388440.3412457},
doi = {10.1145/3388440.3412457},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bcb/WuLLTW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/KuangT20,
author = {Mengmeng Kuang and
Hing{-}Fung Ting},
title = {A data-centric pipeline using convolutional neural network to select
better multiple sequence alignment method},
booktitle = {{BCB} '20: 11th {ACM} International Conference on Bioinformatics,
Computational Biology and Health Informatics, Virtual Event, USA,
September 21-24, 2020},
pages = {72:1},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3388440.3414909},
doi = {10.1145/3388440.3414909},
timestamp = {Sun, 15 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bcb/KuangT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdcat/ZhangWTW20,
author = {Huiling Zhang and
Hao Wu and
Hing{-}Fung Ting and
Yanjie Wei},
editor = {Yong Zhang and
Yicheng Xu and
Hui Tian},
title = {Protein Interresidue Contact Prediction Based on Deep Learning and
Massive Features from Multi-sequence Alignment},
booktitle = {Parallel and Distributed Computing, Applications and Technologies
- 21st International Conference, {PDCAT} 2020, Shenzhen, China, December
28-30, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12606},
pages = {219--228},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-69244-5\_19},
doi = {10.1007/978-3-030-69244-5\_19},
timestamp = {Tue, 23 Feb 2021 14:06:24 +0100},
biburl = {https://dblp.org/rec/conf/pdcat/ZhangWTW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdcat/HanGWTZ20,
author = {Xinxin Han and
Guichen Gao and
Yang Wang and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Yong Zhang and
Yicheng Xu and
Hui Tian},
title = {Data Caching Based Transfer Optimization in Large Scale Networks},
booktitle = {Parallel and Distributed Computing, Applications and Technologies
- 21st International Conference, {PDCAT} 2020, Shenzhen, China, December
28-30, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12606},
pages = {330--340},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-69244-5\_29},
doi = {10.1007/978-3-030-69244-5\_29},
timestamp = {Thu, 03 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pdcat/HanGWTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GaoNT0Z19,
author = {Guichen Gao and
Li Ning and
Hing{-}Fung Ting and
Yong Zhang and
Yifei Zou},
editor = {Yingshu Li and
Mihaela Cardei and
Yan Huang},
title = {Algorithmic Pricing for the Partial Assignment},
booktitle = {Combinatorial Optimization and Applications - 13th International Conference,
{COCOA} 2019, Xiamen, China, December 13-15, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11949},
pages = {210--222},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36412-0\_17},
doi = {10.1007/978-3-030-36412-0\_17},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/GaoNT0Z19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/LiHHT019,
author = {Pan Li and
Qiang Hua and
Zhijun Hu and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Yingshu Li and
Mihaela Cardei and
Yan Huang},
title = {Approximation Algorithm and Incentive Ratio of the Selling with Preference},
booktitle = {Combinatorial Optimization and Applications - 13th International Conference,
{COCOA} 2019, Xiamen, China, December 13-15, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11949},
pages = {328--339},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36412-0\_26},
doi = {10.1007/978-3-030-36412-0\_26},
timestamp = {Thu, 12 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/LiHHT019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/WuLLTL19,
author = {Ye Wu and
Ruibang Luo and
Henry C. M. Leung and
Hing{-}Fung Ting and
Tak Wah Lam},
editor = {Lenore J. Cowen},
title = {{RENET:} {A} Deep Learning Approach for Extracting Gene-Disease Associations
from Literature},
booktitle = {Research in Computational Molecular Biology - 23rd Annual International
Conference, {RECOMB} 2019, Washington, DC, USA, May 5-8, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11467},
pages = {272--284},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17083-7\_17},
doi = {10.1007/978-3-030-17083-7\_17},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/recomb/WuLLTL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HonLSTTY18,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Sharma V. Thankachan and
Hing{-}Fung Ting and
Yilin Yang},
title = {Dictionary Matching with a Bounded Gap in Pattern or in Text},
journal = {Algorithmica},
volume = {80},
number = {2},
pages = {698--713},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0288-2},
doi = {10.1007/S00453-017-0288-2},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HonLSTTY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/MaiZLLLWTL18,
author = {Huijun Mai and
Yifan Zhang and
Dinghua Li and
Henry Chi{-}Ming Leung and
Ruibang Luo and
Chi{-}Kwong Wong and
Hing{-}Fung Ting and
Tak Wah Lam},
title = {{AC-DIAMOND} v1: accelerating large-scale DNA-protein alignment},
journal = {Bioinform.},
volume = {34},
number = {21},
pages = {3744--3746},
year = {2018},
url = {https://doi.org/10.1093/bioinformatics/bty391},
doi = {10.1093/BIOINFORMATICS/BTY391},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/MaiZLLLWTL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mfc/ZhangCLTT18,
author = {Yong Zhang and
Francis Y. L. Chin and
Francis C. M. Lau and
Haisheng Tan and
Hing{-}Fung Ting},
title = {Constant competitive algorithms for unbounded one-Way trading under
monotone hazard rate},
journal = {Math. Found. Comput.},
volume = {1},
number = {4},
pages = {383--392},
year = {2018},
url = {https://doi.org/10.3934/mfc.2018019},
doi = {10.3934/MFC.2018019},
timestamp = {Tue, 14 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mfc/ZhangCLTT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChinPTXYZ18,
author = {Francis Y. L. Chin and
Sheung{-}Hung Poon and
Hing{-}Fung Ting and
Dachuan Xu and
Dongxiao Yu and
Yong Zhang},
editor = {Shaojie Tang and
Ding{-}Zhu Du and
David L. Woodruff and
Sergiy Butenko},
title = {Approximation and Competitive Algorithms for Single-Minded Selling
Problem},
booktitle = {Algorithmic Aspects in Information and Management - 12th International
Conference, {AAIM} 2018, Dallas, TX, USA, December 3-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11343},
pages = {98--110},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04618-7\_9},
doi = {10.1007/978-3-030-04618-7\_9},
timestamp = {Tue, 02 Jan 2024 17:27:48 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChinPTXYZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/LiLWZLXLTL18,
author = {Dinghua Li and
Henry Chi{-}Ming Leung and
Chi{-}Kwong Wong and
Yifan Zhang and
Wai{-}Chun Law and
Yan Xin and
Ruibang Luo and
Hing{-}Fung Ting and
Tak Wah Lam},
title = {MegaPath: Low-Similarity Pathogen Detection from Metagenomic {NGS}
Data (Extended Abstract)},
booktitle = {8th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2018, Las Vegas, NV, USA, October 18-20,
2018},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/ICCABS.2018.8541953},
doi = {10.1109/ICCABS.2018.8541953},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/LiLWZLXLTL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/LiHLLTL17,
author = {Dinghua Li and
Yukun Huang and
Henry C. M. Leung and
Ruibang Luo and
Hing{-}Fung Ting and
Tak Wah Lam},
title = {MegaGTA: a sensitive and accurate metagenomic gene-targeted assembler
using iterative de Bruijn graphs},
journal = {{BMC} Bioinform.},
volume = {18},
number = {{S-12}},
pages = {67--75},
year = {2017},
url = {https://doi.org/10.1186/s12859-017-1825-3},
doi = {10.1186/S12859-017-1825-3},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/LiHLLTL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdmb/YaoLTYWL17,
author = {Haobin Yao and
Tak Wah Lam and
H. F. Ting and
Siu{-}Ming Yiu and
Yadong Wang and
Bo Liu},
title = {Accurate annotation of metagenomic data without species-level references},
journal = {Int. J. Data Min. Bioinform.},
volume = {19},
number = {4},
pages = {283--297},
year = {2017},
url = {https://doi.org/10.1504/IJDMB.2017.10012545},
doi = {10.1504/IJDMB.2017.10012545},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdmb/YaoLTYWL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhangHLT17,
author = {Minghui Zhang and
Xin Han and
Yan Lan and
Hing{-}Fung Ting},
title = {Online bin packing problem with buffer and bounded size revisited},
journal = {J. Comb. Optim.},
volume = {33},
number = {2},
pages = {530--542},
year = {2017},
url = {https://doi.org/10.1007/s10878-015-9976-5},
doi = {10.1007/S10878-015-9976-5},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhangHLT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/Chin0TTZ17,
author = {Francis Y. L. Chin and
Francis C. M. Lau and
Haisheng Tan and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Xiaofeng Gao and
Hongwei Du and
Meng Han},
title = {Unbounded One-Way Trading on Distributions with Monotone Hazard Rate},
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 = {439--449},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71150-8\_36},
doi = {10.1007/978-3-319-71150-8\_36},
timestamp = {Tue, 14 Jun 2022 14:15:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/Chin0TTZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/YeLT16,
author = {Yongtao Ye and
Tak Wah Lam and
Hing{-}Fung Ting},
title = {PnpProbs: a better multiple sequence alignment tool by better handling
of guide trees},
journal = {{BMC} Bioinform.},
volume = {17},
number = {{S-8}},
pages = {285},
year = {2016},
url = {https://doi.org/10.1186/s12859-016-1121-7},
doi = {10.1186/S12859-016-1121-7},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/YeLT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhangCCTYZS16,
author = {Yong Zhang and
Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Deshi Ye and
Feng Zhang and
Jianyu Shi},
title = {Constrained pairwise and center-star sequences alignment problems},
journal = {J. Comb. Optim.},
volume = {32},
number = {1},
pages = {79--94},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9914-6},
doi = {10.1007/S10878-015-9914-6},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhangCCTYZS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/YaoLTYWL16,
author = {Haobin Yao and
Tak Wah Lam and
Hing{-}Fung Ting and
Siu{-}Ming Yiu and
Yadong Wang and
Bo Liu},
editor = {Tianhai Tian and
Qinghua Jiang and
Yunlong Liu and
Kevin Burrage and
Jiangning Song and
Yadong Wang and
Xiaohua Hu and
Shinichi Morishita and
Qian Zhu and
Guohua Wang},
title = {Accurate annotation of metagenomic data without species-level references},
booktitle = {{IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2016, Shenzhen, China, December 15-18, 2016},
pages = {59--64},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/BIBM.2016.7822493},
doi = {10.1109/BIBM.2016.7822493},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/YaoLTYWL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwbbio/MaiLZLLTL16,
author = {Huijun Mai and
Dinghua Li and
Yifan Zhang and
Henry Chi{-}Ming Leung and
Ruibang Luo and
Hing{-}Fung Ting and
Tak Wah Lam},
editor = {Francisco M. Ortu{\~{n}}o Guzman and
Ignacio Rojas},
title = {{AC-DIAMOND:} Accelerating Protein Alignment via Better {SIMD} Parallelization
and Space-Efficient Indexing},
booktitle = {Bioinformatics and Biomedical Engineering - 4th International Conference,
{IWBBIO} 2016, Granada, Spain, April 20-22, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9656},
pages = {426--433},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-31744-1\_38},
doi = {10.1007/978-3-319-31744-1\_38},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iwbbio/MaiLZLLTL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/ZhanYLYWT15,
author = {Qing Zhan and
Yongtao Ye and
Tak Wah Lam and
Siu{-}Ming Yiu and
Yadong Wang and
Hing{-}Fung Ting},
title = {Improving multiple sequence alignment by using better guide trees},
journal = {{BMC} Bioinform.},
volume = {16},
number = {{S-5}},
pages = {S4},
year = {2015},
url = {https://doi.org/10.1186/1471-2105-16-S5-S4},
doi = {10.1186/1471-2105-16-S5-S4},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/ZhanYLYWT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenHIT15,
author = {Jing Chen and
Xin Han and
Kazuo Iwama and
Hing{-}Fung Ting},
title = {Online bin packing with (1, 1) and (2, {R)} bins},
journal = {J. Comb. Optim.},
volume = {30},
number = {2},
pages = {276--298},
year = {2015},
url = {https://doi.org/10.1007/s10878-014-9749-6},
doi = {10.1007/S10878-014-9749-6},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenHIT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/YeCWYZLT15,
author = {Yongtao Ye and
David Wai{-}Lok Cheung and
Yadong Wang and
Siu{-}Ming Yiu and
Qing Zhan and
Tak Wah Lam and
Hing{-}Fung Ting},
title = {GLProbs: Aligning Multiple Sequences Adaptively},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {12},
number = {1},
pages = {67--78},
year = {2015},
url = {https://doi.org/10.1109/TCBB.2014.2316820},
doi = {10.1109/TCBB.2014.2316820},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/YeCWYZLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TingX15,
author = {Hing{-}Fung Ting and
Xiangzhong Xiang},
title = {Online pricing for multi-type of items},
journal = {Theor. Comput. Sci.},
volume = {572},
pages = {66--82},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.016},
doi = {10.1016/J.TCS.2015.01.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TingX15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChinFGHHJLTZZZ15,
author = {Francis Y. L. Chin and
Bin Fu and
Jiuling Guo and
Shuguang Han and
Jueliang Hu and
Minghui Jiang and
Guohui Lin and
Hing{-}Fung Ting and
Luping Zhang and
Yong Zhang and
Diwei Zhou},
title = {Competitive algorithms for unbounded one-way trading},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {35--48},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.034},
doi = {10.1016/J.TCS.2015.05.034},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChinFGHHJLTZZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/TingX15a,
author = {Hing{-}Fung Ting and
Xiangzhong Xiang},
title = {Near optimal algorithms for online maximum edge-weighted b-matching
and two-sided vertex-weighted b-matching},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {247--256},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.032},
doi = {10.1016/J.TCS.2015.05.032},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/TingX15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenHBT15,
author = {Jing Chen and
Xin Han and
Wolfgang W. Bein and
Hing{-}Fung Ting},
editor = {Zaixin Lu and
Donghyun Kim and
Weili Wu and
Wei Li and
Ding{-}Zhu Du},
title = {Black and White Bin Packing Revisited},
booktitle = {Combinatorial Optimization and Applications - 9th International Conference,
{COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9486},
pages = {45--59},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26626-8\_4},
doi = {10.1007/978-3-319-26626-8\_4},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ChenHBT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HonLSTTY15,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Sharma V. Thankachan and
Hing{-}Fung Ting and
Yilin Yang},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Dictionary Matching with Uneven Gaps},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {247--260},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_21},
doi = {10.1007/978-3-319-19929-0\_21},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/HonLSTTY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccabs/MaiLT15,
author = {Huijun Mai and
Tak Wah Lam and
Hing{-}Fung Ting},
title = {A simple and economical method for improving whole-genome alignment},
booktitle = {5th {IEEE} International Conference on Computational Advances in Bio
and Medical Sciences, {ICCABS} 2015, Miami, FL, USA, October 15-17,
2015},
pages = {1},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICCABS.2015.7344731},
doi = {10.1109/ICCABS.2015.7344731},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccabs/MaiLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/LiCYHTLTWY15,
author = {Menglu Li and
Micheal Cheng and
Yongtao Ye and
Wing{-}Kai Hon and
Hing{-}Fung Ting and
Tak Wah Lam and
Cy Tang and
Thomas Wong and
Siu{-}Ming Yiu},
editor = {Robert W. Harrison and
Yaohang Li and
Ion I. Mandoiu},
title = {Predicting {RNA} Secondary Structures: One-grammar-fits-all Solution},
booktitle = {Bioinformatics Research and Applications - 11th International Symposium,
{ISBRA} 2015, Norfolk, VA, USA, June 7-10, 2015 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9096},
pages = {211--222},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19048-8\_18},
doi = {10.1007/978-3-319-19048-8\_18},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isbra/LiCYHTLTWY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/ZhangCT14,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
title = {Online pricing for bundles of multiple items},
journal = {J. Glob. Optim.},
volume = {58},
number = {2},
pages = {377--387},
year = {2014},
url = {https://doi.org/10.1007/s10898-013-0043-4},
doi = {10.1007/S10898-013-0043-4},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/ZhangCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhangCT14,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
title = {Constant-competitive tree node assignment},
journal = {Theor. Comput. Sci.},
volume = {518},
pages = {10--21},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.05.014},
doi = {10.1016/J.TCS.2013.05.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ZhangCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhangCTHPTY14,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Xin Han and
Chung Keung Poon and
Yung H. Tsin and
Deshi Ye},
title = {Online algorithms for 1-space bounded 2-dimensional bin packing and
square packing},
journal = {Theor. Comput. Sci.},
volume = {554},
pages = {135--149},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.02.045},
doi = {10.1016/J.TCS.2014.02.045},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ZhangCTHPTY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChinFJTZ14,
author = {Francis Y. L. Chin and
Bin Fu and
Minghui Jiang and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {Competitive Algorithms for Unbounded One-Way Trading},
booktitle = {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},
pages = {32--43},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1\_4},
doi = {10.1007/978-3-319-07956-1\_4},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChinFJTZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/TingX14,
author = {Hing{-}Fung Ting and
Xiangzhong Xiang},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {Near Optimal Algorithms for Online Maximum Weighted b-Matching},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {240--251},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_22},
doi = {10.1007/978-3-319-08016-1\_22},
timestamp = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/TingX14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ZhangCCTYZS14,
author = {Yong Zhang and
Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Deshi Ye and
Feng Zhang and
Jianyu Shi},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {On the Complexity of Constrained Sequences Alignment Problems},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {309--319},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_28},
doi = {10.1007/978-3-319-08016-1\_28},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ZhangCCTYZS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhangCTH13,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Xin Han},
title = {Online algorithms for 1-space bounded multi dimensional bin packing
and hypercube packing},
journal = {J. Comb. Optim.},
volume = {26},
number = {2},
pages = {223--236},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9457-z},
doi = {10.1007/S10878-012-9457-Z},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhangCTH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/MaDHTYZ13,
author = {Ruixin Ma and
Gy{\"{o}}rgy D{\'{o}}sa and
Xin Han and
Hing{-}Fung Ting and
Deshi Ye and
Yong Zhang},
title = {A note on a selfish bin packing problem},
journal = {J. Glob. Optim.},
volume = {56},
number = {4},
pages = {1457--1462},
year = {2013},
url = {https://doi.org/10.1007/s10898-012-9856-9},
doi = {10.1007/S10898-012-9856-9},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/MaDHTYZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/YeCWYZLT13,
author = {Yongtao Ye and
David W. Cheung and
Yadong Wang and
Siu{-}Ming Yiu and
Qing Zhan and
Tak Wah Lam and
Hing{-}Fung Ting},
editor = {Jing Gao},
title = {GLProbs: Aligning multiple sequences adaptively},
booktitle = {{ACM} Conference on Bioinformatics, Computational Biology and Biomedical
Informatics. {ACM-BCB} 2013, Washington, DC, USA, September 22-25,
2013},
pages = {152},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2506583.2506611},
doi = {10.1145/2506583.2506611},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bcb/YeCWYZLT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenHIT13,
author = {Jing Chen and
Xin Han and
Kazuo Iwama and
Hing{-}Fung Ting},
editor = {Peter Widmayer and
Yinfeng Xu and
Binhai Zhu},
title = {Online Bin Packing with (1, 1) and (2, {R)} Bins},
booktitle = {Combinatorial Optimization and Applications - 7th International Conference,
{COCOA} 2013, Chengdu, China, December 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8287},
pages = {387--401},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03780-6\_34},
doi = {10.1007/978-3-319-03780-6\_34},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChenHIT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhangCTHPTY13,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Xin Han and
Chung Keung Poon and
Yung H. Tsin and
Deshi Ye},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and
Square Packing},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {506--517},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_45},
doi = {10.1007/978-3-642-38768-5\_45},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhangCTHPTY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/LiuCTLY13,
author = {Xuan Liu and
David Wai{-}Lok Cheung and
Hing{-}Fung Ting and
Tak Wah Lam and
Siu{-}Ming Yiu},
editor = {Zhipeng Cai and
Oliver Eulenstein and
Daniel Janies and
Daniel Schwartz},
title = {LCR{\_}Finder: {A} de Novo Low Copy Repeat Finder for Human Genome},
booktitle = {Bioinformatics Research and Applications, 9th International Symposium,
{ISBRA} 2013, Charlotte, NC, USA, May 20-22, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7875},
pages = {125--136},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38036-5\_15},
doi = {10.1007/978-3-642-38036-5\_15},
timestamp = {Thu, 20 Aug 2020 15:56:19 +0200},
biburl = {https://dblp.org/rec/conf/isbra/LiuCTLY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanLLT12,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting},
title = {Continuous Monitoring of Distributed Data Streams over a Time-Based
Sliding Window},
journal = {Algorithmica},
volume = {62},
number = {3-4},
pages = {1088--1111},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9506-5},
doi = {10.1007/S00453-011-9506-5},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanLLT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/ZhangWCT12,
author = {Yong Zhang and
Yuxin Wang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
title = {Competitive Algorithms for Online Pricing},
journal = {Discret. Math. Algorithms Appl.},
volume = {4},
number = {2},
year = {2012},
url = {https://doi.org/10.1142/S1793830912500152},
doi = {10.1142/S1793830912500152},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/ZhangWCT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ZhangCTCHL12,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Joseph Wun{-}Tat Chan and
Xin Han and
Ka{-}Cheong Lam},
title = {Online call control in cellular networks revisited},
journal = {Inf. Process. Lett.},
volume = {112},
number = {1-2},
pages = {21--25},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2011.10.005},
doi = {10.1016/J.IPL.2011.10.005},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ZhangCTCHL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ZhangCT12,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {Online Pricing for Multi-type of Items},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {82--92},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_8},
doi = {10.1007/978-3-642-29700-7\_8},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ZhangCT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/LuoYLLWYLT12,
author = {Ruibang Luo and
Chang Yu and
Chi{-}Man Liu and
Tak Wah Lam and
Thomas K. F. Wong and
Siu{-}Ming Yiu and
Ruiqiang Li and
Hing{-}Fung Ting},
editor = {Sanjay Ranka and
Tamer Kahveci and
Mona Singh},
title = {Efficient SNP-sensitive alignment and database-assisted {SNP} calling
for low coverage samples},
booktitle = {{ACM} International Conference on Bioinformatics, Computational Biology
and Biomedicine, BCB' 12, Orlando, FL, {USA} - October 08 - 10, 2012},
pages = {163--169},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2382936.2382957},
doi = {10.1145/2382936.2382957},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bcb/LuoYLLWYLT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TingX12,
author = {H. F. Ting and
Xiangzhong Xiang},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {Equilibria of {GSP} for Range Auction},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {580--591},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_49},
doi = {10.1007/978-3-642-32241-9\_49},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/TingX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/TingX12,
author = {H. F. Ting and
Xiangzhong Xiang},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Multi-unit Auctions with Budgets and Non-uniform Valuations},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {669--678},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_69},
doi = {10.1007/978-3-642-35261-4\_69},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/TingX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/TingLCL11,
author = {Hing{-}Fung Ting and
Lap{-}Kei Lee and
Ho{-}Leung Chan and
Tak Wah Lam},
title = {Approximating Frequent Items in Asynchronous Data Stream over a Sliding
Window},
journal = {Algorithms},
volume = {4},
number = {3},
pages = {200--222},
year = {2011},
url = {https://doi.org/10.3390/a4030200},
doi = {10.3390/A4030200},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/TingLCL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/ChanLLTZ11,
author = {Sze{-}Hang Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting and
Pan Zhang},
title = {Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed
Bounded Processors},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2011},
year = {2011},
url = {http://cjtcs.cs.uchicago.edu/articles/CATS2010/1/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/ChanLLTZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ZhangCCTT11,
author = {Yong Zhang and
Zhuo Chang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Yung H. Tsin},
title = {Uniformly inserting points on square grid},
journal = {Inf. Process. Lett.},
volume = {111},
number = {16},
pages = {773--779},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.05.001},
doi = {10.1016/J.IPL.2011.05.001},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ZhangCCTT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChanCTZ11,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
title = {Online tree node assignment with resource augmentation},
journal = {J. Comb. Optim.},
volume = {22},
number = {3},
pages = {359--377},
year = {2011},
url = {https://doi.org/10.1007/s10878-010-9292-z},
doi = {10.1007/S10878-010-9292-Z},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChanCTZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/HanCTZZ11,
author = {Xin Han and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Guochuan Zhang and
Yong Zhang},
title = {A new upper bound 2.5545 on 2D Online Bin Packing},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {4},
pages = {50:1--50:18},
year = {2011},
url = {https://doi.org/10.1145/2000807.2000818},
doi = {10.1145/2000807.2000818},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/HanCTZZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ZhangCTHC11,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Xin Han and
Zhuo Chang},
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2011, Jinhua,
China, May 28-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6681},
pages = {308--318},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8\_33},
doi = {10.1007/978-3-642-21204-8\_33},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ZhangCTHC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhangCT11,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {Competitive Algorithms for Online Pricing},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {391--401},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_35},
doi = {10.1007/978-3-642-22685-4\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhangCT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanLLLT11,
author = {Sze{-}Hang Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Chi{-}Man Liu and
Hing{-}Fung Ting},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Sleep Management on Multiple Machines for Energy and Flow Time},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6755},
pages = {219--231},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22006-7\_19},
doi = {10.1007/978-3-642-22006-7\_19},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChanLLLT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanLLPTZ11,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Jiangwei Pan and
Hing{-}Fung Ting and
Qin Zhang},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Edit Distance to Monotonicity in Sliding Windows},
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 = {564--573},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_58},
doi = {10.1007/978-3-642-25591-5\_58},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanLLPTZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-5386,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Jiangwei Pan and
Hing{-}Fung Ting and
Qin Zhang},
title = {Edit Distance to Monotonicity in Sliding Windows},
journal = {CoRR},
volume = {abs/1111.5386},
year = {2011},
url = {http://arxiv.org/abs/1111.5386},
eprinttype = {arXiv},
eprint = {1111.5386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-5386.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChinTZ10,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
title = {A Constant-Competitive Algorithm for Online {OVSF} Code Assignment},
journal = {Algorithmica},
volume = {56},
number = {1},
pages = {89--104},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9241-8},
doi = {10.1007/S00453-008-9241-8},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChinTZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HungT10,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
title = {Design and Analysis of Online Batching Systems},
journal = {Algorithmica},
volume = {57},
number = {2},
pages = {217--231},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9201-3},
doi = {10.1007/S00453-008-9201-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HungT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ChinTZ10,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
title = {One-Space Bounded Algorithms for Two-Dimensional Bin Packing},
journal = {Int. J. Found. Comput. Sci.},
volume = {21},
number = {6},
pages = {875--891},
year = {2010},
url = {https://doi.org/10.1142/S0129054110007611},
doi = {10.1142/S0129054110007611},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ChinTZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HungLT10,
author = {Regant Y. S. Hung and
Lap{-}Kei Lee and
Hing{-}Fung Ting},
title = {Finding frequent items over sliding windows with constant update time},
journal = {Inf. Process. Lett.},
volume = {110},
number = {7},
pages = {257--260},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2009.01.027},
doi = {10.1016/J.IPL.2009.01.027},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/HungLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ZhangCCTT10,
author = {Yong Zhang and
Zhuo Chang and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Yung H. Tsin},
editor = {Bo Chen},
title = {Online Uniformly Inserting Points on Grid},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {281--292},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_29},
doi = {10.1007/978-3-642-14355-7\_29},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ZhangCCTT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/ChanLLTZ10,
author = {Sze{-}Hang Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting and
Peng Zhang},
editor = {Taso Viglas and
Alex Potanin},
title = {Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed
Bounded Processors},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {3--10},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Chan.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/ChanLLTZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhangCT10,
author = {Yong Zhang and
Francis Y. L. Chin and
Hing{-}Fung Ting},
editor = {My T. Thai and
Sartaj Sahni},
title = {Approximated Distributed Minimum Vertex Cover Algorithms for Bounded
Degree Graphs},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {100--109},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_13},
doi = {10.1007/978-3-642-14031-0\_13},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhangCT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/HungT10,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {An W({\textbackslash}frac1e log{\textbackslash}frac1e){\textbackslash}Omega({\textbackslash}frac\{1\}\{{\textbackslash}varepsilon\}
{\textbackslash}log {\textbackslash}frac\{1\}\{{\textbackslash}varepsilon\})
Space Lower Bound for Finding \emph{epsilon}-Approximate Quantiles
in a Data Stream},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {89--100},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_11},
doi = {10.1007/978-3-642-14553-7\_11},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/HungT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChanCHLTZ10,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Xin Han and
Ka{-}Cheong Lam and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {Deterministic Online Call Control in Cellular Networks and Triangle-Free
Cellular Networks},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {222--233},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_22},
doi = {10.1007/978-3-642-14553-7\_22},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChanCHLTZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhangCCHTT10,
author = {Yong Zhang and
Jing{-}Chi Chen and
Francis Y. L. Chin and
Xin Han and
Hing{-}Fung Ting and
Yung H. Tsin},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing},
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 = {242--253},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_21},
doi = {10.1007/978-3-642-17514-5\_21},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhangCCHTT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChanLLT10,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {Continuous Monitoring of Distributed Data Streams over a Time-based
Sliding Window},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {179--190},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2453},
doi = {10.4230/LIPICS.STACS.2010.2453},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/ChanLLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/LamLT10,
author = {Tak Wah Lam and
Chi{-}Man Liu and
Hing{-}Fung Ting},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Online Tracking of the Dominance Relationship of Distributed Multi-dimensional
Data},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {178--189},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_16},
doi = {10.1007/978-3-642-18318-8\_16},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/LamLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-2322,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Xin Han and
Ka{-}Cheong Lam and
Hing{-}Fung Ting and
Yong Zhang},
title = {Deterministic Online Call Control in Cellular Networks and Triangle-Free
Cellular Networks},
journal = {CoRR},
volume = {abs/1009.2322},
year = {2010},
url = {http://arxiv.org/abs/1009.2322},
eprinttype = {arXiv},
eprint = {1009.2322},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-2322.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HungT09,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
title = {A Near-Optimal Broadcasting Protocol for Mobile Video-on-Demand},
journal = {Int. J. Found. Comput. Sci.},
volume = {20},
number = {1},
pages = {45--55},
year = {2009},
url = {https://doi.org/10.1142/S0129054109006449},
doi = {10.1142/S0129054109006449},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HungT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChinTZ09,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Ding{-}Zhu Du and
Xiaodong Hu and
Panos M. Pardalos},
title = {Variable-Size Rectangle Covering},
booktitle = {Combinatorial Optimization and Applications, Third International Conference,
{COCOA} 2009, Huangshan, China, June 10-12, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5573},
pages = {145--154},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02026-1\_13},
doi = {10.1007/978-3-642-02026-1\_13},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ChinTZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanCTZ09,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Hung Q. Ngo},
title = {Online Tree Node Assignment with Resource Augmentation},
booktitle = {Computing and Combinatorics, 15th Annual International Conference,
{COCOON} 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5609},
pages = {358--367},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02882-3\_36},
doi = {10.1007/978-3-642-02882-3\_36},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanCTZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LamLTTW09,
author = {Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting and
Isaac Kar{-}Keung To and
Prudence W. H. Wong},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Sleep with Guilt and Work Faster to Minimize Flow Plus Energy},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {665--676},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_55},
doi = {10.1007/978-3-642-02927-1\_55},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LamLTTW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChinTZ09,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {1-Bounded Space Algorithms for 2-Dimensional Bin Packing},
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 = {321--330},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_34},
doi = {10.1007/978-3-642-10631-6\_34},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChinTZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChanLLT09,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting},
editor = {Evripidis Bampis and
Klaus Jansen},
title = {Approximating Frequent Items in Asynchronous Data Stream over a Sliding
Window},
booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5893},
pages = {49--61},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-12450-1\_5},
doi = {10.1007/978-3-642-12450-1\_5},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChanLLT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-0409,
author = {Xin Han and
Francis Y. L. Chin and
Hing{-}Fung Ting and
Guochuan Zhang},
title = {A New Upper Bound on 2D Online Bin Packing},
journal = {CoRR},
volume = {abs/0906.0409},
year = {2009},
url = {http://arxiv.org/abs/0906.0409},
eprinttype = {arXiv},
eprint = {0906.0409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-0409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-4569,
author = {Ho{-}Leung Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Hing{-}Fung Ting},
title = {Continuous Monitoring of Distributed Data Streams over a Time-based
Sliding Window},
journal = {CoRR},
volume = {abs/0912.4569},
year = {2009},
url = {http://arxiv.org/abs/0912.4569},
eprinttype = {arXiv},
eprint = {0912.4569},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-4569.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BerryPT08,
author = {Vincent Berry and
Zeshan Peng and
H. F. Ting},
title = {From Constrained to Unconstrained Maximum Agreement Subtree in Linear
Time},
journal = {Algorithmica},
volume = {50},
number = {3},
pages = {369--385},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9084-8},
doi = {10.1007/S00453-007-9084-8},
timestamp = {Wed, 11 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BerryPT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HungT08,
author = {Regant Y. S. Hung and
H. F. Ting},
title = {Competitive analysis of most-request-first for scheduling broadcasts
with start-up delay},
journal = {Theor. Comput. Sci.},
volume = {396},
number = {1-3},
pages = {200--211},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.01.036},
doi = {10.1016/J.TCS.2008.01.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HungT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ting08,
author = {Hing{-}Fung Ting},
title = {A near optimal scheduler for on-demand data broadcasts},
journal = {Theor. Comput. Sci.},
volume = {401},
number = {1-3},
pages = {77--84},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.03.031},
doi = {10.1016/J.TCS.2008.03.031},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ting08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HungLT08,
author = {Regant Y. S. Hung and
Kwok Fai Lai and
Hing{-}Fung Ting},
editor = {Xiaodong Hu and
Jie Wang},
title = {Finding Frequent Items in a Turnstile Data Stream},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {498--509},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_49},
doi = {10.1007/978-3-540-69733-6\_49},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/HungLT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HungT08,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Finding Heavy Hitters over the Sliding Window of a Weighted Data Stream},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {699--710},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_60},
doi = {10.1007/978-3-540-78773-0\_60},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/HungT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChanCHT08,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Xiangyu Hong and
Hing{-}Fung Ting},
editor = {Evripidis Bampis and
Martin Skutella},
title = {Dynamic Offline Conflict-Free Coloring for Unit Disks},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {241--252},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_19},
doi = {10.1007/978-3-540-93980-1\_19},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChanCHT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/HungT07,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
editor = {Joachim Gudmundsson and
C. Barry Jay},
title = {An Optimal Broadcasting Protocol for Mobile Video-on-Demand},
booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing:
The Australasian Theory Symposium {(CATS2007).} January 30 - Febuary
2, 2007, Ballarat, Victoria, Australia, Proceedings},
series = {{CRPIT}},
volume = {65},
pages = {79--84},
publisher = {Australian Computer Society},
year = {2007},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV65Hung.html},
timestamp = {Mon, 08 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cats/HungT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/PengT07,
author = {Zeshan Peng and
Hing{-}Fung Ting},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Guided Forest Edit Distance: Better Structure Comparisons by Using
Domain-knowledge},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {195--204},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_21},
doi = {10.1007/978-3-540-73437-6\_21},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/PengT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChinTZ07,
author = {Francis Y. L. Chin and
Hing{-}Fung Ting and
Yong Zhang},
editor = {Takeshi Tokuyama},
title = {A Constant-Competitive Algorithm for Online {OVSF} Code Assignment},
booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC}
2007, Sendai, Japan, December 17-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4835},
pages = {452--463},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_40},
doi = {10.1007/978-3-540-77120-3\_40},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChinTZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PengT06,
author = {Zeshan Peng and
Hing{-}Fung Ting},
title = {An O(nlogn)-time algorithm for the maximum constrained agreement subtree
problem for binary trees},
journal = {Inf. Process. Lett.},
volume = {100},
number = {4},
pages = {137--144},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2006.06.013},
doi = {10.1016/J.IPL.2006.06.013},
timestamp = {Sat, 25 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/PengT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LeungPT06,
author = {Ho{-}fung Leung and
Zeshan Peng and
Hing{-}Fung Ting},
title = {An efficient algorithm for online square detection},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {1},
pages = {69--75},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.011},
doi = {10.1016/J.TCS.2006.06.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LeungPT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/Ting06,
author = {Hing{-}Fung Ting},
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
title = {A Near Optimal Scheduler for On-Demand Data Broadcasts},
booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
Italy, May 29-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3998},
pages = {163--174},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471\_18},
doi = {10.1007/11758471\_18},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/Ting06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HungT06,
author = {Regant Y. S. Hung and
H. F. Ting},
editor = {Danny Z. Chen and
D. T. Lee},
title = {A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast},
booktitle = {Computing and Combinatorics, 12th Annual International Conference,
{COCOON} 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4112},
pages = {330--339},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_35},
doi = {10.1007/11809678\_35},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HungT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/HungT06,
author = {Regant Y. S. Hung and
Hing{-}Fung Ting},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Design and Analysis of Online Batching Systems},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {605--616},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_56},
doi = {10.1007/11682462\_56},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/HungT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LeeT06,
author = {Lap{-}Kei Lee and
H. F. Ting},
editor = {Stijn Vansummeren},
title = {A simpler and more efficient deterministic scheme for finding frequent
items over sliding windows},
booktitle = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois,
{USA}},
pages = {290--297},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1142351.1142393},
doi = {10.1145/1142351.1142393},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/LeeT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeeT06,
author = {Lap{-}Kei Lee and
H. F. Ting},
title = {Maintaining significant stream statistics over sliding windows},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {724--732},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109636},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeeT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanLTW05,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
title = {On-line Stream Merging with Max Span and Min Coverage},
journal = {Theory Comput. Syst.},
volume = {38},
number = {4},
pages = {461--479},
year = {2005},
url = {https://doi.org/10.1007/s00224-004-1182-2},
doi = {10.1007/S00224-004-1182-2},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ChanLTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/YiuCLSTW05,
author = {Siu{-}Ming Yiu and
P. Y. Chan and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {Yi{-}Ping Phoebe Chen and
Limsoon Wong},
title = {Allowing mismatches in anchors for wholw genome alignment: Generation
and effectiveness},
booktitle = {Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January
2005, Singapore},
pages = {1--10},
publisher = {Imperial College Press, London},
year = {2005},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2005/camera-ready/192.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apbc/YiuCLSTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/PengT05,
author = {Zeshan Peng and
H. F. Ting},
editor = {Rita Casadio and
Gene Myers},
title = {An Efficient Reduction from Constrained to Unconstrained Maximum Agreement
Subtree},
booktitle = {Algorithms in Bioinformatics, 5th International Workshop, {WABI} 2005,
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3692},
pages = {104--115},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11557067\_9},
doi = {10.1007/11557067\_9},
timestamp = {Wed, 11 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/PengT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/WongLLTY04,
author = {Prudence W. H. Wong and
Tak Wah Lam and
N. Lu and
Hing{-}Fung Ting and
Siu{-}Ming Yiu},
title = {An efficient algorithm for optimizing whole genome alignment with
noise},
journal = {Bioinform.},
volume = {20},
number = {16},
pages = {2676--2684},
year = {2004},
url = {https://doi.org/10.1093/bioinformatics/bth308},
doi = {10.1093/BIOINFORMATICS/BTH308},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/WongLLTY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanLTW04,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {New Results on On-Demand Broadcasting with Deadline via Job Scheduling
with Cancellation},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {210--218},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_24},
doi = {10.1007/978-3-540-27798-9\_24},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanLTW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LeungPT04,
author = {Ho{-}fung Leung and
Zeshan Peng and
Hing{-}Fung Ting},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {An Efficient Online Algorithm for Square Detection},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {432--439},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_46},
doi = {10.1007/978-3-540-27798-9\_46},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LeungPT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PengT04,
author = {Zeshan Peng and
Hing{-}Fung Ting},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {An O(n log n)-Time Algorithm for the Maximum Constrained Agreement
Subtree Problem for Binary Trees},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {754--765},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_65},
doi = {10.1007/978-3-540-30551-4\_65},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PengT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/PengT04,
author = {Zeshan Peng and
H. F. Ting},
editor = {Michael Domaratzki and
Alexander Okhotin and
Kai Salomaa and
Sheng Yu},
title = {Time and Space Efficient Algorithms for Constrained Sequence Alignment},
booktitle = {Implementation and Application of Automata, 9th International Conference,
{CIAA} 2004, Kingston, Canada, July 22-24, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3317},
pages = {237--246},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30500-2\_22},
doi = {10.1007/978-3-540-30500-2\_22},
timestamp = {Wed, 11 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/PengT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanCT03,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting},
title = {Escaping a Grid by Edge-Disjoint Paths},
journal = {Algorithmica},
volume = {36},
number = {4},
pages = {343--359},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1023-8},
doi = {10.1007/S00453-003-1023-8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanCT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanLTW03,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
title = {On-line stream merging in a general setting},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {1},
pages = {27--46},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00430-9},
doi = {10.1016/S0304-3975(02)00430-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanLTW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ChanLTW03,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {Rossella Petreschi and
Giuseppe Persiano and
Riccardo Silvestri},
title = {On-Line Stream Merging, Max Span, and Min Coverage},
booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome,
Italy, May 28-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2653},
pages = {70--82},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44849-7\_14},
doi = {10.1007/3-540-44849-7\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/ChanLTW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LamLTWY03,
author = {Tak Wah Lam and
N. Lu and
Hing{-}Fung Ting and
Prudence W. H. Wong and
Siu{-}Ming Yiu},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Efficient Algorithms for Optimizing Whole Genome Alignment with Noise},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {364--374},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_38},
doi = {10.1007/978-3-540-24587-2\_38},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/LamLTWY03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LamTTW02,
author = {Tak Wah Lam and
Hing{-}Fung Ting and
Kar{-}Keung To and
Prudence W. H. Wong},
title = {On-line load balancing of temporary tasks revisited},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {325--340},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(00)00392-3},
doi = {10.1016/S0304-3975(00)00392-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LamTTW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChanLTW02,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {Krzysztof Diks and
Wojciech Rytter},
title = {Competitive Analysis of On-line Stream Merging Algorithms},
booktitle = {Mathematical Foundations of Computer Science 2002, 27th International
Symposium, {MFCS} 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2420},
pages = {188--200},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45687-2\_15},
doi = {10.1007/3-540-45687-2\_15},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChanLTW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChanLTW02,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {John H. Reif},
title = {A unified analysis of hot video schedulers},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {179--188},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509937},
doi = {10.1145/509907.509937},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChanLTW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KaoLST01,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {An Even Faster and More Unifying Algorithm for Comparing Trees via
Unbalanced Bipartite Matchings},
journal = {J. Algorithms},
volume = {40},
number = {2},
pages = {212--233},
year = {2001},
url = {https://doi.org/10.1006/jagm.2001.1163},
doi = {10.1006/JAGM.2001.1163},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/KaoLST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LauT01,
author = {Hing{-}Yip Lau and
H. F. Ting},
title = {The Greedier the Better: An Efficient Algorithm for Approximating
Maximum Independent},
journal = {J. Comb. Optim.},
volume = {5},
number = {4},
pages = {411--420},
year = {2001},
url = {https://doi.org/10.1023/A:1011672624624},
doi = {10.1023/A:1011672624624},
timestamp = {Fri, 12 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/LauT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KaoLST01,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {A Decomposition Theorem for Maximum Weight Bipartite Matchings},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {1},
pages = {18--26},
year = {2001},
url = {https://doi.org/10.1137/S0097539799361208},
doi = {10.1137/S0097539799361208},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KaoLST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanLTW01,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
editor = {Jie Wang},
title = {Improved On-Line Stream Merging: From a Restricted to a General Setting},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {432--442},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_49},
doi = {10.1007/3-540-44679-6\_49},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanLTW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChanLTW01,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Hing{-}Fung Ting and
Prudence W. H. Wong},
title = {An 5-competitive on-line scheduler for merging video streams},
booktitle = {Proceedings of the 15th International Parallel {\&} Distributed
Processing Symposium (IPDPS-01), San Francisco, CA, USA, April 23-27,
2001},
pages = {201},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/IPDPS.2001.925217},
doi = {10.1109/IPDPS.2001.925217},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChanLTW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CE-0101031,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees},
journal = {CoRR},
volume = {cs.CE/0101031},
year = {2001},
url = {https://arxiv.org/abs/cs/0101031},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CE-0101031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CV-0101010,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {An Even Faster and More Unifying Algorithm for Comparing Trees via
Unbalanced Bipartite Matchings},
journal = {CoRR},
volume = {cs.CV/0101010},
year = {2001},
url = {https://arxiv.org/abs/cs/0101010},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CV-0101010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LamT00,
author = {Tak Wah Lam and
Hing{-}Fung Ting},
title = {Selecting the k largest elements with parity tests},
journal = {Discret. Appl. Math.},
volume = {101},
number = {1-3},
pages = {187--196},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(99)00193-6},
doi = {10.1016/S0166-218X(99)00193-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LamT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KaoLST00,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {2},
pages = {602--624},
year = {2000},
url = {https://doi.org/10.1137/S0097539797332275},
doi = {10.1137/S0097539797332275},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KaoLST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KaoLST00,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {A Faster and Unifying Algorithm for Comparing Trees},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {129--142},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_13},
doi = {10.1007/3-540-45123-4\_13},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KaoLST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoLST00,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Unbalanced and Hierarchical Bipartite Matchings with Applications
to Labeled Tree Comparison},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {479--490},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_41},
doi = {10.1007/3-540-40996-3\_41},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KaoLST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCT00,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting},
editor = {David B. Shmoys},
title = {Escaping a grid by edge-disjoint paths},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {726--734},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338632},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0011015,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {A Decomposition Theorem for Maximum Weight Bipartite Matchings},
journal = {CoRR},
volume = {cs.DS/0011015},
year = {2000},
url = {https://arxiv.org/abs/cs/0011015},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0011015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/CheungZKLLT99,
author = {David Wai{-}Lok Cheung and
Bo Zhou and
Ben Kao and
Hongjun Lu and
Tak Wah Lam and
Hing{-}Fung Ting},
title = {Requirement-Based Data Cube Schema Design},
booktitle = {Proceedings of the 1999 {ACM} {CIKM} International Conference on Information
and Knowledge Management, Kansas City, Missouri, USA, November 2-6,
1999},
pages = {162--169},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/319950.319974},
doi = {10.1145/319950.319974},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/CheungZKLLT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LauT99,
author = {Hing{-}Yip Lau and
H. F. Ting},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {The Greedier the Better: An Efficient Algorithm for Approximating
Maximum Independent Set},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {483--492},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_48},
doi = {10.1007/3-540-48686-0\_48},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LauT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KaoLST99,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Jaroslav Nesetril},
title = {A Decomposition Theorem for Maximum Weight Bipartite Matchings with
Applications to Evolutionary Trees},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {438--449},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_38},
doi = {10.1007/3-540-48481-7\_38},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/KaoLST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanCT99,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Hing{-}Fung Ting},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {A Faster Algorithm for Finding Disjoint Paths in Grids},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {393--402},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_40},
doi = {10.1007/3-540-46632-0\_40},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanCT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/KaoLST98,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Xuemin Lin},
title = {Default-Sensitive PreProcessings for Finding Maxima},
booktitle = {Proceedings of Computing: The Fourth Australasian Theory Symposium
(CATS'98), Perth, WA, Australia, February 2-3, 1998},
series = {Australian Computer Science Communications},
volume = {20},
number = {3},
pages = {107--120},
publisher = {Springer-Verlag Singapore Pte. Ltd.},
year = {1998},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cats/KaoLST98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/LamT98,
author = {Tak Wah Lam and
Hing{-}Fung Ting},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Selecting the k Largest Elements with Parity Tests},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {189--198},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_21},
doi = {10.1007/3-540-49381-6\_21},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/LamT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/LeungT97,
author = {Ho{-}fung Leung and
Hing{-}Fung Ting},
title = {An Optimal Algorithm for Global Termination Detection in Shared-Memory
Asynchronous Multiprocessor Systems},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {5},
pages = {538--543},
year = {1997},
url = {https://doi.org/10.1109/71.598280},
doi = {10.1109/71.598280},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/LeungT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KaoLST97,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {All-Cavity Maximum Matchings},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {364--373},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_39},
doi = {10.1007/3-540-63890-3\_39},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/KaoLST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KaoLPST97,
author = {Ming{-}Yang Kao and
Tak Wah Lam and
Teresa M. Przytycka and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {General Techniques for Comparing Unrooted Evolutionary Trees},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {54--65},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258550},
doi = {10.1145/258533.258550},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KaoLPST97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/LamST96,
author = {Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
title = {Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic
Time},
journal = {Nord. J. Comput.},
volume = {3},
number = {4},
pages = {295--322},
year = {1996},
timestamp = {Mon, 24 Jul 2006 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/njc/LamST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/LamST96,
author = {Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic
Time},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {124--135},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_126},
doi = {10.1007/3-540-61422-2\_126},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/LamST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/TingY94,
author = {Hing{-}Fung Ting and
Andrew Chi{-}Chih Yao},
title = {A Randomized Algorithm for Finding Maximum with O((log n){\({^2}\)})
Polynomial Tests},
journal = {Inf. Process. Lett.},
volume = {49},
number = {1},
pages = {39--43},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90052-3},
doi = {10.1016/0020-0190(94)90052-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/TingY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChinT90,
author = {Francis Y. L. Chin and
H. F. Ting},
title = {Improving the Time Complexity of Message-Optimal Distributed Algorithms
for Minimum-Weight Spanning Trees},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {4},
pages = {612--626},
year = {1990},
url = {https://doi.org/10.1137/0219041},
doi = {10.1137/0219041},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChinT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChinT87,
author = {Francis Y. L. Chin and
H. F. Ting},
title = {An Improved Algorithm for Finding the Median Distributively},
journal = {Algorithmica},
volume = {2},
pages = {235--249},
year = {1987},
url = {https://doi.org/10.1007/BF01840361},
doi = {10.1007/BF01840361},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChinT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChinT85,
author = {Francis Y. L. Chin and
H. F. Ting},
title = {An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm
for Minimum-Weight Spanning Trees},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {257--266},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.7},
doi = {10.1109/SFCS.1985.7},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChinT85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/ChinT85,
author = {Francis Y. L. Chin and
H. F. Ting},
title = {A Near-optimal Algorithm for Finding the Median Distributively},
booktitle = {Proceedings of the 5th International Conference on Distributed Computing
Systems, Denver, Colorado, USA, May 13-17, 1985},
pages = {459--465},
publisher = {{IEEE} Computer Society},
year = {1985},
timestamp = {Wed, 27 Nov 2013 16:54:35 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/ChinT85.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.
last updated on 2024-02-29 23:01 CET 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:
