Hong Zhu

According to our database, Hong Zhu authored at least 58 papers between 1993 and 2015.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2015

Complexity analysis and algorithms for the Program Download Problem.

Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu

J. Comb. Optim., 2015

2013

The Program Download Problem: Complexity and Algorithms.

Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

Vehicle Scheduling Problem on Trees.

Jie Zhou, Tian-Ming Bu, Hong Zhu, Yixiang Chen

Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications, 2013

2012

Minimum common string partition revisited.

Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu

J. Comb. Optim., 2012

2011

Greedy Construction of 2-Approximate Minimum Manhattan Networks.

Zeyu Guo, He Sun, Hong Zhu

Int. J. Comput. Geom. Appl., 2011

2010

A Measurement of Software Trustworthiness Based on Approximation Algorithms.

Jie Zhou, Hong Zhu

Proceedings of the Symposia and Workshops on Ubiquitous, 2010

2009

Preface: Algorithms, complexity and models of computation.

S. Barry Cooper, Hong Zhu

Theor. Comput. Sci., 2009

On Construction of Almost-Ramanujan Graphs.

He Sun, Hong Zhu

Discret. Math. Algorithms Appl., 2009

Approximation algorithms for inner-node weighted minimum spanning trees.

Chao Peng, Yasuo Tan, Naixue Xiong, Laurence Tianruo Yang, Hong Zhu

Comput. Syst. Sci. Eng., 2009

A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Yong Zhang, Francis Y. L. Chin, Hong Zhu

Algorithmica, 2009

Average Transitive Trustworthy Degrees for Trustworthy Networks.

Yixiang Chen, Min Zhang, Hong Zhu, Tian-Ming Bu

Proceedings of the Rough Sets and Knowledge Technology, 4th International Conference, 2009

Max-Minimum Algorithm for Trust Transitivity in Trustworthy Networks.

Yixiang Chen, Tian-Ming Bu, Min Zhang, Hong Zhu

Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence and International Conference on Intelligent Agent Technology, 2009

The Closest Pair Problem under the Hamming Metric.

Kerui Min, Ming-Yang Kao, Hong Zhu

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Greedy Construction of 2-Approximation Minimum Manhattan Network.

Zeyu Guo, He Sun, Hong Zhu

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem.

Zeyu Guo, He Sun, Hong Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007

Efficient algorithms for finding a longest common increasing subsequence.

Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu

J. Comb. Optim., 2007

Greedy online frequency allocation in cellular networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu

Inf. Process. Lett., 2007

Approximating the Maximum Sharing Problem.

Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo Sharon Hu, Jian Li, Michael T. Niemier, Zhiyi Xie, Hong Zhu

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Francis Y. L. Chin, Yong Zhang, Hong Zhu

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

Efficient Algorithms for <i>k</i> -Disjoint Paths Problems on DAGs.

Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2007

Online OVSF Code Assignment with Resource Augmentation.

Francis Y. L. Chin, Yong Zhang, Hong Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

Approximating the minimum weight weak vertex cover.

Yong Zhang, Qi Ge, Rudolf Fleischer, Tao Jiang, Hong Zhu

Theor. Comput. Sci., 2006

An Improved Algorithm for Finding the Closest Pair of Points.

Qi Ge, Haitao Wang, Hong Zhu

J. Comput. Sci. Technol., 2006

A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time.

Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong

J. Comb. Optim., 2006

Very Fast Region-Connected Segmentation for Spatial Data: Case Study.

Li Chen, Hong Zhu, Wei Cui

Proceedings of the IEEE International Conference on Systems, 2006

On Approximating the Maximum Simple Sharing Problem.

Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Frequency Allocation Problems for Linear Cellular Networks.

Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Traversing the Machining Graph.

Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao Wang, Hong Zhu

Proceedings of the Algorithms, 2006

Non-metric Multicommodity and Multilevel Facility Location.

Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

Progress in Computational Complexity Theory.

Jin-yi Cai, Hong Zhu

J. Comput. Sci. Technol., 2005

Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling.

Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Approximation Algorithm for Weighted Weak Vertex Cover.

