Wednesday, February 25, 2009

PCSC 2009: PROGRAM (As of 25 February 2009)


To All Concerned:

Please find below a copy of the PCSC 2009 Program (as of February 25, 2009).


Dr. Rafael P. Saldaña
Program Committee
PCSC 2009

9th Philippine Computing Science Congress (PCSC 2009)
March 2 – 3, 2009, Silliman University, Dumaguete City, Philippines


Organized by the Computing Society of the Philippines (CSP)
Hosted by Silliman University, Dumaguete City

PROGRAM (Tentative, as of 25 February 2009)

Day 1. Monday, March 2, 2009.

Morning Session to be held at the Main Auditorium

Time Activity
0800 – 0900 Registration
0900 – 1000 Opening Session
1000 - 1020 Coffee Break
1020 – 1110 Keynote Speaker 1: Dr. Ben Malayang
1110 - 1150 Keynote Speaker 2: Prof. Masayuki Numao
1150 – 1200 Announcements/ COMELEC
1200 - 1330 Lunch

Afternoon Sessions are to be held in Parallel

1330 - 1400

Parallel Session A: (Room A)
Parallel Session B: (Room B)
Parallel Session C: (Room C)

Room A: Keynote Speaker 3: Dr. Rachel Edita Roxas

Room B: Invited Speaker 1: Dr. Vena Pearl Bongolan

Room C: Invited Speaker 2: Dr. Kardi Teknomo

1400 - 1420

Room A: EL1
Room B: EL2
Room C: EL3

1420 – 1500

Room A: AR1
Room B: OT1
Room C: OT2

1500 - 1520 : Coffee Break

Parallel Session D: Room A
Parallel Session E: Room B
Parallel Session F: Room C

1520 – 1550

Room A: Invited Speaker 3: Dr. Jaime Caro
Room B: Invited Speaker 4: Dr. Rafael Saldana
Room C: Invited Speaker 5: Dr. Felix Muga

1550 – 1610

Room A: AR2
Room B: IP1
Room C: OT3

1610 – 1630

Room A: AR3
Room B: IP2
Room C: OT4

1630 – 1650

Room A: AR4
Room B: IP3
Room C: OT5

1650 - 1710

Room A: AR5
Room B: IS1
Room C: RP1

1710 – 1730

Room A: AR6
Room B: IS2
Room C: RP2

1730 - 1745 Break

1745 – 2030 Conference Dinner/
CSP Business Meeting (Reports)
Induction of New CSP Members/
Induction of Newly Elected Board Members

Day 2. Tuesday, March 3, 2009.

Sessions to be held in Parallel

Parallel Session G: Room A
Parallel Session H: Room B
Parallel Session I: Room C

0830 - 0900

Room A: Invited Speaker 6: Dr. Pablo Manalastas
Room B: Invited Speaker 7: Dr. Pros Naval Jr.
Room C: Invited Speaker 8: Prof. Jaderick Pabico

0900 - 0920

Room A: AL1
Room B: MS1
Room C: RP3

0920 - 0940

Room A: AL2
Room B: MS2
Room C: RP4

0940 - 1000

Room A: AL3
Room B: MS3
Room C: RP5

1000 - 1020 Coffee Break

Parallel Session J (Room A) : Algorithms
Parallel Session K (Room B) : Modeling, Simulation and Networking
Paralllel Session L (Room C) : Research in Progress Session

1020 – 1040

Room A: AL4
Room B: MS4
Room C: RP6

1040 – 1100

Room A: AL5
Room B: RP7
Room C: RP8

1100 – 1120

Room A: AL6
Room B: RP9
Room C: RP10

1120 – 1140

Room A: RP11
Room B: RP12
Room C: RP13

1140 – 1210

Room A: Invited Speaker 9: Engr. Nelson Beniabon
Room B: Open Session
Room C: Open Session

1210 - 1330 Closing/Lunch

