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 2021
  View Course
 Syllabus
 Enrollment : 18-Nov-2020 to 15-Feb-2021
 Exam registration : 15-Jan-2021 to 12-Mar-2021
 Exam Date : 24-Apr-2021

Enrolled

4008

Registered

167

Certificate Eligible

97

Certified Category Count

Gold

16

Silver

41

Elite

28

Successfully completed

12

Participation

4

Success

Elite

Silver

Gold




Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

  • Assignment Score = Average of best 6 out of 8 assignments.
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score
Advanced Graph Theory - Toppers list

SUPRIYA S 99%

SASTRA DEEMED TO BE UNIVERSITY

SIVAGNANAPRIYA S 97%

JAWAHAR SCIENCE COLLEGE

REMI MARIAM REJI 97%

HINDUSTAN INSTITUTE OF TECHNOLOGY & SCIENCE

B SOORYANARAYANA 93%

DR. AMBEDKAR INSTITUTE OF TECHNOLOGY BANGALORE

DIBYANSU SHARMA 92%

Chandigarh University

Enrollment Statistics

Total Enrollment: 4008

Registration Statistics

Total Registration : 167

Assignment Statistics



Assignment

Exam score

Final score

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.