×

zbMATH — the first resource for mathematics

Ting, Hing-Fung

Compute Distance To:
Author ID: ting.hing-fung Recent zbMATH articles by "Ting, Hing-Fung"
Published as: Ting, H. F.; Ting, Hing F.; Ting, Hing Fung; Ting, Hing-Fung
External Links: MGP
Documents Indexed: 95 Publications since 1987

Publications by Year

Citations contained in zbMATH

54 Publications have been cited 187 times in 141 Documents Cited by Year
A decomposition theorem for maximum weight bipartite matchings. Zbl 0989.05091
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
14
2001
A note on a selfish bin packing problem. Zbl 1275.90082
Ma, Ruixin; Dósa, György; Han, Xin; Ting, Hing-Fung; Ye, Deshi; Zhang, Yong
13
2013
New results on on-demand broadcasting with deadline via job scheduling with cancellation. Zbl 1091.90502
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Prudence W. H.
13
2004
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. Zbl 0982.05095
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
12
2001
A near optimal scheduler for on-demand data broadcasts. Zbl 1183.68114
Ting, Hing-Fung
9
2006
A new upper bound 2.5545 on 2D Online Bin Packing. Zbl 1295.68133
Han, Xin; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Guochuan; Zhang, Yong
8
2011
Improved online algorithms for 1-space bounded 2-dimensional bin packing. Zbl 1310.68258
Zhang, Yong; Chen, Jingchi; Chin, Francis Y. L.; Han, Xin; Ting, Hing-Fung; Tsin, Yung H.
7
2010
Sleep with guilt and work faster to minimize flow plus energy. Zbl 1248.68119
Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung; To, Isaac K. K.; Wong, Prudence W. H.
6
2009
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Zbl 1360.68911
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin; Poon, Chung Keung; Tsin, Yung H.; Ye, Deshi
5
2014
Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing. Zbl 1275.90086
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin
5
2013
Sleep management on multiple machines for energy and flow time. Zbl 1332.68292
Chan, Sze-Hang; Lam, Tak-Wah; Lee, Lap-Kei; Liu, Chi-Man; Ting, Hing-Fung
5
2011
A decomposition theorem for maximum weight bipartite matchings with applications to evolutionary trees. Zbl 0944.05082
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
5
1999
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
4
2015
One-space bounded algorithms for two-dimensional bin packing. Zbl 1206.68371
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
4
2010
An immersed boundary method for the incompressible Navier-Stokes equations in complex geometry. Zbl 1221.76129
Sheu, Tony W. H.; Ting, H. F.; Lin, R. K.
4
2008
A constant-competitive algorithm for online OVSF code assignment. Zbl 1193.68047
Chin, F. Y. L.; Ting, H. F.; Zhang, Y.
4
2007
Maintaining significant stream statistics over sliding windows. Zbl 1192.68182
Lee, L. K.; Ting, H. F.
4
2006
Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin
3
2018
Online pricing for bundles of multiple items. Zbl 1303.91087
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
3
2014
Uniformly inserting points on square grid. Zbl 1260.68424
Zhang, Yong; Chang, Zhuo; Chin, Francis Y. L.; Ting, Hing-Fung; Tsin, Yung H.
3
2011
A near optimal scheduler for on-demand data broadcasts. Zbl 1161.68009
Ting, Hing-Fung
3
2008
A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests. Zbl 1028.68948
Ting, Hing F.; Yao, Andrew C.
3
1994
Dictionary matching with uneven gaps. Zbl 1383.68105
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin
2
2015
Constant-competitive tree node assignment. Zbl 1358.68327
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
2
2014
Competitive algorithms for online pricing. Zbl 1251.68307
Zhang, Yong; Wang, Yuxin; Chin, Francis Y. L.; Ting, Hing-Fung
2
2012
Continuous monitoring of distributed data streams over a time-based sliding window. Zbl 1236.68011
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
2
2012
Competitive algorithms for online pricing. Zbl 1353.68308
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
2
2011
Finding frequent items over sliding windows with constant update time. Zbl 1209.68661
Hung, Regant Y. S.; Lee, Lap-Kei; Ting, H. F.
2
2010
Approximating frequent items in asynchronous data stream over a sliding window. Zbl 1284.68658
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
2
2010
Design and analysis of online batching systems. Zbl 1184.68124
Hung, Regant Y. S.; Ting, Hing-Fung
2
2010
A constant-competitive algorithm for online OVSF code assignment. Zbl 1187.68717
Chin, F. Y. L.; Ting, H. F.; Zhang, Y.
2
2010
1-bounded space algorithms for 2-dimensional bin packing. Zbl 1272.68467
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
Online tree node assignment with resource augmentation. Zbl 1248.68570
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
Variable-size rectangle covering. Zbl 1246.90030
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
Finding heavy hitters over the sliding window of a weighted data stream. Zbl 1136.68620
Hung, Regant Y. S.; Ting, H. F.
2
2008
Escaping a grid by edge-disjoint paths. Zbl 1046.68131
Chan, Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung
2
2003
A unified analysis of hot video schedulers. Zbl 1192.90066
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Wai-Ha
2
2002
Cavity matchings, label compressions, and unrooted evolutionary trees. Zbl 0963.05033
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
2
2000
All-cavity maximum matchings. Zbl 0892.05043
Kao, Ming-Yang; Lam, Tak Wah; Sung, Wing Kin; Ting, Hing Fung
2
1997
An improved algorithm for finding the median distributively. Zbl 0642.68067
Chin, Francis; Ting, H. F.
2
1987
Online bin packing problem with buffer and bounded size revisited. Zbl 1361.90056
Zhang, Minghui; Han, Xin; Lan, Yan; Ting, Hing-Fung
1
2017
Competitive algorithms for unbounded one-way trading. Zbl 1445.68360
Chin, Francis Y. L.; Fu, Bin; Jiang, Minghui; Ting, Hing-Fung; Zhang, Yong
1
2014
Online pricing for multi-type of items. Zbl 1304.91079
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
1
2012
Approximating frequent items in asynchronous data stream over a sliding window. Zbl 07042105
Ting, Hing-Fung; Lee, Lap-Kei; Chan, Ho-Leung; Lam, Tak-Wah
1
2011
Online tree node assignment with resource augmentation. Zbl 1229.90152
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
1
2011
Online algorithm for 1-space bounded multi-dimensional bin packing. Zbl 1329.68302
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin; Chang, Zhuo
1
2011
Continuous monitoring of distributed data streams over a time-based sliding window. Zbl 1230.68229
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
1
2010
Design and analysis of online batching systems. Zbl 1145.68370
Hung, Regant Y. S.; Ting, Hing-Fung
1
2006
A tight analysis of most-requested-first for on-demand data broadcast. Zbl 1162.68332
Hung, Regant Y. S.; Ting, H. F.
1
2006
On-line stream merging with max span and min coverage. Zbl 1086.68659
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Prudence W. H.
1
2005
Time and space efficient algorithms for constrained sequence alignment. Zbl 1115.68566
Peng, Z. S.; Ting, H. F.
1
2005
On-line load balancing of temporary tasks revisited. Zbl 0984.68016
Lam, Tak-Wah; Ting, Hing-Fung; To, Kar-Keung; Wong, Wai-Ha
1
2002
A faster algorithm for finding disjoint paths in grids. Zbl 0970.68602
Chan, Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung
1
1999
General techniques for comparing unrooted evolutionary trees. Zbl 0962.68173
Kao, Ming-Yang; Lam, Tak-Wah; Przytycka, Teresa M.; Sung, Wing-Kin; Ting, Hing-Fung
1
1999
Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin
3
2018
Online bin packing problem with buffer and bounded size revisited. Zbl 1361.90056
Zhang, Minghui; Han, Xin; Lan, Yan; Ting, Hing-Fung
1
2017
Competitive algorithms for unbounded one-way trading. Zbl 1332.68295
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei
4
2015
Dictionary matching with uneven gaps. Zbl 1383.68105
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin
2
2015
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Zbl 1360.68911
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin; Poon, Chung Keung; Tsin, Yung H.; Ye, Deshi
5
2014
Online pricing for bundles of multiple items. Zbl 1303.91087
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
3
2014
Constant-competitive tree node assignment. Zbl 1358.68327
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
2
2014
Competitive algorithms for unbounded one-way trading. Zbl 1445.68360
Chin, Francis Y. L.; Fu, Bin; Jiang, Minghui; Ting, Hing-Fung; Zhang, Yong
1
2014
A note on a selfish bin packing problem. Zbl 1275.90082
Ma, Ruixin; Dósa, György; Han, Xin; Ting, Hing-Fung; Ye, Deshi; Zhang, Yong
13
2013
Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing. Zbl 1275.90086
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin
5
2013
Competitive algorithms for online pricing. Zbl 1251.68307
Zhang, Yong; Wang, Yuxin; Chin, Francis Y. L.; Ting, Hing-Fung
2
2012
Continuous monitoring of distributed data streams over a time-based sliding window. Zbl 1236.68011
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
2
2012
Online pricing for multi-type of items. Zbl 1304.91079
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
1
2012
A new upper bound 2.5545 on 2D Online Bin Packing. Zbl 1295.68133
Han, Xin; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Guochuan; Zhang, Yong
8
2011
Sleep management on multiple machines for energy and flow time. Zbl 1332.68292
Chan, Sze-Hang; Lam, Tak-Wah; Lee, Lap-Kei; Liu, Chi-Man; Ting, Hing-Fung
5
2011
Uniformly inserting points on square grid. Zbl 1260.68424
Zhang, Yong; Chang, Zhuo; Chin, Francis Y. L.; Ting, Hing-Fung; Tsin, Yung H.
3
2011
Competitive algorithms for online pricing. Zbl 1353.68308
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung
2
2011
Approximating frequent items in asynchronous data stream over a sliding window. Zbl 07042105
Ting, Hing-Fung; Lee, Lap-Kei; Chan, Ho-Leung; Lam, Tak-Wah
1
2011
Online tree node assignment with resource augmentation. Zbl 1229.90152
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
1
2011
Online algorithm for 1-space bounded multi-dimensional bin packing. Zbl 1329.68302
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin; Chang, Zhuo
1
2011
Improved online algorithms for 1-space bounded 2-dimensional bin packing. Zbl 1310.68258
Zhang, Yong; Chen, Jingchi; Chin, Francis Y. L.; Han, Xin; Ting, Hing-Fung; Tsin, Yung H.
7
2010
One-space bounded algorithms for two-dimensional bin packing. Zbl 1206.68371
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
4
2010
Finding frequent items over sliding windows with constant update time. Zbl 1209.68661
Hung, Regant Y. S.; Lee, Lap-Kei; Ting, H. F.
2
2010
Approximating frequent items in asynchronous data stream over a sliding window. Zbl 1284.68658
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
2
2010
Design and analysis of online batching systems. Zbl 1184.68124
Hung, Regant Y. S.; Ting, Hing-Fung
2
2010
A constant-competitive algorithm for online OVSF code assignment. Zbl 1187.68717
Chin, F. Y. L.; Ting, H. F.; Zhang, Y.
2
2010
Continuous monitoring of distributed data streams over a time-based sliding window. Zbl 1230.68229
Chan, Ho-Leung; Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung
1
2010
Sleep with guilt and work faster to minimize flow plus energy. Zbl 1248.68119
Lam, Tak-Wah; Lee, Lap-Kei; Ting, Hing-Fung; To, Isaac K. K.; Wong, Prudence W. H.
6
2009
1-bounded space algorithms for 2-dimensional bin packing. Zbl 1272.68467
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
Online tree node assignment with resource augmentation. Zbl 1248.68570
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
Variable-size rectangle covering. Zbl 1246.90030
Chin, Francis Y. L.; Ting, Hing-Fung; Zhang, Yong
2
2009
An immersed boundary method for the incompressible Navier-Stokes equations in complex geometry. Zbl 1221.76129
Sheu, Tony W. H.; Ting, H. F.; Lin, R. K.
4
2008
A near optimal scheduler for on-demand data broadcasts. Zbl 1161.68009
Ting, Hing-Fung
3
2008
Finding heavy hitters over the sliding window of a weighted data stream. Zbl 1136.68620
Hung, Regant Y. S.; Ting, H. F.
2
2008
A constant-competitive algorithm for online OVSF code assignment. Zbl 1193.68047
Chin, F. Y. L.; Ting, H. F.; Zhang, Y.
4
2007
A near optimal scheduler for on-demand data broadcasts. Zbl 1183.68114
Ting, Hing-Fung
9
2006
Maintaining significant stream statistics over sliding windows. Zbl 1192.68182
Lee, L. K.; Ting, H. F.
4
2006
Design and analysis of online batching systems. Zbl 1145.68370
Hung, Regant Y. S.; Ting, Hing-Fung
1
2006
A tight analysis of most-requested-first for on-demand data broadcast. Zbl 1162.68332
Hung, Regant Y. S.; Ting, H. F.
1
2006
On-line stream merging with max span and min coverage. Zbl 1086.68659
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Prudence W. H.
1
2005
Time and space efficient algorithms for constrained sequence alignment. Zbl 1115.68566
Peng, Z. S.; Ting, H. F.
1
2005
New results on on-demand broadcasting with deadline via job scheduling with cancellation. Zbl 1091.90502
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Prudence W. H.
13
2004
Escaping a grid by edge-disjoint paths. Zbl 1046.68131
Chan, Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung
2
2003
A unified analysis of hot video schedulers. Zbl 1192.90066
Chan, Wun-Tat; Lam, Tak-Wah; Ting, Hing-Fung; Wong, Wai-Ha
2
2002
On-line load balancing of temporary tasks revisited. Zbl 0984.68016
Lam, Tak-Wah; Ting, Hing-Fung; To, Kar-Keung; Wong, Wai-Ha
1
2002
A decomposition theorem for maximum weight bipartite matchings. Zbl 0989.05091
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
14
2001
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. Zbl 0982.05095
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
12
2001
Cavity matchings, label compressions, and unrooted evolutionary trees. Zbl 0963.05033
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
2
2000
A decomposition theorem for maximum weight bipartite matchings with applications to evolutionary trees. Zbl 0944.05082
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
5
1999
A faster algorithm for finding disjoint paths in grids. Zbl 0970.68602
Chan, Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung
1
1999
General techniques for comparing unrooted evolutionary trees. Zbl 0962.68173
Kao, Ming-Yang; Lam, Tak-Wah; Przytycka, Teresa M.; Sung, Wing-Kin; Ting, Hing-Fung
1
1999
All-cavity maximum matchings. Zbl 0892.05043
Kao, Ming-Yang; Lam, Tak Wah; Sung, Wing Kin; Ting, Hing Fung
2
1997
A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests. Zbl 1028.68948
Ting, Hing F.; Yao, Andrew C.
3
1994
An improved algorithm for finding the median distributively. Zbl 0642.68067
Chin, Francis; Ting, H. F.
2
1987
all top 5

