Zhengnan Shi

According to our database, Zhengnan Shi authored at least 9 papers between 2004 and 2012.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2012

A self-stabilizing algorithm to maximal 2-packing with improved complexity.

Zhengnan Shi

Inf. Process. Lett., 2012

2010

A Linear-time Self-stabilizing Algorithm for Maximal 2-packing under Synchronous Daemon with Restriction.

Zhengnan Shi

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2010

2006

An online distributed gossiping protocol for mobile networks.

Zhengnan Shi, Pradip K. Srimani

J. Comb. Optim., 2006

An Anonymous Self-Stabilizing Algorithm for 1-Maximal Matching in Trees.

Wayne Goddard, Stephen T. Hedetniemi, Zhengnan Shi

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications & Conference on Real-Time Computing Systems and Applications, 2006

2005

An algorithm for partial Grundy number on trees.

Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi, Ken Kennedy, Renu C. Laskar, Alice A. McRae

Discret. Math., 2005

An Efficient Distributed Protocol for Online Gossiping Problem.

Zhengnan Shi, Pradip K. Srimani

Proceedings of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2005

Self-Stabilizing Distributed Systems and Sensor Networks.

Zhengnan Shi, Pradip K. Srimani

Proceedings of the Handbook on Theoretical and Algorithmic Aspects of Sensor, 2005

2004

An anonymous self-stabilizing algorithm for 1-maximal independent set in trees.

Zhengnan Shi, Wayne Goddard, Stephen T. Hedetniemi

Inf. Process. Lett., 2004

A New Adaptive Distributed Routing Protocol Using d-hop Dominating Sets for Mobile Ad Hoc Networks.

Zhengnan Shi, Pradip K. Srimani

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2004