Courses Offered

Ph.D. Students continuing

• Manas Kumar Panda
• Ranajit Senko

Ph.D. Students Completed

• Supervisor: G. Sajith ⋄ Scholar Name: Alka ⋄ Thesis Title: Efficient Algorithms and Data Structures for Massive Data Sets
• Supervisor: G. Sajith ⋄ Scholar Name: Sraban Kumar Mohanty ⋄ Thesis Title: I/O efficient algorithms for matrix computations

M.Tech. Students Completed

• Supervisor: G. Sajith ⋄ Scholar Name: SUBRAMANIAN V ⋄ Thesis Title: "K-Core Maintenance in Dynamic Graphs"
• Supervisor: G. Sajith ⋄ Scholar Name: NEHA AMRIT DHUTTARGAON ⋄ Thesis Title: "Balanced Graph Coloring for Parallel Computing Applications"
• Supervisor: G. Sajith ⋄ Scholar Name: AMIT KUMAR ⋄ Thesis Title: "Parallel External Memory Algorithm for String Matching"
• Supervisor: G. Sajith ⋄ Scholar Name: Riku Rownier ⋄ Thesis Title: "Efficient Parallel and Parallel External Memory Algorithms for Geometric Query Problem using Segment Tree"
• Supervisor: G. Sajith ⋄ Scholar Name: Kumar Sandip Roy ⋄ Thesis Title: "Efficient Parallel Algorithm for PBST: A Generalized Red Black Tree"
• Supervisor: G. Sajith ⋄ Scholar Name: Gadhvi Devraj Naranbhai ⋄ Thesis Title: "Parallel External Memory Algorithm for Suffix Array Construction"
• Supervisor: G. Sajith ⋄ Scholar Name: SHAH NIHAR DARSHANBHAI ⋄ Thesis Title: "Efficient parallel and parallel external memory algorithm for geometric query problem using segment tree"
• Supervisor: G. Sajith ⋄ Scholar Name: PANKAJ PANWAR ⋄ Thesis Title: "Efficient Parallel Algorithm for PBST: A Generalized Red Black Tree"
• Supervisor: G. Sajith ⋄ Scholar Name: DAN SINGH PRADHAN ⋄ Thesis Title: "Parallel External Memory Algorithm for computing minimum spanning forest of a graph"
• Supervisor: G. Sajith ⋄ Scholar Name: MD AMIR KHAN ⋄ Thesis Title: "Parallel Algorithms for Sparse Table and Fenwick Tree"
• Supervisor: G. Sajith ⋄ Scholar Name: ATUL BHANDARI ⋄ Thesis Title: "Parallel External Memory Model- A Parallel Model for Multi-core Architectures"
• Supervisor: G. Sajith ⋄ Scholar Name: UTKARSH BHAUSAHEB PAGAR ⋄ Thesis Title: "An Efficient Algorithm For Computing Edge Payments In Shortest Path Auction"
• Supervisor: G. Sajith ⋄ Scholar Name: NABIL NISARALI SAYYAD ⋄ Thesis Title: "Mechanism Design and Frugality over Graph Optimization Problems"
• Supervisor: G. Sajith ⋄ Scholar Name: SAURABH RAJENDRA ⋄ Thesis Title: "Mechanism Design and Frugality over Graph Optimization Problems"
• Supervisor: G. Sajith ⋄ Scholar Name: HEMANT PARASHAR ⋄ Thesis Title: "Cost of incentive compatibility in path and spanning tree auctions"
• Supervisor: G. Sajith ⋄ Scholar Name: OMKAR PRADEEP SALVI ⋄ Thesis Title: "Payment Function and Selection Rule for max flow problem using r-out-of-k set system"
• Supervisor: G. Sajith ⋄ Scholar Name: ARCHANA SHOKEEN ⋄ Thesis Title: "Minimization of Payment in Mechanism Design."
• Supervisor: G. Sajith ⋄ Scholar Name: AMIT VERMA ⋄ Thesis Title: "Mechanism Design and Preference Aggregation over the Max Flow Problems."
• Supervisor: G. Sajith ⋄ Scholar Name: AMIT KHANNA ⋄ Thesis Title: "Mechanism Design and Preference Aggregation over the Max Flow Problems."
• Supervisor: G. Sajith ⋄ Scholar Name: SUDHANSHU KUMAR ⋄ Thesis Title: "The incentive ratio of Linear utility market for 2 players."
• Supervisor: G. Sajith ⋄ Scholar Name: SUMMIT VERMA ⋄ Thesis Title: "Cache oblivious algorithms on VAT model."
• Supervisor: G. Sajith ⋄ Scholar Name: SIDHARTHA AUROBINDA DAS ⋄ Thesis Title: "Performance Analysis of Fibonacci Heaps."
• Supervisor: G. Sajith ⋄ Scholar Name: ABHIJEET ARUN KAMBLE ⋄ Thesis Title: "Implementation of QR algorithms in STXXL Library"
• Supervisor: G. Sajith ⋄ Scholar Name: AVINASH KUMAR ⋄ Thesis Title: "Implementation of QR Decomposition Algorithm using STXXL"
• Supervisor: G. Sajith ⋄ Scholar Name: ASHISH JAIN ⋄ Thesis Title: "STXXL Implementation of Algorithms for the Generalized Eigenvalue Problem"
• Supervisor: G. Sajith ⋄ Scholar Name: PRASHANT KUMAR GURGA ⋄ Thesis Title: "Streaming Algorithm for Interval Graph"
• Supervisor: G. Sajith ⋄ Scholar Name: ABHISHEK SRIVASTAVA ⋄ Thesis Title: "An External Memory Algorithm to compute the Longest Common Subsequence of two given strings"
• Supervisor: G. Sajith ⋄ Scholar Name: SUDIPTA SAMANTA ⋄ Thesis Title: "On line call admission in All-optical Network on Grid Topology"
• Supervisor: G. Sajith ⋄ Scholar Name: MR. LALIT GERA ⋄ Thesis Title: "A Generator for memorable Random Passwords"
• Supervisor: G. Sajith ⋄ Scholar Name: G. ESHWAR PRASAD ⋄ Thesis Title: "An External Memory Algorithm for Euler Tour"
• Supervisor: G. Sajith ⋄ Scholar Name: BEZAWADA SUMAN REDDY ⋄ Thesis Title: "Some Results on Shortest Path Algorithms"
• Supervisor: G. Sajith ⋄ Scholar Name: V. RAGHU KUMAR ⋄ Thesis Title: "External Memory Algorithms for the Convex Layer Problem"
• Supervisor: G. Sajith ⋄ Scholar Name: T. KIRAN KUMAR ⋄ Thesis Title: "Multi String search in EMBSP Model"
• Supervisors: G. Sajith, Gautam Barua ⋄ Scholar Name: N. SATYANARAYANA ⋄ Thesis Title: "Network Mangement in the IITG Rural Wireless Mesh Network"

