"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 2016

UPDATE on a lecture by Geoffrey Solano:

Title: The Consequentiality of Edge Updates on Dynamic Directed Graphs

Abstract: Abstract file is here.

Date: 21 April 2016, Thursday

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

Venue: Room 317

This lecture is open to the public.


07 April 2016

UPDATE on a lecture by Geoffrey Solano:

The lecture for today has been canceled. Please stay tuned for a new lecture date. Sorry for the inconvenience.


30 March 2016

UPDATE on the details of a lecture by Geoffrey Solano:

Title: The Consequentiality of Edge Updates on Dynamic Directed Graphs

Abstract: Abstract file is here.

Date: 07 April 2016, Thursday

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

Venue: Room 317

This lecture is open to the public.

16 February 2016

Members of AClab will provide a seminar with the title ``Cell-inspired Computing: An Introduction and Overview of Membrane Computing'' on 15 March 2016, in conjunction with the 16th PCSC at Puerto Princesa, Palawan. More details HERE.

15 February 2016

Details of a lecture by Jhoirene Clemente:

Title: Advice Complexity of the Online Search Problem

Abstract: The lecture will give a brief overview of online problems and advice complexity. It will be followed by computations  of upper and lower bounds of advice for the  Online search problem. 

Date: 18 February 2016, Thursday

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

Venue: Room 317

This lecture is open to the public.

ACLab cover photo by Jhoirene Clemente

Recent Publications

  1. P.J. Argarin, N.J. Joaquin, R.A. Juayong, N.H. Hernandez, H. Adorna, F.G.C. Cabarle. An Implementation of Computations in Evolution-Communication P systems with Energy Using Open Computing Language. pp. 63-76, Proc. 16th Philippine Computing Science Congress PCSC2016, Puerto Princesa, Palawan, Philippines, (Eds) Allan A. Sioson, Proceso L. Fernandez, Jr., and Henry N. Adorna (2016) [pdf] [cp]
  2. J.P. Carandang, J.M. Villaflores, F.G.C. Cabarle, H. Adorna. CuSNP: Improvements on GPU Simulations of Spiking Neural P Systems in CUDA. pp. 77-84, Proc. 16th Philippine Computing Science Congress PCSC2016, Puerto Princesa, Palawan, Philippines, (Eds) Allan A. Sioson, Proceso L. Fernandez, Jr., and Henry N. Adorna (2016) [pdf] [cp]
  3. K. Gapuz, E. Mendoza, R. Juayong, N. Hernandez, H. Adorna. Solution to a Restricted Motif Finding Problem in Membranes. pp. 136-147, Proc. 16th Philippine Computing Science Congress PCSC2016, Puerto Princesa, Palawan, Philippines, (Eds) Allan A. Sioson, Proceso L. Fernandez, Jr., and Henry N. Adorna (2016) [pdf] [cp]
  4. A.R. Lagunda, G.I. Palaganas, F.G.C. Cabarle, H Adorna.  Spiking Neural P Systems GPU Simulation using OpenCLpp. 215-221, Proc. 16th Philippine Computing Science Congress PCSC2016, Puerto Princesa, Palawan, Philippines, (Eds) Allan A. Sioson, Proceso L. Fernandez, Jr., and Henry N. Adorna (2016) [pdf] [cp]