Yong Zhang, Hong Zhu

J. Comput. Sci. Technol., 2004

(2+f(n))-SAT and its properties.

Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu

Discret. Appl. Math., 2004

Approximation for Dominating Set Problem with Measure Functions.

Ning Chen, Jie Meng, Jiawei Rong, Hong Zhu

Comput. Artif. Intell., 2004

Minimizing Mean Completion Time in a Batch Processing System.

Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu

Algorithmica, 2004

Fully Truthful Mechanisms.

Ning Chen, Hong Zhu

Proceedings of the SOFSEM 2004: Theory and Practice of Computer Science, 2004

Quantum m-out-of-n oblivious transfer.

Zhide Chen, Hong Zhu

Proceedings of the 9th IEEE Symposium on Computers and Communications (ISCC 2006), June 28, 2004

A Probabilistic Parameterized Algorithm for Vertex Cover in Sticker Model.

Zhiyun Chen, Huiqin Qu, Mingming Lu, Hong Zhu

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Nash Equilibria in Parallel Downloading with Multiple Clients.

Jiantao Song, Chaofeng Sha, Hong Zhu

Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), 2004

An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs.

Yong Zhang, Hong Zhu

Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

General Public Key m-Out-of-n Oblivious Transfer.

Zhide Chen, Hong Zhu

Proceedings of the Computational and Information Science, First International Symposium, 2004

Some Observations on Zap and Its Applications.

Yunlei Zhao, Chan H. Lee, Yiming Zhao, Hong Zhu

Proceedings of the Applied Cryptography and Network Security, 2004

2003

Combinatorial auction across independent markets (extended abstract).

Ning Chen, Xiaotie Deng, Hong Zhu

Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC-2003), 2003

Building Semantic Peer-to-Peer Networks upon CAN.

Jiantao Song, Yong Zhang, Chaofeng Sha, Hong Zhu

Proceedings of the Group Communications and Charges; Technology and Business Models, 2003

Double Auction in Two-Level Markets.

Ning Chen, Xiaotie Deng, Hong Zhu

Proceedings of the Computational Science - ICCS 2003, 2003

The Closest Vector Problem on Some Lattices.

Haibin Kan, Hong Shen, Hong Zhu

Proceedings of the Grid and Cooperative Computing, Second International Workshop, 2003

Resettable Zero-Knowledge in the Weak Public-Key Model.

Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu

Proceedings of the Advances in Cryptology, 2003

Incentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction.

Ning Chen, Hong Zhu

Proceedings of the Advances in Computing Science, 2003

2002

Reduction Zero-Knowledge.

Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu

Proceedings of the Security in Communication Networks, Third International Conference, 2002

2001

A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling.

Xiaotie Deng, Haodi Feng, Pixing Zhang, Hong Zhu

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

1999

Money Conservation via Atomicity in Fair Off-Line E-Cash.

Shouhuai Xu, Moti Yung, Gendu Zhang, Hong Zhu

Proceedings of the Information Security, Second International Workshop, 1999

1998

On the Security of Three-Party Cryptographic Protocols.

Shouhuai Xu, Gendu Zhang, Hong Zhu

ACM SIGOPS Oper. Syst. Rev., 1998

1997

On the Properties of Cryptographic Protocols and the Weakness of the BAN-like Logics.

Shouhuai Xu, Gendu Zhang, Hong Zhu

ACM SIGOPS Oper. Syst. Rev., 1997

MNP: A class of NP optimization problems.

Qi Cheng, Hong Zhu

J. Comput. Sci. Technol., 1997

1995

MNP: A Class of NP Optimization Problems (Extended Abstract).

Qi Cheng, Hong Zhu

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1994

The least basic operations on heap and improved heapsort.

Jigang Wu, Hong Zhu

J. Comput. Sci. Technol., 1994

1993

Learning Decision Lists from Noisy Examples.

Jilei Yin, Hong Zhu

Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

On the Learnability of a Restricted Predicate Formulae.

Jilei Yin, Hong Zhu

Proceedings of the Fundamentals of Computation Theory, 9th International Symposium, 1993