Hong Zhu

Publication Activity (10 Years)

Years Active: 1993-2015
Publications (10 Years): 0

Top Topics

Complexity Analysis

Computationally Complex

Permutation Flowshop

Top Venues

J. Comb. Optim.

Publications

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