Prof. Jie Wang's selected publications (Last update: 07/24/08)

Professor Jie Wang has published over 95 refereed publications; listed below are publications that represent his research interests.

Books

  1. J. Wang. Computer Network Security: Theory and Practice. Springer, Berlin, to appear in Nov. 2008. ISBN 978-3-540-79697-8
  2. J. Wang. Computer Network Security: Theory and Practice. Higher Education Press, Beijing, Oct. 2006. ISBN 7-04-020141-0
  3. D.-Z. Du, Ker-K Ko, and J. Wang. Introduction to Computational Complexity. Higher Education Press, 2002. ISBN 7-04-011307-4

Edited Books

  1. X. Hu and J. Wang. Computing and Combinatorics. Springer Series of Lecture Notes in Computer Science , Vol. 5092, Springer, 2008. ISBN 978-3-540-69732-9
  2. J. Wang. Computing and Combinatorics. Springer Series of Lecture Notes in Computer Science, Volume 2108, Springer-Verlag, 2001. ISBN 3-540-42494-6
  3. D.-Z. Du, P. Pardolas, and J. Wang. Discrete Mathematical Problems with Medical Applications. AMS Press, 2000. ISBN 0-8218-2096-6

 Refereed Journals and Book Chapters:

  1. J. Wang and N. Zhong. Minimum-cost sensor arrangement for achieving wanted coverage lifetime. International Journal of Sensor Networks. 3(3):165-174, 2008.
  2. P. Berman, B. DasGupta, M.-Y. Kao, and J. Wang. On constructing an optimal consensus clustering from multiple clusterings, with. Information Processing Letters. 104(4):137-145, 2007.
  3. J. Wang and N. Zhong. Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization, 11:291-304, 2006.
  4. J. Wang. Complete on average Boolean satisfiability. Journal of Complexity. 18(4):1024-1036, 2002.
  5. K. Sivalingam, J. Wang, X. Wu, and Mishra An interval-based scheduling algorithm for optical WDM star networks. Photonic Network Communications, 4(1):73-87, 2002.
  6. M.-Y. Kao and J. Wang. Minimizing roundoff errors of prefix sums via dynamic construction of Huffman trees. Theoretical Computer Science, 262:101-115, 2001
  7. M.-Y. Kao and J. Wang. Linear-time approximation algorithms for computing numerical summation with provably small errors. SIAM Journal on Computing, 29(5): 1568-1576, 2000.
  8. J. Wang. Packing of unequal spheres and automated radiosurgical treatment planning. Journal of Combinatorial Optimization, 3(1999), pp. 453--463.
  9. Yaorong Ge, J. Wang, David Stelts, and David Vining. Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. Journal of Computer Assisted Tomography, 23(5):786-794, 1999.
  10. J. Wang. Distributional word problems for groups. SIAM Journal on Computing, 28(4):1264-1283, 1999.
  11. J. Wang and Y. Ge. An optimization problem in virtual endoscopy. Theoretical Computer Science, 207(1998), pp. 203-216.
  12. J. Wang. Average-case intractible NP problems. In D.-Z. Du and K.-I. Ko, editors, Advances in Languages, Algorithms, and Complexity, Kluwer Academic Publishers. pp. 313-378, 1997.
  13. J. Wang. Average-case computational complexity theory. In L. Hemaspaandra and A. Selmen, editors, Complexity Theory Retrospective II, Springer, pp. 295-328, 1997.
  14. K. Sivalingam and J. Wang. Media access protocols for WDM networks with on-line scheduling. IEEE Journal on Selected Areas in Communications and IEEE/OSA Journal of Lightwave Technology (Special Issue on Multiple-Wavelength Technologies and Networks), 6(1996), pp. 1278-1286.
  15. J. Wang and J. Belanger. On the NP-isomorphism problem with respect to random instances. Journal of Computer and System Sciences, 50(1995), pp. 151-164.
  16. S. Homer and J. Wang. Immunity of complete problems. Information and Computation, 110(1994), pp. 119-129.
  17. J. Wang and J. Belanger. On average P vs. average NP. In Ambos-Spies, Homer, Schoning, editors, Complexity Theory: Current Research, Cambridge University Press, 1993, pp. 47-67.
  18. J. Wang. Polynomial time productivity, approximations, and levelability. SIAM Journal on Computing, 21(1992), pp. 1100-1111.
  19. J. Wang. On p-creative sets and p-completely creative sets. Theoretical Computer Science, 85(1991), pp.1-31.
  20. S. Homer and J. Wang. Absolute results concerning one-way functions and their applications. Mathematical Systems Theory, 22(1989), pp. 21-35.

