Department of Computer Science
Algorithms and Complexity laboratory
College of Engineering
University of the Philippines Diliman

Address: UP Alumni Engineers Centennial Hall
Velasquez St., Diliman 1101 Quezon City, Philippines
Tel. No. 00632 434 3877  loc 106
Fax No. 00632 xxx xxx
ha@dcs.upd.edu.ph

When you want to build a ship,
then do not drum the men together
in order to procure wood,
to give instructions or to distribute the work
but teach them longing for the wide endless sea.

- A. de Saint-Exupery

News/Announcements!!! 


NEW!!!

Accepted paper to the 7th Symposium on Mathematical Aspects of Computer Science (SMACS), organized every two years by the Computing Society of the Philippines (CSP) to be held at Ateneo De Naga University, Naga City, Bicol on 27-28 November 2014.

  1. Relating Computations in cooperative Transition P systems and Evolution-Communication P systems with Energy            by Richelle Ann Juayong and Henry Adorna
  2. On Communication Complexity of Some Hard Problems in ECPe Systems with Priority

    by Denise Alyssa Francisco, Sherlyne Francia, Richelle Ann Juayong, and Henry Adorna

  3. String Matching Using Quantum Fourier Transform                               by Jeffrey Aborot and Henry Adorna

  4. Reoptimization for Maximum Common Subgraph Problem on Dynamic Graphs                                                                                           by Jhoirene Clemente and Henry Adorna


+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

All are Invited to: AY 2014-2015 First Semester Seminars

Graduate Research Seminar : Tuesdays 6pm to 9pm, ACLab

Undergraduate Research Seminar: Mondays , 1pm to 3pm, ACLab

++++++++++++++++++++++++++++++++++++++++++++++++++

Ph. D. Candidacy Examination:

"Communication Between Cells and Membrane Computing"

by Richelle Ann Juayong
Ph.D. Student


Date  :  7 November 2014
Time  :  10am to 12noon
Venue:  Rm 310: Conference Room (West Wing)
             UP Alumni Engineers Centennial Hall.

Details: Abstract of the talk available here.

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Theses Proposal Public Presentations:

    Masters Thesis Proposal


    "Quantum Algorithms for String Matching Problem"

    by Jeffrey A. Aborot
    Masters Student


    Date  :  10th of October 2014 
    Time  :  9am 
    Venue:  ERDT Room, UP Alumni Engineers Centennial Hall.

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

  Ph. D. Dissertation Proposal


    "Re-optimization for Closest Substring Problem"

    by Jhoirene Clemente
    Ph.D. Student


    Date  :  18th of September 2014 
    Time  :  2pm 
    Venue:  ERDT Room, UP Alumni Engineers Centennial Hall.


+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Welcome, New ACLab researcher students:

Congratulations!  


New Undergraduate Members of the Lab (CS 198, AY 2014-1015)

Belenzo, Corina                                     Magno, Grace
Corpuz, Carmelyne Salve                      
Santos, Lovely
Calabria, Marj Darrel                             
Romero, Klarizze
Francia, Sherlyne                                  
Tubojan, Trishia
Francisco, Denise Alyssa                      
Lagonsin, Ariel David

++++++++++++++++++++++++++++++++++++++++++++++++++

Congratulations!  

New PhD. Computer Science


First Ph.D.C.S. of UPDiliman



Dr. Jan Michael Yap
(Ph.D. Computer Science, 2014)

Dissertation: 

A Framework for Regression-Based Inference of Candidate Genes Causal to Salt Tolerance in Rice

Dr. Jan Michael C. Yap is the first PhD Computer Science graduate of the University of the Philippines Diliman. 

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Congratulations!

New MS Computer Science


Brian Kenneth de jesus
(M.S. Computer Science, 2014)

Masters Thesis:
Quantum Decoherence and Computational Complexity

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

All are Invited to:

Ph. D. Candidacy Examination:

"Reoptimization Techniques for Solving Hard 
(Combinatorial Optimization) Problems"

by Jhoirene Clemente
Ph.D. Student


Date  :  30th of July 2014 
Time  :  1pm 
Venue:  ERDT Room, UP Alumni Engineers Centennial Hall.

Details: Abstract of the talk available at  site .

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Oral Defense of the MS Thesis of B.K. de Jesus
Title: Quantum Decoherence and Computational Complexity
Date/Time: May 30, 2014 / 10:00AM
Venue: Accenture Ideas Exchange Room (Room 211), 2nd Floor, UP AECH

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Announcement of best student paper award by J. Clemente at the IMECS 2014 can be found HERE.

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
ACL publications at UP International Publication Award for September 2013 can be found HERE

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

New Undergraduate Members of the Lab (CS 198, AY 2014-1015)

Belenzo, Corina                                     Magno, Grace
Corpuz, Carmelyne Salve                      
Santos, Lovely
Calabria, Marj Darrel                             
Romero, Klarizze
Francia, Sherlyne                                 
Tubojan, Trishia
Francisco, Denise Alyssa                      
Lagonsin, Ariel David

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Accepted Papers!!!

  1. E. S. Giray III, G. A. Solano, 

    M.C. O. Carillo, J. B. Clemente, H. N. Adorna. 

    Building Phylogenetic Trees from Frequent Subgraph Mining Techniques on Reaction Hypergraphs. Fifth International Conference on Information, Intelligence, Systems and Applications (IISA 2014), Greece, 07-09 July, 2014.
  2. J. Clemente, J. Aborot, H. Adorna. Reoptimization of Motif Finding Problem. Int'l MultiConference of Engineers and Computer Scientists, Hong Kong, 12-14 March, 2014.
  3. G.S. Cabunducan, J.B. Clemente, R. T. Relator, H.N. Adorna; Probing the Hardness of the Approximate Gene Cluster Discovery Problem; Pre-proceedings of Workshop on Computation: Theory and Practice 2013 (WCTP 2013), Technohub, Quezon city Philippines 
  4. J.B. Clemente, J.J. Villar, H.N. Adorna; Weak Bisimulation Between Two Biogeochemical Cycles; Pre-proceedings of Workshop on Computation: Theory and Practice 2013 (WCTP 2013), Technohub, Quezon city Philippines
  5. H.N. Adorna, K.C. Buno, F.G.C Cabarle; Notes in Delays and Bisimulations of Spiking Neural P Systems Using SNP AlgebraPre-proceedings of Workshop on Computation: Theory and Practice 2013 (WCTP 2013), Technohub, Quezon city Philippines
  6. R.A.B. Juayong, N.H.S. Hernandez, F.G.C Cabarle, H.N. Adorna; A Simulation of Transition P Systems in Weighted Spiking Neural P Systems; Pre-proceedings of Workshop on Computation: Theory and Practice 2013 (WCTP 2013), Technohub, Quezon city Philippines
  7. R.A.B. Juayong, N.H.S. Hernandez, H.N. Adorna; Solving hard problems in evolution-communication P systems with energy; 14th International Conference on Membrane Computing, August 20-23, 2013, Chisinau, Republic of Moldova.
More AClab publications here.