"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

Welcome!

This is the official web site of the Algorithms and Complexity Laboratory (ACLab) of the Department of Computer Science of the University of the Philippines Diliman. ACLab currently has 7 regular members, headed by Henry N. Adorna, Professor of Computer Science.

ACLab conducts research on a diverse range of topics, all anchored on a theoretical computer science perspective. Current active research areas include formal models, natural computing, algorithmics for hard problems, bioinformatics, and data analysis and visualization.

Recent News and Announcements

06 February 2016

Details of a lecture by Darrwin Austria:

Title: Some Algorithms on Generating Random Simple Graphs

Abstract:  A discussion on some algorithms for generating random simple graphs given a degree sequence, including the presenter's motivation behind the study of such algorithms, and a proposed algorithm that covers the limitations of the previous algorithms.

Date: 11 February 2016, Thursday

Time: 16:00h to 17:00h, GMT+8

Venue: Room 317

This lecture is open to the public.


26 January 2016

Two recent International Publication Awards (IPA) from the UP OVPAA has been provided to the AClab: Oct 2015 awardees and Jan 2016 awardees.




ACLab cover photo by Jhoirene Clemente

Recent Publications

  1. N.H.S. Hernandez, R.A.B. Juayong, S.L. Francia, D.A.A. Francisco, H.N. Adorna: On the Communication Complexity of the Vertex Cover Problem and 3-Satisfiability Problem in ECP systems. Asian Conference on Membrane Computing 2015 (ACMC2015), 12 to 15 November, 2015, Anhui, China, and in LNCS vol 9504, pp. 200-214 (2015)[cp]
  2. F.G.C. Cabarle, N.H.S. Hernandez, M.A. Martinez-del-Amor: Spiking Neural P Systems with Structural Plasticity: Attacking the Subset Sum Problem. Asian Conference on Membrane Computing 2015 (ACMC2015), 12 to 15 November, 2015, Anhui, China, and in LNCS vol 9504, pp. 106-116 (2015) [cp]
  3. C. Belenzo, C.S. Corpuz, H.N. Adorna, J. Clemente, R.A. Juayong, J.M. Yap: Polynomial-time Algorithm for Translocation Syntenic Distance. Workshop on Computation: Theory and Practice 2015 (WCTP2015), 22 to 23 September, 2015, UP Cebu, Cebu city, Philippines. [cp]
  4. G. Magno, L. Santos, H.N. Adorna, J. Clemente, J.M. Yap: Parallelizing the Searching for K-mers and the Alignment of Reads to Edges to Speedup the Pregraph Construction in SOAPdenovo2. Workshop on Computation: Theory and Practice 2015 (WCTP2015), 22 to 23 September, 2015, UP Cebu, Cebu city, Philippines. [cp]
  5. K. Romero, H.N. Adorna, J. Clemente, J.M. Yap: Modification and Parallelization of the qPMS7 Algorithm. Workshop on Computation: Theory and Practice 2015 (WCTP2015), 22 to 23 September, 2015, UP Cebu, Cebu city, Philippines. [cp]