Pawan Aurora
Assistant Professor
Department of Electrical Engineering and Computer Science,
410, Academic Building I
IISER Bhopal
Phone: (O) +91-755-269-2644
Research
- Graph Algorithms
- Combinatorial Optimization
Teaching
- Discrete Mathematics I (ECS 201), Semester-I, 2020-21.
- Data Structures and Algorithms (ECS 202), Semester-II, 2018-19, Semester-II, 2017-18 (ECS 304), Semester-II, 2016-17
(ECS 304/MTH 307).
- Approximation Algorithms (ECS 407/607), Semester-I, 2018-19.
- Algorithms (ECS 310), Semester-II, 2019-20, Semester-I, 2017-18 (ECS 411).
- Introduction to Computers, Semester-I, 2016-17 (CS 101).
Publications
- On the Complexity of Some Facet-Defining Inequalities of the QAP-polytope.
With Hans Raj Tiwary. Proceedings of the 14th International Conference on Combinatorial Optimization and
Applications (COCOA 2020), Dallas, TX, USA, December 11-13, 2020.
- A completely positive formulation of the graph isomorphism problem and its positive
semidefinite relaxation.
With Shashank K. Mehta. Journal of Combinatorial Optimization, Volume 40(3): 590-609, 2020.
- The QAP-polytope and the graph isomorphism problem.
With Shashank K. Mehta. Journal of Combinatorial Optimization, Volume 36(3): 965-1006, 2018.
(Special issue of ISCO 2016)
- Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing
Problem.
With Monalisa Jena and Rajiv Raman. Journal of Combinatorial Optimization, Volume 36(4): 1243-1261, 2018.
- Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing
Problem.
With Monalisa Jena and Rajiv Raman. Proceedings of the 10th International Conference on Combinatorial Optimization and
Applications (COCOA 2016), Hong Kong, China, December 16-18, 2016.
- Partial Degree Bounded Edge Packing Problem for Graphs and
k-Uniform Hypergraphs. With Sumit Singh and Shashank K. Mehta. Journal of Combinatorial Optimization, Volume 32(1):
159-173, 2016.
- A Geometric Approach to Graph Isomorphism. With Shashank K. Mehta.
Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014), Jeonju, Korea, December 15-17, 2014.
- Partial Degree Bounded Edge Packing Problem with Arbitrary
Bounds. With Sumit Singh and Shashank K. Mehta. Proceedings of the third Joint International Conference (FAW-AAIM 2013), Dalian,
China, June 26-28, 2013.
Other Unpublished Work
- Eigenvalues and Eigenvectors of the Matrix of Permutation Counts. With Shashank K. Mehta.
Arxiv
Presentations
- Approximation Algorithms for the Partial Degree Bounded Edge Packing Problem.
Short Term Training Program on Discrete Mathematical Structures, MANIT, Bhopal, October 2016.
- Second-order Birkhoff Polytope and the Problem of Graph Isomorphism
Detection. PhD-Thesis Defense. Department of CSE, IIT Kanpur, December 2015.
- A Geometric Approach to Graph Isomorphism. ISAAC 2014, Jeonju, Korea, December 2014.
- Partial Degree Bounded Edge Packing Problem with Arbitrary Bounds.
FAW-AAIM 2013, Dalian, China, June 2013.
- Coloring 3-colorable Graphs. Sate-of-the-art Seminar, Department of CSE,
IIT Kanpur, September 2010.
- Hashing. Comprehensive Examination, Department of CSE, IIT Kanpur,
March 2009.
Academic History