Scientist Profile

Photo

Felix P. Muga

Mathematician, Outstanding Young Scientist (1998)

Expertise: Mathematics, Philippine Political Science

Dr. Felix Muga is recognized for his significant research works in the combinatorial aspect of network theory. Specifically, he designed a class of networks with minimal diameter, which are recursively expandable, and computed the wide-diameter of networks with properties similar to that of the hypercubes. These networks serve as alternatives to the hypercubes in building a parallel computer systems and large interconnection networks.

Affiliation

Assistant Professor, Mathematics Dept., Ateneo de Manila University, P.O. Box 154 Manila 1917

Senior Fellow, Center for People Empowerment in Governance (CenPEG)

Association

    • Institute of Electrical and Electronics Engineers (IEEE), Member
    • IEEEComputer Society, Member
    • Southeast Asia Mathematical Society (SEAMS), Member
    • National Research Council of the Philippines (NRCP), Associate Member
    • Mathematical Society of the Philippines (MSP), Member
    • Mathematical Society of the Philippines, Chairman, Membership Committee
    • Special Interest Group in Computational Science and Engineering (SIGCSE), Member
    • Philippine Linux Users Group (PLUG), Member
    • Computing Society of the Philippines (CSP), Member of the National Board
    • Mathematical Society of the Philippines (MSP), Former Member of the National Board
    • Outstanding Young Scientists Inc., Former Auditor
    • Commission on Higher Education Technical Sub-Panel in Mathematics, Member
    • Philippine Political Science Association (PPSA) , Member
    • TeX Users Group Philippines (TUG-Philippines) , President

Employment

    • Ateneo de Manila University, Instructor, 1985-1995

Award

    • DOST-JSPS Research Fellow, Language Processing Laboratory, The University of Aizu, Aizu-Wakamatsu City, Japan, 1995
    • Visiting Research Fellow, Dept. of Computer and Information Science, Fordham University, New York, USA, 1994
    • Visiting Research Assistant, Institute of Mathematics, Academic Sinica, Nankang, Taipei, Taiwan, 1993
    • Ph.D. Fellow in Mathematics, ADMU-DLSU-UP Consortium, 1990-1995
    • M.S. Fellow in Mathematics, ADMU-FAPE Consortium, 1986-1988
    • COCOFED Scholar, B.S. Mathematics, , 1975-1979
    • University Honors, Siliman University, 1979-1980
    • Outstanding Young Scientist Award (Mathematics), NAST-DOST, 1998
    • Recipient of the Outstanding Paper Award (Chem, Math and Phy. Sciences Division), NAST, 2002
    • Magna Cum Laude, B.S. Mathematics, Silliman University, 1979 O
    • College Scholar, University of the Philippines, Diliman, 1991 F
    • Visiting Research Fellow, University of Aizu, Japan, 1996 F 15-Mr 30
    • Dean's Award for Faculty Research,, Ateneo de Manila University, 2001 Mr

Research

    • A combinatorial analysis of some network topologies [Completed]
    • Graph-theoretic evaluation of some interconnection networks: A preliminary survey on Cayley Graphs [Completed]
    • On isomorphism and distances of adjacency induced subgraphs of circulant graphs [Completed]
    • Plane tesselations associated to order of some extremal graphs [Completed]
    • Communications aspects of hierarchical circulant graphs [On-going]
    • Communications aspects of star graphs [On-going]
    • On survivable networks [On-going]
    • Routing in double-loop graphs [On-going]

