Hong Zhu

64 papers A* 2A 3B 11C 8Misc 10Journal 22Unranked 8
YearRankTypeTitle / Venue / Authors
2015 J jnl
Complexity analysis and algorithms for the Program Download Problem.
J. Comb. Optim.
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
2013 Misc conf
The Program Download Problem: Complexity and Algorithms.
COCOON
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
2013 — conf
Vehicle Scheduling Problem on Trees.
BIC-TA
Jie Zhou, Tian-Ming Bu, Hong Zhu, Yixiang Chen
2012 J jnl
Minimum common string partition revisited.
J. Comb. Optim.
Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
2011 J jnl
Greedy Construction of 2-Approximate Minimum Manhattan Networks.
Int. J. Comput. Geom. Appl.
Zeyu Guo, He Sun, Hong Zhu
2010 — conf
A Measurement of Software Trustworthiness Based on Approximation Algorithms.
UIC/ATC Workshops
Jie Zhou, Hong Zhu
2010 Misc conf
Minimum Common String Partition Revisited.
FAW
Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
2009 J jnl
A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.
Algorithmica
Yong Zhang, Francis Y. L. Chin, Hong Zhu
2009 J jnl
Approximation algorithms for inner-node weighted minimum spanning trees.
Comput. Syst. Sci. Eng.
Chao Peng, Yasuo Tan, Naixue Xiong, Laurence Tianruo Yang, Hong Zhu
2009 — conf
Average Transitive Trustworthy Degrees for Trustworthy Networks.
RSKT
Yixiang Chen, Min Zhang, Hong Zhu, Tian-Ming Bu
2009 — conf
Max-Minimum Algorithm for Trust Transitivity in Trustworthy Networks.
Web Intelligence/IAT Workshops
Yixiang Chen, Tian-Ming Bu, Min Zhang, Hong Zhu
2009 C conf
On Construction of Almost-Ramanujan Graphs.
COCOA
He Sun, Hong Zhu
2009 J jnl
On Construction of Almost-Ramanujan Graphs.
Discret. Math. Algorithms Appl.
He Sun, Hong Zhu
2009 J jnl
Preface: Algorithms, complexity and models of computation.
Theor. Comput. Sci.
S. Barry Cooper, Hong Zhu
2009 Misc conf
The Closest Pair Problem under the Hamming Metric.
COCOON
Kerui Min, Ming-Yang Kao, Hong Zhu
2008 C conf
A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem.
AAIM
Zeyu Guo, He Sun, Hong Zhu
2008 B conf
Greedy Construction of 2-Approximation Minimum Manhattan Network.
ISAAC
Zeyu Guo, He Sun, Hong Zhu
2007 Misc conf
A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.
COCOON
Francis Y. L. Chin, Yong Zhang, Hong Zhu
2007 B conf
Approximating the Maximum Sharing Problem.
WADS
Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo Sharon Hu, Jian Li, Michael T. Niemier, Zhiyi Xie, Hong Zhu
2007 C conf
Efficient Algorithms for
AAIM
Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu
2007 J jnl
Efficient algorithms for finding a longest common increasing subsequence.
J. Comb. Optim.
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2007 J jnl
Greedy online frequency allocation in cellular networks.
Inf. Process. Lett.
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
2007 C conf
Online OVSF Code Assignment with Resource Augmentation.
AAIM
Francis Y. L. Chin, Yong Zhang, Hong Zhu
2007 C ed.
Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings
TAMC
Jin-Yi Cai, S. Barry Cooper, Hong Zhu
2006 J jnl
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.
J. Comb. Optim.
Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2006 J jnl
An Improved Algorithm for Finding the Closest Pair of Points.
J. Comput. Sci. Technol.
Qi Ge, Haitao Wang, Hong Zhu
2006 J jnl
Approximating the minimum weight weak vertex cover.
Theor. Comput. Sci.
Yong Zhang, Qi Ge, Rudolf Fleischer, Tao Jiang, Hong Zhu
2006 B conf
Frequency Allocation Problems for Linear Cellular Networks.
ISAAC
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
2006 C conf
Non-metric Multicommodity and Multilevel Facility Location.
AAIM
Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu
2006 B conf
On Approximating the Maximum Simple Sharing Problem.
ISAAC
Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu
2006 A conf
Traversing the Machining Graph.
ESA
Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao Wang, Hong Zhu
2006 B conf
Very Fast Region-Connected Segmentation for Spatial Data: Case Study.
SMC
Li Chen, Hong Zhu, Wei Cui
2005 B conf
Efficient Algorithms for Finding a Longest Common Increasing Subsequence.
ISAAC
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
2005 Misc conf
Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.
COCOON
Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2005 J jnl
Progress in Computational Complexity Theory.
J. Comput. Sci. Technol.
Jin-Yi Cai, Hong Zhu
2004 J jnl
(2+f(n))-SAT and its properties.
Discret. Appl. Math.
Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu
2004 A conf
A Probabilistic Parameterized Algorithm for Vertex Cover in Sticker Model.
IPDPS
Zhiyun Chen, Huiqin Qu, Mingming Lu, Hong Zhu
2004 Misc conf
An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs.
COCOON
Yong Zhang, Hong Zhu
2004 J jnl
Approximation Algorithm for Weighted Weak Vertex Cover.
J. Comput. Sci. Technol.
Yong Zhang, Hong Zhu
2004 J jnl
Approximation for Dominating Set Problem with Measure Functions.
Comput. Artif. Intell.
Ning Chen, Jie Meng, Jiawei Rong, Hong Zhu
2004 B conf
Fully Truthful Mechanisms.
SOFSEM
Ning Chen, Hong Zhu
2004 C conf
General Public Key m-Out-of-n Oblivious Transfer.
CIS
Zhide Chen, Hong Zhu
2004 J jnl
Minimizing Mean Completion Time in a Batch Processing System.
Algorithmica
Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu
2004 A conf
Nash Equilibria in Parallel Downloading with Multiple Clients.
ICDCS
Jiantao Song, Chaofeng Sha, Hong Zhu
2004 C conf
Quantum m-out-of-n oblivious transfer.
ISCC
Zhide Chen, Hong Zhu
2004 B conf
Some Observations on Zap and Its Applications.
ACNS
Yunlei Zhao, Chan H. Lee, Yiming Zhao, Hong Zhu
2003 — conf
Building Semantic Peer-to-Peer Networks upon CAN.
Networked Group Communication
Jiantao Song, Yong Zhang, Chaofeng Sha, Hong Zhu
2003 A* conf
Combinatorial auction across independent markets (extended abstract).
EC
Ning Chen, Xiaotie Deng, Hong Zhu
2003 Misc conf
Double Auction in Two-Level Markets.
International Conference on Computational Science
Ning Chen, Xiaotie Deng, Hong Zhu
2003 — conf
Incentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction.
ASIAN
Ning Chen, Hong Zhu
2003 J jnl
Quantum m-out-of-n Oblivious Transfer
CoRR
Zhide Chen, Hong Zhu
2003 A* conf
Resettable Zero-Knowledge in the Weak Public-Key Model.
EUROCRYPT
Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu
2003 — conf
The Closest Vector Problem on Some Lattices.
GCC (2)
Haibin Kan, Hong Shen, Hong Zhu
2002 Misc conf
(2+ f(n))-SAT and Its Properties.
COCOON
Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu
2002 Misc conf
Reduction Zero-Knowledge.
SCN
Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu
2001 B conf
A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling.
ISAAC
Xiaotie Deng, Haodi Feng, Pixing Zhang, Hong Zhu
1999 — conf
Money Conservation via Atomicity in Fair Off-Line E-Cash.
ISW
Shouhuai Xu, Moti Yung, Gendu Zhang, Hong Zhu
1998 J jnl
On the Security of Three-Party Cryptographic Protocols.
ACM SIGOPS Oper. Syst. Rev.
Shouhuai Xu, Gendu Zhang, Hong Zhu
1997 J jnl
MNP: A class of NP optimization problems.
J. Comput. Sci. Technol.
Qi Cheng, Hong Zhu
1997 J jnl
On the Properties of Cryptographic Protocols and the Weakness of the BAN-like Logics.
ACM SIGOPS Oper. Syst. Rev.
Shouhuai Xu, Gendu Zhang, Hong Zhu
1995 Misc conf
MNP: A Class of NP Optimization Problems (Extended Abstract).
COCOON
Qi Cheng, Hong Zhu
1994 J jnl
The least basic operations on heap and improved heapsort.
J. Comput. Sci. Technol.
Jigang Wu, Hong Zhu
1993 B conf
Learning Decision Lists from Noisy Examples.
MFCS
Jilei Yin, Hong Zhu
1993 B conf
On the Learnability of a Restricted Predicate Formulae.
FCT
Jilei Yin, Hong Zhu