ALGORITHMS & COMPLEXITY LAB

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

— Antoine de Saint-Exupéry

Welcome!

This is the official website of the Algorithms and Complexity Laboratory (ACLab) of the Department of Computer Science at the University of the Philippines Diliman. ACLab was founded in 2007 by Henry N. Adorna, Professor of Computer Science.

ACLab regular members, (under)graduate students, and collaborators conduct investigations 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 in Bioinformatics
Data Analytics and Visualization

Selected Recent Publications

Brocka B., Yap S., Clemente J., Parallel Polynomial-Time Approximation Scheme (PTAS) for Finding Compact Structural Motifs, Accepted for paper presentation to 2023 10th International Conference on Biomedical and Bioinformatics Engineering (ICBBE 2023) to be held onsite in Ritsumeikan University, Kyoto, Japan on November 9-12, 2023
Estrella JA., Quinzon C., Cabarle, FG., Clemente, J., Attention to COVID-19: Abstractive Summarization of COVID-19 Research with State-Of-The-Art Transformers, Accepted for paper presentation to 2023 IEEE Region 10 Conference (TENCON) to be held onsite in Chiang Mai, Thailand on 31 October - 3 November 2023
Ayla Nikki Lorreen Odasco, Matthew Lemuel Rey, Francis George Cabarle et al. Improving GPU Web Simulations of Spiking Neural P Systems, 02 March 2023, PREPRINT (Version 1) available at Research Square [https://doi.org/10.21203/rs.3.rs-2640951/v1]
Cabarle F. et al. (2023). Gpu simulations of spiking neural p systems on modern web browsers. Natural Computing. Volume 22, 171-180. https://doi.org/10.1007/s11047-022-09914-1
Buño, K. C., & Adorna, H. (2023). Solving 3-SAT in distributed P systems with string objects. Theoretical Computer Science, 964, 113976. https://doi.org/10.1016/j.tcs.2023.113976
Labao, A. B., & Adorna, H. N. (2023). Communication Complexities of Leakage-secure PKE Cryptosystems and Generic Transformations. Philippine Journal of Science, 152(1), 125–140.
Addawe J., Caro J., Juayong R. (2023). Machine Learning Methods for Modeling Dengue Incidence in Local Communities. Novel & Intelligent Digital Systems. https://doi.org/10.1007/978-3-031-17601-2_38