International Workshop on
Advanced data structures and algorithms
(4-15 June 2012)
at Thapar University, Patiala
(two week refresher course)
in Collaboration with Infosys
Objective of this workshop/Summer School is to promote the discovery and dissemination of high quality teaching and research in theoretical computer science and computational algorithms. The need of sophisticated algorithms is increasing in all areas of applications due to increasing size and complexity of the problems. Workshop is intended for professionals, teachers, research scholars and software engineers.

How you will spend the summer of 2012?
• Are you fascinated by algorithms?
• Do you like to solve challenging and puzzling computational problems?
• Are you curious about what algorithmists do?

If your answer is yes, then join us at Thapar University Campus, Patiala with other motivated, talented and young teachers and researchers from across the world.
Contents of Workshop
Guidelines for applying and attending the workshop
Registration Form
Details for sponsoring the workshop

Announcement Date: February 1,2012

Closure Date: March 31,2012
Contact : Dr Deepak Garg   dgarg@acm.org

Premium Sponsors : Infosys, Gujrat Technical University , Punjab Technical University
Technical Sponsorship by IEEE India Council, IEEE Computer Society Chapter Delhi Section, In cooperation with IEEE AESS ( Aerospace Electronic System Society)
Organized by : Thapar University, Patiala and IEEE Student Branch, Thapar University and ACM SIGACT North India

