Refereed Publications

---

Journal Publications

1. B. Chen, W. Liang, and J. Yu
   Energy-efficient top-k query evaluation and maintenance in wireless sensor networks.
   Wireless Networks, Springer, July, 2013.[PDF].

2. W. Liang, X. Ren, X. Jia, and X. Xu
   Monitoring quality maximization through fair rate allocation in harvesting sensor networks.
   IEEE Transactions on Parallel and Distributed System, Vol.24, pp. 1827--1840, 2013.[PDF].

3. F. Shan, W. Liang, J. Luo, and X. Shen
   Network lifetime maximization for time-sensitive data gathering in wireless sensor networks.
   Computer Networks, Vol.57, pp. 1063--1077, April, 2013.[PDF].

4. W. Liang, P. Schweitzer, and Z. Xu
   Approximation algorithms for capacitated minimum spanning forest problems in wireless sensor networks with a mobile sink.
   IEEE Transactions on Computers, Vol.62, pp.1932--1944, Oct, 2013.[PDF].

5. W. Liang, J. Luo, and X. Xu
   Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink.
   J. Wireless Communications and Mobile Computing, Vol.13, pp. 1263--1280, Wiley-Blackwell publisher, 2013.[PDF].

6. O. Jerew, K. L. Blackmore, and W. Liang
   Mobile base station and clustering to maximize network lifetime in wireless sensor networks.
   J. of Electrical and Computer Engineering, Vol.XX, Hindawi Pub Corp., 2012.[PDF].

7. B. Chen, W. Liang, and J. Yu
   Energy-efficient skyline query optimization in wireless sensor networks.
   Wireless Networks, Springer, Vol.18, pp985--1004, 2012.[PDF].

8. G. A. Shah, W. Liang, and O. B. Akan
   Cross-layer framework for QoS support in wireless multimedia sensor networks.
   IEEE Transactions on Multimedia, Vol.14, No.5, October, pp.1442-1455, 2012.[PDF].

9. W. Liang
   Constrained resource optimization in large-scale wireless sensor networks with mobile sinks.
   J. of Communications, Academy Publisher, Vol.7, July, pp.494--499, 2012.[PDF].

10. W. Liang, Y. Xu, J. Shi, and J. Luo.
    Aggregate node placement for maximizing network lifetime in sensor networks.
    J. Wireless Communications and Mobile Computing, Vol.12, pp. 219-235, Wiley-Blackwell publisher, 2012.[PDF].

11. W. Liang, B. Chen and J. Yu.
    Top-k query evaluation in sensor networks under query response tiem constraint.
    Information Sciences, Vol.181, no 4, pp 869--882, Elsevier, 2011.[PDF].

12. W. Liang, R. Brent, Y. Xu, and Q. Wang.
    Minimum-energy all-to-all multicasting in wireless ad hoc networks.
    IEEE Transactions on Wireless Communications, Vol.8, no. 11, pp 5490-5499, Nov., 2009.[PDF].

13. Y. Liu and W. Liang.
    Online multicasting in WDM network with shared splitter bank.
    Photonic Network Communications, Vol.17, pp.1--9, Springer, 2009. [PDF]

14. X. Shen, J. Lou, W. Liang, and J Luo.
    Deadline guaranteed packet scheduling for overloaded traffic in input-queued switches.
    Theoretical Computer Sciences, Vol.409, pp.477-485, Elsiver, Dec., 2008. [PDF]

15. H-C Liu, J. X. Yu and W. Liang.
    Safety, domain independence and translation of complex value database queries.
    Information Sciences , Vol. 178, No. 12, pp.2507-2533, June, 2008. [PDF].

16. Z. Tu and W. Liang.
    Energy-efficient aggregate query evaluation in wireless sensor networks.
    International Journal of Ad Hoc & Sensor Wireless Networks , Vol. 3, No. 1, Januray, 2007. [PDF].

17. W. Liang and Y. Liu.
    On-line disjoint path routing for network capacity maximization in energy-constrained ad hoc networks.
    Ad Hoc Networks Journal , Vol. 5, No.2, pp. 272--285, March, Elsevier, 2007. [PDF].

18. W. Liang and Y. Liu.
    On-line data gathering for maximinizing network lifetime in sensor networks.
    IEEE Trans. Mobile Computing, Vol.6, No.1, pp.2--11, January, 2007. [PDF].