Cited by 236 Authors

17 Ting, Hing-Fung
14 Zhang, Yong
12 Chin, Francis Y. L.
11 Epstein, Leah
8 Fung, Stanley P. Y.
8 Zheng, Feifeng
7 Dósa, György
7 Han, Xin
7 Lam, Tak-Wah
7 Poon, Chung Keung
7 Wong, Prudence Wai-Ha
5 Januszewski, Janusz
5 Ting, Hingfung F.
4 Lee, Lap-Kei
4 Shalom, B. Riva
4 Xu, Yinfeng
3 Berry, Vincent
3 Chan, Joseph Wun-Tat
3 Grzegorek, Paulina
3 Hung, Regant Y. S.
3 Levin, Asaf
3 Levy, Avivit
3 Pettie, Seth
3 Poon, Sheung-Hung
3 Xiang, Xiangzhong
3 Ye, Deshi
2 Amir, Amihood
2 Bell, Paul C.
2 Boyar, Joan F.
2 Braverman, Vladimir
2 Chan, Ho-Leung
2 Chan, Wun-Tat
2 Chen, Chun
2 Das, Shibsankar
2 Duan, Ran
2 Fang, Qizhi
2 Favrholdt, Lene Monrad
2 Giaro, Krzysztof
2 Guo, Jiuling
2 Han, Shuguang
2 Hsieh, Sun-Yuan
2 Hu, Jueliang
2 Im, Sungjin
2 Jobson, Adam S.
2 Kézdy, André E.
2 Kubale, Marek
2 Larsen, Kim Skak
2 Lau, Francis Chi Moon
2 Lehel, Jeno
2 Li, Wenjie
2 Moseley, Benjamin
2 Nicolas, François
2 Nong, Qingqin
2 Ostrovsky, Rafail
2 Porat, Ely
2 Shalom, Mordechai
2 Sung, Wing-Kin
2 Tuza, Zsolt
2 Voloshin, Ariella
2 Zaks, Shmuel
2 Zhang, Luping
2 Zhang, Qin
2 Zhou, Diwei
2 Zhou, Rong
2 Zielonka, Łukasz
2 Ziv-Ukelson, Michal
1 Adar, Ron
1 Apostolico, Alberto
1 Asahiro, Yuichi
1 Bansal, Mukul Subodh
1 Baumgartner, Alexander
1 Békési, József
1 Ben-Basat, Ran
1 Bishnu, Arijit
1 Cao, Jiannong
1 Cechlárová, Katarína
1 Chan, Sze-Hang
1 Chang, Zhuo
1 Chen, Chifang
1 Chen, Jiecao
1 Chen, Jing
1 Chen, Lin
1 Cheng, Tai-Chiu Edwin
1 Choy, Charles
1 Christensen, Henrik I.
1 Cole, Daniel G.
1 Csirik, János A.
1 Desai, Sameer
1 Di, Cui
1 Dong, Jianrong
1 Dörn, Sebastian
1 Dürr, Christoph
1 Einziger, Gil
1 Erdős, Péter L.
1 Fakcharoenphol, Jittat
1 Fekete, Sándor P.
1 Fernandes, Cristina G.
1 Fernández-Baca, David
1 Ferreira, Carlos Eduardo
1 Fox, Kyle
...and 136 more Authors

Citations by Year