1300 onward (Optional Post-Conference City Tour)




"An Implementation of a Backtracking Algorithm for the Turnpike Problem in Membranes"
Richelle Ann Juayong, Maria Cristina Albores and Henry Adorna, University of the Philippines-Diliman

"An Algorithm to Efficiently Generate an Approximation of a Theory Set"
Jamine Malinao and Henry Adorna, University of the Philippines-Diliman

"An Ant Colony Optimization Algorithm for the Network Inference and Parameter Estimation of S-Systems"
Philip Christian Zuniga, Maia Malonzo, Henry Adorna, and Prospero Naval, University of the Philippines-Diliman

Minimizing Edge-Crossings in a Graph by Minimizing the Total Edge Length
Tristan Basa, University of the Philippines-Diliman

An Algorithm for Solving the Open Gallery Problem
Marianne Robles, Joseph Pasia, and Henry Adorna, University of the Philippines-Diliman

"Longest Common Subsequence (LCS) Retrieval in Linear Space and Single-Pass Quadratic Time for Some Special Cases of the Input"
Arian Jacildo an Eliezer Albacea, University of the Philippines-Los Banos


"iBot3D: A Python-Based Mobile Robot Simulator"
Karen del Rosario, Suzette Wong, and Percival Magpantay, University of the Philippines-Diliman

"A Quasi-Stabilized Underwater Remotely Operated Vehicle"
Clement Ong, Francisco Guzman II, Marc Legaspi, Cathleen Faith Tan, and Jolly Ann Uy, De La Salle University-Manila

"Implementation of a Grid Robotic Mapping in iBot3D"
Johnson Diputado and Percival Magpantay, University of the Philippines-Diliman

"Mesh Guided Virtual Lego Modeling"


"Analytic - Simulation Approaches of a Robust Procedure: An Alternative to the Classical Statistical Matching Method"
Roberto Padua and Ely Bacunata, Liceo de Cagayan University/Cagayan de Oro College-PHINMA Education Network

"A Logic-Based Knowledge Representation Scheme for Extended ER Databases
Image Processing"
Gerry Doroja, Xavier University-Ateneo de Cagayan

"A Novel and Robust Watermarking Algorithm of Digital Images Based on Wavelet Decomposition"
Ryan Balane, Cecille Castro, Angelica Duran, Mei-Ann Ubina and Philip Zuniga, University of the Philippines-Diliman

"L1 Total Variation Primal-Dual Active Set Method with Conjugate Gradients for Image Denoising"
Marrick Neri, University of the Philippines-Diliman

"License Plate Localization for Difficult Cases"
Juan Miguel Bawagan, Patrick Dominic Menorca and Vladimir Mariano, University of the Philippines-Los Banos


"A Filipino-English Dictionary Designed for word-sense Disambiguation"
Jennefe Brigole and Robert Roxas, University of the Philippines Visayas-Cebu College

"Landuse Classification of Multispectral Satellite Images using Particle Swarm Optimization"
Lizhier Coralde and Vladimir Mariano, University of the Philippines-Los Banos

"TRACE: Tracking and Pose Recognition of Adults in Health Environment"
Alethea Carampel, Joanna Heidi Castillo, Maria Franchesca Pituk, Riza Theresa Batista-Navarro and Prospero Naval, Jr., University of the Philippines-Diliman

"TALA: Theft Alert for Laptops"
Sheiah Catro, Karen Carmae Chua, Melany Rosales, Christine Clarin, and Prospero Naval, Jr., University of the Philippines-Diliman

"REALISM: Realtime Hand Gesture Interface for Surgeons and Medical Experts"
David Louis Achacon Jr., Denise Carlos, Maryann Kaye Puyaoa, Christine Clarin, and Prospero Naval Jr., University of the Philippines-Diliman

"Text Genre Boundary Detection Using Co-occurrence Networks"
Marianne Roxas, Josephine Jill Catbat and Giovanni Tapang, University of the Philippines-Diliman


"The Ai Cap'n Game Platform: A Tool for Learning Agent Development"
Paul Inventado and Solomon See, De La Salle University-Manila

"Software Tycoon: A Software Development Simulation Game"
Joseph Abrigo, Inigo Ambas, Jess Chin and Rhia Trogo-Oblena, De La Salle University-Manila

"Monitoring Novice Programmer Affect and Behaviors to Identify Learning Bottlenecks"
Ma. Mercedes Rodrigo (Ateneo de Manila University), Emily Tabanao (Mindanao State University-Iligan Institute of Technology), Ryan Baker (Carnegie Mellon University) and Jessica Sugay (Ateneo de Manila University)


"Preferential Attachment in an Internet-mediated Human Network"
Chezka Camille Arevalo and Jaderick Pabico, University of the Philippines-Los Banos

"On Network Properties of Generalized Hypercubes"
Nestine Hope Hernandez and Henry Adorna, University of the Philippines-Diliman

"A User Location and Tracking System using Wireless Local Area Network"
Kent Nishimori, Caslon Chua and Gregory Cu, De La Salle University-Manila

"Reliable Progressive to Restricted PS STUN Algorithm"
Alexis Pantola, Mark Lim, Andre Tuason, Jay Go and Don Sta. Ana, De La Salle University-Manila

"The Structure of Package Dependency Network of Modern Multiprogramming OS"
Jaderick Pabico and Mae Cel Ayson, University of the Philippines-Los Banos


Keynote Speaker 1. Dr. Ben Malayang, President, Silliman University

Keynote Speaker 2: Prof. Masayuki Numao, Head, Numao Laboratory, Architecture for Intelligence, Division of Intelligent Systems Science, The Institute of Scientific and Industrial Research, Osaka University


Constructive Adaptive User Interfaces and Empathic Computing
Prof. Masayuki Numao

We demonstrate a method to locate relations and constraints between a music score and its impressions, by which we show that machine learning techniques may provide a powerful tool for composing music and analyzing human feelings. We examine its generality by modifying some arrangements to provide the subjects with a specified impression. This demonstration introduces some user interfaces, which are capable of predicting feelings and creating new objects based on seed structures, such as spectrums and their transition for sounds that have been extracted and are perceived as favorable by the test subject. We call them constructive adaptive user interfaces (CAUI), introduce them a brain computer interface, and discuss their relation to Empathic Computing.

Keynote Speaker 3: Dr. Rachel Edita Roxas, Dean, College of Computer Studies, De La Salle University-Manila


Natural Language Processing Laboratory: the CCS-DLSU Experience
Rachel Edita Roxas
Nathalie Rose Lim
Charibeth Cheng
College of Computer Studies
De La Salle University
{rachel.roxas, nats.lim, chari.cheng}

As the premiere human language technology center in the country, we present the diverse research activities of the Natural Language Processing Laboratory of the College of Computer Studies, De La Salle University, focusing mainly on the projects that we have embarked on. These projects include the formal representation of human languages and the processes involving these languages. Language representation entails the development of language resources such as lexicons and corpora for various human languages including Philippine languages, across various forms such as text, speech and video files. Applications on languages that we have worked on include Machine Translation, Question-and-Answering Systems, Information Extraction, Natural Language Generation, Automated Text Summarization and Simplification, and Language Education. These applications provide the current human language interface for communication, searching, and learning, to name a few.

Keywords: Natural Language Processing, Human Language Technology

Invited Speaker 1: Dr. Vena Pearl Bongolan, Ellis University, Chicago, Illinois, USA/ Visiting Professor, University of the Philippines-Diliman.

Title: "Resonance in the Scalar Transport Equation Under Periodic Shear-Flow and Boundary Noise".

Invited Speaker 2: Dr. Kardi Teknomo, Associate Professor, Department of Information Systems and Computer Science, Ateneo de Manila University