Papers Presented

    • On the Isomorphism of the Wrapped Butterfly and Degree Four Cayley Graph, 1996 International Conferences on Parallel and Distributed Processing Techniques and Algorithms
    • Factorial N-cube: A New Hierarchical Network Topology, 1996 Annual Convention of the Mathematical Society of the Phlippines
    • Indirected Circulant Graphs, Architectures, Algorithms and Networks, IEEE
    • Wheels in the Graph G $(p..n)$, 1993 Annual Symposium of the Division of Mathematical Sciences, NRCP
    • On the Party-List Seat Allocation Issue, Ateneo de Naga, Camarines Sur
    • The Mathematics of the Philippine Party-List System, University of the Philippines, Baguio City
    • Seat Allocation Problem and Solution of the Philippine Party-List System, University of the Philippines, Manila City
    • Proportional Representation and the Panganiban Formula, Inter-Party-List Task Force Poll Watch, University of the Philippines, Diliman, Quezon City
    • On the Philippine Party-List System: A Mathematical Analysis , International Conference, Philippine Political Science Association
    • On the Seat Allocation Error and the Principle of Proportional Representation , Philippine Computing Society Congress
    • On Panganiban Seat Allocation Method, Philippine-American Academy of Science and Engineering
    • Finding the Best Seat Allocation Method for the Party-List System in the Philippines , Mathematical Society of the Philippines
    • Exploring Factorial Numbers, Philippine Computing Society Congress
    • On the Generalization of the Pancake Network, 2002 International Symposium on Parallel Architectures, Algorithms and Networks, Ateneo de Manila University
    • On the Square Root Problem, Model 2005 , University of Cebu
    • On the Secant Method, Model 2005, University of Cebu, Cebu City
    • A Gigantic Graph-Based Symmetric Cluster with a Single-Switch Latency, 1st Southeast Asian Forum on High Performance Computing, Kasetsart University, Bangkok, Thailand
    • On the Party-List System in the Philippines, 2004 Annual Scientific Meeting, Division, National Research Council of the Philippines
    • Counting the Number of Simple Words, Philippine Science High School
    • Project Agila: The Ateneo High Performance Computing System, 2000 National Physics Congress
    • On Computing the Break-Even Class Size, Pamantasan ng Lunsod ng Muntinglupa
    • m-Label of a Graph, 2003 Annual Scientific Meeting of the National Research Council of the Philippines, Mathematical Sciences Division
    • A FNN Design for Super Clusters Using COTS Technology, Symposium on High-Performance Computing and Networking, Ateneo de Manila University
    • Routing in a Symmetric Cluster, 2001 MSP National Convention, University of St. La Salle- Bacolod City, Philippines
    • On Cluster System with Single Switch Latency , International Mathematics Conference in honor of Fr. Bienvenido Nebres, De La Salle University, Manila, Philippines
    • Computing the Final State of the k-Block of a Hybrid Torus Cellular Automata, NRCP-Division II Annual Symposium, University of the Philippines-Los Banos
    • Bandwidth of Some Hierarchical Circulant Networks, 1999 Philippine Computer Conference
    • On Undirected Circulant Networks, 1994 International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN '94)
    • On Proportional Representation and the Philippine Party List System, 8th International Conference on Philippine Studies (ICOPHIL), Quezon City, Philippines

Education

    • Siliman University, Dumaguete City, B.S. Mathematics (Magna Cum Laude), 1979
    • Ateneo de Manila University, Quezon City, M.S. Mathematics, 1988
    • University of the Philippines Diliman, Quezon City, M.S. Mathematics, 1993
    • University of the Philippines Diliman, Quezon City, Ph.D. in Mathematics, 1995

Publication

    • Muga, F.P., (2005) On the seat allocation method of the Party-List Sytem in the Philippines
    • The Loyola Schools Review Volume 4
    • Yu, W.E.S. and Muga, F. P., (2001 My) A graph-based design for a flat-neighborhood symmetric cluster
    • Matimyas Matematika Volume 24(2)
    • Wei, D. S., Palis, M. and Muga, F. P. , (2000 My) Factorial N-Cubes: A new hierarchical network topology
    • Matimyas Matematika Volume 23(2)
    • R. Salda, J. Garcia and W. Yu, W. and Muga, F. P., (2001 Jl-D) Development of a Beowulf-Class high performance computing system for Computational Science Applications
    • Science Diliman Volume 13(2)
    • Caro, J.D.L., Adorna, H.N., Baes, G. and Muga, F. P., (2001) On the wide-diameter of the Johnston Graph J(n,k)
    • The Loyola Schools Review Volume 1
    • Muga, F. P., (2002 Ja) On cluster systems with single-switch latency
    • Matimyas Matematika Volume 25
    • Muga, F. P. , (2005) Amending Republic Act 7941 Known as the Party-List System Act
    • Matimyas Matematika Volume 28, No. 1-3
    • Muga, F.P., (1995) On isomorphism of adjacency - Induced subgraphs
    • Matimyas Matematika Volume 18, No. 2
    • Muga, F.P., III, (1999) On hierarchical circulant networks
    • Transactions of the National Academy of Science and Technology Volume 21
    • Muga, F.P., III Reyes, J.Z., (1996) A graph-theoretic evaluation of some interconnection netwrork
    • Technical Report. Math Dept., Ateneo de Manila University
    • Muga, F.P., Wei, D.S.L., Naik, K. , (1999 D) Isomorphism of Degree Four Cayley Graph and Wrapped Butterfly and Their Optimal Permutation Routing Algorithm
    • IEEE Transactions on Parallel and Distributed Systems Volume 10
    • Muga, F.P., (1999) On Hamiltonian decomposition, embeddings and diameter of certain circulant graphs
    • Southeast Asian Bulletin of Mathematics Volume 22
    • Muga, F.P., (1999 S) Maximal order of 3- and 5-regular circulant graphs
    • Matimyas Matematika
    • Muga, F.P., (1999 My) On Vertex Pairs in Ternary n-Cubes
    • Matimyas Matematika Volume 22, No. 2
    • Muga, F.P., (1995) On graphs with isomorphic adjacency-induced subgraphs
    • Matimyas Matematika Volume 18, No. 2

