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.
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 Bachelor's of engineering degree in Computer Science from MNIT Allahabad. His research interests spanned a design of distributed algorithms for Mobile,Adhoc and Sensor Networks, Distributed 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 9 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. He is currently editing a book titled as Smart Techniques for a Smarter PlanetTowards Smarter Algorithms for the Studies in Fuzziness and Soft Computing book series,Springer (2017).
4183
240
206
32
0
141
33
4