Background Image Generation Using Boolean Operations
Kardi Teknomo
Ateneo de Manila University Quezon City, 1108 Philippines +632-4266001 ext 5660
Proceso Fernandez
Ateneo de Manila University Quezon City, 1108 Philippines +632-4266001 ext 5660

Tracking moving objects from a video sequence requires segmentation of these objects from the background image. However, getting the actual background image automatically without object detection using only the video is difficult. In this paper, we describe a novel algorithm to generate background from real world images without foreground detection. The algorithm assumes that the background image is shown in the majority of the video. Given this simple assumption, the method described in this paper is able to accurately generate, with high probability, the background image from a video using only a small number of binary operations.

Keywords. Boolean mode, background modeling, video segmentation.

Invited Speaker 3: Dr. Jaime DL. Caro, Professor and Chair, Department of Computer Science, University of the Philippines-Diliman

Invited Speaker 4: Dr. Rafael P. Saldana, Coordinator, Ateneo Grid and High Performance Computing Group, School of Science and Engineering, Ateneo de Manila University

Title: "Biomedical Application of Grid Computing and the EUAsiaGrid Project: Focus on Predicting Breast Cancer Survivability in the Philippines Using the C4.5 Algorithm and the WEKA Enviroment"

Invited Speaker 5: Dr. Felix P. Muga II, Associate Professor, Mathematics Department, Ateneo de Manila University

Invited Speaker 6: Dr. Pablo Manalastas, Retired Professor, Department of Information Systems and Computer Science, Ateneo de Manila University


Tiling (MxN) Rectangles by (1x2) or Larger Tiles
Karen Katrina Manalastas
National Institute of Molecular Biology and BiotechnologyUniversity of the Philippines, Diliman+63-917-8992884
Pablo Manalastas
Department of Information Systems and Computer Science, Ateneo de Manila University, Q.C.+63-917-8682588
Paul Abel Manalastas
Canon I-Tech, Inc. PhilippinesTechno Plaza OneEastwood, Q.C.+63-917-5411488

Here we derive formulas for the number of ways of tiling a (mxn) rectangle using (1x2) tiles, for m = 1, 2, 3, and 4. The cases when m > 4 are reserved for future versions of this paper. Further we give a C++ program that solves the general problem of tiling the (mxn) rectangle using (hxk) tiles, where 1£h£m and 1£k£n and h,k,m,n are all integers. The program counts the number of ways the tiling can be done, and optionally lists the tilings themselves.

Keywords. Tiling, rectangular tiles, C++ recursion.

Invited Speaker 7: Dr. Pros Naval, Associate Professor, Department of Computer Science, University of the Philippines-Diliman

Invited Speaker 8: Prof. Jaderick P. Pabico, Institute of Computer Science, University of the Philippines-Los Banos

Title: "Dynamic Load Balancing Algorithms for Embarrassingly Parallel Tasks"


Abstract. Many scientific applications are considered embarrassingly parallel because they contain loops with large numbers of independent iterations that are computationally intensive. Given a loop with $n$~iterations and $p$~processors, the obvious scheduling is to assign $n/p$~iterates per processor. However, the respective execution times of each iterate could vary due to conditional statements or variable amount of computation required. Even in applications where there is minimal code variation in each iterate, the iteration execution times may vary due to differences in effective processor speeds, latency in network traffic, latency in data access from primary and secondary memories, daemons waking up, or hardware interrupts. The cumulative effect of variances in iterate execution times could ultimately result to processor load imbalance and therefore to severe performance degradation of parallel applications at runtime. For effectively load balancing scientific parallel applications, algorithms for scheduling iterates with variable execution times have been studied such as fixed-size chunking, guided self scheduling, factoring, weighted factoring, adaptive weighted factoring, and adaptive factoring. In this paper, these algorithms are presented and compared in terms of two metrics over an increasing~$p$ , the parallel cost and the coefficient of variation of processor finishing times. The performance measurements were implemented using two scientific applications as test beds: The many-body simulation and the profiling of automatic quadrature routines.

