Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Wun-Tat Chan
@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}
}
@incollection{DBLP:reference/algo/ChanCCFK16,
author = {Mee Yee Chan and
Wun{-}Tat Chan and
Francis Y. L. Chin and
Stanley P. Y. Fung and
Ming{-}Yang Kao},
title = {Haplotype Inference on Pedigrees Without Recombinations},
booktitle = {Encyclopedia of Algorithms},
pages = {894--897},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_802},
doi = {10.1007/978-1-4939-2864-4\_802},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/ChanCCFK16.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 = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/ZhangCCTYZS14.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}
}
@article{DBLP:journals/jodl/ChanIMR12,
author = {Joseph Wun{-}Tat Chan and
Costas S. Iliopoulos and
Spiros Michalakopoulos and
M. Sohel Rahman},
title = {Exact and approximate rhythm matching algorithms},
journal = {Int. J. Digit. Libr.},
volume = {12},
number = {2-3},
pages = {149--158},
year = {2012},
url = {https://doi.org/10.1007/s00799-012-0085-0},
doi = {10.1007/S00799-012-0085-0},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jodl/ChanIMR12.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/algorithmica/ChanCYZ10,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Yong Zhang},
title = {Absolute and Asymptotic Bounds for Online Frequency Allocation in
Cellular Networks},
journal = {Algorithmica},
volume = {58},
number = {2},
pages = {498--515},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9279-2},
doi = {10.1007/S00453-009-9279-2},
timestamp = {Thu, 22 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanCYZ10.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 = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/ChanCHLTZ10.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/algorithmica/ChanWY09,
author = {Joseph Wun{-}Tat Chan and
Prudence W. H. Wong and
Fencol C. C. Yung},
title = {On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation
Analysis},
journal = {Algorithmica},
volume = {53},
number = {2},
pages = {172--206},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9185-z},
doi = {10.1007/S00453-008-9185-Z},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanWY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChanCCFK09,
author = {Mee Yee Chan and
Wun{-}Tat Chan and
Francis Y. L. Chin and
Stanley P. Y. Fung and
Ming{-}Yang Kao},
title = {Linear-Time Haplotype Inference on Pedigrees without Recombinations
and Mating Loops},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {6},
pages = {2179--2197},
year = {2009},
url = {https://doi.org/10.1137/080680990},
doi = {10.1137/080680990},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChanCCFK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChanCLLMW09,
author = {Ho{-}Leung Chan and
Joseph Wun{-}Tat Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Kin{-}Sum Mak and
Prudence W. H. Wong},
title = {Optimizing throughput and energy in online deadline scheduling},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {10:1--10:22},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644025},
doi = {10.1145/1644015.1644025},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChanCLLMW09.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}
}
@article{DBLP:journals/jda/ChanCYZZ08,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Guochuan Zhang and
Yong Zhang},
title = {On-line scheduling of parallel jobs on two machines},
journal = {J. Discrete Algorithms},
volume = {6},
number = {1},
pages = {3--10},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2006.07.005},
doi = {10.1016/J.JDA.2006.07.005},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ChanCYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/ChanC08,
author = {Joseph Wun{-}Tat Chan and
Maxime Crochemore},
title = {Foreword},
journal = {Math. Comput. Sci.},
volume = {1},
number = {4},
pages = {541--542},
year = {2008},
url = {https://doi.org/10.1007/s11786-007-0034-2},
doi = {10.1007/S11786-007-0034-2},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/ChanC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/FungZCCPW08,
author = {Stanley P. Y. Fung and
Feifeng Zheng and
Wun{-}Tat Chan and
Francis Y. L. Chin and
Chung Keung Poon and
Prudence W. H. Wong},
title = {Improved on-line broadcast scheduling with deadlines},
journal = {J. Sched.},
volume = {11},
number = {4},
pages = {299--308},
year = {2008},
url = {https://doi.org/10.1007/s10951-007-0036-6},
doi = {10.1007/S10951-007-0036-6},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/FungZCCPW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanLW08,
author = {Joseph Wun{-}Tat Chan and
Tak Wah Lam and
Prudence W. H. Wong},
title = {Dynamic bin packing of unit fractions items},
journal = {Theor. Comput. Sci.},
volume = {409},
number = {3},
pages = {521--529},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.09.028},
doi = {10.1016/J.TCS.2008.09.028},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanLW08.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}
}
@article{DBLP:journals/ipl/ChanCYZZ07,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Yong Zhang and
Hong Zhu},
title = {Greedy online frequency allocation in cellular networks},
journal = {Inf. Process. Lett.},
volume = {102},
number = {2-3},
pages = {55--61},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.11.015},
doi = {10.1016/J.IPL.2006.11.015},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChanCYZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChanZFYZ07,
author = {Wun{-}Tat Chan and
Yong Zhang and
Stanley P. Y. Fung and
Deshi Ye and
Hong Zhu},
title = {Efficient algorithms for finding a longest common increasing subsequence},
journal = {J. Comb. Optim.},
volume = {13},
number = {3},
pages = {277--288},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9031-7},
doi = {10.1007/S10878-006-9031-7},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChanZFYZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChanCYZZ07,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Guochuan Zhang and
Yong Zhang},
title = {Online bin packing of fragile objects with application in cellular
networks},
journal = {J. Comb. Optim.},
volume = {14},
number = {4},
pages = {427--435},
year = {2007},
url = {https://doi.org/10.1007/s10878-007-9043-y},
doi = {10.1007/S10878-007-9043-Y},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ChanCYZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanCLLMW07,
author = {Ho{-}Leung Chan and
Wun{-}Tat Chan and
Tak Wah Lam and
Lap{-}Kei Lee and
Kin{-}Sum Mak and
Prudence W. H. Wong},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Energy efficient online deadline scheduling},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {795--804},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283468},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChanCLLMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChanCYZ07,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Yong Zhang},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Online frequency allocation in cellular networks},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {241--249},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248418},
doi = {10.1145/1248377.1248418},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChanCYZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/ChanLMW07,
author = {Joseph Wun{-}Tat Chan and
Tak Wah Lam and
Kin{-}Sum Mak and
Prudence W. H. Wong},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {Online Deadline Scheduling with Bounded Energy Efficiency},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {416--427},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_38},
doi = {10.1007/978-3-540-72504-6\_38},
timestamp = {Mon, 04 May 2020 13:17:48 +0200},
biburl = {https://dblp.org/rec/conf/tamc/ChanLMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChanCZZSW06,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Yong Zhang and
Hong Zhu and
Hong Shen and
Prudence W. H. Wong},
title = {A dynamic programming approach of finding an optimal broadcast schedule
in minimizing total flow time},
journal = {J. Comb. Optim.},
volume = {11},
number = {2},
pages = {177--187},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-7128-7},
doi = {10.1007/S10878-006-7128-7},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChanCZZSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChanLLW06,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Kin{-}Shing Liu and
Prudence W. H. Wong},
title = {New resource augmentation analysis of the total stretch of {SRPT}
and {SJF} in multiprocessor scheduling},
journal = {Theor. Comput. Sci.},
volume = {359},
number = {1-3},
pages = {430--439},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.003},
doi = {10.1016/J.TCS.2006.06.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChanLLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChanWY06,
author = {Wun{-}Tat Chan and
Prudence W. H. Wong and
Fencol C. C. Yung},
editor = {Danny Z. Chen and
D. T. Lee},
title = {On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation
Analysis},
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 = {309--319},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_33},
doi = {10.1007/11809678\_33},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanWY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhengFCCPW06,
author = {Feifeng Zheng and
Stanley P. Y. Fung and
Wun{-}Tat Chan and
Francis Y. L. Chin and
Chung Keung Poon and
Prudence W. H. Wong},
editor = {Danny Z. Chen and
D. T. Lee},
title = {Improved On-Line Broadcast Scheduling with Deadlines},
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 = {320--329},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_34},
doi = {10.1007/11809678\_34},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhengFCCPW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanCYZZ06,
author = {Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Yong Zhang and
Hong Zhu},
editor = {Tetsuo Asano},
title = {Frequency Allocation Problems for Linear Cellular Networks},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {61--70},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_8},
doi = {10.1007/11940128\_8},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanCYZZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/ChanCCFK06,
author = {Bethany Man{-}Yee Chan and
Joseph Wun{-}Tat Chan and
Francis Y. L. Chin and
Stanley P. Y. Fung and
Ming{-}Yang Kao},
editor = {Philipp Bucher and
Bernard M. E. Moret},
title = {Linear-Time Haplotype Inference on Pedigrees Without Recombinations},
booktitle = {Algorithms in Bioinformatics, 6th International Workshop, {WABI} 2006,
Zurich, Switzerland, September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4175},
pages = {56--67},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11851561\_6},
doi = {10.1007/11851561\_6},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/ChanCCFK06.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/cocoon/ChanCZZSW05,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Yong Zhang and
Hong Zhu and
Hong Shen and
Prudence W. H. Wong},
editor = {Lusheng Wang},
title = {Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {318--328},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_33},
doi = {10.1007/11533719\_33},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChanCZZSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChanLW05,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Prudence W. H. Wong},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Dynamic Bin Packing of Unit Fractions Items},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {614--626},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_50},
doi = {10.1007/11523468\_50},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChanLW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChanZFYZ05,
author = {Wun{-}Tat Chan and
Yong Zhang and
Stanley P. Y. Fung and
Deshi Ye and
Hong Zhu},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Efficient Algorithms for Finding a Longest Common Increasing Subsequence},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {665--674},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_67},
doi = {10.1007/11602613\_67},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanZFYZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChanLLW05,
author = {Wun{-}Tat Chan and
Tak Wah Lam and
Kin{-}Shing Liu and
Prudence W. H. Wong},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {New Resource Augmentation Analysis of the Total Stretch of {SRPT}
and {SJF} in Multiprocessor Scheduling},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {236--247},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_21},
doi = {10.1007/11549345\_21},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChanLLW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChanCYZZ05,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin and
Deshi Ye and
Guochuan Zhang and
Yong Zhang},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {Online Bin Packing of Fragile Objects with Application in Cellular
Networks},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {564--573},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_56},
doi = {10.1007/11600930\_56},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ChanCYZZ05.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/isaac/ChanW04,
author = {Wun{-}Tat Chan and
Prudence W. H. Wong},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {On-Line Windows Scheduling of Temporary Items},
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 = {259--270},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_24},
doi = {10.1007/978-3-540-30551-4\_24},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanW04.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/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}
}
@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/jal/ChanC00,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin},
title = {Efficient Algorithms for Finding the Maximum Number of Disjoint Paths
in Grids},
journal = {J. Algorithms},
volume = {34},
number = {2},
pages = {337--369},
year = {2000},
url = {https://doi.org/10.1006/jagm.1999.1054},
doi = {10.1006/JAGM.1999.1054},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChanC00.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}
}
@phdthesis{DBLP:phd/hk/Chan99,
author = {Wun{-}Tat Chan},
title = {Efficient algorithms for disjoint paths problems in grids},
school = {University of Hong Kong},
year = {1999},
url = {https://doi.org/10.5353/th\_b3010649},
doi = {10.5353/TH\_B3010649},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hk/Chan99.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/isaac/ChanC97,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin},
editor = {Hon Wai Leong and
Hiroshi Imai and
Sanjay Jain},
title = {Algorithms for Finding Optimal Disjoint Paths Around a Rectangle},
booktitle = {Algorithms and Computation, 8th International Symposium, {ISAAC} '97,
Singapore, December 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1350},
pages = {314--323},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63890-3\_34},
doi = {10.1007/3-540-63890-3\_34},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChanC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChanC97,
author = {Wun{-}Tat Chan and
Francis Y. L. Chin},
editor = {Michael E. Saks},
title = {Efficient Algorithms for Finding Disjoint Paths in Grids (Extended
Abstract)},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {454--463},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314342},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChanC97.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 2023-09-27 22:52 CEST 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:
