Embed Size (px)
DESCRIPTION
ACL Orientation Powerpoint Slides/Movie
Citation preview
The Algorithms and Complexity Laboratory
A preconceived notion by some Homo sapiens sapiens subsisting in the Department of Computer Science about the Algorithms and Complexity Lab (ACLab)…
ACLab Major Epistaxis
(“dugo-ilong”)
really now…
A preconceived notion by some Homo sapiens sapiens subsisting in the Department of Computer Science about the Algorithms and Complexity Lab (ACLab)…
ACLab Major Epistaxis
(“dugo-ilong”)
really now…
What we do…
What we do…
nagwa- white water rafting…
What we do…
nag-aarcade…
What we do…
What we do…
feel at home sa hotel…
What we do…
What we do…nagpapa-veauty nang vonggang-vongga…
What we do…
What we do…world traveler (laban?)…
What we do…
What we do…nagto-tong-its sa airport…
What we do…
What we do…
todong-todong kainan (sinong may ayaw nun??)…
What we do…
What we do…
nagkakape sa Shari-la Hotel lang naman…
What we do…
What we do…
nagbibihis sa Dumaguete…
What we do…
What we do…
HHWW sa may dagat sa gabi, nghahanap ng lalaki…
What we do…
What we do…
nasa-starstruck sa mga tao (si Sir Jim yan mare, smile naman)…
What we do…
What we do…
nagpapa-alila for Research & Development.. Wohooo!!
What we do…
What we do…
nakukulongonagkukulong?
What we do…
Hindi…nahilig lang kamingmagpacute…
What we do…
at magmaganda…
What we do…
…all in the name of…
RESEARCH AND
FUN!!!
Our PASSION!!!
P=NP?
• Models of Comput at ion and Complexit y - Automata - Formal Languages and Applications Proponents:
1. Henry N. Adorna, PhD2. Paul Cabral3. Nestine Hope Hernandez4. Rex David Lorenzo5. Joseph Pasia6. Kelvin Buno7. Richelle Ann B. Juayong
- Computational Models in Systems Biology and Natural ComputingProponents:1. Jan Michael Yap2. Henry N. Adorna, PhD3. Nestine Hope Hernandez4. Bernie Terrado5. Richelle Ann Juayong
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Subdivisions…
• , Algorit hmics Designs and I mplement at ions - Visualization and I mplementations Proponents:
1. Henry N. Adorna, PhD2. Paul Cabral3. Nestine Hernandez4. Rex David Lorenzo5. Joseph Pasia6. Kelvin Buno7. Richelle Ann B. Juayong
# in cooperation with the National Center forTransportation Studies (NCTS)
- Algorithmics for Hard ProblemsProponents:1. Henry N. Adorna, PhD2. Joseph Pasia3. Jan Michael Yap4. Jason Khaw5. Danny Wuysang6. Jose Ronello Bartolome
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Subdivisions…
• Combinat orial Net works - Combinatorial I nterconnection Networks Proponents:
• Jaime D.L. Caro, PhD• Henry N. Adorna, PhD• Richard Bryan Chua• Nestine Hope Hernandez• Felix Muga I I• G. Solano• Polly Sy• Natalie Sy
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Subdivisions…
• I nf ormat ion Technology in Educat ion -Edutainment: I nteraction Design Proponents:
• Jaime D.L. Caro, PhD• Adrian Angeles# in cooperation with WebScience Group
- Computer Science EducationProponents:1. Jaime D.L. Caro, PhD2. Pablo Manalastas, PhD3. Henry N. Adorna, PhD4. Adrian Angeles
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Subdivisions…
Our accomplishments…
Our accomplishments…
Publications/Posters/Presentations
(2009)J. Caro; Process Improvement Framework for Technology Start-ups, Proc. of 9th PCSC, pp.19-24,(2009)
R. Balane, C. Castro, A. Duran, M. Ubina, P. Zuniga; A Novel and Robust Watermarking Algorithm of Digital Images Based on Wavelet Decomposition, Proc. of 9th PCSC, pp. 102-106, (2009)
R. A. Juayong, M. C. Albores, H. Adorna; An Implementation of a Backtracking Algorithm for the Turnpike Problem in embranes, Proc. of 9th PCSC, pp. 86-96 (2009)
J. A. Malinao, H. Adorna; An Algorithm to Efficiently Generate an Approximation of a Theory Set, Proc. of 9th PCSC, pp. 185-208 (2009) P. C. Zuniga, M. Malonzo, H. Adorna, P. Naval; An Ant Colony Optimization Algorithm for the Network Inference and Parameter Estimation of S-Systems, Proc. of 9th PCSC, pp. 267-271 (2009)
M. M. Robles, J. M. Pasia, H. Adorna; An Algorithm for Solving theOpen Gallery Problem, Proc. of 9th PCSC, pp. 249-254 (2009)
N. H. S. Hernandez, H. Adorna; On Network Properties of Generalized Hypercubes, Proc. of 9th PCSC, pp. 169-173 (2009)
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Our accomplishments…
Publications/Posters/Presentations
(2008)H.N. Adorna: Some Descriptional Complexity Problems on Finite Automata. Philippine Computing Journal, Vol 3, No. 1, pp1-6, (2008)
H.N. Adorna, N.Hernandez, R. Lorenzo: On the UFA and the Strict Tree Property. Philippine Computing Journal,Vol 3,No.1, pp7-12,(2008)
H.N. Adorna, A. Aragon, P. Cabral: On Infinite Sequence induced by Collatz Problem, Philippine Computing Science Journal, Vol 3, No. 1, pp 40-45, (2008)
Marlo de Guzman, Joseph Pasia, Henry Adorna: Schutzenberger’s Guessing Game on a Kolakoski Finite Subsequence. In: Rafael Saldana et al. Electronic Proceedings of the 8th Philippine ComputingScience Congress, pp. 177-182, (2008)
Henry Adorna, Nestine Hope Hernandez, Rex David Lorenzo: OnUnambiguous Nondeterministic Finite Automata and the Strict TreeProperty. In: Rafael Saldana et al. Electronic Proceedings of the 8th
Philippine Computing Science Congress, 183-188,(2008).
Henry Adorna: On Sequences Languages and Automata. In: RafaelEt al. Electronic Proceedings of the 8th Philippine Computing ScienceCongress, 26-32, (2008)
https://sites.google.com/a/dcs.upd.edu.ph/aclab
Our accomplishments…
Publications/Posters/Presentations
(2008)Stephanie Catabui, Elaine Joy Coloma, Irene Celeste Dare: Modeling FLASH Participation in CD95-mediated Apoptosis UsingPi-Calculus, In: Rafael Saldana et al. Electronic Proceedings of the 8th Philippine Computing Science Congress, 169-176, (2008)
Jan Michael Yap: A Pi-Calculus Model of the CD95 Receptor Mediated Pathway of Apoptosis, In: Rafael Saldana et al. In: RafaelSaldana et al. Electronic Proceedings of the 8th Philippine ComputingScience Congress, 189-201, (2008)
Jaime Caro: Permutation Routing and Gossiping on the Graph G(n_k) of the Johnson Scheme. In: Rafael Saldana et. al. Electronic Proceedings of the 8th Philippine Computing Science Congress, 33-39, (2008)
Richard Bryan Chua, Jaime Caro: Competitive Online SchedulingWith Fixed Number of Queues, In: Rafael Saldana et al. Electronic Proceedings of the 8th Philippine Computing Science Congress, 189-201, (2008)
https://sites.google.com/a/dcs.upd.edu.ph/aclab
… and…
(on a more serious note… )
Jasmine A. Malinao, Richelle Ann B. Juayong, Unaiza M. Garnica and Henry N. Adorna: The Reduction Buildup Algorithm (RBA) for Efficient Support Set Construction, Presented at the National Conference for Information Technology Education 2009(NCITE 2009), Capitol University, Cagayan de Oro, October 21-24, 2009.
Jasmine A. Malinao, Richelle Ann B. Juayong, Francis James O. Corpuz, Jan Michael C. Yap, Henry N. Adorna. "Data signatures for traffic data Analysis, NCITE2009
Jasmine A. Malinao, Nestine Hope S. Hernandez and Henry N. Adorna.The SSP-Trie Algorithm for Efficient Strong Spanned Pattern Set Generationof ACTSF, 3rd ERDT Conference, Edsa Shangri-la Hotel, Metro Manila, September 11, 2009
R. A. Juayong, M. C. Albores, H. Adorna; An Implementation of a Backtracking Algorithm for the Turnpike Problem in embranes, Proc. of 9th PCSC, pp. 86-96 (2009)
J. A. Malinao, H. Adorna; An Algorithm to Efficiently Generate an Approximation of a Theory Set, Proc. of 9th PCSC, pp. 185-208 (2009)
N. H. S. Hernandez, H. Adorna; On Network Properties of Generalized Hypercubes, Proc. of 9th PCSC, pp. 169-173 (2009)
M. M. Robles, J. M. Pasia, H. Adorna; An Algorithm for Solving theOpen Gallery Problem, Proc. of 9th PCSC, pp. 249-254 (2009)
N.H.S. Hernandez, R.P. Felix: Precise Colorings of {3,2} Tilings of the Hyperbolic Plane, Symposium on the Mathematical Aspects of Computer Science, UP Cebu, August 4-7, 2008
THIS is what we do!
Epistaxis ba talaga?
Huwag mag-alala…
...we may not have the best students but we always try to make our students be at their best in doing computer science, instead of using computer science.
-henry adorna
Epistaxis ba talaga?
Huwag mag-alala…
...we may not have the best students but we always try to make our students be at their best in doing computer science, instead of using computer science.
-henry adorna
Ang pasimuno…
Ang pasimuno…Henry N. Adorna, PhD
Lab Head
Jaime D.L. Caro, PhDLab Head
Nestine Hope S. Hernandez, MSCSOIC Lab Head
Ang mga anakpawis(mga anak na pinagpapawisan sa pananaliksik… )*undergrad level
Ang mga anakpawis(mga anak na pinagpapawisan sa pananaliksik… )*undergrad level
“May the force of P and NP be with you…”
![Winners List - Motor Car [ACL] (motor car).pdfareej 14 Motor Car ACL 016 2,000 15,000 ACL-35202****9025-016 Shamaila Shafique 15 Motor Car ACL 017 2,000 10,100 ACL-35202****4553-017](https://img.dokumen.tips/doc/110x75/60e41d8b31ed9359ad784c32/winners-list-motor-car-acl-motor-carpdf-areej-14-motor-car-acl-016-2000.jpg)
