Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX 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} }
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.