"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

11 April 2017


ACLab would like to congratulate regular member Jasmine Malinao for earning her doctorate from the Institute of Computer Graphics and Algorithms in the Vienna University of Technology. Jas underwent graduate study in the Doctoratsstudium der technischen Wissenschaften (Doctorate study in technical sciences) program of VUT.

Padayon at mabuhay!



27 March 2017

ACLab is pleased to announce that Ms. Richelle Ann B. Juayong will be defending her Ph.D. dissertation, with the following details:

COMMUNICATION COMPLEXITY IN P SYSTEMS WITH ENERGY
by Richelle Ann B. Juayong

Date: 24 April, 2017,
Venue: Lecture Hall at UP Alumni Engineers Centennial Hall, Velasquez St., UP Diliman, Quezon City,
Time: 4PM to 7PM GMT+8.

Announcement poster is here. This event is open to the general public.

ACLab cover photo by Jhoirene Clemente

Selected and Recent Publications

  1. J.P. Carandang, J.M. Villaflores, F.G.C. Cabarle, H. Adorna, M.Á. Martínez-Del-Amor.  CuSNP: Spiking Neural P Systems Simulators in CUDA. Proc. 5th Asian Conference on Membrane Computing (ACMC2016), 14 to 16 November 2016, University Kebangsaan, Malaysia (2016) [cp]
  2. K. Gapuz, E. Mendoza, R.A. Juayong, N.H. Hernandez, F.G.C. Cabarle, H. Adorna. Solution to Motif Finding Problem in MembranesProc. 5th Asian Conference on Membrane Computing (ACMC2016), 14 to 16 November 2016, University Kebangsaan, Malaysia (2016) [cp]
  3. N.H. Hernandez, F.G.C. Cabarle. Solving some Computationally Hard Problems using Numerical P Systems with ThresholdsProc. 5th Asian Conference on Membrane Computing (ACMC2016), 14 to 16 November 2016, University Kebangsaan, Malaysia (2016) [cp]
  4. K. Buño, F.G.C. Cabarle, H. Adorna, M. Calabia. Solving the N-Queens Problem using dP Systems with Active Membranes. Proc. 5th Asian Conference on Membrane Computing (ACMC2016), 14 to 16 November 2016, University Kebangsaan, Malaysia (2016) [cp]
  5. R.A. B. Juayong, H. N. Adorna. On simulating cooperative transition P systems in evolution–communication P systems with energy. Natural Computing (2016). Springer. doi:10.1007/s11047-016-9589-7 [jour/ISI/2015 IF: 1.310]