Trainings

    • Forum on Mathematics, 1996 Ag 26, Central Visayas Polytechnic College, Dumaguete City
    • Seminar on Data Communications, 1996 Je 26-28, National Engineering Center, UP Diliman, QC
    • Seminar on Computer-aided Instructions, 1994 N, Inst. of Science & Mathematics Education, UP, Diliman, QC
    • Interconnection Netwol'ks and Mapping and Scheduling Parallel Computations, 1994 F 7-9, DIMACS, Rutgers University
    • Intensive Training in Local Area Network Administration, 1994 Ap-Ag, New York University
    • Algebraic Combinatorics and Related Topics, 1996 D 5-9, Ateneo de Manila, Quezon City
    • International Graph Theory Conference, 1991, University of the Philippines, Diliman, Quezon City
    • International Symposium of Parallel Architecture, Algorithms and Networks, 1994, Japan Advanced Institute of Technology, Kanazawa, Japan
    • Annual Sympoisum, Division of Mathematical Sciences, NRCP, 1993 Ja 23, University of the Philippines-Diliman, Quezon City
    • Worshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, 1994 F 7-9, Center for Dicrete Mathematics nnd Compiter Science (DIMACS), Rutgers University
    • 2nd Alumni Homecoming of the College of Arts and Sciences, Balik Talent Lecture, 1996 Ap 26, Silliman University, Dumaguete City
    • NRCP Outreach Seminar in Mathematics and Computer Science, 1996 Jl 26-27, Mindanao State University-Iligan Institute of Tehnology, Iligan City
    • Lecture Series in Mathematics, 1996 Jl 26, Mindanao State University, Iligan City
    • Annual Convention , Mathematical Society of the Philippines, 1996 My, Ateneo de Manila University,
    • Seminar on Data Communication, National Engineering Center, 1996 Je 26-28, University of the Philippines, Diliman, Quezon City
    • Seminar on Computer -Aided Instructions , Institute of Science and Mathematics Education, 1994 N, University of the Philippines Diliman, Quezon City
    • Intensive Training in Local Area Network Administration, 1994 Ap-Ag, New York University
    • Algebraic Combinatorics and Related Topics, 1996 D5-9, Ateneo d Manila University
    • International Graph Theory Conference, 1991, University of the Philippines
    • 8th International Conference on Philippine Studies, 2008 Jl 23-26, Philippine Social Science Center and Ateneo de Manila University
    • On the Party-List Seat Allocation Issue, 2007 Jl 23, Ateneo de Naga, Camarines Sur
    • The Mathematics of the Philippine Party-List System, 2007 Jl 9, University of the Philippines, Baguio
    • Seat Allocation Problem and Solution of the Philippine Party-List System, 2007 Je 27, University of the Philippines, Manila
    • Proportional Representation and the Panganiban Formula, Inter-Party-List Task Force Poll Watch, 2007 Je 13, University of the Philippines, Diliman, Quezon City
    • On the Philippine Party-List System: A Mathematical Analysis, International Conference, 2007 Ap 2-3, Philippine Political Science Association
    • On the Seat Allocation Error and the Principle of Proportional Representation, 2007 F 23, Philippine Computing Society Congress
    • On Panganiban Seat Allocation Method, 2007 F 15-17, Philippine-American Academy of Science and Engineering
    • Finding the Best Seat Allocation Method for the Party-List System in the Philippines, 2005 My 21-22, Mathematical Society of the Philippines
    • Exploring Factorial Numbers, 2005 Mr 4, Philippine Computing Society Congress
    • On the Square Root Problem, Model 2005, 2005 Mr 3, University of Cebu
    • On the Secant Method, Model 2005, 2005 Mr 3, University of Cebu
    • On the Party-List System in the Philippines, 2004 N 14, 2004 Annual Scientific Meeting, National Research Council of the Philippines
    • Counting the Number of Simple Words, 2004 Ap 22, Philippine Science High School
    • On Computing the Break-Even Class Size, 2004 F 12, Pamantasan ng Lunsod ng Muntinglupa
    • m-Label of a Graph, 2004 Ja 7, 2003 Annual Scientific Meeting, Mathematical Sciences Division, NRCP
    • Cluster, 2001 MSP National Convention, 2001 My, University of St. La Salle- Bacolod City, Philippines
    • A FNN Design for Super Clusters Using COTS Tech, Symp. on High-Performance Computing and Networking, 2001 Je 23, Ateneo de Manila University
    • Routing in a Symmetric Cluster, 2001 MSP National Convention, 2001 My, University of St. La Salle- Bacolod City, Philippines
    • On Cluster Sys. with Single Switch Latency, Int'l. Mathematics Conference in honor of Fr. B. Nebres, 2001 F 24, De La Salle University, Manila, Philippines
    • Computing the Final State of the k-Block of a Hybrid Torus Cellular Automata, NRCP Ann. Symp., 2000 Jl 15, University of the Philippines, Los BaƱos