"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

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.

10 August 2016

ACLab would like to welcome its new batch of undergraduate researchers for AY 2016-2017:
  1. AMORES, ERIKA MIKA
  2. BASILONA, JOHN ROBERT
  3. BATULA, BRYCE SPENCER
  4. DACUBA, CARISSE
  5. DELOS SANTOS, KERWIN
  6. DIMAANO, MA DAIELA
  7. DOMINGUIANO, PATRICK JOY
  8. GENOGUIN, GERALD ANTHONY
  9. GUECO, MARIA ROSARIO
  10. LAGUNDA, ANN RENZEL
  11. LATOGA, GERARD AREL
  12. MACABABAYAO, IVAN CEDRIC
  13. PALAGANAS, GENESIS IAN
  14. PENA, FAITH THERESE
  15. SIA, ALEJANDRO LUIS
  16. TORRES, JHERICO GABRIEL


30 July 2016

The following is a list of undergraduate and graduate classes to be handled by ACLab regular members for the 1st Semester of AY 2016-2017:


ACLab cover photo by Jhoirene Clemente

Recent Publications

  1. 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]
  2. J. Clemente, J. Hromkovič, D. Komm, C. Kudahl. Advice Complexity of the Online Search Problem. Combinatorial Algorithms Volume 9843 of the series Lecture Notes in Computer Science pp 203-212 (2016) [cp]
  3. F.G.C. Cabarle, H.N. Adorna, M.J. Perez-Jimenez. Notes on spiking neural P systems and finite automata. Natural Computing (2016). Springer Netherlands. doi:10.1007/s11047-016-9563-4 [jour/ISI/2015 IF: 1.310]
  4. 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) A.A. Sioson, P.L. Fernandez, Jr., and H.N. Adorna (2016) [pdf] [cp]