DBLP: Zhixiang Chen

Publications of Zhixiang Chen

DBLP and MathSciNet Bibliography Pointers

DBLP Bibliography Server
MathSciNet Bibliography Server

Recent Award

Zhixiang has received the Most Influential Paper Award of PAKDD 2012 for the following paper:

Jian Tang, Zhixiang Chen, Ada Fu and David Cheung, Enhancing effectiveness of outlier detection for low density patterns, in M. Cheng, P. Yu and B. Liu (eds.), Advances in Knowledge Discovery and Data Mining (PAKDD'02), Lecture Notes in Computer Science, LNCS 2336, pp. 535-548, 2002. Springer.
Each year the steering committee of the Pacific Asia Conference on Knowledge Discovery and Data Mining (PAKDD) presents an award for The Most Influential Paper. The candidates for the Most Influential Paper Award are those papers published at this conference ten years prior to the current conference. The award recognizes a paper that has had significant influence over the past decade. Google Scholar is used to identify a candidate pool of papers. These papers are then reviewed by the awards committee to consider the quality of citations. An important criterion is that the paper should present novel and big ideas which change our way of thinking. A challenger/champion approach is used by the awards committee to identify the most influential paper.

Publications

Computational Complexity

Zhixiang Chen, Bin Fu, Robert Schweller and Yang Liu, On Testing Monomials in Multivariate Polynomials. Journal of Theoretical Computer Science, Special Issue of the Fifth Annual International Conference on Combinatorial Optimization and Applications. Forthcoming. On-line completion: 13-APR-2012. DOI information: 10.1016/j.tcs.2012.03.038. 2012. This is an expanded version of our two COCOA'11 papers. Complexity issues about testing monomials in polynomials with negative coefficients are considered in this paper.
Zhixiang Chen and Bin Fu, Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials. J. Comb. Optim. Special Issue of the Fourth Annual International Conference on Combinatorial Optimization and Applications, 2010. Forthcoming. On-line completion: May-2012. DOI Information: 10.1007/s10878-012-94965. 2012. This is an expanded version of our COCOA'10 paper.
Zhixiang Chen and Bin Fu, The Complexity of Testing Monomials in Multivariate Polynomials, Electronic Colloquium on Computational Complexity (ECCC-TR10-114) ( link ). Also, in arXiv:1007.2673v1( link ). June 20, 2010. The extended abstract is in COCOA 2011.
Zhixiang Chen, Bin Fu, Yang Liu, and Robert Schweller, Algorithms for Testing Monomials in Multivariate Polynomials, Electronic Colloquium on Computational Complexity (ECCC-TR10-114) ( link ). Also, in arXiv:1007.2675. ( link ). July 2, 2010. The extended abstract is in COCOA 2011.
Zhixiang Chen and Bin Fu, Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials, Electronic Colloquium on Computational Complexity (ECCC-TR10-124) ( link ). Also, in arXiv:1007.2678. ( link ). July 15, 2010. The extended abstract is in COCOA 2010.
Zhixiang Chen, W. Huang and C. Lai, An approach to approximately quick solutions of the validity problem of DNF's, J. Computer. Science and Technology, pages 779-786, 1990.
Zhixiang Chen and W. Huang, The lattice embedability of the upper semilattice of k-1-degrees of recursive sets, J. of Huazhong University of Science and Technology, pages 145-152, 1990.
Zhixiang Chen, On splitting of a recursive set with polynomial time minimal pairs, Z. Math. Logik und Grundlagen Math., pages 423-432, 1989.
Zhixiang Chen and W. Huang, On noncomplemental and nondistributive properties of the upper semilattice of k-1- degrees, ACTA Mathematica SINICA, pages 519-524, 1989.
Zhixiang Chen and W. Huang, Structures in the upper semilattice of k-1-degrees, J. of Computer Science and Technology, pages 249-256, 1989.
Zhixiang Chen and W. Huang, On set splitting in complexity classes, Chinese J. of Contemporary Math., pages 247-256, 1989.
Zhixiang Chen and W. Huang, Properties of complete sets in complexity classes, J. of Huazhong University of Science and Technology, pages 73-76, 1989.
Zhixiang Chen and W. Huang, On k-n-degrees, J. of Huazhong University of Science and Technology, pages 53-58, 1989.
Zhixiang Chen, Two splitting results for K-n-degrees, J. of Huazhong University of Science and Technology, pages 37-45, 1989.
Zhixiang Chen, A note on the relativized P and NP problem, Science Bulletin, pages 175-176, 1988.
Zhixiang Chen and W. Huang, Some structural results about complexity classes, J. of Huazhong University of Science and Technology, pages 15-20, 1988.
Zhixiang Chen, The lower bound of resolution for graph-based DNF formulas, J. of Huazhong University of Science and Technology, pages 6-12, 1988.
Zhixiang Chen, A lower bound for resolution, Proc. of the First National Conference for Young Computer Scientists, Harbin, China, 1987.
Zhixiang Chen and W. Huang, Results in the upper semilattice of k-1-degrees (Extended Abstract), Advances in Mathematics, pages 212-256, 1987.
W. Huang, C. Lai, and Zhixiang Chen, The hardness of the grid problem G_i under the routine resolution method, Z. Math. Logik und Grundlagen Math., pages 77-84, 1987.

Computational Learning Theory

Z. Chen, A. Foued, The learnability of unions of two rectangle on the two dimensional discretized Space, Journal of Computer and Systems Science, 59, pages 78-83, 1999, Academic Press. PDF file
Z. Chen, X. Meng, R. Fox, Learning decision trees over large domains, Advances in Computer Science, Volume I, pages 31-38, 1999, International Academic Publisher.
Z. Chen and X. Meng, A faster algorithm for learning decision trees with module nodes, Proceedings of the Ninth Midwest Artificial Intelligence and Cognitive Science Conference, 1998. AAAI Conference.
Z. Chen, R. Fox, and X. Meng, On learning decision trees with module nodes, Proceedings of the Sixteenth Annual Conference of the International Association of Management, 1998.
Zhixiang Chen and Steven Homer, Learning counting functions with queries, Theoretical Computer Science, 180, pages 155-168, 1997. Elsevier. PDF file
Zhixiang Chen and Steven Homer, The bounded injury priority method and the learnability of unions of rectangles, Annals of Pure and Applied Logic, pages 143-168, 1996. Elsevier. PDF file
Nader Bshouty, Zhixiang Chen, Scott Decatur, and Steven Homer, On the learnability of Z_N-DNF formulas, Proc. of the 8th ACM Annual ACM Conference on Computational Learning Theory (COLT'95), pages 198-205, 1995. ACM Press. ACM Conference. COLT'95 PDF file, long version PDF file
Zhixiang Chen, An optimal algorithm for properly learning unions of two rectangles, in D. Du and M. Li (eds.), Computing and Combinatorics (COCOON'95), Lecture Notes in Computer Science, LNCS 1995, pp. 334-343, 1995. Springer.
Zhixiang Chen, Disjunctions of negated counting functions is efficiently learnable with equivalence queries, in D. Du and M. Li (eds.), Computing and Combinatorics (COCOON'95), Lecture Notes in Computer Science, LNCS 1995, pp. 344-349, 1995. Springer.
Zhixiang Chen and Wolfgang Maass, On-line learning of rectangles and unions of rectangles, Machine Learning, the Special Issue of the Fifth ACM Annual Conference on Computational Learning Theory, 17, pages 201-223, 1994. Springer. PDF file
Nader Bshouty, Zhixiang Chen, and Steven Homer, Learning discretized geometric concepts, Proc. of the 35th Annual Symposium on Foundations of Computer Science (FOCS'04), pages 54-63, 1994. IEEE Press. IEEE Conference. PDF file
Z. Chen and Steven Homer, On learning counting functions with queries, Proc. of the 7th ACM Annual ACM Conference on Computational Learning Theory (COLT'94), pages 218-227, 1994. ACM Press. ACM Conference.
Zhixiang Chen, A note on learning DNF formulas with equivalence and incomplete membership queries, in S. Arikawa and K. Jantke (eds.), Algorithmic Learning Theory (AII/ALT'94), Lecture Notes in Computer Science, LNCS 872, pp. 272-281, 1994. Springer.
Z. Chen, Learning unions of two rectangles in the plane with equivalence queries, Proc. of the 6th ACM Annual Conference on Computational Learning Theory (COLT'93), pages 243-252, 1993. ACM Press. ACM Conference.
Zhixiang Chen and Wolfgang Maass, A solution of the credit problem in the case of learning rectangles, in K. Jantke (ed.), Analogical and Inductive Inference (AII'92), Lecture Notes in Computer Science, LNCS 642, pp. 26-34, 1992. Springer.
Z. Chen and Wolfgang Maass, On-line learning of rectangles, Proc. of the Fifth Annual ACM conference on Computational Learning Theory (COLT'92), pages 16-28, 1992. ACM Press. ACM Conference.

Data Mining and Web Mining

J. Tang, Z. Chen, A. Fu, and D. Cheung, Capabilities of outlier detection formulation schemes, frame work and methodologies, Knowledge and Information Systems, Vol. 11(1) 45-84, January 2007. Springer. PDF file
Z. Chen, Efficient mining of temporal traversal path patterns from very large Web logs, Proceedings of the International Conference on Data Mining, pp. 10-16, 2005. CSREA Press.
Z. Chen, A. Fu, R.H. Fowler and C. Wang, Efficient Web Mining of Frequent Traversal Path Patterns, in Anthony Acime (eds.), Web Mining: Applications and Techniques, pages 322-338. Idea Group Publishing, August 2004. PDF file
X. Meng and Z. Chen, PAWS: Personalized Adaptive Web Search, in Anthony Acime (eds.) Web Mining: Applications and Techniques, pages 99-118. Idea Group Publishing, August 2004.
Z. Chen, A. Fu, J. Tang and F. Tung, Optimal algorithms for finding user web access sessions, Journal of World Wide Web: Internet and Information Systems, 6:259-279, 2003. Springer.
A. Fu, J. Tang and Z. Chen, On Complementarity of Clusters and Outliers, in Y. Kambayashi, M. Moharnia, W. Wob (eds.), Data Warehousing and Knowledge Discovery (DaWak'03), Lecture Notes in Computer Science, LNCS 2737, pp. 234-243, 2003. Springer.
Z. Chen, R. Fowler, A. Fu and C. Wang, Fast construction of generalized suffix trees over a very large alphabet, in T. Warnow and B. Zhu (eds.), Computing and Combinatorics (COCOON'03), Lecture Notes in Computer Science, LNCS 2697, pp. 284-293, 2003. Springer.
Z. Chen, J. Tang, and A. Fu, Modeling and efficient mining of intensional knowledge of outliers, Proc. of the Seventh Intl Database Engineering and Applications Symposium (IDEAS03), pp.44-53, July 2003. IEEE Press. IEEE Conference
Z. Chen, R. Fowler, A. Fu and C. Wang, Linear and sublinear time algorithms for mining frequent traversal path patterns from very large Web logs, Proc. of the Seventh Intl Database Engineering and Applications Symposium (IDEAS03), pp.117-122, July 2003 IEEE Press. IEEE Conference
Z. Chen, R. Fowler and A. Fu, Linear time optimal algorithms for finding maximal forward references from very large Web logs, Proc. of the Intl Conference on Information and Technology: Coding and Computing (ITCC03), pp.160-166, April 2003. IEEE Press. IEEE Conference.
J. Tang, Zhixiang Chen, A. Fu and D. Cheung, Enhancing effectiveness of outlier detection for low density patterns, in M. Cheng, P. Yu and B. Liu (eds.), Advances in Knowledge Discovery and Data Mining (PAKDD'02), Lecture Notes in Computer Science, LNCS 2336, pp. 535-548, 2002. Springer.
Zhixiang Chen, A. Fu and F. Tong, Optimal algorithms for finding user web access sessions, from very large web logs, in M. Cheng, P. Yu and B. Liu (eds.), Advances in Knowledge Discovery and Data Mining (PAKDD'02), Lecture Notes in Computer Science, LNCS 2336, pp. 290-296, 2002. Springer.

Information Retrieval

Z. Chen, B. Fu and J. Abraham, A Quadratic Lower Bound for Rocchio's Similarity-Based Relevance Feedback Algorithm with a Fixed Query Updating Factor, Journal of Combinatorial Optimization, 19:134-157, 2010. (This is the expanded version of the COCOON'05 paper.) PDF file
Z. Chen and B. Fu, On the complexity of Rocchio's similarity-based relevance feedback algorithm, Journal of the American Society for formation Science and Technology, 58(10):1392-1400, 2007. (This is the expanded version of the ISAAC'05 paper.) PDF file
Z. Chen, and B. Fu, A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm, in L. Wang (eds.), Computing and Combinatorics (COCOON'05, Lecture Notes in Computer Science, LNCS 3595, pp. 955-964, 2005. Springer.
Z. Chen and B. Fu, On the complexity of Rocchio's similarity-based relevance feedback algorithm, in X. Deng (eds.), Algorithm and Computation (ISAAC'05), Lecture Notes in Computer Science, December 2005. Springer.
Z. Chen, Multiplicative Adaptive User Preference Retrieval and Its Applications to Web Search, in Y. Zhang, et al., (eds.), Computational Web Intelligence: Intelligent Technology for Web Applications, pages 303-328. World Scientific, September 2004. PDF file
X. Meng & Z. Chen, On user-oriented measurements of effectiveness of Web information retrieval systems, Proceedings of the Intl. Conference on Internet Computing, pp.527-533, 2004. CSREA Press.
Z. Chen, B. Zhu, Some formal analysis of Rocchio's similarity-based relevance feedback algorithm, Journal of Information Retrieval, 5(1) 61-86, January 2002. Springer. PDF file
Zhixiang Chen and Xiannong Meng, MARS: Applying multiplicative adaptive user preference retrieval to Web Search, Proceedings of the International Conference on Internet Computing, pages 643-648, 2002. CSREA Press.
Z. Chen, Lower bounds for Rocchio's similarity-based relevance feedback algorithm over discretized vector spaces, Proceeding of the 2001 MAICS Conference, March 2001. AAAI Conference.
Z. Chen, Multiplicative adaptive algorithms for user preference retrieval, in J. Wang (ed.), Computing and Combinatorics (COCOON'01), Lecture Notes in Computer Science, LNCS 2108, August 2001, pp. 540-549, August. Springer.
Z. Chen and B. Zhu, Some formal analysis of Rocchio's similarity-based relevance feedback algorithm, in D.T. Lee and S. Teng (eds.), Algorithms and Computation (ISAAC'00), Lecture Notes in Computer Science, LNCS 1969, pp.108-119, 2000. Springer.

Intelligent Web Search

X. Meng and Z. Chen, Intelligent Web search through adaptive learning from relevance feedback, in Mehdi Khosrow-Pour (eds.), Encyclopedia of Information Science and Technology}, pages 3060-3065. Idea Group Publishing, January 2005.
H.R. Arabnia, O. Droegehorn, Z. Chen, P.T. Chung, H. El-Sayed, M.L. Huang, P. Langendoerfer, J. Lu, X. Meng, Y. Mun, and A. Scime, (eds.), Proceedings of the International Conference on Internet Computing (IC'2004), June 2004. CSREA Press.
H.R. Arabnia, Y. Mun, Z. Chen, M. Fontoura, M. Huang, J. Lu, A. Scime, and J. Zien, (eds.), Proceedings of the International Conference on Internet Computing (IC2003), June 2003. CSREA Press.
X. Meng, Z. Chen and A. Spink, A multiplicative gradient descent search algorithm for user preference retrieval and its application to Web search, Proc. of the Intl Conference on Information and Technology: Coding and Computing (ITCC03), pp.150-154, April 2003. IEEE Press. IEEE Conference.
X. Meng and Z. Chen, PAWS: Personalized Web Search with Clusters, Proc. of the 2003 Intl Conference on Internet Computing (IC03), pp.46-52, June 2003. CSREA Press.
Z. Chen, X. Meng, B. Zhu and R. Fowler, WebSail: Web search through real-time on-line learning from relevance feedback, Knowledge and Information Systems, the Special Issue of the 2000 International Conference on Web Information Systems Engineering, 4(2):219-227, 2002. Springer. PDF file
Z. Chen, B. Zhu and X. Meng, Intelligent Web Search through Adaptive Learning from Relevance Feedback, in Y. Zhang, A. Kandel, T. Lin and Y. Yao (eds.), Architectural Issues of Web-Enabled E-Business, pp. 303-327. Idea Group Publishing, 2002.
Z. Chen, X. Meng, R. Fowler, B. Zhu, Features: Real-time adaptive feature learning and document learning for web search, Journal of the American Society for Information Science, 52(8):655-665, June 2001. Wiley. PDF file
X. Meng and Z. Chen, The architecture of Yarrow: A Real-Time Intelligent Meta-Search Engine. Proceedings of 2001 International Conference on Internet Computing (1) 2001: 7-13. CSREA Press.
Xiannong Meng, Zhixiang Chen: PAWS: Personalized Adaptive Web Search. WebNet 2001: 851-856. 2001.
Z. Chen and X. Meng, Yarrow: A real-time client-side meta-search learner, Proceedings of the 2000 AAAI Workshop on Artificial Intelligence for Web Search (AAAI'00), 12-17, July, Austin. AAAI Press. AAAI Conference.
Z. Chen, X. Meng, B. Zhu, and R. Fowler, WebSail: From on-line learning to web search, Proceedings of the 2000 International Conference on Web Information Systems Engineering (WISE'00), 192-199, June 18-20, Hong Kong, China. IEEE Press. IEEE Conference, 2000.
X. Meng and Z. Chen, Feasibility of adding filtering process in web browser to improve web search accuracy, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'00), 1809-1815, June 26-29, Las Vegas, 2000. CSREA Press.
Richard H. Fowler, Tarkan Karadayi, Zhixiang Chen, Xiannong Meng, Wendy A. Lawrence-Fowler: A Visualization System using Data Mining Techniques for Identifying Information Sources. WebNet 2000: 193-198. 2000.
R. Fox, Z. Chen, and X. Meng, Artificial intelligent techniques applied to search engines, Journal of Computer Science and Information Management, Vol. 3, No. 3, September, 2000. Maximilian Press Publishers.
Z. Chen, X. Meng, R. Fowler, Searching the web with Queries, Journal of Knowledge and Information Systems, 1, pages 257-268, 1999. Springer.
Z. Chen, X. Meng, Richard Fox, R. Fowler, Applications of multilayer feedforward networks on WWW document search, Processing of the 1999 International Joint Conference on Neural Networks, Washington, DC, July 10-16, 1999. IEEE Press. IEEE, INNS and ENNS Conference.
Z. Chen, X. Meng, R. Fowler, Learning in search for the web with queries, Proceedings of the Tenth AAAI Annual Midwest Artificial Intelligence and Cognitive Conference, Bloomington, USA, pages 20-26, April, 1999. AAAI Conference.
R. Fox, X. Meng, Z. Chen, R. Fowler, W.Lawrence-Fowler, Strategies for personalized search engines, Proceedings of the International Conference on Artificial Intelligence, Volume II, pages 647-650, Las Vegas, 1999, CSREA Press.
Z. Chen, X. Meng, Richard Fox, R. Fowler, Training perceptions for document search of the World Wide Web, SPIE'99 Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation II, 69-75, Denver, July 19-20, 1999. SPIE Press. SPIE and SIAM Conference.
X. Meng, Z. Chen, Personalize Web search using information on client's side, Advances in Computer Science, Volume II, page 985-992, 1999, International Academic Publisher.
R. Fox, X. Meng, Z. Chen, and W. Lawrence-Fowler, Personalized search engine to classify world wide web documents, Proceedings of the 17th Association of Management/International Association of Management Annual Conference, Computer Science Division, San Diego, CA, August, 1999.
X. Meng, W. Lawrence-Fowler, R. Fowler, Z. Chen, R. Fox, A Parallel Computing Architecture for Information Processing: Visualization, Indexing, and Mining, Work-in-Progress Short Paper, WEBNET'98, 1998.
W. Lawrence-Fowler, X. Meng, R. Fowler, and Z. Chen, A parallel computing architecture for information process over the Internet (1998), Proceedings of the joint meeting of the World Multi-conference on Systemics, Cybernetics and Informatics (SCT'98) and the Fourth International Conference on Information Systems Analysis and Synthesis (ISAS'98), July, 1998.

Bioinformatics

Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu, On recovering syntenic blocks from comparative maps. J. Comb. Optim. 18(3): 307-318 (2009).
John Abraham, Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu, On the Approximability of Some Haplotyping Problems. AAIM 2009: 3-14, 2009.
Z. Chen, B. Fu, R. Schweller, B. Yang, Z. Zhao and B. Zhu, Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. Journal of Computational Biology, accepted, April 2008. (An extended abstract appeared in APBC 2008.) PDF file
Z. Chen, R. Fowler, B. Fu and B. Zhu, On the Inapproximation of the Exemplar Conserved Interval Distance Problem of Genomes, Journal of Combinatorial Optimization, 15:201-221, 2008. (This is an expanded version of COCOON'06 paper.) PDF file
Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu, On Recovering Syntenic Blocks from Comparative Maps. In the Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), Lecture Notes in Computer Science 5165, pp. 319-327
Zhixiang Chen, Bin Fu, Jinhui Xu, Boting Yang, Zhiyu Zhao and Binhai Zhu, Non-breaking Similarity of Genomes with Gene Repetitions. Proc. of the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07), 2007. Lecture Notes in Computer Science, Springer, 2007. PDF file
Bin Fu and Zhixiang Chen, Sub-linear Time Width-Bounded Geometric Separator and Their Application to Protein Side-Chain Packing Problem. Journal of Combinatorial Optimization, 15:387-407, 2008. (The extended abstract appeared in Proceedings of the Second International Conference on Algorithmic Apsects in Information and Management (AAIM'06), Hong Kong, June 20-22, 2006, Lecture Notes in Computer Science 3328, pp.149-160.) PDF file
Zhixiang Chen, Bin Fu and Binhai Zhu, Approximations for the Exemplar Breakpoint Distance Problem. In Proceedings of the Second International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Hong Kong, June 20-22, 2006, Lecture Notes in Computer Science 3328, pp. 291-302. PDF file
Zhixiang Chen, Richard Fowler, Bin Fu and Binhai Zhu, Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes, in D.Z. Chen & D.T. Lee (Eds.), Computing and Combinatorics, COCOON'06, Lecture Notes in Computer Science LNCS 4112, pp. 245-254, Springer 2006.

Algorithms

Bin Fu, Zhixiang Chen, A Sublinear Time Randomized Algorithm for Coset Enumeration in the Black Box Model. COCOON, pp. 82-91, 2008.
Bin Fu, Zhixiang Chen, Sublinear time width-bounded separators and their application to the protein side-chain packing problem. J. Comb. Optim. 15(4): 387-407 (2008). (This is the journal version of the AAIM'06 paper.)
Bin Fu, Zhixiang Chen, and Mahdi Abdelguerfi, An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem. The Third International Conference on Algorithmic Aspects in Information and Management (AAIM 2007). Lecture Notes in Computer Science, Springer. PDF file
Mahdi Abdelguerfi, Zhixiang Chen, and Bin Fu, On the Space Complexity of Approximation Streaming Algorithms for the k-center Problem. In the Proceedings of the 2007 International Frontiters of Algorithmics WorkShop(FAW 2007), Lecture Notes in Computer Science 4613, Springer, pp. 160-171.
Bin Fu, Zhixiang Chen, Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem, in Siu-Wing Cheng, Chung Keung Poon (Eds.) Algorithmic Aspects in Information and Management, AAIM'06, Lecture Notes in Computer Science LNCS 4041, pp. 149-160, Springer 2006.
Zhixiang Chen, Bin Fu, Yong Tang, and Binhai Zhu, A PTAS for a DISC Covering Problem Using Width-Bounded Separators, In Proceedings of the 11th International Computing and Combinatorics Conference, August 16-19, 2005, Kunming, Yunna, China, Lecture Notes in Computer Science 3595, Springer, pp. 490-503. (pdf file). The journal version was published in Journal of Combinatorial Optimization, March 2006, pp. 203-217. PDF file
Z. Chen, B. Fu, Y. Tang, and B. Zhu, A PTAS for a disc covering problem using width-bounded separators, in L. Wang (eds.) Computing and Combinatorics (COCOON'05), Lecture Notes in Computer Science, LNCS 3595, pp. 490-499, 2005. Springer.
S. Bespamyatnikh, Z. Chen, K. Wang, and B. Zhu, On the planar two-watchtower problem, in J. Wang (ed.), Computing and Combinatorics (COCOON'01), Lecture Notes in Computer Science, LNCS 2108, pp. 121-130, August 2001. Springer.
Zhixiang Chen, Steven Homer, and Carlos Cunha, Finding a hidden code by asking questions, in J. Cai and C. Wong (eds.), Computing and Combinatorics (COCOON'96), Lecture Notes in Computer Science, LNCS 1090, page 50-55, 1996. Springer.

Societal Issues about the Web

Z. Chen and Y. Lang, Measuring topic bias in Web search, Proceedings of the Intl. Conference on Internet Computing, pp.541-550, 2004. CSREA Press.

E-Health

P. Villas, Z. Chen, D. Garza and D. Salazar, An electronic system to assist schools in determining the health risk of students, American Journal of Health Studies, 21(1): 57-60, 2006. PDF file
Yavuz Tor, Richard H. Fowler, Charles A. Harlow, Chaitanya Jasti, Zhixiang Chen, Distributed Biomedical Database for Public Health Research. CBMS 2006: 15-20
C. Harlow, Y. Tor, C. Jasti and Z. Chen, Public health Information Management System RioBio, Proceedings of the 2006 Information Resources Management Association (IRMA) International Conference, May 21-24, Washington, D.C., 2006. IRMA Conference.
Z. Chen & C. Wang, ANTES: A Web-based information system for acanthosis and nigricans and other obesity related information, Proceedings of the Intl. Conference on Internet Computing, pp. 534-540, 2004. CSREA Press.

System Development

The ANTES System (2002-2004). Z. Chen lead the designing, implementing, and testing of the ANTES System, a state-of-the-arts Web-based information system developed for UTPA Border Health Office for gathering, archiving, processing diabetes and other obesity related information. This is a successful collaboration between the Border Health Office and, CITeC and Computer Science Department. It is sponsored by FIPSE Congressional Award P116Z020159. The system is serving public schools in Texas. It is the first system in this application area. ANTES Web Site
- K. Warkentine and Z. Chen, the ANTES Database Design, Technical Report, Computer Science Department, UTPA, April 2003.
- K. Warkentine and Z. Chen, the ANTES Developers' Guide, Technical Report, Computer Science Department, UTPA, April 2003.
- C. Wang and Z. Chen, the ANTES Software Documentation, Technical Report, Computer Science Department, UTPA, April 2003.
- Y. Tor and Z. Chen, the ANTES Interface Documentation, Technical Report, Computer Science Department, UTPA, April 2003.
The CCF System (2003-2004). Z. Chen lead the designing, implementing, and testing of the CCF System, a state-of-the-arts Web-based information system developed for Christian Children's Fund for gathering, archiving, modeling, and processing children developmental scale information. This is a successful collaboration between the Christian Children's Fund and, CITeC and Computer Science Department. It is sponsored by FIPSE Congressional Award P116Z020159. The system is serving programs of Christian Children's Fund over 33 countries world-wide. CCF Web Site
- C. Wang, E. Janik and Z. Chen, CCF System Software Requirements Specification, V2.0, Technical Report, CS Department and CITeC, UTPA, July 16, 2004. (33 pages)
- C. Wang, E. Janik and Z. Chen, CCF System Database Design, V2.1, Technical Report, CS Department and CITeC, UTPA, June 15, 2004. (112 pages)
- C. Wang, E. Janik and Z. Chen, CCF System Software Detailed Design, V2.0, Technical Report, CS Department and CITeC, UTPA, July 9, 2004. (20 pages)
- T. Tor, C. Wang, A. Alejandro, E. Janik, J. Skurk, J. Mozingo, and Z. Chen, CCF System Requirements Specification, V1.0, Technical Report, CS Department and CITeC, UTPA, November 5, 2003. (85 pages)
The BioRio System (2002-2005). Z. Chen initiated the development of this system, a state-of-the-art biomedical information system to provide the basic information infrastructure to support research on biomedical computation at UTPA, and to serve the population in the Rio Grande. This is a part of research collaboration between UTPA and the UT School of Public Health - Brownsville.
The WebSail, Yarrow, and Features Systems (Z. Chen and X. Meng) (1999-2000). These three systems were developed and implemented by Z. Chen and X. Meng. These are t he working prototypes of research results about intelligent Web search via machine learning.

Ph.D. Dissertation

Z. Chen, Computational Learning Algorithms for Geometric and Algebraic Objects, Department of Computer Science, Boston University, July 1995.