Sponsored Research Projects

Project Title: "Information Security Education & Awareness (ISEA) Project"
PI: Prof. S. Nandi
Co-PI: Prof. G. Sajith
Funding Agency: DeitY
Start Year: 2006-2007

Project Title: "Wireless Network for Rural Application"
PI: Prof. G. Sajith
Co-PI: Prof. G. Barua
Funding Agency: MHRD (TAT)
Start Year: 2003-2004

Publications

• G. Sajith, S. K. Mohanty, "An Input/Output Efficient Algorithm for Hessenberg Reduction", "International J. on Foundations of Computer Science", 30:8, 1279-1300, 2019

• A. Bhushan, G. Sajith, "I/O Efficient Algorithms for the Minimum Cut Problem on Unweighted Undirected Graphs", WALCOM, 2014, 2014

• S. K. Mohanty ,G. Sajith, "Out-of-Core Tridiagonal Reduction", ADCOM, 2013, 2013

• A. Bhushan ,G. Sajith, "External Memory Soft Heap, and Hard Heap, a Meldable Priority Queue", Proceedings of COCOON, Sydney, Australia, 360-371, Aug 20-22, 2012 , 2012

• S. K. Mohanty, G. Sajith, "I/O Efficient QR and QZ Algorithms,", Proceedings of HiPC, Pune, India, Dec 18-21, 2012. , 2012

• S. K. Mohanty, G. Sajith, "I/O Efficient Algorithms for Block Hessenberg Reduction Using Panel Approach", Proceedings of International Conference on Big Data Analytics, Dec 24-27, 2012 , 2012

• S. K. Mohanty, G. Sajith, "I/O Efficient Algorithms for QR Decomposition", Proceedings of 4th International Conference on Mathematical Sciences, March 11-14,2012 , 2012

• G. Sajith ,S Saxena, "Fast parallel edge colouring of graphs", "J. Parallel Distrib. Comput.", "63:9", 775-785, 2003, 2003

• G. Sajith ,S Saxena, "Local Nature of Brooksâ€? Colouring for Degree 3 Graphs", "Graphs and Combinatorics", 19, 551-565, 2003, 2003

• S R Balla, G Sajith, S V Rao, "A User-Profiles Assisted Meta Search Engine", IEEE Tencon, Vol. 2, 713-717, October 15-17, 2003 , 2003

• G. Sajith ,S Saxena, "Optimal Sublogarithmic Time Parallel Algorithms on Rooted Forests", "Algorithmica", 27, 187-197, 2000, 2000

• Iyer, G Sajith and R Rangarajan, "A Technique for Parallel Reachability Analysis of Java Programs,", 3rd International Conference on Information Technology, 2000, 2000

• G. Sajith ,S Saxena, "Parallel Vertex Colouring of Interval Graphs", "International J. on Foundations of Computer Science", "10:1", 1999, 1999

Recognitions

• Max Planck Institute fuer Informatik Short Visit Postdoctoral Fellowship, 2001