Course Name: Advanced Graph Theory

Course abstract

Advanced graph theory course features both the understanding and writing of proofs about graphs. Verifying that algorithms work is emphasized more than their complexity. Many algorithms and applications are included, but the focus is on understanding the structure of graphs and the techniques used to analyze problems in graph theory and taught to make coherent arguments in the fields of computer science on the topics of trees and distance, matchings and factors, connectivity and paths, graph coloring, edges and cycles, and planar graphs.


Course Instructor

Media Object

Prof. Rajiv Misra

Dr. Rajiv Misra is an Associate Professor in Department of Computer Science and Engineering at Indian Institute of Technology Patna, India. He obtained his Ph.D degree from IIT Kharagpur, M.Tech degree in Computer Science and Engineering from the Indian Institute of Technology (IIT) Bombay, and Bachelors of engineering degree in Computer Science from MNIT Allahabad. His research interests spanned a design of distributed algorithms for Mobile, Adhoc and Sensor Networks, Cloud Computing and Wireless Networks. He has contributed significantly to these areas and published more than 60 papers in high quality journals and conferences, and 2 book chapters. His h-index is 10 with more than 500 citations. He has authored papers in IEEE Transactions on Mobile Computing, IEEE Transaction on Parallel and Distributed Systems, Adhoc Networks, Journal of Parallel and Distributed Computing.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Feb-Apr 2022

  View Course

 Enrollment : 14-Nov-2021 to 21-Feb-2022

 Exam registration : 13-Dec-2021 to 18-Mar-2022

 Exam Date : 23-Apr-2022

Enrolled

Will be announced

Registered

Will be announced

Certificate Eligible

Will be announced

Certified Category Count

Gold

Will be announced

Silver

Will be announced

Elite

Will be announced

Successfully completed

Will be announced

Participation

Will be announced

Success

Elite

Gold





Legend

Final Score Calculation Logic

Enrollment Statistics

Total Enrollment: 3435

Assignment Statistics




Score Distribution Graph - Legend

Assignment Score: Distribution of average scores garnered by students per assignment.
Exam Score : Distribution of the final exam score of students.
Final Score : Distribution of the combined score of assignments and final exam, based on the score logic.