19. X. Zhang, W. Liang and H. Jiang.
    Flow equivalent trees in undirected node-edge-capacitated planar graphs.
    Inform. Proc. Lett., Vol. 100, pp.110--115, Nov., 2006. [PDF].

20. W. Liang and X. Guo.
    On-line multicasting for network capacity maximization in energy-constrained ad hoc networks.
    IEEE Transactions on Mobile Computing , Vol.5, No. 9, Sept, pp.1215--1227, 2006.[PDF].

21. W. Liang and X. Shen.
    A general approach for all-to-all routing in multihop WDM optical networks.
    ACM/IEEE Trans. Networking , Vol.14, pp.914--923, Aug., 2006. [PDF].

22. W. Liang.
    Approximate minimum-energy multicasting in wireless ad hoc networks.
    IEEE Transactions on Mobile Computing , Vol. 5, No. 4, pp. 377-387,2006.[PDF].

23. A. Vishwanath and W. Liang.
    On-line routing in WDM-TDM switched optical mesh networks.
    Photonic Network Communications , Vol.11, pp286-299, Springer, 2006.[PDF]

24. W. Liang and X. Shen
    Finding multiple routing paths in wide-area WDM networks.
    Computer Communications, Vol 28, pp. 811--818, 2005, [PDF] .

25. Y. Wan and W. Liang.
    On the minimum number of wavelengths in multicast trees in WDM networks.
    Networks, An International Journal ,Vol 45, pp.42--48, 2005.[PDF].

26. Y. Yang and W. Liang.
    The minimum number of vertics with girth 6 and degree set D={r,m}.
    Discrete Mathematics , Vol 28, pp. 249--258, 2003.[PDF].

27. W. Liang and J. X. Yu.
    Parallel maintenance of materialized views on personal computer clusters.
    International Journal of Parallel and Distributed Systems and Networks , ACTA Press, Vol 5, pp. 147--154, 2002,[PDF] (invited paper).

28. W. Liang and X. Shen.
    Permutation routing in all-optical product networks.
    IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol.49, 533--538, Apr., 2002, [PDF].

29. W. Liang, R. P. Brent and H. Shen.
    Fully dynamic maintenance of k-connectivity in parallel.
    IEEE Trans. Parallel and Distributed Systems, Vol.12, 846--864, Aug., 2001, [PDF].

30. W. Liang.
    Finding the k most vital edges with respect to minimum spanning trees for fixed k.
    Discrete Applied Mathematics, Vol.113, 319--327,2001, [PDF].

31. W. Liang, H. Wang, and M. Orlowska.
    Materialized view selection under the maintenance time constraint.
    Data and Knowledge Engineering, Vol.37, 203--216, 2001, [PDF].

32. Y. Han, W. Liang, and X. Shen.
    Very fast parallel algorithms for approximate edge colouring.
    Discrete Applied Mathematics, Vol.108, 227--238, 2001, [PDF].

33. W. Liang, X. Shen and Qing Hu.
    Finding the most vital edge for graph minimization problems on meshes and hypercubes.
    International Journal of Parallel and Distributed Systems and Networks, Vol.3, No 4, 197--205, ACTA Press, 2000, [PDF] .

34. W. Liang and X. Shen.
    Improved lightpath (wavelength) routing in large WDM networks.
    IEEE Transactions on Communications, Vol. 48, No. 9, 1571--1579, 2000, [PDF], Slides.

35. W. Liang, H. Wang, and M. Orlowska.
    Range sum queries in dynamic OLAP data cubes.
    Data and Knowledge Engineering, Vol. 34, No. 1, 21--38, 2000, [PDF].

36. W. Liang and M. Orlowska.
    Computing multidimensional aggregates in parallel.
    Informatica, An International Journal of Computing and Informatics, Vol. 24, No. 1, 107--115, 2000, [PS].

37. W. Liang, M. Orlowska, and J. X. Yu.
    Optimizing multiple dimensional queries simultaneously in multidimensional databases.
    VLDB Journal, Vol. 8, No. 3/4, 319--338. 2000, [PDF].

38. W. Liang, H. Li, H. Wang and M. Orlowska.
    Making multiple views self-maintainable in a data warehouse.
    Data and Knowledge Engineering, Vol. 30, 121--134, 1999, [PDF].

39. W. Liang, G. Havas, and A. Street.
    Finding a low-diameter and low-weight k-connected subgraph.
    Congressus Numerantium, Vol. 136, 161--175, Dec., 1999, [PS] .