Keywords: embarrassingly parallel tasks, parallel loops, dynamic load balancing

Invited Speaker 9: Engr. Nelson Beniabon, Philippine Council on Advanced Science and Technology Research and Development (PCASTRD)-DOST

Title: "PCASTRD'S Agenda on R&D and ICT"



A Comparison of Learners’ Affect and Behaviors While Using an Intelligent Tutor and an Educational Game
Ma. Mercedes T. Rodrigo,1 Ryan S. J. d. Baker,2 Nathaniel Abalos,1 Karina Bacuyag,1 Bronson Basuel,3, 4 Melissa Bautista,1 Michelle Cortez,1 Godfrey Dulla,1 Saichi Elomina,1 Mary Audrey Gineta,3 Ahrren Rara,3 Ramon Rodriguez,1 Jeff Sanggalang,3, 4 Jessica Sugay,1 Ann Katherine Tan,1 Mike Tan,3 Emily Trajano,3 Fara Uy,1 Noel Victorino,1 Kathrina Blanca Villaflor1
1 Department of Information Systems and Computer Science,
Ateneo de Manila University
2 Human-Computer Interaction Institute, Carnegie Mellon University, Pittsburgh,
3 Education Department, Ateneo de Manila University
4 Ateneo de Manila University Grade School

Mobile Doctor: Mobile Telehealth Information and Resource System for Community Health Workers
Lorenz Angelo Bagohin, Maria Donna Enriquez, Joyce Kathryn Lim,
Ayedee Domingo, M.D., Jeffrey Jongko
SynapseHealth Solutions, Ortigas Center, Pasig City Philippines
Ateneo Java Wireless Competency Center, Ateneo de Manila University

Packet Classifier for Unified Security Switches
Alexis V. Pantola, Dennis Cagampan, Michael Daniel Narca, Julius Cuevas,
Isaac Herculano Sabas : De La Salle University-Manila

Visualization of Tropical Rain Data Using Data Communication Networks for Disaster Management
Silver June Gonzales, Alfred Timothy Lotho, Ma. Regina E. Estuar
Ateneo de Manila University

Weather Monitoring System Using SMS
Chris Jordan Aliac : Research Dept. Cebu Institute of Technology, Cebu City

Detecting Cheats on a P2P MOFPS Game
Blancaflor, P., Jose, J. M., Magpantay, R., Opaco, C. M., Cheng, D. C. : De La Salle University-Manila

STAR: 2-D Special effects in Theater using Augmented Reality
Kevin Christian D. Palis, Aaron M. Medina, Vladimir Y. Mariano, Margarita C.S. Paterno : Institute of Computer Science, University of the Philippines Los Baños

Actor - driven Image Warping
Jennifer C. Maranan, Vladimir Y. Mariano : Institute of Computer Science, University of the Philippines Los Baños

Single-Image Summarization of Video Using Person Tracking and Event Detection
Caroline Natalie M. Peralta, Margarita Carmen S. Paterno, Vladimir Y. Mariano
University of the Philippines University of the Philippines Los Baños

Robust Network Parameter in Different Translations of Written Text
Jica Monsanto, Giovanni Tapang : National Institute of Physics,
University of the Philippines, Diliman

Classification of Pattern Breaks as New or Missing Objects
Maria Art Antonette D. Clariño, Vladimir Y. Mariano
Institute of Computer Science , University of the Philippines -Los Baños

Low-Cost Vision-Based Finger Spelling Using Boundary Signatures
Jennelyn Coming, Elyfred Baclaan, and Elmer A. Maravillas
College of Computer Studies, Cebu Institute of Technology (CIT),

Best Practices in e-Learning: Parallelism Between South Korea and Thailand
Maria Victoria G. Pineda : De La Salle University-Manila


No comments: