National Level Research Promotion Workshop on"Introduction to Graph and Geometric Algorithms." [January 06 - 08, 2011] At PSG College of Technology, C

National Level Research Promotion Workshop on"Introduction to Graph and Geometric Algorithms." [January 06 - 08, 2011] At PSG College of Technology, Coimbatore

The Department of Mathematics and Computer Applications of PSG College of Technology jointly with Tata Institute of Fundamental Research, Mumbai (TIFR) is organizing a workshop on Introduction to Graph and Geometric Algorithms from 6th to 8th January 2011. The academic year 2011 – 2012 is designated as the Diamond Jubilee year of PSG institutions, commemorating with lot more academic activities. In support of this, the workshop is organized to provide an excellent opportunity for students and young researchers to gain knowledge in Graph algorithms by interacting and sharing their original research findings with experts and scientists in this field. This workshop is the first in the series of Diamond Jubilee celebrations.

Background

The study of algorithms is at the very heart of computer science. In the last five decades, a number of significant advances have been made in the field of algorithms ranging from the development of faster algorithms to the startling discovery of some natural problems for which all known algorithms are found to be inefficient. These results triggered considerable interest in the study of algorithms, and the area of algorithm design and analysis has evolved into a field of interest. Teaching and research in this foundational aspect of computing is therefore a natural and desirable thrust area. Hence, algorithmic studies form a major component of computer science programs in colleges and universities.

In the last four decades, graph and geometric problems have been studied by computer science researchers using the framework of analysis of algorithms. Graph theory is the study of the properties of graphs. Graph algorithms are one of the oldest classes of algorithms and they have been studied for almost 300 years. Graphs provide essential models for many applications areas of computer science, and at the same time, they are fascinating objects of study in pure and applied mathematics. There have been a number of exciting recent developments in graph theory that are important for designers of algorithms to know about. Correspondingly, the algorithmic viewpoint of computer science has stimulated much research in graph theory. Graph theory and graph algorithms are inseparably intertwined subjects.

On the other hand, the main impetus for the development of geometric algorithms came from the progress in computer graphics, computer-aided design and manufacturing.In addition, algorithms are also designed for geometric problems that are classical in nature. The success of the field can be explained from the beauty of the geometry problems studied, the solutions obtained, and by the many application domains-computer graphics, geographic information systems, robotics and others, in which geometric algorithms play a crucial role.

Objectives

* Graph and geometric algorithms are at the heart of many computer applications. So, it is expected that computer scientists and professional programmers know frequently used algorithms and generic techniques for efficient organization and retrieval of data, modeling, understanding and solving graph and geometric problems.
* This introductory workshop provides an opportunity to the participants for getting exposed to the field of graph and geometric algorithms, which would help them to design new algorithms and solve problems in this area.
* With this objective, graph and geometric theory and algorithms for some problems will be presented in the workshop by a distinguished panel of speakers.

Areas

* Geometric Algorithms
* Graph Theory
* Graph Algorithms
* Randomized Algorithms
* Approximation Algorithms
* Data Structures
* Algorithmic Techniques
* Computational Geometry
* Combinatorial Geometry
* Computer Graphics
* Discrete Mathematics

Participants

* Introductory courses in Discrete Mathematics, Data Structures and Algorithms are prerequistites to attend this workshop.
* Teachers and students (undergraduate, post-graduate and doctoral) of Mathematics, Computer Science and Engineering are eligible to attend this workshop.
* Scientists and engineers working in research laboratories or industries with required background are also welcome to attend the workshop.

Benefits

Participants will be exposed to key tools and techniques in the field of graph and geometric algorithms. Speakers are experts in their respective research areas, and the purpose of the workshop is to expose students, teachers, and computer professionals to various key developments in these research areas. This will benefit the participants in designing, analyzing and implementing complex software, especially arising in the field of robotics, geographical information systems, route planning, wireless and mobile networks. Workshop may lead to active collaboration between participants and resource persons in these areas. Participants will be issued certificates for attending the workshop.

Registration

* There is no registration fee.
* Maximum of 100 participants will be selected for the workshop (Maximum 4 per institution).
* Refreshments & lunch will be provided to all participants at the workshop venue for all three days.
* Start date for Online Registration - November 11, 2010.
* Last date for registration - December 19, 2010.

Click Here for Registration

Accomodation/Travel

* A limited number of accommodation is available in the Guest House Annexe for outstation participants on payment (`125/day per head, Approximately, twin sharing).
* Room availability will be informed along with the intimation of selection.
* Payment for accommodation shall be made by cash during occupancy.
* Delegates are free to make their own arrangements for accommodation in Coimbatore where good hotels are available with affordable tariff rates.

For Travel Tips, please click this link.

Venue

* The workshop is to be held at PSG College of Technology, Coimbatore.
* Inauguration : D Block Conference Hall (Ground floor).
* Lecture Hall : F Block, I Floor, Hall - 201

Contact Us

* Postal Address

Dr. R.S.Lekshmi
The Co-Convener
IGGA
Department of Mathematics and Computer Applications
PSG College of Technology
Post Box No. 1611
Peelamedu
Coimbatore - 641004
Tamil Nadu

* Phone No:

0422-2572177 Extn(Mathematics Department) :4257

* Fax Number:

91-422-2573833

* Email:

igga@mca.psgtech.ac.in

for more info visit.
http://www.enjineer.com/forum