"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

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.



20 December 2016

The following are the presentations for the Professorial Chair Award (in short, PCA) 2016 lectures last 07 November, 2016 given by members of ACLab. The following PCA lectures were presented at the ERDT room, Dept. of Computer Science, UP Diliman.



04 November 2016

Details of a lecture by Herbert Gerard Villafranca:

Title: An Introduction to Multiple-Exemplar Based Texture Synthesis

Abstract: The lecture aims to introduce texture synthesis, its importance to the field of animation and computer-generated imagery, and the presenter's motivation for the study. It will briefly give an overview of how large textures are created from small base images called exemplars.

Date: 10 November 2016, Thursday

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

Venue: Room 317

This lecture is open to the 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]