1. science
2. mathematics
3. algebra

Dates : 11 & 12 May 2015 (Monday & Tuesday).
Time : 9:00 a.m. – 5:00 p.m.
Venue : Kompleks ЄUREKA, Universiti Sains Malaysia, Penang.
WHO SHOULD ATTEND?
Lecturers, Researchers, Engineers, Students, Industry Professionals
and Scientists who wish to explore ideas on graph algorithms from
top experts in the field.
PUSAT PENGAJIAN SAINS KOMPUTER
SCHOOL OF COMPUTER SCIENCES
COURSE FEE
in collaboration with:
Fee inclusive of GST (GST registration no : 0012 9141 9648).
Fee covers tea breaks and lunches, course materials and Certificate of
Attendance.
MYR 950.00 per participant
(wholly-owned by Universiti Sains Malaysia)
(Co. No. 473883-H)
HRDF : 0159
GROUP: MYR 850.00 per participant
(Minimum 3 participants from the same company /
organisation)
HRDF Claimable*
*Subject to HRDF Approval
STUDENT: MYR 450.00 per participant
(Proof of I.D. is compulsory)
(No Group Discount available)
INTRODUCTION
Graph algorithms play an important role in
communication
networks,
data
organization,
computational devices, flow of computation, social
networks etc. Graphs, especially trees and binary
trees, are used in the representation of data
structures. Further graph theory finds applications in
economics,
logistics,
cybernetics,
artificial
intelligence, pattern recognition, reliability theory,
fault diagnosis in computers, switching and coding
theory, combinatorial operations research and so on.
Another major research area in graph theory is the
study of domination (more than 65 models have
been reported), with interesting applications in
various areas.
This course is a pre-workshop event of "International
Workshop on Graph Algorithms - IWGA2015".
You are also welcome to participate in IWGA2015
(13th May 2015).
Please visit http://event.cs.usm.my/IWGA2015/.
COURSE METHODOLOGY
The presenters would begin with certain real life
problems and puzzles to motivate graph notions with
intuitive examples. Then they would concentrate on
transforming real life problems to graph theoretic
problems. Methods and algorithms on graphs will be
discussed taking the participants to the frontiers of
various topics, including algorithmic aspects. The
presenters would strive to keep the delivery simple,
so that anyone interested can follow this course.
ENQUIRIES
Technical :
Dr. Ibrahim Venkat
School of Computer Sciences
Universiti Sains Malaysia, Penang.
(T) : +604 – 653 4753
(M) : +6017 – 531 0866
(E) : ibrahim@cs.usm.my
Registration and others:
Khairol Anuar Hazir Mohammed
USAINS Holding Sdn. Bhd.
(G) +604 – 643 7420 ext 5714
(DL) +604 – 653 5714 / (M) +6012-286 9048
(E) : khairol@usainsgroup.com /
khairol_usains@yahoo.com
BIOGRAPHY OF THE PRESENTER
PROF. EMERITUS DR. BHARATI RAJAN
Prof. Emeritus Dr. Bharati Rajan
is a Conjoint Professor at The
Univ. of Newcastle, Australia and
an expert in graph algorithms.
She
has
visited
renowned
universities in Qatar, Kuwait,
Indonesia, Bangkok, Australia and
Czech
Republic
for
potential
research
collaboration.
She has guided several Ph.D research scholars on
topics including graph theory. She has to her credit
85 papers published in reputed journals and
conferences. She has edited special issues for
several reputed journals including Journal of
Discrete Algorithms, Intl. Journal of Mathematics
and Computer Science, Journal of Combinatorial
Mathematics and Combinatorial Computing.
PROFESSOR S. ARUMUGAM
Professor
S.
Arumugam
is
Director, National Centre for
Advanced Research in Discrete
Mathematics (n-CARDMATH) at
Kalasalingam University, South
India. He is the founder Editor-inChief of AKCE International
Journal of Graphs and Combinatorics (SCOPUS).
He is also a Conjoint Professor, at The University
of Newcastle, Australia and a Visiting Professor at
Liverpool Hope University, UK and Adjunct
Professor at Ball State University, USA. He has
authored around 25 text books and guided 35
Ph.D. candidates and has published around 185
papers in reputed journals.
Graph Algorithms and Its Industrial Applications – Tutorial and Case Studies
Course Contents and Tentative Schedule
DAY 1
TIME
9:30 – 10:30 a.m.
10:30 – 11:00 a.m.
11:00 a.m. – 12:30 p.m.
12:30 – 2:00 p.m.
2:00 – 3:30 p.m.
3:30 – 4:00 p.m.
4:00 – 5:00 p.m.
TOPIC
1.
Graph theory: An Introduction.
• Motivation and development of graph theory.
• Examples leading to different graphs.
• Real problems to graph problems.
Break
2.
Selected topics I.
• Dijkstra's shortest path algorithm.
• Cayley’s Formula.
• Connector problem and Kruskal’s algorithm.
• Chinese postman problem and Fleury’s algorithm.
Lunch
3.
Selected topics II.
• Travelling salesman problem and algorithm.
• Matching: The personnel assignment problem and algorithm.
• Coloring: Chromatic number and the 4-colour theorem.
Break
4.
Graph Classes: Illustrative examples.
• Interval graphs.
• Chordal graphs.
• Permutation graphs.
• Split graphs.
DAY 2
9:30 – 10:30 a.m.
10:30 – 11:00 a.m.
11:00 a.m. – 12:30 p.m.
12:30 – 2:00 p.m.
2:00 – 3:30 p.m.
3:30 – 4:00 p.m.
4:00 – 5:00 p.m.
5.
Graph exploration.
• Depth-First Search.
• Breadth-First Search.
Break
6.
Planarity.
• Planarity Algorithm.
• Crossing Number, page number and thickness.
Lunch
7.
Domination.
• Domination in graphs.
• Domination chain.
• Various types of domination.
Break
8.
Algorithmic Aspects.
• Applications to real life problems.
• Directions for research.
Disclaimer
The Organizer reserves the right to reschedule or cancel any part of its published programme or venue due to unforeseen circumstances and
will not accept liability for costs incurred by participants or their organizations for the cancellation of travel arrangements and/or accommodation
reservations because of the course being cancelled or postponed. Advance notice will be given if there is such a change or cancellation.
REGISTRATION FORM
Graph Algorithms and Its Industrial Applications –
Tutorial and Case Studies – May 2015
Send registration form to: Khairol Anuar, Usains Holding Sdn. Bhd., Level 2, Block C, Sains@USM,
No.10, Persiaran Bukit Jambul, 11900 Bayan Lepas, Penang.
Fax : +604 – 643 0490 or Email : khairol@usainsgroup.com / khairol_usains@yahoo.com
NO.
PARTICIPANT NAME
POSITION & EMAIL
1.
2.
3.
4.
5.
Company:
Address:
Postcode:
Contact Person:
Tel No.:
Fax No.:
E-mail:
Mobile No:
MODE OF PAYMENT
I enclosed
NUMBER
BANK
NO. OF PARTICIPANT
Cheque
Normal
Bank Draft
Group
Money Order
Student
LO / PO
MYR
Total
Cheque / Bank Draft / Money Order / LO / PO must be made payable to ‘USAINS HOLDING SDN. BHD.’.
1. Bank Transfer [Please fax your Bank-in Slip (Print your name & details on the slip)].
Payee Name
Details
Name of Bank
Account Number
: USAINS Holding Sdn. Bhd.
: Graph Algorithms and Its Industrial Applications – Tutorial and Case Studies.
: CIMB Bank Berhad (USM Branch), Universiti Sains Malaysia, 11800 USM Penang.
: 800 – 381 – 7364
2. A Local Order (LO) or Purchase Order (PO) must be presented before the event.
The Organizer reserves the right to refrain a registered participant from taking part in the event if no proof of
payment can be presented. This only applies to registered participants who have NOT paid the registration fee
PRIOR to the event date.
3. Cancellation / Substitution
A refund less administration fee of MYR 250.00 will be given for cancellations received at least 10 working days
before the start date of the course. No refund will be made after this period. However, substitute participants are
welcome at no extra charge if a written notice of at least 5 working days before the event is given to the Organizer.