"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.A. Carandang, J.M.B. Villaflores, F.G.C. Cabarle, H.N. Adorna, M.A.. Martinez-del-Amor. CuSNP: Spiking Neural P Systems Simulators in CUDA. ROMJIST Volume 20, Number 1, 2017 [jour/isi/sci]
  2. K.B. Gapuz, E.D. Mendoza, R.A.B. Juayong, N.H.S. Hernandez, F.G.C. Cabarle, H.N. AdornaSolution to Motif Finding Problem in Membranes. Leporati A., Rozenberg G., Salomaa A., Zandron C. (eds) Membrane Computing. CMC 2016. Lecture Notes in Computer Science, vol 10105. pp 190-208, Springer (2017) [cp]
  3. I. Ordanel, H. AdornaTwo Approximation Algorithms to the Poset Cover Problem. Pre-proceedings of PCSC2017, 16--18 March, 2017, University of San Carlos, Talamban Campus, Cebu City, Philippines [cp]
  4. J. Clemente, H. AdornaReoptimization of the Closest Substring Problem under Pattern Length Modification. Pre-proceedings of PCSC2017, 16--18 March, 2017, University of San Carlos, Talamban Campus, Cebu City, Philippines [cp]