Barun Gorain
Assistant Professor
Electrical Engineering and Computer Science
Indian Institute of Technology (IIT), Bhilai
barun@iitbhilai.ac.in
Extn.No.
Personal Web Page
Research Interest
- Approximation Algorithms
- Distributed Algorithms
- Algorithmic Graph Theory
Academic Background
- PhD, 2015, Indian Institute of Technology Guwahati
- M.Sc in Mathematics and Computing, 2010, Indian Institute of Technology Guwahati
- B.sc in Mathematics, 2008, University of Burdwan, West Bengal
Experience
- June 2017 to May 2018: Assistant Professor, Indian Institute of Information Technology, Vadodara
- May 2016 to April 2017: Postdoctoral Fellow, Universite du Quebec en Outaouais, Gatineau, Canada
- September 2015 to May 2016: Visiting Scientist, Indian Statistical Institute, Kolkata
Teaching
- July-November, 2020: Discrete Structures 2, UG Core course, IIT Bhilai
- July-November, 2020: Lower Bounds and Impossibilities, Elective, IIT Bhilai
- Jan-April, 2020: Randomized Algorithms, Elective, IIT Bhilai (with Dr. Amit K. Dhar)
- Jan-April, 2019: Parallel Algorithms, Elective, IIT Bhilai
- Jan-April, 2019,2020: Algorithm 2, UG core course, IIT Bhilai
- July-November, 2018: Science of Computation, PG core course, IIT Bhilai
- July-November, 2018,2019: Approximation Algorithms, Elective, IIT Bhilai (with Dr. Rishi Ranjan Singh)
- January-May, 2018: Design and Analysis of Algorithms, B.Tech 2nd year (CSE), IIIT Vadodara
- January-May, 2018: Data Structure, B.Tech 1st year(CSE,IT), IIIT Vadodara
- July-November, 2017: Algorithms and Problem Solving, B.Tech 2nd year (IT), IIIT Vadodara
- July-November, 2017: Design and Analysis of Algorithms, M.Tech 1st year (CSE), IIIT Vadodara
Responsibilities
- January 2019-August 2020:Convener, Department Undergraduate Committee, Department of electrical Engineering and Computer Science
- August 2020-September 2024:Faculty in-charge, Dean of R&D, IIT Bhilai
Publications
Journal
- Collaborative dispersion by silent robots Barun Gorain, Partha Sarathi Mandal, Kaushik Mondal, Supantha Pandit, J. Parallel Distributed Comput. 188: 104852 (2024)
- Four Shades of Deterministic Leader Election in Anonymous Networks Barun Gorain, Avery Miller, Andrzej Pelc: Distributed Computing (Accepted).
- Burning and w-burning of geometric graphs, Barun Gorain, Arya T. Gupta, Swapnil A. Lokhande, Kaushik Mondal, Supantha Pandit, Discrete Applied Mathematics, Volume 336, 2023, Pages 83-98.
- Edge Exploration of Anonymous Graph By Mobile Agent with External Help, Amit K Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh, Computing 105(2): 483-506
- Pebble guided optimal treasure hunt in anonymous graphs, Barun Gorain, Kaushik Mondal, Himadri Nayak, Supantha Pandit, Theor. Comput. Sci. 922: 61-80 (2022)
- Short Labeling Schemes for Topology Recognition in Wireless Tree Networks , Barun Gorain, Andrzej Pelc, Theor. Comput. Sci. 861: 23-44 (2021) .
- Finding the Size and the Diameter of a Radio Network Using Short Labels, Barun Gorain, Andrzej Pelc, Theor. Comput. Sci. 864: 20-33 (2021) .
- Constant-length labeling schemes for deterministic radio broadcast, Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc ACM Transactions on Parallel Computing, to appear.
- Approximation Algorithms for Barrier Sweep Coverage, Barun Gorain and Partha Sarathi Mandal, Intenational Journal of Foundations of Computer Science, 30(3), 425-448 (2019)
- Deterministic Graph Exploration with Advice, Barun Gorain and Andrzej Pelc, ACM Transactions on Algorithms, ACM Transactions on Algorithms (TALG) 15 (1), 8
- Generalized Bounded Tree Cover of a Graph, Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya, Journal of Graph Algorithm and Application, 21(3): 265-280 (2017).
- Solving Energy Issues for Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, Discrete Applied Mathematics 228:130-139(2017)
- Approximation Algorithm for Sweep Coverage on Graph, Barun Gorain and Partha Sarathi Mandal, Information Processing Letters (Elsevier), Vol. 115, Issue 9, pp. 712-718, September 2015.
- Approximation Algorithms for Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, Journal of Parallel and Distributed Computing (Elsevier), Vol. 74, Issue 8, pp. 2699-2707, August 2014.
Conference
- Graph Covering Using Bounded Size Subgraphs, Barun Gorain, Shaswati Patra, Rishi Ranjan Singh: CALDAM 2023: 415-426.
- Treasure Hunt in Graph Using Pebbles, Adri Bhattacharya, Barun Gorain, Partha Sarathi Mandal: SSS 2022: 99-113.
- Collaborative Dispersion by Silent Robots., Barun Gorain, Partha Sarathi Mandal, Kaushik Mondal, Supantha Pandit: SSS 2022: 254-269
- Four Shades of Deterministic Leader Election in Anonymous Networks, Barun Gorain, Avery Miller, Andrzej Pelc, in Proc. of 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA21), to appear
- Pebble Guided Near Optimal Treasure Hunt on Anonymous Graph, Barun Gorain, Kaushik Mondal, Himadri Nayak, Supantha Pandit, 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), to appear .
- Distributed Independent Set In Interval and Segment Intersection Graphs, Barun Gorain, Kaushik Mondal, Supantha Pandit, 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021), 175-188
- Edge Exploration of a Graph by Mobile Agent. Amit Kumar Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh:COCOA 2019: 142-154
- Constant-Length Labeling Schemes for Deterministic Radio Broadcast, Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc, in Proc. of 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA19) (Received Best Paper Award).
- Finding the Size of a Radio Network with Short Labels, Barun Gorain and Andrzej Pelc, in Proc. of 19th International Conference on Distributed Computing and Networking (ICDCN'18).
- Short Labeling Schemes for Topology Recognition in Wireless Tree Networks, Barun Gorain and Andrzej Pelc, International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017), June 2017, Porquerolles, France.
- Deterministic Graph Exploration with Advice, Barun Gorain, Andrzej Pelc, International Colloquium on Automata, Languages and Programming, (ICALP 2017), University of Warsaw. July 10-14, 2017.
- Approximation Algorithms for Generalized Bounded Tree Cover, Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya, in Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), Lecture Notes in Computer Science (LNCS-9627) Springer-Verlag), Kathmandu, Nepal, March 29-31, 2016.
- Energy Efficient Sweep Coverage with Mobile and Static Sensors, Barun Gorain and Partha Sarathi Mandal, in Proc. of International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2015), Lecture Notes in Computer Science (LNCS-8959) (Springer-Verlag), IIT Kanpur, India, pp. 275-285, Feb 8-10, 2015.
- Brief Announcement: Sweep Coverage with Mobile and Static Sensors, Barun Gorain and Partha Sarathi Mandal in the Proc. of 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Lecture Notes in Computer Science (LNCS-8756)(Springer-Verlag), Paderborn, Germany, pp. 346-348, Sep 28 - Oct 1, 2014.
- Line Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, in Proc. 6th international conference on COMmunication System & NETworks (COMSNET'14), (IEEE Xplore), Bangalore, India, January 7-10, 2014.
- Point and Area Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, in Proc. of 11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'13), (IEEE Xplore), Tsukuba Science City, Japan, pp. 140-145, May 13-17, 2013.
- Poster Abstract: Approximation Algorithm for Minimizing the Size of a Coverage Hole in Wireless Sensor Networks, Barun Gorain, Partha Sarathi Mandal and Sandip Das, in Proc. of 14th International Conference on Distributed Computing and Networking (ICDCN'13), Lecture Notes in Computer Science, (LNCS-7730), (Springer-Verlag), TIFR, Mumbai, India, pp. 463-464, Jan 3-6,2013.
- Optimal Covering with Mobile Sensors in an Unbounded Region, Barun Gorain and Partha Sarathi Mandal, in Proc. of 8th International Conference on Wireless Communication and Sensor Networks (WCSN'12), Phitsanulok, Thailand, December 19-23, 2012.