40. W. Liang and H. Shen.
    Multicast in large WDM networks.
    Parallel and Distributed Computing Practices, Vol. 2, 315--322, Nov., 1999, [PS] and [DVI].

41. H. Shen, W. Liang and J. Ng.
    Efficient computation of frequent itemsets in a subcollection of multiple set families.
    Informatica, An International Journal of Computing and Informatics, Vol. 23, No. 4, 543--548, 1999, [PS].

42. H. Shen, D. Evans, W. Liang and Y. Wang.
    Multiple multicasting in wide-area fiber-optic networks.
    IEICE Transactions on Information and Systems, Vol. E82-D, No. 6, 1074--1078, 1999, [PDF].

43. X. Shen, W. Liang and Q. Hu.
    Embedding between 2-D meshes of the same size.
    IEEE Transactions on Computers, Vol. 46, 880--889, Aug., 1997, [PDF].

44. H. Shen and W. Liang.
    Efficient enumeration of all minimal separators in a graph.
    Theoretical Computer Sciences, Vol. 180, 169--180, July, 1997, [PDF].

45. W. Liang and X. Shen.
    Finding the k most vital edges in the minimum spanning tree problem
    Parallel Computing, Vol. 23, 1889--1907, Dec., 1997, [PDF].

46. W. Liang, B. McKay and H. Shen.
    NC algorithms for dynamically solving the all pairs shortest paths problem and related problems.
    Information Processing Letters, Vol. 58, 149--155, May, 1996, [PDF].

47. Q. Hu, X. Shen and W. Liang.
    Optimally routing LC permutations on k-extra-stage Cube-type Networks.
    IEEE Transaction on Computers, Vol. 45, 97--103, January, 1996, [PDF].

48. W. Liang, X. Shen and Q. Hu.
    Parallel algorithms for the edge-colouring and the edge-coloring update problems.
    Journal of Parallel and Distributed Computing, Vol. 32, 66--73, 1996, [PDF].

49. W. Liang
    An NC algorithm for the approximate edge-coloring problem.
    Information Processing Letters, Vol. 55, 333--338, 1995, [PDF].

50. X. Shen, Q. Hu and W. Liang.
    Embedding K-ary complete trees into hypercubes.
    Journal of Parallel and Distributed Computing, Vol. 24, 100--106, 1995, [PDF].

51. X. Shen, Q. Hu and W. Liang.
    Realization of an arbitrary permutation on a hypercube.
    Information Processing Letters, Vol. 51, 237--243, 1994.

---

Conference Publications

1. Q. Xia, W. Liang, and W. Xu.
   Throughput maximization for online request admissions in mobile cloudlets.
   To appear in Proc of 38th Annual IEEE Conference on Local Computer Networks (LCN), IEEE, Oct, 2013. [PDF]

2. X. Ren, W. Liang, and W. Xu.
   Use of a mobile sink for maximizing data collection in energy harvesting sensor networks.
   To appear in Proc of 42nd International Conference on Parallel Processing (ICPP), IEEE, Sep, 2013. [PDF]

3. X. Xu, W. Liang, X. Jia, and W. Xu.
   Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks.
   Proc of 14th ACM Intl Symp on Mobile Ad hoc Networking and Computing (Mobihoc), ACM, July, pp245--248, 2013. [PDF]

4. Z. Xu and W. Liang.
   Minimizing the operational cost of data centers via geographical electricity price diversity
   Proc of 6th IEEE International Conference on Cloud Computing, IEEE, June, 2013. [PDF]

5. L. Chang, J. Yu, L. Qin, X. Lin, C. Liu, and W. Liang.
   Efficiently computing k-edge connected components via graph decomposition
   Proc. of SIGMOD, ACM, June, 2013. [PDF]

