"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
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.
Selected and Recent Publications