In Refereed Conference Proceedings:

  1. Zheng Fang and Jie Wang. Convex combination approximation for the min-cost WSN point coverage problem. In Proceedings of the 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA08), Dallas, October, 2008. Springer LNCS. Accepted.
  2. Benyuan Liu, O. Dousse, Jie Wang, Anwar Saipulla. Strong Barrier Coverage of Wireless Sensor Networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc’08). Hong Kong, May 2008. Accepted.
  3. Guanling Chen, Prabhu Govindaswamy, Nan Li, and Jie Wang. Continous camera-based monitoring for assistive environments. In Proceedings of the First International Conference on Pervasive Technologies Related to Assistive Enviroments (PETRA). Athens, Greece, July 2008. Accepted.
  4. Wei Li, Cindy Chen, and Jie Wang. PCS: an efficient clustering method for high-dimensional data. In Proceedings of the 4th International Conference on Data Mining (DMIN'08). July 14-17, 2008. Won the Best Paper Award.
  5. H. Yin, G. Chen, and J. Wang. Detecting protected layer-3 rogue APs. In Proceedings of the 4th IEEE International Conference on Broadband Communications, Networks, and Systems (BROADNETS07), 2007.
  6. Z. Yu and J. Wang. Fault-tolerant sensor coverage for achieving wanted coverage lifetime with minimum cost. In Proceedings of the 2nd International Conference on Wireless Algorithms, Systems and Applications (WASA07), Chicago, August, 2007. IEEE Computer Society Press, Pages 95-102.
  7. J. Lu and J. Wang. Analytical performance analysis of network-processor-based application designs. Proceedings of the 15th International Conference on Computer Communications and Networks (IC3N06), Arlington, VA, Oct. 2006. IEEE Computer Society Press, Pages 33-39.
  8. J. Wang and Z. Yu. A new variation of Chord with novel improvement on lookup locality. Proceedings of the 2006 International Conference on Grid Computing and Applications (GCA’06), Las Vegas, June 2006. Pages 18-24.
  9. J. Lu and J. Wang. Performance modeling and analysis of Web Switch. Proceedings of the 31st Annual International Conference on Computer Measurement (CMG’05), Orlando, FL, Dec 2005. CMG Press, Pages 665-672.
  10. M. Li and J. Wang. Some hacking techniques on Windows platform. Proceedings of the 9th International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS'01), IEEE Computer Society Press, Nov 20-23, 2001.
  11. J. Karro and J. Wang. Towards a practical, secure, and very large scale online election. Proceedings of the 15th Annual Computer Security Applications Conference (ACSAC'99), pages 161-169, IEEE Computer Society Press, 1999.
  12. M.-Y. Kao and J. Wang. Efficient minimization of numerical summation errors. Proceedings of the 25th International Colloquium on Automata, Languages, and Programming (ICALP'98). Aalborg, Denmark, July 1998. Pages 375-386, vol. 1443 of Lecture Notes in Computer Science, Springer-Verlag, 1998.
  13. Y. Ge, D. R. Stelts, X. Zha, J. Wang, and D. Vining. Computing the central path of colon from CT images. Proceedings of the SPIE's International Symposium on Medical Imaging 1998: Imaging Processing, SPIE vol. 3338, part 1, pp. 702-713. San Diago, Feb. 1998
  14. K. Sivalingam and J. Wang. Performance of a MAC protocol for WDM networks with on-line scheduling. Proceedings of IEEE INFOCOM'96. San Francisco, March 1996, pp. 1234-1341.
  15. J. Wang. Average-case completeness of a word problem for groups. Proceedings of the 27th ACM Symposium on the Theory of Computing (STOC'95), Las Vegas, May 1995, pp. 325-334.

36.  Jay Belanger and Jie Wang. Isomorphisms of NP-complete problems on random instances. In Proceedings of the 8th IEEE Annual Conference on Structure in Complexity Theory (Structures'93), IEEE Computer Society Press, pages 65-74, June 1993. San Diego, CA.