6. X. Xu, W. Liang, and Z. Xu.
   Minimizing remote monitoring cost of wireless sensor networks
   Proc of Wireless Communications and Networking Conference (WCNC'13), IEEE, April, pp1476--1481, 2013. [PDF]

7. X. Ren and W. Liang
   The use of a mobile sink for quality data collection in energy harvesting sensor networks.
   Proc of Wireless Communications and Networking Conference (WCNC'13), IEEE, April, pp. 1145--1150, 2013. [PDF]

8. X. Xu, W. Liang, T. Wark, and J. Jeong.
   Maximizing network lifetime via 3G gateway assignment in dual-radio sensor networks
   Proc of 37th Annual IEEE Conference on Local Computer Networks (LCN), IEEE, Oct., 2012. [PDF]

9. Z. Xu and W. Liang.
   Collusion-resistant repeated double auctions for cooperative communications
   Proc of 9th Annual International Conference on Mobile Ad-hoc and Sensor Systems (MASS),
   IEEE, October 8-11, Las Vegas, 2012. [PDF]

10. X. Ren and W. Liang.
    Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink.
    Proc. of Globecom 2012, IEEE, Dec, 2012. [PDF]

11. Z. Xu, W. Liang, and Y. Xu.
    Network lifetime maximization in delay-tolerant sensor networks with a mobile sink
    Proc. of 8th Intl Conf. on Distributed Computing in Sensor Systems (DCOSS) , IEEE, May, pp9--16, 2012. [PDF]

12. R. Zhou, C. Liu, J. Yu, W. Liang, B. Chen and J. Li.
    Finding maximal k-edge-connected subgraphs from a large graph
    Proc. of EDBT , ACM, March, 2012. [PDF]

13. W. Liang.
    Constrained resource optimization in wireless sensor networks with a mobile sink
    International Conf. on Computing, Networking and Communications (ICNC'12), (Invited paper), IEEE, Hawaii, January, 2012. [PDF]

14. W. Liang and J. Luo.
    Network lifetime maximization in sensor networks with multiple mobile sinks
    36th Annual IEEE Conference on Local Computer Networks (LCN), IEEE, Oct., 2011. [PDF]

15. X. Xu and W. Liang.
    Monitoring quality optimization in wireless sensor networks with a mobile sink.
    14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM, Oct, pp. 77-84, 2011. [PDF]

16. B. Chen, W. Liang and G. Min.
    Top-k query evaluation in sensor networks with the guaranteed accuracy of query results.
    Proc. of 22nd International Conference on Database and Expert Systems Applications (DEXA) ,
    Lecutre Notes in Computer Science, Sept, 2011. [PDF]

17. W. Yang, D. Ban, W. Liang, and W Dou.
    A genetic algorithm for joint resource allocation in cooperative congitive radio networks.
    Proc. 7th Intl Wireless Comm. and Mobile Computing Conf (IWCMC), IEEE, pp. 167--172, 2011. [PDF]

18. X. Xu, W. Liang and T. Wark.
    Data quality maximisation in sensor networks with a mobile sink.
    Proc. of 7th Intl Conf. on Distributed Computing in Sensor Systems (DCOSS) , IEEE, June, 2011. [PDF]

19. X. Xu and W. Liang.
    Placing optimal number of sinks in sensor networks for network lifetime maximization.
    Proc. of ICC'11 , IEEE, June, 2011. [PDF]

20. W. Xu, R. Zhang, and W. Liang.
    Overhead analysis of query localization optimization and routing.
    Proc. of 5th International Conference on Ubiquitous Information Management and Communication (ICUIMC'11), ACM, Feb., Seoul, 2011. [PDF]

21. W. Liang, J. Luo, and X. Xu
    Prolonging network lifetime via a controlled mobile sink in wireless sensor networks.
    Proc. of Globecom 2010, IEEE, Dec, 2010. [PDF]

22. G. A. Shah, W. Liang, and X. Shen
    Cross-layer design to support QoS in wireless multimedia sensor networks.
    Proc. of Globecom 2010, IEEE, Dec, 2010. [PDF]

23. W. Yang, W. Liang, and W. Duo
    Energy-aware real time opportunistic routing for wireless ad hoc networks.
    Proc. of Globecom 2010, IEEE, Dec, 2010. [PDF]

24. B. Chen, W. Liang, R. Zhou, and J. X. Yu
    Energy-efficient top-k query processing in wireless sensor networks.
    Proc of 19th ACM Intl Conf on Information and Knowledge Management (CIKM 2010), ACM, pp.329--338, Oct., 2010. [PDF]

25. W. Yang, W. Liang, J. Luo, and W. Duo
    Online energy-aware routing with QoS constraints in multi-rate wirelss ad hoc networks.
    Proc. 6th Intl Wireless Comm. and Mobile Computing Conf (IWCMC), ACM Press, Caen, France, June 28--July 2, pp. 721--725, 2010. [PDF]

26. B. Chen, W. Liang, and J. X. Yu.
    Online time interval top-k queries in sensor networks.
    Proc. 11th International Conference on Mobile Data Management (MDM 2010), Kansas City, IEEE Computer Society, May, pp.177-182, 2010. [PDF]

27. O. Jerew and W. Liang
    Prolonging network lifetime through the use of mobile base station in wireless sensor networks.
    Proc. 7th Intl Conf. on Advances of Mobile Computing and Multimedia (MoMM), ACM Press, Dec.,pp. 170--178, 2009. ( the best paper award)[PDF]

28. B. Chen, W. Liang, and J. X. Yu.
    Progressive skyline query evaluation and maintenance in sensor networks.
    Proc. 18th Conference on Information and Knowledge Management, Hong Kong, ACM Press, short paper, pp.1445--1448, 2009. [PDF]

29. B. Chen and W. Liang
    Progressive skyline query processing in wireless sensor networks.
    Proc. 5th Int'l Conf. on Mobile Ad Hoc and Sensor Networks, IEEE Computer Society, pp. 17--24, 2009. [PDF]

30. W. Liang, G. Ma. Y. Xu, and J. Shi.
    Aggregate node placements in sensor networks.
    Proc. 11th IEEE Intl Conference on Communications Systems, IEEE Communication Society, pp926--932,2008. [PDF]

31. W. Liang, B. Chen, and J. X. Yu.
    Response time constrained top-k query evaluation in sensor networks.
    Proc. 14th IEEE Conference on Parallel and Distributed Systems, IEEE Computer Society, 2008. [PDF]

32. W. Liang, B. Chen, and J. X. Yu.
    Energy-efficient skyline query processing and maintenance in sensor networks.
    Proc. 17th Conference on Information and Knowledge Management, ACM Press, poster paper, pp1471--1472, 2008. [PDF]

33. Y. Liu and W. Liang.
    Prolonging network lifetime for target coverage in sensor networks.
    Proc. of 5th International Conference on Wireless Algorithms, Systems and Applications , Vol.5258, Lecture Notes in Computer Science,pp.212--223, 2008 [PDF]

34. Y. Liu and W. Liang.
    Approximate querying in wireless sensor networks.
    Proc. 3rd Intl Conf. on Pervasive Computing and Applications ,IEEE Computer Society, pp. 140--145,2008. [PDF]

35. X. Zhang, W. Liang and G. Chen.
    Computing maximum flows in undirected planar networks with both edge and vertex capacities.
    Proc. of 14th Annual International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science, Vol. 5092, pp. 577--582, 2008. [PDF]

36. Y. Liu and W. Liang.
    Energy-efficient multiple routing trees for aggregate query evaluation in sensor networks.
    Proc. of 6th International Conference on Wired/Wireless Internet Communications, Lecture Notes in Computer Science, Vol. 5031, pp. 201--212,2008. [PDF]

37. W. Liang and Y. Liu.
    Online broadcasting and multicasting in WDM networks with shared light splitter bank.
    in Proc. of 4th Intl Conf on Broadband Communications, Networks, and Systems, IEEE Communication Society, Taleigh, North Carolina, USA, Sep. 10-14, 2007.[PDF]

38. Y. Liu and W. Liang.
    Online multicasting in WDM networks with shared light splitter bank.
    Proc. of IFIP Networking, Lecture Notes in Computer Science, Vol 4479, pp. 958--970, 2007. [PDF]

39. A. Vishwanath and W. Liang.
    Delay constrained traffic grooming in WDM ring networks. Proc. of 31st Annu. IEEE Conf. on Local Computer Networks , IEEE Computer Society, pp. 443--450, 2006.[PDF]

40. Z. Tu and W. Liang.
    Energy-efficient aggregate query evalution in sensor networks.
    Proc of Int'l Conf. on Mobile Ad Hoc and Sensor Networks , Lecture Notes in Computer Science, Vol. 3794, pp.31--41, Wuhan, Dec., 1-4 2005. [PDF]

41. A. Vishwanath and W. Liang.
    On-line routing in WDM-TDM switched optical mesh networks.
    The 6th Int'l Conf. on Parallel and Distributed Computing, Applications and Technologies , IEEE Computer Society, Dalian, China, 5-8 Dec. 2005.[PDF]

42. Y. Liu and W. Liang.
    Approximate coverage in sensor networks. Proc. of 30th Annu. IEEE Conf. on Local Computer Networks , IEEE Computer Society, pp. 68-75, Sydney, November, 15-17, 2005.[PDF]

43. A. Vishwanath and W. Liang.
    On-line multicast routing in WDM grooming networks. Proc. of 14th Int'l Conf. on Computer Communication and Networks, San Diego, CA, October 17-19, IEEE Computer Society, pp.255--260,2005.[PDF]

44. W. Liang.
    Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks. Proc. of 40th Int'l Conf. on Communications (ICC'05, Wireless Networking) , IEEE Communication Society, Seoul, May, vol.5, pp.3375--3379, 2005.[PDF][slides].

45. Y. Wan and W. Liang.
    Wavelength rerouting in survivable WDM networks. Proc. of IFIP Networking , Lecture Notes in Computer Science, Vol 3462, pp. 431 -- 442, Waterloo, Ontario, Canada, May 2-6, 2005. [PDF].

46. W. Liang, Y. Liu and X. Guo.
    On-line disjoint path routing for network capacity maximization in ad hoc networks.
    Proc. of IEEE Wireless Communications and Networking Conf. , IEEE Communication Society, New Orleans, March, Vol. 4, pp. 2026--2031, 2005. [PDF].

47. Y. Wan and W. Liang.
    Wavelength rerouting for on-line multicast in WDM networks. Proc. of 29th Annu. IEEE Conf. on Local Computer Networks, IEEE Computer Society, pp. 352--359,Tampa, FL, November 2004.[PDF].

48. A. Vishwanath and W. Liang.
    Multiple end-to-end delay constrained multicasting in multi-hop optical WDM networks. Proc. of 9th Intl' Conf. on Communication Systems , IEEE Computer Society, Sigopare, Sept., 2004.[PDF].

49. W. Liang.
    Constructing multiple light multicast trees in WDM optical networks.
    Proc. of 7th Int'l Symp. on Parallel Architectures, Algorithms, and Networks , IEEE Computer Society, Hong Kong, May 10-12, 2004.[PDF].

50. H.C. Liu and W. Liang.
    Safe web queries. Proc of Asian-Pacific Web Conf. in 2004 , Lecture Notes in Computer Science, April, 2004.[PDF].

51. W. Liang and Y. Yang.
    Maximizing battery life routing in wireless ad hoc networks. Proc of 37th Hawaii Int'l Conf on System Sciences , IEEE Computer Society, January, 2004, [PDF].

52. W. Liang and J. X. Yu.
    Parallel maintenance of materialized views on personal computer clusters.
    Proc. 13th Int'l Conf. on Parallel and Distributed Computing and Systems, IASTED/ACTA Press, 2002, [PDF].

53. W. Liang and X. Shen
    Finding multiple routing paths in wide-area WDM networks.
    Workshop on Optical Networks, in conjunction with ICPP 2002 , Vancouver, Canada, August, IEEE Computer Society, pp. 199--206, 2002, [PS] .

54. W. Liang
    Constructing minimum-energy broadcast trees in wireless ad hoc networks.
    Proc. of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM Press, Lausanne, Switzerland, June, pp. 112-122,2002, [PDF]

55. W. Liang and J. X. Yu.
    Revisit on view maintenance in data warehouses.
    Proc of 2nd Int'l Conf. on Web-Age Information Management, Xi'an, July, Lecture Notes in Computer Science, Vol. 2118, Springer, pp.203--211, 2001, [PDF].

56. W. Liang.
    Robust routing in wide-area WDM networks.
    Proc. of 15th Int'l Parallel and Distributed Processing Symp., San Francisco, April, IEEE Computer Society, 2001, [PDF].

57. W. Liang, C. Johnson and J. X. Yu.
    Maintaining materialised views for data warehouses with the multiple remote source environments.
    Proc of 1st Int'l Conf. on Web-Age Information Management
    Shanghai, Lecture Notes in Computer Science, Vol. 1846, Springer, pp.299--310, 2000, [PDF].

58. W. Liang and M. Orlowska.
    Optimizing processing of query subscription in an WDM network environment.
    Proc of Int'l Symp. on Information Technology: Coding and Computing, IEEE Computer Society Press, pp.510--515, 2000,[PS].

59. H. Wang, M. Orlowska and W. Liang.
    Efficient refreshment of materialised views with multiple sources.
    Proc of 8th Annual Conf. on Information and Knowledge Managements , Nov., USA, ACM Press, pp.375--382, 1999, [PDF].

60. W. Liang and B. McKay.
    An NC approximation algorithm for optimal k-edge connectivity augmentation.
    Proc. of Int'l Symp.. on Parallel Architectures, Algorithms, and Networks,
    Perth, June, IEEE Computer Society Press, pp.290--295, 1999, [PS].

61. W. Liang and X. Shen.
    Permutation routing in all-optical product networks.
    Proc. of 3rd Workshop on Optics and Computer Science,
    San Juan, Puerto Rico, April, Lecture Notes in Computer Science, Vol. 1586, Springer, pp. 831--844, 1999, [PS].

62. W. Liang and M. Orlowska.
    Computing multidimensional aggregate in parallel.
    Proc. of Int'l Conf. on Parallel and Distributed Systems, Taiwan, Dec. 14-16, IEEE Computer Society Press, 1998,[PS].

63. W. Liang, M. Orlowska, and H. Shen.
    Simultaneous optimization and evaluation of multiple dimensional aggregate queries on shared-nothing multiprocessors.
    Proc. of 2nd ISATED Int'l Conf. of Parallel and Distributed Computing and Networks,
    Brisbane, Dec., pp.48-53, ACTA Press, 1998, [PS].

64. W. Liang, Q. Hu and X. Shen.
    Finding the most vital edge for some optimisation problems on meshes and hypercubes.
    Proc. 10th Int'l Conf. on Parallel and Distributed Computing and Systems, IASTED, Los Vegas, Oct., pp. 14--19, IASTED/ACTA Press, 1998, .

65. Y. Han, W. Liang, and X. Shen.
    Very fast parallel algorithms for approximate edge colouring.
    Proc. 10th Int'l Conf. on Parallel and Distributed Computing and Systems, IASTED, Los Vegas, Oct., pp. 244--249, IASTED/ACTA Press, 1998.

66. H. Shen and W. Liang.
    Efficient multiple multicast in WDM networks.
    Proc. of 1998 Int'l Conf. on Parallel and Distributed Techniques and Applications,
    Los Vegas, CSREA Press, July, Vol.2, pp.1028--1033, ISBN: 1-892-512-05-x, 1998.

67. W. Liang, G. Havas and X. Shen.
    Improved lightpath routing in large WDM networks.
    Proc. of 18th Int'l Conf. on Distributed Computing Systems,
    Amsterdam, The Netherlands, IEEE Computer Society Press, May 26--29, pp.516--523, 1998.

68. W. Liang and H. Shen.
    Multicast broadcasting in large WDM networks.
    Proc. 12th International Parallel Processing Symposium,
    Orlando, Florida, USA, IEEE Computer Society Press, pp.365--369, March 30-April 3, 1998.

69. W. Liang and G. Havas.
    Finding the k most vital edges with respect to minimum spanning trees with k=2,3.
    Proc. of CATS'98, Computing Theory, Ed. X. Lin, Perth, Feb., pp. 37--50, Springer, 1998.

70. W. Liang, G. Havas and A. Street.
    Parallel approximate edge colouring revisited.
    Proc. 4th Australasian Conf. on Parallel and Real-time Systems, Eds. N. Sharda and A. Tam, Springer, Sept., pp.95--103, 1997.

71. W. Liang and G. Havas.
    NC approximation algorithms for the 2-connectivity augmentation in a graph.
    Proc. of Euro-Par'97, Lecture Notes in Computer Science, Vol. 1300, pp. 430--439, Germany, Springer, Aug., 1997

72. W. Liang.
    An NC algorithm for the nearest common dominator problem and related problems in a DAG.
    Australian Computer Science Communications Vol. 20, ({\it Proc. 20th Australasian Computer Science Conference}), pp.79-82, 1997.

73. W. Liang and R. Brent.
    Constructing the spanners of graphs in parallel.
    Proc. the 10th International Parallel Processing Symposium.
    IEEE Computer Society Press, IEEE & ACM SIGARCH, Honolulu, Hawaii, April, pp. 206-210, 1996.

74. B. B. Zhou, R. Brent, X. Qu and W. Liang.
    A novel parallel algorithm for enumerating combinations.
    Proc. of 1996 International Conf. on Parallel Processing, Vol II, pp. 70-73, IEEE Computer Society Press, Aug., 1996.

75. W. Liang and B. McKay.
    A fast parallel algorithm for computing maximal interlocking sets.
    Accepted by IEEE 2nd International Conf. on Algorithms and Architectures for Parallel Processing .
    Singapore, June, 1996.

76. W. Liang and H. Shen.
    Fully dynamic maintaining 2-edge connectivity in parallel.
    Proc. of 7th IEEE Sympo. on Parallel and Distributed Processing.
    IEEE Computer Society Press, Oct., San Antonio, Texas, Oct., 25-28, pp.216-223, 1995.

77. W. Liang and B. McKay.
    Fast parallel algorithms for testing k-connectivity of directed and undirected graphs.
    Proc. of IEEE the first International Conf. on Algorithms and Architectures for Parallel Processing .
    IEEE Press, Brisbane, Australia, April, pp.437-441, 1995.

78. W. Liang and X. Shen.
    Fast sequential and parallel algorithms for finding the longest subsequence or the maximum weighted subsequence.
    Proc. of 4th Int'l Conf. for Young Computer Scientists, Peking University Press, Beijing, July, pp.656-661, 1995.

79. W. Liang, X. Shen and Q. Hu.
    Parallel algorithms for verification and sensitivity analysis of minimum spanning trees.
    Proc. of International Conf. on Parallel and Distributed Systems.
    IEEE Computer Society Press, Dec., Taiwan, pp.310-315, 1994.

80. X. Shen, Q. Hu and W. Liang
    Efficient embedding K-ary complete tree into hypercubes.
    Proc. the 8th International Parallel Processing Symposium.
    IEEE Computer Society Press, IEEE & ACM SIGARCH, Mexico, 1994.

81. X. Shen and W. Liang
    A parallel algorithm for multiple edge updates of minimum spanning trees.
    Proc. the 7th International Parallel Processing Symposium .
    IEEE Computer Society Press, IEEE & ACM SIGARCH, CA, April, pp.310-317, 1993.

82. X. Shen, W. Liang and Q. Hu.
    Embedding between 2-D meshes of the same size.
    Proc. the 5th IEEE Sympo. on Parallel and Distributed Processing.
    IEEE Computer Society Press, Dec. 1-4, Dallas, pp.712-719, 1993.

83. W. Liang and X. Shen.
    A distributed algorithm for topological sorting.
    Proc. the 1st Int'l Conf. on Computer Communications and Networks, ISMM, San Diego, CA., June, pp.261-264, 1992.

84. W. Liang and X. Shen.
    Linked list prefix computation on mesh arrays.
    Proc. the 2nd Int'l Computer Sci. Conf., IEEE, Hong Kong, Dec., pp.183-188, 1992.

85. W. Liang and C. Tang.
    Two distributed algorithms for maximum matchings in bipartite graphs.
    Proc. of 2nd Int'l Conf. for Young Computer Scientists, International Academic Publishers, Beijing, July, pp.206-210, 1991.

---

Chinese Journal Publications

You can download the following Chinese papers by clicking this link
1. W. Yang, D-S Ban, W. Liang, and W. Dou.
   Algorithms for joint spectrum allocation and cooperation set partition in cognitive radio networks.
   Chinese Journal of Software, Vol. 23, No. 1, 122--139, 2012. [PDF].

2. G. Chen, W. Liang and H. Shen.
   Research advances in parallel graph algorithms.
   Computer Research and Development, Vol. 32, No. 9, 1-16, 1995.

3. C. Tang and W. Liang.
   A parallel algorithm for computing connected-components of graphs.
   Chinese Journal of Software, Vol. 4, No. 4, 61--68, 1993.

4. W. Liang and C. Tang.
   A parallel algorithm for the minimum spanning tree on mesh arrays.
   Chinese Journal of Computers, Vol. 15, No. 2, Feb., 420--425, 1992.

5. W. Liang and C. Tang.
   A distributed algorithm for topological sorting.
   Computer Research and Development, Vol. 29, No. 9, Sept., 1992.

6. W. Liang and C. Chen.
   Some optimal algorithms for graphs on hypercube multicomputers.
   Chinese Journal of Computers, Vol. 14, No. 9, Sept., pp.641-650, 1991.

7. C. Tang and W. Liang.
   A parallel algorithm for finding K minimum spanning trees.
   University Journal of Science & Technology of China, Vol. 20, No. 4, 464--470, 1991.

8. W. Liang and C. Tang.
   Distributed algorithms for maximum matching in bipartite graphs.
   Computer Engineering and Applications, No.10-11, 48--53, 1990.

9. C. Tang and W. Liang.
   Design parallel algorithms using divide-and-conquer strategy.
   Micoroelectronica and Computer, Vol. 7, 17--20, 1990.

10. C. Tang and W. Liang.
    Some efficient parallel algorithms on interval graphs.
    Applied Mathematics Journal of Chinese Universities, Vol. 4, 534--539, 1989.

______________________ END__________________