JOHN PAUL C. VERGARA, PhD

Current Affiliations

Professor, Department of Information Systems and Computer Science, Ateneo De Manila University
Visiting Professor, Department of Computer Science, Virginia Tech
Lecturer, Ateneo Graduate School of Business

Course Web Pages

Curriculum Vitae (PDF)

Education

Ph.D. Computer Science and Applications, 1997, Virginia Tech
M.S. Computer Science and Applications, 1990, Virginia Tech
B.S. Mathematics/Computer Science, 1986. Ateneo de Manila University
Philippine Science High School, 1982

Research Interests

Theoretical Computer Science
Algorithms and Complexity
Combinatorics and Graph Theory
Computational Biology / Bioinformatics
Object-Oriented Systems Development

Other Professional Experience

Visiting/Adjunct Professor (Summers 1999-2001, SY 2003-2004, Summer 2004, Spring 2008, Summer 2015), Department of Computer Science, Virginia Tech
Systems Consultant, recently with:
    Economic Policy Reform & Advocacy Project / Bureau of Internal Revenue (Republic of the Philippines)
    CARANA Corporation / Bureau of Internal Revenue
    AIM RVR Hills Governance / Land Transportation Office (Republic of the Philippines)
    Development Alternatives, Inc. / Bureau of Internal Revenue

Publications

G.A. Sanchez, P. Fernandez, J.P. Vergara, "Some Heuristics for the 2-Poset Cover Problem", Philippine Computing Journal 9:2 (2015), 26-32.

P. Fernandez, L.S. Heath, N. Ramakrishnan, M. Tan, J.P. Vergara, "Mining Posets from Linear Orders", Discrete Mathematics, Algorithms and Applications  5:4 (2013)

J.P. Vergara, "Satisfied with Satisfiability?--A Note on the First NP-Complete Problem", Philippine Computing Journal 7:1 (2012), 12-15.

L.S. Heath and J.P. Vergara, "Sorting by Short Swaps", Journal of Computational Biology 10:5(2003), 775-789 .

P.I. Echevarria, J.C. Punzalan, and J.P. Vergara, "Microarray Image Analysis Program",  Loyola Schools Review 2  (2003), 1-14.

L.S. Heath and J.P. Vergara, "Sorting by Short Block-moves", Algorithmica 28 (2000), 323-352.

L.S. Heath and J.P. Vergara, "Edge-packing Planar Graphs by Cyclic Graphs", Discrete Applied Mathematics 81 (1998), 169-180.

L.S. Heath and J.P. Vergara, "Sorting by Bounded Block-moves", Discrete Applied Mathematics--Special Issue on Computational Biology 88 (1998), 181-206.

L.S. Heath and J.P. Vergara, "Edge-packing in Planar Graphs", Theory of Computing Systems 31 (1998), 629-662.

J.P. Vergara, "Mathematical Induction in Computer Algorithms", Matimyas Matematika 16:3 (1993), 18-29. 

Selected Talks

"NP-completeness and Nondeterministic Polynomial Computation", presented at the 13th Philippine Computing Science Congress (PCSC 2013), Ateneo de Manila University, March 2013

"Poset Cover Problems: Modeling Linear Orders with Partial Orders", presented at the 4th Symposium on the Mathematical Aspects of Computer Science (SMACS 2008), University of the Philippines-Cebu Colleges, August 2008

"Automated Image Analysis for Microarray Experiments", presented at the 1st Annual Bioinformatics Conference and NIMBUS Convention, IRRI, Los Banos, October 2004

"Bioinformatics from the Computational Point of View", presented at the 24th NAST Annual Scientific Meeting, Manila Hotel, July 2002

"Genetic Algorithms", presented at the Seminar on High Performance Scientific Computing, Ateneo De Manila University, September 2000.

"A Practical Approach to Designing and Implementing Object-Oriented Applications", presented at a seminar conducted by PSSI, Heritage Hotel, Manila, March 1999.

"Developing Windows-based and Web Solutions in Java", presented at Microsoft Developer Days 98, Dusit Hotel, Makati City, September 1998.

"Edge-packing Planar Graphs by Cyclic Graphs", presented at the Eighth SIAM Conference on Discrete Mathematics , Johns Hopkins University, June 1996.

"Sorting by Bounded Block-moves", presented at the Computational Biology Conference to honor the 50th Anniversary of ENIAC, Princeton University, May 1996.

"Subsequence and Run Heuristics for Sorting by Transpositions", presented at the Fourth DIMACS Algorithm Implementation Challenge, Rutgers University, August 1995 (Joint research with S.A. Guyer and L.S. Heath).

Contact Information:

Department of Information Systems and Computer Science
School of Science and Engineering, Loyola Schools
Ateneo De Manila University
Loyola Heights, QC 1108
Philippines
+63 2 426 6071
jpvergara@ateneo.edu