Curriculum Vitae Rishi Ranjan Singh Department of Computer Science Engineering

Curriculum vitae Rishi Ranjan Singh Department of Computer Science Engineering

Indian Institute of Technology Ropar Rupnagar, Nangal Road-140001, Punjab, India Email: [email protected] Phone No: +91-8591828584

Objective: To carry forward my creativity, unique perspective in problem solving and devote myself in the challenging Research in Theoretical Computer Science.

Educational Background: Degree Board Year of Subjects Marks Special Council passing taken obtained Achievements Doctor of I.I.T. Ropar, Contin- Approximation - ”A” grade in Philosophy Rupnagar uing Algorithms, Approximation (Ph. D.)1 Network Science Algorithms (Self-studied) Bachelor of Uttar Pradesh 2011 Algorithms, 79.6 % First Class with Technology Tech. University Data Structure, Honours and secured (B.Tech.) Lucknow Graph Theory 1st rank in college Higher Uttar Pradesh 2007 Mathematics, 70.8% Distinction in Secondary Board Physics, Chem., Mathematics and (12th level) Hindi,English Physics Secondary Uttar Pradesh 2005 Mathematics, 71.33% Ranked 2nd in my (10th level) Board Science, Hist., School Geo.,Hindi, and distinction in English Mathematics

Research Interest: • Graph Theory • Network Analysis

• Social and Complex Networks • Combinatorial Optimization • Approximation Algorithms

Research Papers: Peer Reviewed Journals: • Rishi Ranjan Singh, Keshav Goel, Sudarshan Iyengar, Sukrit, “A Faster Algorithm to Update Betweenness Centrality after Node Alteration” Internet Mathematics, In Press. • Daya R. Gaur, Apurva Mudgal, Rishi R. Singh, “Routing Vehicles to Minimize Fuel Consumption”, Operations Research Letters, Volume 41, Issue 6, November 2013, Pages 576 - 580.

1Working with Dr. Sudarshan Iyengar and Dr. Nitin Auluck

1 Peer Reviewed Conferences/Workshops: • Rishi Ranjan Singh, Keshav Goel, Sudarshan Iyengar, Sukrit, “A Faster Algorithm to Update Betweenness Centrality after Node Alteration” in the 10th Workshop on Algorithms and Models for the Web Graph (WAW 2013) on Dec 14-15, 2013 at Harvard University, Cambridge, MA, USA. • Daya R. Gaur, Apurva Mudgal, Rishi R. Singh“Approximation Algorithms for Stochastic Cu- mulative Vehicle Routing Problems” in the 55th Annual conference of the Canadian Operational Research Society (CORS), held on May 27-29, 2013 at Hyatt Regency, Vancouver, Canada. • Rishi Ranjan Singh, “Routing Vehicles to Minimize Fuel Consumption” in the Advance Workshop & Tutorial on Operation Research (AWTOR) 2012, sponsored by Operations Research Society of India, Ahemedabad Chapter, held on August 22, 2012 at Indian Institute of Management Indore, India (Joint Work with D. Gaur and A. Mudgal).

Others: • Manas Agarwal, Rishi Ranjan Singh, Shubham Chaudhary, and Sudarshan Iyengar. ”Between- ness Ordering Problem: An Eﬃcient Non-Uniform Sampling Technique for Large Graphs.” arXiv preprint arXiv:1409.6470 (2014), Communicated to Complex Network Workshop 2015.

Conferences/Workshops Attended: • Participated and presented a poster entitled “Approximation Algorithms for Cumulative Routing Problems” in ACM India Annual Event 2014, Indian Institute Technology Delhi, India. • Participated in Workshop on High Dimensional Networks Analytics 2013, Indian Institute of Science Bangalore, India.

• Participated in International Workshop on Algorithms and Computation (WALCOM) 2013, Indian Institute Technology Kharagpur, India. • Participated in Advance Workshop Tutorial on Operation Research (AWTOR) 2012, Indian Insti- tute of Management Indore, India.

• Participated in High performance computing “HiPC 2011” in Bangalore, India. • Participated in Foundation of Software Technology and Theoretical Computer Science (FSTTCS 2011)with two pre and post conference workshops, Indian Institute Technology Bombay, India.

Academic Achievements-Awards and Honours: 1. GATE (Graduate Aptitude Test in Engineering): Qualified GATE-2010 with GATE Score 581. Qualified GATE-2011 with GATE Score 693. Qualified GATE-2012 with GATE Score 466. 2. College Merit Scholarship: Awarded with College Merit Scholarship for 1st rank in Department of computer Science Engineering in B.Tech. 2nd year (2008-09).

Computer Skills: 1. Software: Latex, Inkscape, CPLEX

2. Operating System: Windows, Ubuntu 3. Programming language: Python (Networkx, Igraph libraries), C, MATLAB.

2 Teaching Assisted (at IIT Ropar):

CSL 356 Analysis and Design of Algorithms (1st sem, 2011-12). CSL 355 Logic and Computability (2nd sem, 2012-12). CSL 402 Digital Image Analysis (2nd sem, 2012-12). CSL 356 Analysis and Design of Algorithms (1st sem, 2012-13). CSL 103 Introduction to computing (2nd sem, 2012-13). CSL 401 Advanced Algorithm (2nd sem, 2012-13). CSL 333 Operating Systems (1st sem, 2013-14). CSL 202 Programming Paradigms and Pragmatics (2nd sem, 2013-14). CSL 356 Analysis and Design of Algorithms (1st sem, 2014-15).

Personal Details: Date of Birth- 26th July, 1992 Sex- Male Nationality- Indian. Language Proﬁciency- English, Hindi. Permanent Address- C/o - Arvind Kumar Singh, Vill. & Post Khunsapur, District Jaunpur (222141), Uttar Pradesh, India Phone No.- +91 7696265943/8591828584

References: • Dr. Sudarshan Iyengar Department of CS & E Indian Institute of Technology Ropar Nangal Road, Rupnagar-140 001, INDIA Email: [email protected] Phone: +91-1881-242239

• Dr. Nitin Auluck Department of CS & E Indian Institute of Technology Ropar Nangal Road, Rupnagar-140 001, INDIA Email: [email protected] Phone: +91-1881-242136, 09501033660

• Dr. Apurva Mudgal Department of CS & E Indian Institute of Technology Ropar Nangal Road, Rupnagar-140 001, INDIA Email: [email protected] Phone: +91-1881-242166

• Dr. Daya Gaur Department of Mathematics and Computer Science University of Lethbridge 4401 University Drive, Lethbridge, Alberta, T1K3M4 Email: [email protected] Phone: + 1 403 329 2496