Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Wing-Kai Hon
@article{DBLP:journals/algorithmica/KoCCHL24, author = {Sheng{-}Yen Ko and Ho{-}Lin Chen and Siu{-}Wing Cheng and Wing{-}Kai Hon and Chung{-}Shou Liao}, title = {Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation}, journal = {Algorithmica}, volume = {86}, number = {2}, pages = {485--504}, year = {2024}, url = {https://doi.org/10.1007/s00453-023-01105-3}, doi = {10.1007/S00453-023-01105-3}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/KoCCHL24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/HonLT23, author = {Wing{-}Kai Hon and Chung{-}Shou Liao and Meng{-}Tsung Tsai}, title = {Guest Editors' Foreword}, journal = {Int. J. Comput. Geom. Appl.}, volume = {33}, number = {1{\&}2}, pages = {1--2}, year = {2023}, url = {https://doi.org/10.1142/S0218195923020016}, doi = {10.1142/S0218195923020016}, timestamp = {Mon, 17 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/HonLT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/LeeHLST23, author = {Kuo{-}Kai Lee and Wing{-}Kai Hon and Chung{-}Shou Liao and Kunihiko Sadakane and Meng{-}Tsung Tsai}, title = {Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries}, journal = {Int. J. Comput. Geom. Appl.}, volume = {33}, number = {1{\&}2}, pages = {43--54}, year = {2023}, url = {https://doi.org/10.1142/S0218195922410047}, doi = {10.1142/S0218195922410047}, timestamp = {Sat, 29 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/LeeHLST23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/HonTW23, author = {Wing{-}Kai Hon and Meng{-}Tsung Tsai and Hung{-}Lung Wang}, editor = {Pat Morin and Subhash Suri}, title = {Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {507--520}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_33}, doi = {10.1007/978-3-031-38906-1\_33}, timestamp = {Tue, 01 Aug 2023 13:49:25 +0200}, biburl = {https://dblp.org/rec/conf/wads/HonTW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/LeeLH23, author = {Hung{-}Yeh Lee and Hsuan{-}Yu Liao and Wing{-}Kai Hon}, editor = {Pat Morin and Subhash Suri}, title = {Colored Constrained Spanning Tree on Directed Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {561--573}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_37}, doi = {10.1007/978-3-031-38906-1\_37}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/LeeLH23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/WeiHHLS22, author = {Hao{-}Ting Wei and Wing{-}Kai Hon and Paul Horn and Chung{-}Shou Liao and Kunihiko Sadakane}, title = {Approximating Dynamic Weighted Vertex Cover with Soft Capacities}, journal = {Algorithmica}, volume = {84}, number = {1}, pages = {124--149}, year = {2022}, url = {https://doi.org/10.1007/s00453-021-00886-9}, doi = {10.1007/S00453-021-00886-9}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/WeiHHLS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/DengHKS22, author = {Jin Jie Deng and Wing{-}Kai Hon and Dominik K{\"{o}}ppl and Kunihiko Sadakane}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns}, booktitle = {Data Compression Conference, {DCC} 2022, Snowbird, UT, USA, March 22-25, 2022}, pages = {63--72}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/DCC52660.2022.00014}, doi = {10.1109/DCC52660.2022.00014}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/DengHKS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijahuc/BhatSHY21, author = {Jagadeesha R. Bhat and Jang{-}Ping Sheu and Wing{-}Kai Hon and Cian{-}You Yang}, title = {Approximation algorithms for profit maximisation in multicast {D2D} networks}, journal = {Int. J. Ad Hoc Ubiquitous Comput.}, volume = {36}, number = {1}, pages = {8--19}, year = {2021}, url = {https://doi.org/10.1504/IJAHUC.2021.112979}, doi = {10.1504/IJAHUC.2021.112979}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijahuc/BhatSHY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GangulyHSSTY21, author = {Arnab Ganguly and Wing{-}Kai Hon and Kunihiko Sadakane and Rahul Shah and Sharma V. Thankachan and Yilin Yang}, title = {A framework for designing space-efficient dictionaries for parameterized and order-preserving matching}, journal = {Theor. Comput. Sci.}, volume = {854}, pages = {52--62}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2020.11.036}, doi = {10.1016/J.TCS.2020.11.036}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/GangulyHSSTY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonKLWW21, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Hung{-}Lung Wang and Yue{-}Li Wang}, title = {A note on the geodetic number and the Steiner number of AT-free graphs}, journal = {Theor. Comput. Sci.}, volume = {854}, pages = {131--135}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2020.12.010}, doi = {10.1016/J.TCS.2020.12.010}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonKLWW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KoCCHL21, author = {Sheng{-}Yen Ko and Ho{-}Lin Chen and Siu{-}Wing Cheng and Wing{-}Kai Hon and Chung{-}Shou Liao}, editor = {Chi{-}Yeh Chen and Wing{-}Kai Hon and Ling{-}Ju Hung and Chia{-}Wei Lee}, title = {General Max-Min Fair Allocation}, booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON} 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13025}, pages = {63--75}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89543-3\_6}, doi = {10.1007/978-3-030-89543-3\_6}, timestamp = {Fri, 22 Oct 2021 15:23:41 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/KoCCHL21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cocoon/2021, editor = {Chi{-}Yeh Chen and Wing{-}Kai Hon and Ling{-}Ju Hung and Chia{-}Wei Lee}, title = {Computing and Combinatorics - 27th International Conference, {COCOON} 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13025}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89543-3}, doi = {10.1007/978-3-030-89543-3}, isbn = {978-3-030-89542-6}, timestamp = {Fri, 22 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/2021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2110-01181, author = {Jin Jie Deng and Wing{-}Kai Hon and Dominik K{\"{o}}ppl and Kunihiko Sadakane}, title = {FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns}, journal = {CoRR}, volume = {abs/2110.01181}, year = {2021}, url = {https://arxiv.org/abs/2110.01181}, eprinttype = {arXiv}, eprint = {2110.01181}, timestamp = {Fri, 08 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2110-01181.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/SanyalMHG20, author = {Biswajit Sanyal and Subhashis Majumder and Wing{-}Kai Hon and Prosenjit Gupta}, title = {Efficient meta-data structure in top-\emph{k} queries of combinations and multi-item procurement auctions}, journal = {Theor. Comput. Sci.}, volume = {814}, pages = {210--222}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.01.036}, doi = {10.1016/J.TCS.2020.01.036}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/SanyalMHG20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AbedinGHMNSST20, author = {Paniz Abedin and Arnab Ganguly and Wing{-}Kai Hon and Kotaro Matsuda and Yakov Nekrich and Kunihiko Sadakane and Rahul Shah and Sharma V. Thankachan}, title = {A linear-space data structure for range-LCP queries in poly-logarithmic time}, journal = {Theor. Comput. Sci.}, volume = {822}, pages = {15--22}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.04.009}, doi = {10.1016/J.TCS.2020.04.009}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AbedinGHMNSST20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/bigdataconf/BaiL0HZ20, author = {Ran Bai and Ziliang Lai and Eric Lo and Wing{-}Kai Hon and Pengfei Zhang}, editor = {Xintao Wu and Chris Jermaine and Li Xiong and Xiaohua Hu and Olivera Kotevska and Siyuan Lu and Weija Xu and Srinivas Aluru and Chengxiang Zhai and Eyhab Al{-}Masri and Zhiyuan Chen and Jeff Saltz}, title = {Practical Range Counting over Data Streams}, booktitle = {2020 {IEEE} International Conference on Big Data {(IEEE} BigData 2020), Atlanta, GA, USA, December 10-13, 2020}, pages = {659--668}, publisher = {{IEEE}}, year = {2020}, url = {https://doi.org/10.1109/BigData50022.2020.9378146}, doi = {10.1109/BIGDATA50022.2020.9378146}, timestamp = {Fri, 19 Nov 2021 16:08:20 +0100}, biburl = {https://dblp.org/rec/conf/bigdataconf/BaiL0HZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/LiaoHTH19, author = {Ki{-}Hok Liao and Wing{-}Kai Hon and Chuan Yi Tang and Wen{-}Ping Hsieh}, title = {MetaSMC: a coalescent-based shotgun sequence simulator for evolving microbial populations}, journal = {Bioinform.}, volume = {35}, number = {10}, pages = {1677--1685}, year = {2019}, url = {https://doi.org/10.1093/bioinformatics/bty840}, doi = {10.1093/BIOINFORMATICS/BTY840}, timestamp = {Sat, 30 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/LiaoHTH19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tods/BaiHLHZ19, author = {Ran Bai and Wing{-}Kai Hon and Eric Lo and Zhian He and Kenny Q. Zhu}, title = {Historic Moments Discovery in Sequence Data}, journal = {{ACM} Trans. Database Syst.}, volume = {44}, number = {1}, pages = {3:1--3:33}, year = {2019}, url = {https://doi.org/10.1145/3276975}, doi = {10.1145/3276975}, timestamp = {Thu, 08 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tods/BaiHLHZ19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/0002HHPST19, author = {Arnab Ganguly and Wing{-}Kai Hon and Yu{-}An Huang and Solon P. Pissis and Rahul Shah and Sharma V. Thankachan}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Parameterized Text Indexing with One Wildcard}, booktitle = {Data Compression Conference, {DCC} 2019, Snowbird, UT, USA, March 26-29, 2019}, pages = {152--161}, publisher = {{IEEE}}, year = {2019}, url = {https://doi.org/10.1109/DCC.2019.00023}, doi = {10.1109/DCC.2019.00023}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/0002HHPST19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/trustcom/TienLHH19, author = {Yun{-}Ping Tien and Wei{-}Chen Lin and Jan{-}Ming Ho and Wing{-}Kai Hon}, title = {Optimal File Dissemination Scheduling Under a General Binary Tree of Trust Relationship}, booktitle = {18th {IEEE} International Conference On Trust, Security And Privacy In Computing And Communications / 13th {IEEE} International Conference On Big Data Science And Engineering, TrustCom/BigDataSE 2019, Rotorua, New Zealand, August 5-8, 2019}, pages = {42--49}, publisher = {{IEEE}}, year = {2019}, url = {https://doi.org/10.1109/TrustCom/BigDataSE.2019.00016}, doi = {10.1109/TRUSTCOM/BIGDATASE.2019.00016}, timestamp = {Thu, 14 Nov 2019 10:35:10 +0100}, biburl = {https://dblp.org/rec/conf/trustcom/TienLHH19.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/jcb/ChangCYH18, author = {Kuang{-}Yu Chang and Yun Cui and Siu{-}Ming Yiu and Wing{-}Kai Hon}, title = {Reconstructing One-Articulated Networks with Distance Matrices}, journal = {J. Comput. Biol.}, volume = {25}, number = {3}, pages = {253--269}, year = {2018}, url = {https://doi.org/10.1089/cmb.2017.0148}, doi = {10.1089/CMB.2017.0148}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcb/ChangCYH18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChengCH18, author = {Chu{-}Han Cheng and Po{-}An Chen and Wing{-}Kai Hon}, title = {Budget-constrained multi-battle contests: {A} new perspective and analysis}, journal = {Theor. Comput. Sci.}, volume = {721}, pages = {16--26}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2018.01.018}, doi = {10.1016/J.TCS.2018.01.018}, timestamp = {Tue, 20 Mar 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChengCH18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/WeiHHLS18, author = {Hao{-}Ting Wei and Wing{-}Kai Hon and Paul Horn and Chung{-}Shou Liao and Kunihiko Sadakane}, editor = {Eric Blais and Klaus Jansen and Jos{\'{e}} D. P. Rolim and David Steurer}, title = {An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton, NJ, {USA}}, series = {LIPIcs}, volume = {116}, pages = {27:1--27:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2018.27}, doi = {10.4230/LIPICS.APPROX-RANDOM.2018.27}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/WeiHHLS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/Abedin0HNSST18, author = {Paniz Abedin and Arnab Ganguly and Wing{-}Kai Hon and Yakov Nekrich and Kunihiko Sadakane and Rahul Shah and Sharma V. Thankachan}, editor = {Lusheng Wang and Daming Zhu}, title = {A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time}, booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON} 2018, Qing Dao, China, July 2-4, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10976}, pages = {615--625}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94776-1\_51}, doi = {10.1007/978-3-319-94776-1\_51}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/Abedin0HNSST18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/ChangHT18, author = {Kuang{-}Yu Chang and Wing{-}Kai Hon and Sharma V. Thankachan}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Compact Encoding for Galled-Trees and Its Applications}, booktitle = {2018 Data Compression Conference, {DCC} 2018, Snowbird, UT, USA, March 27-30, 2018}, pages = {297--306}, publisher = {{IEEE}}, year = {2018}, url = {https://doi.org/10.1109/DCC.2018.00038}, doi = {10.1109/DCC.2018.00038}, timestamp = {Wed, 25 Jul 2018 12:08:56 +0200}, biburl = {https://dblp.org/rec/conf/dcc/ChangHT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-05623, author = {Hao{-}Ting Wei and Wing{-}Kai Hon and Paul Horn and Chung{-}Shou Liao and Kunihiko Sadakane}, title = {An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity}, journal = {CoRR}, volume = {abs/1802.05623}, year = {2018}, url = {http://arxiv.org/abs/1802.05623}, eprinttype = {arXiv}, eprint = {1802.05623}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-05623.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/access/JagadeeshaSH17, author = {R. B. Jagadeesha and Jang{-}Ping Sheu and Wing{-}Kai Hon}, title = {Resource Allocation Schemes for Revenue Maximization in Multicast {D2D} Networks}, journal = {{IEEE} Access}, volume = {5}, pages = {26340--26353}, year = {2017}, url = {https://doi.org/10.1109/ACCESS.2017.2776289}, doi = {10.1109/ACCESS.2017.2776289}, timestamp = {Wed, 04 Jul 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/access/JagadeeshaSH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/TanWH17, author = {Te{-}Sheng Tan and Dai{-}Yang Wu and Wing{-}Kai Hon}, title = {Partitions of n that avoid partitions of f, and an application to the tiny-pan coin weighing problem}, journal = {Discret. Math.}, volume = {340}, number = {6}, pages = {1397--1404}, year = {2017}, url = {https://doi.org/10.1016/j.disc.2016.09.034}, doi = {10.1016/J.DISC.2016.09.034}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/TanWH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/HonKLLW17, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang}, title = {On the Grundy number of Cameron graphs}, journal = {Electron. Notes Discret. Math.}, volume = {63}, pages = {503--516}, year = {2017}, url = {https://doi.org/10.1016/j.endm.2017.11.049}, doi = {10.1016/J.ENDM.2017.11.049}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/HonKLLW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/BasuMH17, author = {Nilanjana G. Basu and Subhashis Majumder and Wing{-}Kai Hon}, title = {On Finding the Maximum and Minimum Density Axes-parallel Regions in IR\({}^{\mbox{d}}\)}, journal = {Fundam. Informaticae}, volume = {152}, number = {1}, pages = {1--12}, year = {2017}, url = {https://doi.org/10.3233/FI-2017-1509}, doi = {10.3233/FI-2017-1509}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/BasuMH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonTX17, author = {Wing{-}Kai Hon and Sharma V. Thankachan and Bojian Xu}, title = {In-place algorithms for exact and approximate shortest unique substring problems}, journal = {Theor. Comput. Sci.}, volume = {690}, pages = {12--25}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.05.032}, doi = {10.1016/J.TCS.2017.05.032}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/HonTX17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GangulyHST17, author = {Arnab Ganguly and Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan}, title = {Space-time trade-offs for finding shortest unique substrings and maximal unique matches}, journal = {Theor. Comput. Sci.}, volume = {700}, pages = {75--88}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.08.002}, doi = {10.1016/J.TCS.2017.08.002}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/GangulyHST17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/0002HS17, author = {Arnab Ganguly and Wing{-}Kai Hon and Rahul Shah}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Stabbing Colors in One Dimension}, booktitle = {2017 Data Compression Conference, {DCC} 2017, Snowbird, UT, USA, April 4-7, 2017}, pages = {280--289}, publisher = {{IEEE}}, year = {2017}, url = {https://doi.org/10.1109/DCC.2017.44}, doi = {10.1109/DCC.2017.44}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/0002HS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eucnc/JagadeeshaSH17, author = {R. B. Jagadeesha and Jang{-}Ping Sheu and Wing{-}Kai Hon}, title = {User satisfaction based resource allocation schemes for multicast in {D2D} networks}, booktitle = {2017 European Conference on Networks and Communications, EuCNC 2017, Oulu, Finland, June 12-15, 2017}, pages = {1--5}, publisher = {{IEEE}}, year = {2017}, url = {https://doi.org/10.1109/EuCNC.2017.7980717}, doi = {10.1109/EUCNC.2017.7980717}, timestamp = {Wed, 16 Oct 2019 14:14:52 +0200}, biburl = {https://dblp.org/rec/conf/eucnc/JagadeeshaSH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isbra/ChangCYH17, author = {Kuang{-}Yu Chang and Yun Cui and Siu{-}Ming Yiu and Wing{-}Kai Hon}, editor = {Zhipeng Cai and Ovidiu Daescu and Min Li}, title = {Reconstructing One-Articulated Networks with Distance Matrices}, booktitle = {Bioinformatics Research and Applications - 13th International Symposium, {ISBRA} 2017, Honolulu, HI, USA, May 29 - June 2, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10330}, pages = {34--45}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-59575-7\_4}, doi = {10.1007/978-3-319-59575-7\_4}, timestamp = {Thu, 20 Aug 2020 15:58:55 +0200}, biburl = {https://dblp.org/rec/conf/isbra/ChangCYH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/FariaHKLWW16, author = {Lu{\'{e}}rbio Faria and Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang and Yue{-}Li Wang}, title = {On complexities of minus domination}, journal = {Discret. Optim.}, volume = {22}, pages = {6--19}, year = {2016}, url = {https://doi.org/10.1016/j.disopt.2016.04.002}, doi = {10.1016/J.DISOPT.2016.04.002}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/FariaHKLWW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/scheduling/BurceaHLWY16, author = {Mihai Burcea and Wing{-}Kai Hon and Hsiang{-}Hsuan Liu and Prudence W. H. Wong and David K. Y. Yau}, title = {Scheduling for electricity cost in a smart grid}, journal = {J. Sched.}, volume = {19}, number = {6}, pages = {687--699}, year = {2016}, url = {https://doi.org/10.1007/s10951-015-0447-8}, doi = {10.1007/S10951-015-0447-8}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/scheduling/BurceaHLWY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acsc/HonKL16, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu}, title = {On the \emph{P}\({}_{\mbox{3}}\)-convexity of some classes of graphs with few \emph{P}\({}_{\mbox{4}}\)s and permutation graphs}, booktitle = {Proceedings of the Australasian Computer Science Week Multiconference, Canberra, Australia, February 2-5, 2016}, pages = {24}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2843043.2843055}, doi = {10.1145/2843043.2843055}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/acsc/HonKL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/HonKLL16, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu}, editor = {T.{-}H. Hubert Chan and Minming Li and Lusheng Wang}, title = {Convex Independence in Permutation Graphs}, booktitle = {Combinatorial Optimization and Applications - 10th International Conference, {COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10043}, pages = {710--717}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-48749-6\_52}, doi = {10.1007/978-3-319-48749-6\_52}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/HonKLL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/0002HSSTY16, author = {Arnab Ganguly and Wing{-}Kai Hon and Kunihiko Sadakane and Rahul Shah and Sharma V. Thankachan and Yilin Yang}, editor = {Roberto Grossi and Moshe Lewenstein}, title = {Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching}, booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016, June 27-29, 2016, Tel Aviv, Israel}, series = {LIPIcs}, volume = {54}, pages = {2:1--2:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.CPM.2016.2}, doi = {10.4230/LIPICS.CPM.2016.2}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/0002HSSTY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/KuoH16, author = {Chun{-}Ting Kuo and Wing{-}Kai Hon}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents}, booktitle = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March 30 - April 1, 2016}, pages = {556--565}, publisher = {{IEEE}}, year = {2016}, url = {https://doi.org/10.1109/DCC.2016.52}, doi = {10.1109/DCC.2016.52}, timestamp = {Wed, 16 Oct 2019 14:14:57 +0200}, biburl = {https://dblp.org/rec/conf/dcc/KuoH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/0002HST16, author = {Arnab Ganguly and Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan}, editor = {Seok{-}Hee Hong}, title = {Space-Time Trade-Offs for the Shortest Unique Substring Problem}, booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC} 2016, December 12-14, 2016, Sydney, Australia}, series = {LIPIcs}, volume = {64}, pages = {34:1--34:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.34}, doi = {10.4230/LIPICS.ISAAC.2016.34}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/0002HST16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/0002HS16, author = {Arnab Ganguly and Wing{-}Kai Hon and Rahul Shah}, editor = {Rasmus Pagh}, title = {A Framework for Dynamic Parameterized Dictionary Matching}, booktitle = {15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2016, June 22-24, 2016, Reykjavik, Iceland}, series = {LIPIcs}, volume = {53}, pages = {10:1--10:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2016.10}, doi = {10.4230/LIPICS.SWAT.2016.10}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/0002HS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/SanyalMH16, author = {Biswajit Sanyal and Subhashis Majumder and Wing{-}Kai Hon}, editor = {Mohammad Kaykobad and Rossella Petreschi}, title = {Efficient Generation of Top-k Procurements in a Multi-item Auction}, booktitle = {{WALCOM:} Algorithms and Computation - 10th International Workshop, {WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9627}, pages = {181--193}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-30139-6\_15}, doi = {10.1007/978-3-319-30139-6\_15}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/SanyalMH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hon16, author = {Wing{-}Kai Hon}, title = {Non-shared Edges}, booktitle = {Encyclopedia of Algorithms}, pages = {1414--1416}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_259}, doi = {10.1007/978-1-4939-2864-4\_259}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hon16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChengCH16, author = {Chu{-}Han Cheng and Po{-}An Chen and Wing{-}Kai Hon}, title = {Budget-Constrained Multi-Battle Contests: {A} New Perspective and Analysis}, journal = {CoRR}, volume = {abs/1602.04000}, year = {2016}, url = {http://arxiv.org/abs/1602.04000}, eprinttype = {arXiv}, eprint = {1602.04000}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChengCH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLLW16, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang}, title = {On the Grundy number of Cameron graphs}, journal = {CoRR}, volume = {abs/1604.07128}, year = {2016}, url = {http://arxiv.org/abs/1604.07128}, eprinttype = {arXiv}, eprint = {1604.07128}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLLW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLLW16a, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang}, title = {P{\_}3-Games}, journal = {CoRR}, volume = {abs/1608.05169}, year = {2016}, url = {http://arxiv.org/abs/1608.05169}, eprinttype = {arXiv}, eprint = {1608.05169}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLLW16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLL16, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu}, title = {Convex Independence in Permutation Graphs}, journal = {CoRR}, volume = {abs/1609.02657}, year = {2016}, url = {http://arxiv.org/abs/1609.02657}, eprinttype = {arXiv}, eprint = {1609.02657}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLLWW16, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang and Yue{-}Li Wang}, title = {P{\_}3-Games on Chordal Bipartite Graphs}, journal = {CoRR}, volume = {abs/1610.07018}, year = {2016}, url = {http://arxiv.org/abs/1610.07018}, eprinttype = {arXiv}, eprint = {1610.07018}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLLWW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ChienHSTV15, author = {Yu{-}Feng Chien and Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {Geometric {BWT:} Compressed Text Indexing via Sparse Suffixes and Range Searching}, journal = {Algorithmica}, volume = {71}, number = {2}, pages = {258--278}, year = {2015}, url = {https://doi.org/10.1007/s00453-013-9792-1}, doi = {10.1007/S00453-013-9792-1}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/ChienHSTV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/HonKLSTTV15, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Tak Wah Lam and Rahul Shah and Siu{-}Lung Tam and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {Compressing Dictionary Matching Index via Sparsification Technique}, journal = {Algorithmica}, volume = {72}, number = {2}, pages = {515--538}, year = {2015}, url = {https://doi.org/10.1007/s00453-013-9863-3}, doi = {10.1007/S00453-013-9863-3}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/HonKLSTTV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcad/ChenWSHC15, author = {Yu{-}Guang Chen and Wan{-}Yu Wen and Yiyu Shi and Wing{-}Kai Hon and Shih{-}Chieh Chang}, title = {Novel Spare {TSV} Deployment for 3-D ICs Considering Yield and Timing Constraints}, journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.}, volume = {34}, number = {4}, pages = {577--588}, year = {2015}, url = {https://doi.org/10.1109/TCAD.2014.2385759}, doi = {10.1109/TCAD.2014.2385759}, timestamp = {Tue, 13 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcad/ChenWSHC15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonKLLPW15, author = {Wing{-}Kai Hon and Ton Kloks and Ching{-}Hao Liu and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, title = {On maximum independent set of categorical product and ultimate categorical ratios of graphs}, journal = {Theor. Comput. Sci.}, volume = {588}, pages = {81--95}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.03.045}, doi = {10.1016/J.TCS.2015.03.045}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonKLLPW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonKLW15, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Yue{-}Li Wang}, title = {Edge-clique covers of the tensor product}, journal = {Theor. Comput. Sci.}, volume = {607}, pages = {68--74}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.06.022}, doi = {10.1016/J.TCS.2015.06.022}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonKLW15.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/isaac/HonTX15, author = {Wing{-}Kai Hon and Sharma V. Thankachan and Bojian Xu}, editor = {Khaled M. Elbassioni and Kazuhisa Makino}, title = {An In-place Framework for Exact and Approximate Shortest Unique Substring Queries}, booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC} 2015, Nagoya, Japan, December 9-11, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9472}, pages = {755--767}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-48971-0\_63}, doi = {10.1007/978-3-662-48971-0\_63}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HonTX15.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} }
@inproceedings{DBLP:conf/ttcs/HonKLW15, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Hung{-}Lung Wang}, editor = {Mohammad Taghi Hajiaghayi and Mohammad Reza Mousavi}, title = {Rainbow Domination and Related Problems on Some Classes of Perfect Graphs}, booktitle = {Topics in Theoretical Computer Science - The First {IFIP} {WG} 1.8 International Conference, {TTCS} 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9541}, pages = {121--134}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-28678-5\_9}, doi = {10.1007/978-3-319-28678-5\_9}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ttcs/HonKLW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLW15, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Hung{-}Lung Wang}, title = {Rainbow domination and related problems on some classes of perfect graphs}, journal = {CoRR}, volume = {abs/1502.07492}, year = {2015}, url = {http://arxiv.org/abs/1502.07492}, eprinttype = {arXiv}, eprint = {1502.07492}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLWW15, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Hung{-}Lung Wang and Yue{-}Li Wang}, title = {Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond}, journal = {CoRR}, volume = {abs/1509.04944}, year = {2015}, url = {http://arxiv.org/abs/1509.04944}, eprinttype = {arXiv}, eprint = {1509.04944}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLWW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLLW15, author = {Wing{-}Kai Hon and Ton Kloks and Fu{-}Hong Liu and Hsiang{-}Hsuan Liu and Hung{-}Lung Wang}, title = {Flood-it on AT-Free Graphs}, journal = {CoRR}, volume = {abs/1511.01806}, year = {2015}, url = {http://arxiv.org/abs/1511.01806}, eprinttype = {arXiv}, eprint = {1511.01806}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLLW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonTX15, author = {Wing{-}Kai Hon and Sharma V. Thankachan and Bojian Xu}, title = {An In-place Framework for Exact and Approximate Shortest Unique Substring Queries}, journal = {CoRR}, volume = {abs/1512.00378}, year = {2015}, url = {http://arxiv.org/abs/1512.00378}, eprinttype = {arXiv}, eprint = {1512.00378}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonTX15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/HonSTV14, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {Space-Efficient Frameworks for Top-\emph{k} String Retrieval}, journal = {J. {ACM}}, volume = {61}, number = {2}, pages = {9:1--9:36}, year = {2014}, url = {https://doi.org/10.1145/2590774}, doi = {10.1145/2590774}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/HonSTV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/vldb/LoCLHC14, author = {Eric Lo and Nick Cheng and Wilfred W. K. Lin and Wing{-}Kai Hon and Byron Choi}, title = {MyBenchmark: generating databases for query workloads}, journal = {{VLDB} J.}, volume = {23}, number = {6}, pages = {895--913}, year = {2014}, url = {https://doi.org/10.1007/s00778-014-0354-1}, doi = {10.1007/S00778-014-0354-1}, timestamp = {Thu, 08 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/vldb/LoCLHC14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaim/HonKLW14, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Yue{-}Li Wang}, editor = {Qianping Gu and Pavol Hell and Boting Yang}, title = {Edge-Clique Covers of the Tensor Product}, 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 = {66--74}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07956-1\_7}, doi = {10.1007/978-3-319-07956-1\_7}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aaim/HonKLW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/MajumderSGSPH14, author = {Subhashis Majumder and Biswajit Sanyal and Prosenjit Gupta and Soumik Sinha and Shiladitya Pande and Wing{-}Kai Hon}, editor = {Zhao Zhang and Lidong Wu and Wen Xu and Ding{-}Zhu Du}, title = {Top - {K} Query Retrieval of Combinations with Sum-of-Subsets Ranking}, booktitle = {Combinatorial Optimization and Applications - 8th International Conference, {COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8881}, pages = {490--505}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-12691-3\_36}, doi = {10.1007/978-3-319-12691-3\_36}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/cocoa/MajumderSGSPH14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/date/ChenLLSHC14, author = {Yu{-}Guang Chen and Kuan{-}Yu Lai and Ming{-}Chao Lee and Yiyu Shi and Wing{-}Kai Hon and Shih{-}Chieh Chang}, editor = {Gerhard P. Fettweis and Wolfgang Nebel}, title = {Yield and timing constrained spare {TSV} assignment for three-dimensional integrated circuits}, booktitle = {Design, Automation {\&} Test in Europe Conference {\&} Exhibition, {DATE} 2014, Dresden, Germany, March 24-28, 2014}, pages = {1--4}, publisher = {European Design and Automation Association}, year = {2014}, url = {https://doi.org/10.7873/DATE.2014.118}, doi = {10.7873/DATE.2014.118}, timestamp = {Tue, 13 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/date/ChenLLSHC14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/WuWHS14, author = {Shan{-}Hung Wu and Ching{-}Chan Wu and Wing{-}Kai Hon and Kang G. Shin}, title = {Rendezvous for heterogeneous spectrum-agile devices}, booktitle = {2014 {IEEE} Conference on Computer Communications, {INFOCOM} 2014, Toronto, Canada, April 27 - May 2, 2014}, pages = {2247--2255}, publisher = {{IEEE}}, year = {2014}, url = {https://doi.org/10.1109/INFOCOM.2014.6848168}, doi = {10.1109/INFOCOM.2014.6848168}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/WuWHS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/HonKLLPW14, author = {Wing{-}Kai Hon and Ton Kloks and Ching{-}Hao Liu and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, editor = {Sudebkumar Prasant Pal and Kunihiko Sadakane}, title = {Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio}, booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM} 2014, Chennai, India, February 13-15, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8344}, pages = {237--248}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-04657-0\_23}, doi = {10.1007/978-3-319-04657-0\_23}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/HonKLLPW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/HonPST13, author = {Wing{-}Kai Hon and Manish Patil and Rahul Shah and Sharma V. Thankachan}, title = {Compressed property suffix trees}, journal = {Inf. Comput.}, volume = {232}, pages = {10--18}, year = {2013}, url = {https://doi.org/10.1016/j.ic.2013.09.001}, doi = {10.1016/J.IC.2013.09.001}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/HonPST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/HonKSTV13, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {Compressed text indexing with wildcards}, journal = {J. Discrete Algorithms}, volume = {19}, pages = {23--29}, year = {2013}, url = {https://doi.org/10.1016/j.jda.2012.12.003}, doi = {10.1016/J.JDA.2012.12.003}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/HonKSTV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonKSTV13, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {Faster compressed dictionary matching}, journal = {Theor. Comput. Sci.}, volume = {475}, pages = {113--119}, year = {2013}, url = {https://doi.org/10.1016/j.tcs.2012.10.050}, doi = {10.1016/J.TCS.2012.10.050}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonKSTV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/HonPSTV13, author = {Wing{-}Kai Hon and Manish Patil and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Andrej Brodnik and Alejandro L{\'{o}}pez{-}Ortiz and Venkatesh Raman and Alfredo Viola}, title = {Indexes for Document Retrieval with Relevance}, booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday}, series = {Lecture Notes in Computer Science}, volume = {8066}, pages = {351--362}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40273-9\_22}, doi = {10.1007/978-3-642-40273-9\_22}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/HonPSTV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/FariaHKLWW13, author = {Lu{\'{e}}rbio Faria and Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang and Yue{-}Li Wang}, editor = {Peter Widmayer and Yinfeng Xu and Binhai Zhu}, title = {On Complexities of Minus Domination}, 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 = {178--189}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-03780-6\_16}, doi = {10.1007/978-3-319-03780-6\_16}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/FariaHKLWW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BurceaHLWY13, author = {Mihai Burcea and Wing{-}Kai Hon and Hsiang{-}Hsuan Liu and Prudence W. H. Wong and David K. Y. Yau}, editor = {Peter Widmayer and Yinfeng Xu and Binhai Zhu}, title = {Scheduling for Electricity Cost in Smart Grid}, 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 = {306--317}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-03780-6\_27}, doi = {10.1007/978-3-319-03780-6\_27}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/BurceaHLWY13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GagieHK13, author = {Travis Gagie and Wing{-}Kai Hon and Tsung{-}Han Ku}, editor = {Johannes Fischer and Peter Sanders}, title = {New Algorithms for Position Heaps}, booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7922}, pages = {95--106}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38905-4\_11}, doi = {10.1007/978-3-642-38905-4\_11}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/GagieHK13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonKST13, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan}, editor = {Johannes Fischer and Peter Sanders}, title = {Space-Efficient Construction Algorithm for the Circular Suffix Tree}, booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7922}, pages = {142--152}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38905-4\_15}, doi = {10.1007/978-3-642-38905-4\_15}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonKST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonTSV13, author = {Wing{-}Kai Hon and Sharma V. Thankachan and Rahul Shah and Jeffrey Scott Vitter}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Faster Compressed Top-k Document Retrieval}, booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March 20-22, 2013}, pages = {341--350}, publisher = {{IEEE}}, year = {2013}, url = {https://doi.org/10.1109/DCC.2013.42}, doi = {10.1109/DCC.2013.42}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonTSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonKST13, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Space-Efficient Construction Algorithm for the Circular Suffix Tree}, booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March 20-22, 2013}, pages = {496}, publisher = {{IEEE}}, year = {2013}, url = {https://doi.org/10.1109/DCC.2013.76}, doi = {10.1109/DCC.2013.76}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonKST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/HonKLPW13, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, editor = {Leszek Gasieniec and Frank Wolter}, title = {On Independence Domination}, booktitle = {Fundamentals of Computation Theory - 19th International Symposium, {FCT} 2013, Liverpool, UK, August 19-21, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8070}, pages = {183--194}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40164-0\_19}, doi = {10.1007/978-3-642-40164-0\_19}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fct/HonKLPW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isbra/VuCHLSSY13, author = {Hoa Vu and Francis Y. L. Chin and Wing{-}Kai Hon and Henry C. M. Leung and Kunihiko Sadakane and Ken Wing{-}Kin Sung and Siu{-}Ming Yiu}, editor = {Zhipeng Cai and Oliver Eulenstein and Daniel Janies and Daniel Schwartz}, title = {Reconstructing \emph{k}-Reticulated Phylogenetic Network from a Set of Gene Trees}, 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 = {112--124}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38036-5\_14}, doi = {10.1007/978-3-642-38036-5\_14}, timestamp = {Thu, 20 Aug 2020 15:56:19 +0200}, biburl = {https://dblp.org/rec/conf/isbra/VuCHLSSY13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/prib/HsuWHLLY13, author = {Bay{-}Yuan Hsu and Thomas K. F. Wong and Wing{-}Kai Hon and Xinyi Liu and Tak Wah Lam and Siu{-}Ming Yiu}, editor = {Alioune Ngom and Enrico Formenti and Jin{-}Kao Hao and Xing{-}Ming Zhao and Twan van Laarhoven}, title = {A Local Structural Prediction Algorithm for {RNA} Triple Helix Structure}, booktitle = {Pattern Recognition in Bioinformatics - 8th {IAPR} International Conference, {PRIB} 2013, Nice, France, June 17-20, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7986}, pages = {102--113}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-39159-0\_10}, doi = {10.1007/978-3-642-39159-0\_10}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/prib/HsuWHLLY13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/HonLST13, author = {Wing{-}Kai Hon and Lap{-}Kei Lee and Kunihiko Sadakane and Konstantinos Tsakalidis}, editor = {Frank Dehne and Roberto Solis{-}Oba and J{\"{o}}rg{-}R{\"{u}}diger Sack}, title = {Compressed Persistent Index for Efficient Rank/Select Queries}, booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS} 2013, London, ON, Canada, August 12-14, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8037}, pages = {402--414}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40104-6\_35}, doi = {10.1007/978-3-642-40104-6\_35}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/HonLST13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1304-6450, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, title = {On independence domination}, journal = {CoRR}, volume = {abs/1304.6450}, year = {2013}, url = {http://arxiv.org/abs/1304.6450}, eprinttype = {arXiv}, eprint = {1304.6450}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1304-6450.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1305-4237, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, title = {Independent set in categorical products of cographs and splitgraphs}, journal = {CoRR}, volume = {abs/1305.4237}, year = {2013}, url = {http://arxiv.org/abs/1305.4237}, eprinttype = {arXiv}, eprint = {1305.4237}, timestamp = {Fri, 22 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1305-4237.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HonKLPW13, author = {Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Sheung{-}Hung Poon and Yue{-}Li Wang}, title = {Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio}, journal = {CoRR}, volume = {abs/1306.1656}, year = {2013}, url = {http://arxiv.org/abs/1306.1656}, eprinttype = {arXiv}, eprint = {1306.1656}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HonKLPW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/FariaHKLWW13, author = {Lu{\'{e}}rbio Faria and Wing{-}Kai Hon and Ton Kloks and Hsiang{-}Hsuan Liu and Tao{-}Ming Wang and Yue{-}Li Wang}, title = {On Complexities of Minus Domination}, journal = {CoRR}, volume = {abs/1307.6663}, year = {2013}, url = {http://arxiv.org/abs/1307.6663}, eprinttype = {arXiv}, eprint = {1307.6663}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/FariaHKLWW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/HonSTV12, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, title = {On position restricted substring searching in succinct space}, journal = {J. Discrete Algorithms}, volume = {17}, pages = {109--114}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2012.09.002}, doi = {10.1016/J.JDA.2012.09.002}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/HonSTV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcbb/MaWLHSY12, author = {Christopher Ma and Thomas K. F. Wong and Tak Wah Lam and Wing{-}Kai Hon and Kunihiko Sadakane and Siu{-}Ming Yiu}, title = {An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence}, journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.}, volume = {9}, number = {6}, pages = {1629--1638}, year = {2012}, url = {https://doi.org/10.1109/TCBB.2012.104}, doi = {10.1109/TCBB.2012.104}, timestamp = {Mon, 03 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcbb/MaWLHSY12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonST12, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jens Stoye}, title = {Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval}, booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7354}, pages = {173--184}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31265-6\_14}, doi = {10.1007/978-3-642-31265-6\_14}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonST12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonSTV12, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jens Stoye}, title = {Document Listing for Queries with Excluded Pattern}, booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7354}, pages = {185--195}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31265-6\_15}, doi = {10.1007/978-3-642-31265-6\_15}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonSTV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonKLST12, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Chen{-}Hua Lu and Rahul Shah and Sharma V. Thankachan}, editor = {Juha K{\"{a}}rkk{\"{a}}inen and Jens Stoye}, title = {Efficient Algorithm for Circular Burrows-Wheeler Transform}, booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7354}, pages = {257--268}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31265-6\_21}, doi = {10.1007/978-3-642-31265-6\_21}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonKLST12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/LinLCH12, author = {Cheng{-}Hung Lin and Chen{-}Hsiung Liu and Shih{-}Chieh Chang and Wing{-}Kai Hon}, editor = {Albert G. Greenberg and Kazem Sohraby}, title = {Memory-efficient pattern matching architectures using perfect hashing on graphic processing units}, booktitle = {Proceedings of the {IEEE} {INFOCOM} 2012, Orlando, FL, USA, March 25-30, 2012}, pages = {1978--1986}, publisher = {{IEEE}}, year = {2012}, url = {https://doi.org/10.1109/INFCOM.2012.6195575}, doi = {10.1109/INFCOM.2012.6195575}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/LinLCH12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1212-4613, author = {Travis Gagie and Wing{-}Kai Hon and Tsung{-}Han Ku}, title = {New Algorithms for Position Heaps}, journal = {CoRR}, volume = {abs/1212.4613}, year = {2012}, url = {http://arxiv.org/abs/1212.4613}, eprinttype = {arXiv}, eprint = {1212.4613}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1212-4613.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bioinformatics/WongWHCHLY11, author = {Thomas K. F. Wong and Kwok{-}Lung Wan and Bay{-}Yuan Hsu and Brenda W. Y. Cheung and Wing{-}Kai Hon and Tak Wah Lam and Siu{-}Ming Yiu}, title = {RNASAlign: {RNA} Structural Alignment System}, journal = {Bioinform.}, volume = {27}, number = {15}, pages = {2151--2152}, year = {2011}, url = {https://doi.org/10.1093/bioinformatics/btr338}, doi = {10.1093/BIOINFORMATICS/BTR338}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bioinformatics/WongWHCHLY11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/YuHW11, author = {Chih{-}Chiang Yu and Wing{-}Kai Hon and Biing{-}Feng Wang}, title = {Improved data structures for the orthogonal range successor problem}, journal = {Comput. Geom.}, volume = {44}, number = {3}, pages = {148--159}, year = {2011}, url = {https://doi.org/10.1016/j.comgeo.2010.09.001}, doi = {10.1016/J.COMGEO.2010.09.001}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/YuHW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/ChanYHW11, author = {Chi{-}Yuan Chan and Hung{-}I Yu and Wing{-}Kai Hon and Biing{-}Feng Wang}, title = {Faster query algorithms for the text fingerprinting problem}, journal = {Inf. Comput.}, volume = {209}, number = {7}, pages = {1057--1069}, year = {2011}, url = {https://doi.org/10.1016/j.ic.2011.04.001}, doi = {10.1016/J.IC.2011.04.001}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/ChanYHW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonLSTV11, author = {Wing{-}Kai Hon and Tak Wah Lam and Rahul Shah and Siu{-}Lung Tam and Jeffrey Scott Vitter}, title = {Cache-oblivious index for approximate string matching}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {29}, pages = {3579--3588}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.03.004}, doi = {10.1016/J.TCS.2011.03.004}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonLSTV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HonSS11, author = {Wing{-}Kai Hon and Kunihiko Sadakane and Wing{-}Kin Sung}, title = {Succinct data structures for Searchable Partial Sums with optimal worst-case performance}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {39}, pages = {5176--5186}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.05.023}, doi = {10.1016/J.TCS.2011.05.023}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HonSS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/bcb/WongYHLHY11, author = {Thomas K. F. Wong and Hui{-}Ting Yu and Bay{-}Yuan Hsu and Tak Wah Lam and Wing{-}Kai Hon and Siu{-}Ming Yiu}, editor = {Robert Grossman and Andrey Rzhetsky and Sun Kim and Wei Wang}, title = {Algorithms for pseudoknot classification}, booktitle = {{ACM} International Conference on Bioinformatics, Computational Biology and Biomedicine, BCB' 11, Chicago, IL, {USA} - July 31 - August 03, 2011}, pages = {484--486}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/2147805.2147877}, doi = {10.1145/2147805.2147877}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/bcb/WongYHLHY11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonKSTV11, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {James A. Storer and Michael W. Marcellin}, title = {Compressed Dictionary Matching with One Error}, booktitle = {2011 Data Compression Conference {(DCC} 2011), 29-31 March 2011, Snowbird, UT, {USA}}, pages = {113--122}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/DCC.2011.18}, doi = {10.1109/DCC.2011.18}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonKSTV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonPST11, author = {Wing{-}Kai Hon and Manish Patil and Rahul Shah and Sharma V. Thankachan}, editor = {James A. Storer and Michael W. Marcellin}, title = {Compressed Property Suffix Trees}, booktitle = {2011 Data Compression Conference {(DCC} 2011), 29-31 March 2011, Snowbird, UT, {USA}}, pages = {123--132}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/DCC.2011.19}, doi = {10.1109/DCC.2011.19}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonPST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HonLST11, author = {Wing{-}Kai Hon and Chen{-}Hua Lu and Rahul Shah and Sharma V. Thankachan}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Succinct Indexes for Circular Patterns}, 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 = {673--682}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_69}, doi = {10.1007/978-3-642-25591-5\_69}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/HonLST11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigir/PatilTSHVC11, author = {Manish Patil and Sharma V. Thankachan and Rahul Shah and Wing{-}Kai Hon and Jeffrey Scott Vitter and Sabrina Chandrasekaran}, editor = {Wei{-}Ying Ma and Jian{-}Yun Nie and Ricardo Baeza{-}Yates and Tat{-}Seng Chua and W. Bruce Croft}, title = {Inverted indexes for phrases and strings}, booktitle = {Proceeding of the 34th International {ACM} {SIGIR} Conference on Research and Development in Information Retrieval, {SIGIR} 2011, Beijing, China, July 25-29, 2011}, pages = {555--564}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/2009916.2009992}, doi = {10.1145/2009916.2009992}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sigir/PatilTSHVC11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HonKSTV11, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Roberto Grossi and Fabrizio Sebastiani and Fabrizio Silvestri}, title = {Compressed Text Indexing with Wildcards}, booktitle = {String Processing and Information Retrieval, 18th International Symposium, {SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7024}, pages = {267--277}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-24583-1\_26}, doi = {10.1007/978-3-642-24583-1\_26}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HonKSTV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1108-0554, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan}, title = {Towards an Optimal Space-and-Query-Time Index for Top-{\textdollar}k{\textdollar} Document Retrieval}, journal = {CoRR}, volume = {abs/1108.0554}, year = {2011}, url = {http://arxiv.org/abs/1108.0554}, eprinttype = {arXiv}, eprint = {1108.0554}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1108-0554.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/HonPSW10, author = {Wing{-}Kai Hon and Manish Patil and Rahul Shah and Shih{-}Bin Wu}, title = {Efficient index for retrieving top-k most frequent documents}, journal = {J. Discrete Algorithms}, volume = {8}, number = {4}, pages = {402--417}, year = {2010}, url = {https://doi.org/10.1016/j.jda.2010.08.003}, doi = {10.1016/J.JDA.2010.08.003}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/HonPSW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pvldb/LoCH10, author = {Eric Lo and Nick Cheng and Wing{-}Kai Hon}, title = {Generating Databases for Query Workloads}, journal = {Proc. {VLDB} Endow.}, volume = {3}, number = {1}, pages = {848--859}, year = {2010}, url = {http://www.vldb.org/pvldb/vldb2010/pvldb\_vol3/R76.pdf}, doi = {10.14778/1920841.1920950}, timestamp = {Thu, 08 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/pvldb/LoCH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcad/SuHYCC10, author = {Yu{-}Shih Su and Wing{-}Kai Hon and Cheng{-}Chih Yang and Shih{-}Chieh Chang and Yeong{-}Jar Chang}, title = {Clock Skew Minimization in Multi-Voltage Mode Designs Using Adjustable Delay Buffers}, journal = {{IEEE} Trans. Comput. Aided Des. Integr. Circuits Syst.}, volume = {29}, number = {12}, pages = {1921--1930}, year = {2010}, url = {https://doi.org/10.1109/TCAD.2010.2061654}, doi = {10.1109/TCAD.2010.2061654}, timestamp = {Thu, 24 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcad/SuHYCC10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ton/ChinDHMY10, author = {Jren{-}Chit Chin and Yu Dong and Wing{-}Kai Hon and Chris Yu{-}Tak Ma and David K. Y. Yau}, title = {Detection of intelligent mobile target in a mobile sensor network}, journal = {{IEEE/ACM} Trans. Netw.}, volume = {18}, number = {1}, pages = {41--52}, year = {2010}, url = {http://doi.acm.org/10.1145/1816288.1816292}, doi = {10.1145/1816288.1816292}, timestamp = {Mon, 21 Jun 2010 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ton/ChinDHMY10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/vldb/LoBKOH10, author = {Eric Lo and Carsten Binnig and Donald Kossmann and M. Tamer {\"{O}}zsu and Wing{-}Kai Hon}, title = {A framework for testing {DBMS} features}, journal = {{VLDB} J.}, volume = {19}, number = {2}, pages = {203--230}, year = {2010}, url = {https://doi.org/10.1007/s00778-009-0157-y}, doi = {10.1007/S00778-009-0157-Y}, timestamp = {Thu, 08 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/vldb/LoBKOH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/bibm/KulekciHSVX10, author = {M. Oguzhan K{\"{u}}lekci and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter and Bojian Xu}, editor = {Taesung Park and Stephen Kwok{-}Wing Tsui and Luonan Chen and Michael K. Ng and Limsoon Wong and Xiaohua Hu}, title = {{PSI-RA:} {A} parallel sparse index for read alignment on genomes}, booktitle = {2010 {IEEE} International Conference on Bioinformatics and Biomedicine, {BIBM} 2010, Hong Kong, China, December 18-21, 2010, Proceedings}, pages = {663--668}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/BIBM.2010.5706648}, doi = {10.1109/BIBM.2010.5706648}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/bibm/KulekciHSVX10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonSV10, author = {Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, editor = {Amihood Amir and Laxmi Parida}, title = {Compression, Indexing, and Retrieval for Massive String Data}, booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, pages = {260--274}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5\_24}, doi = {10.1007/978-3-642-13509-5\_24}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonSV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/ChiuHSV10, author = {Sheng{-}Yuan Chiu and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, editor = {James A. Storer and Michael W. Marcellin}, title = {I/O-Efficient Compressed Text Indexes: From Theory to Practice}, booktitle = {2010 Data Compression Conference {(DCC} 2010), 24-26 March 2010, Snowbird, UT, {USA}}, pages = {426--434}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/DCC.2010.45}, doi = {10.1109/DCC.2010.45}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/ChiuHSV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonWY10, author = {Wing{-}Kai Hon and Winson Wu and Ting{-}Shuo Yang}, editor = {James A. Storer and Michael W. Marcellin}, title = {Compressed Indexes for Approximate Library Management}, booktitle = {2010 Data Compression Conference {(DCC} 2010), 24-26 March 2010, Snowbird, UT, {USA}}, pages = {534}, publisher = {{IEEE} Computer Society}, year = {2010}, url = {https://doi.org/10.1109/DCC.2010.75}, doi = {10.1109/DCC.2010.75}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonWY10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ChienH10, author = {Yu{-}Feng Chien and Wing{-}Kai Hon}, editor = {Paolo Boldi and Luisa Gargano}, title = {Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {102--112}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_12}, doi = {10.1007/978-3-642-13122-6\_12}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/fun/ChienH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ifip11-9/LawCYTLCIKHH10, author = {Frank Y. W. Law and Patrick P. F. Chan and Siu{-}Ming Yiu and Benjamin Tang and Pierre K. Y. Lai and Kam{-}Pui Chow and Ricci S. C. Ieong and Michael Y. K. Kwan and Wing{-}Kai Hon and Lucas Chi Kwong Hui}, editor = {Kam{-}Pui Chow and Sujeet Shenoi}, title = {Identifying Volatile Data from Multiple Memory Dumps in Live Forensics}, booktitle = {Advances in Digital Forensics {VI} - Sixth {IFIP} {WG} 11.9 International Conference on Digital Forensics, Hong Kong, China, January 4-6, 2010, Revised Selected Papers}, series = {{IFIP} Advances in Information and Communication Technology}, volume = {337}, pages = {185--194}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15506-2\_13}, doi = {10.1007/978-3-642-15506-2\_13}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ifip11-9/LawCYTLCIKHH10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/secon/BerchmansHHLLY10, author = {Fredrick J. Berchmans and Wing{-}Kai Hon and Abner C. Y. Huang and Chih{-}Shan Liu and Eric Lo and David K. Y. Yau}, title = {Optimizing Link Assignment to Enhance Service in Probabilistic Network}, booktitle = {Proceedings of the Seventh Annual {IEEE} Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, {SECON} 2010, June 21-25, 2010, Boston, Massachusetts, {USA}}, pages = {235--243}, publisher = {{IEEE}}, year = {2010}, url = {https://doi.org/10.1109/SECON.2010.5508251}, doi = {10.1109/SECON.2010.5508251}, timestamp = {Thu, 08 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/secon/BerchmansHHLLY10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HonSTV10, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Edgar Ch{\'{a}}vez and Stefano Lonardi}, title = {String Retrieval for Multi-pattern Queries}, booktitle = {String Processing and Information Retrieval - 17th International Symposium, {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {55--66}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0\_6}, doi = {10.1007/978-3-642-16321-0\_6}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HonSTV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HonKSTV10, author = {Wing{-}Kai Hon and Tsung{-}Han Ku and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Edgar Ch{\'{a}}vez and Stefano Lonardi}, title = {Faster Compressed Dictionary Matching}, booktitle = {String Processing and Information Retrieval - 17th International Symposium, {SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {191--200}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0\_19}, doi = {10.1007/978-3-642-16321-0\_19}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HonKSTV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HonSS09, author = {Wing{-}Kai Hon and Kunihiko Sadakane and Wing{-}Kin Sung}, title = {Breaking a Time-and-Space Barrier in Constructing Full-Text Indices}, journal = {{SIAM} J. Comput.}, volume = {38}, number = {6}, pages = {2162--2178}, year = {2009}, url = {https://doi.org/10.1137/070685373}, doi = {10.1137/070685373}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/HonSS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tmc/DongHYC09, author = {Yu Dong and Wing{-}Kai Hon and David K. Y. Yau and Jren{-}Chit Chin}, title = {Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment}, journal = {{IEEE} Trans. Mob. Comput.}, volume = {8}, number = {2}, pages = {276--287}, year = {2009}, url = {https://doi.org/10.1109/TMC.2008.113}, doi = {10.1109/TMC.2008.113}, timestamp = {Sat, 16 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tmc/DongHYC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/YuHW09, author = {Chih{-}Chiang Yu and Wing{-}Kai Hon and Biing{-}Feng Wang}, editor = {Hung Q. Ngo}, title = {Efficient Data Structures for the Orthogonal Range Successor Problem}, 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 = {96--105}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02882-3\_11}, doi = {10.1007/978-3-642-02882-3\_11}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/YuHW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/HonSV09, author = {Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, title = {Space-Efficient Framework for Top-k String Retrieval Problems}, booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2009, October 25-27, 2009, Atlanta, Georgia, {USA}}, pages = {713--722}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/FOCS.2009.19}, doi = {10.1109/FOCS.2009.19}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/HonSV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iccad/SuHYCC09, author = {Yu{-}Shih Su and Wing{-}Kai Hon and Cheng{-}Chih Yang and Shih{-}Chieh Chang and Yeong{-}Jar Chang}, editor = {Jaijeet S. Roychowdhury}, title = {Value assignment of adjustable delay buffers for clock skew minimization in multi-voltage mode designs}, booktitle = {2009 International Conference on Computer-Aided Design, {ICCAD} 2009, San Jose, CA, USA, November 2-5, 2009}, pages = {535--538}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1687399.1687500}, doi = {10.1145/1687399.1687500}, timestamp = {Mon, 09 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iccad/SuHYCC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Hon09, author = {Wing{-}Kai Hon and Tak Wah Lam and Rahul Shah and Siu{-}Lung Tam and Jeffrey Scott Vitter}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Succinct Index for Dynamic Dictionary Matching}, 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 = {1034--1043}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_104}, doi = {10.1007/978-3-642-10631-6\_104}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Hon09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HonSTV09, author = {Wing{-}Kai Hon and Rahul Shah and Sharma V. Thankachan and Jeffrey Scott Vitter}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr{\"{o}}}, title = {On Entropy-Compressed Text Indexing in External Memory}, booktitle = {String Processing and Information Retrieval, 16th International Symposium, {SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {75--89}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9\_8}, doi = {10.1007/978-3-642-03784-9\_8}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HonSTV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/HonSW09, author = {Wing{-}Kai Hon and Rahul Shah and Shih{-}Bin Wu}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr{\"{o}}}, title = {Efficient Index for Retrieving Top-k Most Frequent Documents}, booktitle = {String Processing and Information Retrieval, 16th International Symposium, {SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {182--193}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9\_18}, doi = {10.1007/978-3-642-03784-9\_18}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spire/HonSW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonLSTV08, author = {Wing{-}Kai Hon and Tak Wah Lam and Rahul Shah and Siu{-}Lung Tam and Jeffrey Scott Vitter}, title = {Compressed Index for Dictionary Matching}, booktitle = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird, UT, {USA}}, pages = {23--32}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/DCC.2008.62}, doi = {10.1109/DCC.2008.62}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonLSTV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/ChienHSV08, author = {Yu{-}Feng Chien and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, title = {Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing}, booktitle = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird, UT, {USA}}, pages = {252--261}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/DCC.2008.67}, doi = {10.1109/DCC.2008.67}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/ChienHSV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/edbt/EltabakhHSAV08, author = {Mohamed Y. Eltabakh and Wing{-}Kai Hon and Rahul Shah and Walid G. Aref and Jeffrey Scott Vitter}, editor = {Alfons Kemper and Patrick Valduriez and Noureddine Mouaddib and Jens Teubner and Mokrane Bouzeghoub and Volker Markl and Laurent Amsaleg and Ioana Manolescu}, title = {The SBC-tree: an index for run-length compressed sequences}, booktitle = {{EDBT} 2008, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, 2008, Proceedings}, series = {{ACM} International Conference Proceeding Series}, volume = {261}, pages = {523--534}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1353343.1353407}, doi = {10.1145/1353343.1353407}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/edbt/EltabakhHSAV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/HonSVV08, author = {Wing{-}Kai Hon and Rahul Shah and Peter J. Varman and Jeffrey Scott Vitter}, editor = {Friedhelm Meyer auf der Heide and Nir Shavit}, title = {Tight competitive ratios for parallel disk prefetching and caching}, booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008}, pages = {352--361}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1378533.1378593}, doi = {10.1145/1378533.1378593}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/HonSVV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Hon08, author = {Wing{-}Kai Hon}, editor = {Ming{-}Yang Kao}, title = {Non-shared Edges}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_259}, doi = {10.1007/978-0-387-30162-4\_259}, timestamp = {Thu, 27 Jun 2019 16:25:31 +0200}, biburl = {https://dblp.org/rec/reference/algo/Hon08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/HonLSSY07, author = {Wing{-}Kai Hon and Tak Wah Lam and Kunihiko Sadakane and Wing{-}Kin Sung and Siu{-}Ming Yiu}, title = {A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays}, journal = {Algorithmica}, volume = {48}, number = {1}, pages = {23--36}, year = {2007}, url = {https://doi.org/10.1007/s00453-006-1228-8}, doi = {10.1007/S00453-006-1228-8}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/HonLSSY07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChanHLS07, author = {Ho{-}Leung Chan and Wing{-}Kai Hon and Tak Wah Lam and Kunihiko Sadakane}, title = {Compressed indexes for dynamic text collections}, journal = {{ACM} Trans. Algorithms}, volume = {3}, number = {2}, pages = {21}, year = {2007}, url = {https://doi.org/10.1145/1240233.1240244}, doi = {10.1145/1240233.1240244}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/ChanHLS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GuptaHSV07, author = {Ankur Gupta and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, title = {Compressed data structures: Dictionaries and data-aware measures}, journal = {Theor. Comput. Sci.}, volume = {387}, number = {3}, pages = {313--331}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.07.042}, doi = {10.1016/J.TCS.2007.07.042}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/GuptaHSV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonLSTV07, author = {Wing{-}Kai Hon and Tak Wah Lam and Rahul Shah and Siu{-}Lung Tam and Jeffrey Scott Vitter}, editor = {Bin Ma and Kaizhong Zhang}, title = {Cache-Oblivious Index for Approximate String Matching}, 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 = {40--51}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73437-6\_7}, doi = {10.1007/978-3-540-73437-6\_7}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HonLSTV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/ChanYHW07, author = {Chi{-}Yuan Chan and Hung{-}I Yu and Wing{-}Kai Hon and Biing{-}Feng Wang}, editor = {Lars Arge and Michael Hoffmann and Emo Welzl}, title = {A Faster Query Algorithm for the Text Fingerprinting Problem}, booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4698}, pages = {123--135}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75520-3\_13}, doi = {10.1007/978-3-540-75520-3\_13}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/ChanYHW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/GuptaHSV07, author = {Ankur Gupta and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, editor = {Lars Arge and Christian Cachin and Tomasz Jurdzinski and Andrzej Tarlecki}, title = {A Framework for Dynamizing Succinct Data Structures}, booktitle = {Automata, Languages and Programming, 34th International Colloquium, {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4596}, pages = {521--532}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73420-8\_46}, doi = {10.1007/978-3-540-73420-8\_46}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/GuptaHSV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwqos/DongHY07, author = {Yu Dong and Wing{-}Kai Hon and David K. Y. Yau}, title = {On Area of Interest Coverage in Surveillance Mobile Sensor Networks}, booktitle = {Fifteenth {IEEE} International Workshop on Quality of Service, IWQoS 2007, Evanston, Illinois, USA, June 21-22, 2007}, pages = {87--90}, publisher = {{IEEE}}, year = {2007}, url = {https://doi.org/10.1109/IWQOS.2007.376552}, doi = {10.1109/IWQOS.2007.376552}, timestamp = {Wed, 16 Oct 2019 14:14:53 +0200}, biburl = {https://dblp.org/rec/conf/iwqos/DongHY07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mascots/DongHYC07, author = {Yu Dong and Wing{-}Kai Hon and David K. Y. Yau and Jren{-}Chit Chin}, title = {Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment}, booktitle = {15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems {(MASCOTS} 2007), October 24-26, 2007, Istanbul, Turkey}, pages = {23--30}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/MASCOTS.2007.18}, doi = {10.1109/MASCOTS.2007.18}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mascots/DongHYC07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mass/ChinDHY07, author = {Jren{-}Chit Chin and Yu Dong and Wing{-}Kai Hon and David K. Y. Yau}, title = {On Intelligent Mobile Target Detection in a Mobile Sensor Network}, booktitle = {{IEEE} 4th International Conference on Mobile Adhoc and Sensor Systems, {MASS} 2007, 8-11 October 2007, Pisa, Italy}, pages = {1--9}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/MOBHOC.2007.4428608}, doi = {10.1109/MOBHOC.2007.4428608}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mass/ChinDHY07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HuynhHLS06, author = {Trinh N. D. Huynh and Wing{-}Kai Hon and Tak Wah Lam and Wing{-}Kin Sung}, title = {Approximate string matching using compressed suffix arrays}, journal = {Theor. Comput. Sci.}, volume = {352}, number = {1-3}, pages = {240--249}, year = {2006}, url = {https://doi.org/10.1016/j.tcs.2005.11.022}, doi = {10.1016/J.TCS.2005.11.022}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HuynhHLS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/GuptaHSV06, author = {Ankur Gupta and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, title = {Compressed Data Structures: Dictionaries and Data-Aware Measures}, booktitle = {2006 Data Compression Conference {(DCC} 2006), 28-30 March 2006, Snowbird, UT, {USA}}, pages = {213--222}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/DCC.2006.12}, doi = {10.1109/DCC.2006.12}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/GuptaHSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wea/GuptaHSV06, author = {Ankur Gupta and Wing{-}Kai Hon and Rahul Shah and Jeffrey Scott Vitter}, editor = {Carme {\`{A}}lvarez and Maria J. Serna}, title = {Compressed Dictionaries: Space Measures, Data Sets, and Experiments}, booktitle = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4007}, pages = {158--169}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11764298\_14}, doi = {10.1007/11764298\_14}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wea/GuptaHSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigmod/OuzzaniABCCHEGHPVZ05, author = {Mourad Ouzzani and Walid G. Aref and Elisa Bertino and Ann Christine Catlin and Christopher W. Clifton and Wing{-}Kai Hon and Ahmed K. Elmagarmid and Arif Ghafoor and Susanne E. Hambrusch and Sunil Prabhakar and Jeffrey Scott Vitter and Xiang Zhang}, title = {The Indiana Center for Database Systems at Purdue University}, journal = {{SIGMOD} Rec.}, volume = {34}, number = {2}, pages = {53--58}, year = {2005}, url = {https://doi.org/10.1145/1083784.1083795}, doi = {10.1145/1083784.1083795}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigmod/OuzzaniABCCHEGHPVZ05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChanHLS05, author = {Ho{-}Leung Chan and Wing{-}Kai Hon and Tak Wah Lam and Kunihiko Sadakane}, title = {Dynamic dictionary matching and compressed suffix trees}, booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January 23-25, 2005}, pages = {13--22}, publisher = {{SIAM}}, year = {2005}, url = {http://dl.acm.org/citation.cfm?id=1070432.1070436}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChanHLS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/hk/Hon04, author = {Wing{-}Kai Hon}, title = {On the construction and application of compressed text indexes}, school = {University of Hong Kong}, year = {2004}, url = {https://doi.org/10.5353/th\_b3105973}, doi = {10.5353/TH\_B3105973}, timestamp = {Thu, 27 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/hk/Hon04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/HonLYKS04, author = {Wing{-}Kai Hon and Tak Wah Lam and Siu{-}Ming Yiu and Ming{-}Yang Kao and Wing{-}Kin Sung}, title = {Subtree Transfer Distance For Degree-D Phylogenies}, journal = {Int. J. Found. Comput. Sci.}, volume = {15}, number = {6}, pages = {893--909}, year = {2004}, url = {https://doi.org/10.1142/S0129054104002807}, doi = {10.1142/S0129054104002807}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/HonLYKS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/HonKLSY04, author = {Wing{-}Kai Hon and Ming{-}Yang Kao and Tak Wah Lam and Wing{-}Kin Sung and Siu{-}Ming Yiu}, title = {Non-shared edges and nearest neighbor interchanges revisited}, journal = {Inf. Process. Lett.}, volume = {91}, number = {3}, pages = {129--134}, year = {2004}, url = {https://doi.org/10.1016/j.ipl.2004.04.003}, doi = {10.1016/J.IPL.2004.04.003}, timestamp = {Fri, 27 Dec 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/HonKLSY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/HonLSTWY04, author = {Wing{-}Kai Hon and Tak Wah Lam and Wing{-}Kin Sung and Wai{-}Leuk Tse and Chi{-}Kwong Wong and Siu{-}Ming Yiu}, editor = {Lars Arge and Giuseppe F. Italiano and Robert Sedgewick}, title = {Practical aspects of Compressed Suffix Arrays and FM-Index in Searching {DNA} Sequences}, booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, New Orleans, LA, USA, January 10, 2004}, pages = {31--38}, publisher = {{SIAM}}, year = {2004}, timestamp = {Fri, 21 Apr 2006 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/alenex/HonLSTWY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HuynhHLS04, author = {Trinh N. D. Huynh and Wing{-}Kai Hon and Tak Wah Lam and Wing{-}Kin Sung}, editor = {S{\"{u}}leyman Cenk Sahinalp and S. Muthukrishnan and Ugur Dogrus{\"{o}}z}, title = {Approximate String Matching Using Compressed Suffix Arrays}, booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3109}, pages = {434--444}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27801-6\_33}, doi = {10.1007/978-3-540-27801-6\_33}, timestamp = {Fri, 07 May 2021 12:57:04 +0200}, biburl = {https://dblp.org/rec/conf/cpm/HuynhHLS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/ChanHL04, author = {Ho{-}Leung Chan and Wing{-}Kai Hon and Tak Wah Lam}, editor = {S{\"{u}}leyman Cenk Sahinalp and S. Muthukrishnan and Ugur Dogrus{\"{o}}z}, title = {Compressed Index for a Dynamic Collection of Texts}, booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3109}, pages = {445--456}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27801-6\_34}, doi = {10.1007/978-3-540-27801-6\_34}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/ChanHL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/HonLSSY04, author = {Wing{-}Kai Hon and Tak Wah Lam and Kunihiko Sadakane and Wing{-}Kin Sung and Siu{-}Ming Yiu}, title = {Compressed Index for Dynamic Text}, booktitle = {2004 Data Compression Conference {(DCC} 2004), 23-25 March 2004, Snowbird, UT, {USA}}, pages = {102--111}, publisher = {{IEEE} Computer Society}, year = {2004}, url = {https://doi.org/10.1109/DCC.2004.1281455}, doi = {10.1109/DCC.2004.1281455}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/HonLSSY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/FuHS03, author = {Wei Fu and Wing{-}Kai Hon and Wing{-}Kin Sung}, editor = {Tandy J. Warnow and Binhai Zhu}, title = {On All-Substrings Alignment Problems}, booktitle = {Computing and Combinatorics, 9th Annual International Conference, {COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2697}, pages = {80--89}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-45071-8\_10}, doi = {10.1007/3-540-45071-8\_10}, timestamp = {Tue, 14 May 2019 10:00:35 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/FuHS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/HonSS03, author = {Wing{-}Kai Hon and Kunihiko Sadakane and Wing{-}Kin Sung}, title = {Breaking a Time-and-Space Barrier in Constructing Full-Text Indices}, booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}, pages = {251--260}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/SFCS.2003.1238199}, doi = {10.1109/SFCS.2003.1238199}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/HonSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HonLSS03, author = {Wing{-}Kai Hon and Tak Wah Lam and Kunihiko Sadakane and Wing{-}Kin Sung}, editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono}, title = {Constructing Compressed Suffix Arrays with Large Alphabets}, 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 = {240--249}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24587-2\_26}, doi = {10.1007/978-3-540-24587-2\_26}, timestamp = {Fri, 29 Dec 2023 12:40:31 +0100}, biburl = {https://dblp.org/rec/conf/isaac/HonLSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HonSS03, author = {Wing{-}Kai Hon and Kunihiko Sadakane and Wing{-}Kin Sung}, editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono}, title = {Succinct Data Structures for Searchable Partial Sums}, 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 = {505--516}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24587-2\_52}, doi = {10.1007/978-3-540-24587-2\_52}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HonSS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonS02, author = {Wing{-}Kai Hon and Kunihiko Sadakane}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Space-Economical Algorithms for Finding Maximal Unique Matches}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {144--152}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_13}, doi = {10.1007/3-540-45452-7\_13}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/HonS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/cs-DS-0211009, author = {Wing{-}Kai Hon and Ming{-}Yang Kao and Tak Wah Lam and Wing{-}Kin Sung and Siu{-}Ming Yiu}, title = {Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers}, journal = {CoRR}, volume = {cs.DS/0211009}, year = {2002}, url = {http://arxiv.org/abs/cs/0211009}, timestamp = {Fri, 10 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/cs-DS-0211009.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/HonL01, author = {Wing{-}Kai Hon and Tak Wah Lam}, title = {Approximating the Nearest Neighbor Intercharge Distance for Non-Uniform-Degree Evolutionary Trees}, journal = {Int. J. Found. Comput. Sci.}, volume = {12}, number = {4}, pages = {533--550}, year = {2001}, url = {https://doi.org/10.1142/S0129054101000631}, doi = {10.1142/S0129054101000631}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/HonL01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HonLK00, author = {Wing{-}Kai Hon and Ming{-}Yang Kao and Tak Wah Lam}, editor = {D. T. Lee and Shang{-}Hua Teng}, title = {Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers}, 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 = {527--538}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-40996-3\_45}, doi = {10.1007/3-540-40996-3\_45}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HonLK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HonL99, author = {Wing{-}Kai Hon and Tak Wah Lam}, editor = {Takao Asano and Hiroshi Imai and D. T. Lee and Shin{-}Ichi Nakano and Takeshi Tokuyama}, title = {Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees}, 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 = {61--70}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48686-0\_6}, doi = {10.1007/3-540-48686-0\_6}, timestamp = {Sat, 30 Sep 2023 09:37:25 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/HonL99.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.