Contents:
1. Introduction to algorithms, code tuning, complexity analysis
2. Linear data structures, sorting and searching techniques, amortized and expected complexity Analysis
3. Trees, Binary Search Trees, AVL trees, B-tress, Red-Black trees, Skip lists, Tries and Splay Trees
4. Binomial,Fibonacci heaps, succinct, persistent data structures, disjoint sets, Hashing, augmenting data structures
5. Divide and conquer, Greedy algorithms, Dynamic Programming, Backtracking, Branch and bound technique
6. Graph Algorithms, Shortest Path algorithms, Maximum Flow algorithms and String matching algorithms
7. Parallel algorithms, Randomized algorithms, Cache oblivious algorithms, Data mining algorithms
8. Online algorithms, Geometric algorithms and Networking algorithms
9. FFT and cryptographic algorithms, Multi facility location problems
10. Game theory, Complexity classes, P NP etc, Approximation algorithms



    Short Term Courses/Workshops Conducted (In reverse Order)
  1. Conducted Research Promotion Workshop on "Introduction to Graph and Geometric Algorithms" held in Collaboration with Professor Subir Ghosh of Tata Institute of Fundamental Research (TIFR) sponsored by National Board of Higher Mathematics for 150 Research Scholars at Thapar University, Patiala on October 28-30, 2010
    Workshop Abstract Booklet  Workshop Schedule  Registered Participants List  Gallery  Website
  2. Organised one month "Foundation Program for generic courses" sponsored by Infosys for students of Thapar University with batch strength of 85 and 91 (2 batches) of 80 hours each from January 06, 2009 to February 10, 2009
    Registered Participants List Batch one  Batch two
  3. Organised Six Weeks training course on "J2EE- Oracle" training for 80 students from nearby Engineering Institutions from June 9,2008 to July 18,2008
    J2EE Brochure
  4. Organised NSTEDB(National Science and Technology Entrepreneurship development Board), DST sponsored Faculty Awareness Camp on Entrepreneurship(FACE) for 40 teachers of Engineering Institutions from June 14-16,2008
    Brochure   Participants List  Gallery Presentation slides
  5. Organised Indian Society of Technical Education(ISTE) Short Term Training Program(STTP) on "Latest Advances in Algorithms" for 60 Faculty Members of Engineering Institutions of India from May 9,2008 to June 13,2008
    Brochure  Participants List  Gallery Presentation slides
  6. Organised AICTE(All India Council of Technical Education) sponsored Two weeks Staff Development Program on "Design and Analysis of Algorithms" for 60 teachers of Engineering Institutions from May 26,2008 to June 6,2008
    Brochure  Participants List  Gallery Presentation slides
  7. Organised Two weeks Faculty Enablement Program(FEP) as a TTT(Train the Trainer) module of OS, DBMS, DAA, SDM, CHSSC for 50 teachers of Engineering Institutions of North India region under campus connect Program From June 23,2008 to July 4,2008
    Brochure  Participants List  Gallery
  8. Organised one month course on "Campus Connect Foundation Program for generic courses" sponsored by Infosys for Students of Thapar University with batch strength of 108 and 114 (2 batches) of 80 hours each from January 6 ,2008 to February 10, 2008
    Registered Participants List Batch one  Batch two
  9. Organised one month course on "Campus Connect Foundation Program for generic courses" sponsored by Infosys for Students of Thapar University with batch strength of 112 each (2 batches) January 6, 2007 to February 10,2007
    Registered Participants List Batch one  Batch two
  10. Organised one month course on "Fundamentals of Computers for Non Teaching Staff of TU" from September 18, 2006 to October 29,2006 Word Test Excel Test Power Point Test
  11. Organised one month course on "Campus Connect Foundation Program for generic course" sponsored by Infosys at Thapar University, with 100 delivery hours with batch of 99 and 125 (2 batches) from January 3,2006 to February 5,2006 and from February 24,2006 to March 31,2006
    Registered Participants List Batch one  Batch two
  12. Organised One month course on "Campus Connect Foundation Program for generic course" sponsored by Infosys, with batch strength of 100 each (2 Batches) June 6,2005 to July 8,2005
    Registered Participants List Batch one  Batch two
  13. Organised one week National Workshop sponsored by Department of Biotechnology, Ministry of Science and Technology, GOI on "IT advances in Pattern Discovery in Bioinformatics" for 37 teachers of Engineering Institutions from July 7 –11, 2003 Brochure-1 Brochure-2
  14. Organised two weeks C-NANCE program under the MoU of Sun Microsystems and AICTE of "Advance Java Programming" for students of Thapar University from July 1-12,2002
  15. Organised two week course on VC++ for faculty of Mechanical Department of Thapar University from June 17-28,2002
  16. Organised Two weeks course on "Advanced Java Programming" sponsored by AICTE-ISTE for 33 faculty members from other Engineering Institutions at Thapar University, Patiala from June 3-14,2002
    Gallery
  17. Organised one week course on "Core java for SLIET faculty" from December 25-29,2000
  18. Organised one week course on "Fundamentals of Computers" for non teaching staff of SLIET from December 18-22,2000
  19. Organised two month course on "Internet and Java Technologies" for 60 students of Thapar University from April 3, 2000 to May 31, 2000  Presentation slides
  20. Organised two month Course on "Java Programming" for 40 GNE students from November 1, 1999 to December 31,1999


    Short Term Courses/Workshops Attended (In reverse Order)

  1. Attended NSTEDB(National Science and Technology Entrepreneurship development Board), Faculty Awareness Camp on Entrepreneurship(FACE) from June 14-16,2008
  2. Attended two weeks Faculty Enablement program on "Foundational Computer Science Courses , an Industrial Perspective" at Infosys, Pune from July 18,2004 to July 30,2004
  3. Attended two weeks open source program on "Eclipse" conducted by IBM at IBM Research Lab, IIT Delhi from May 26, 2003 to June 13, 2003
  4. Attended two day workshop on "WebCT and Web Based Learning Material" at Jadavpur University, Kolkata from December 03-04, 2001
  5. Attended two weeks course on "Advanced Networking, Internet and Intranet" at Jadavpur University, Kolkata from November 19-30, 2001
  6. Attended one week course on "WebSphere Application Developer" by IBM at Computer Science and Engineering Department, Thapar University, Patiala from November 03-06, 2001
  7. Attended one week course on "DB2-UDB" by IBM at TU, Patiala from October, 17-21,2001
  8. Attended one week course on "Visual Age for Java" by IBM at Computer Science and Engineering Department, Thapar University, Patiala from October 10-14,2001
  9. Attended one week training programme on "Aspects of Curriculum Development, Implementation and Evaluation" conducted by Curriculum Development Centre of TTTI, Chandigarh from July 30,2001 to August 3,2001
  10. Attended one week training on "Indian Sign Languages" at SLIET from July 23-27,2001
  11. Attended one week TTT course on "Java Programming" conducted by Sun Microsystems at New Delhi in June, 2001
  12. Attended one week course on "SAP R/3" at SAP India, Bangalore from December 7-11,1998
  13. Attended one week course on "Assembler Macros of IBM 360" at IBM Global Services India Bangalore from February 2,1998 to February 6,1998
For any queries/collaborations contact dgarg@acm.org,deepakgarg@ieee.org,deep108@yahoo.com