Barun Gorain

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Distance-2-dispersion with termination by a strong team	2024-05-31	Paper
Four shades of deterministic leader election in anonymous networks Distributed Computing	2023-11-21	Paper
Graph covering using bounded size subgraphs Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Distributed dominating sets in interval graphs Lecture Notes in Computer Science	2023-08-10	Paper
Distributed connected dominating sets in unit square and disk graphs Lecture Notes in Computer Science	2023-08-04	Paper
Treasure hunt in graph using pebbles Lecture Notes in Computer Science	2023-06-12	Paper
Collaborative dispersion by silent robots Lecture Notes in Computer Science	2023-06-12	Paper
Burning and \(w\)-burning of geometric graphs Discrete Applied Mathematics	2023-06-05	Paper
Edge exploration of anonymous graph by mobile agent with external help Computing	2023-03-24	Paper
Pebble guided optimal treasure hunt in anonymous graphs Theoretical Computer Science	2022-06-13	Paper
Distributed independent sets in interval and segment intersection graphs	2022-03-24	Paper
Pebble guided near optimal treasure hunt in anonymous graphs	2022-03-22	Paper
Finding the size and the diameter of a radio network using short labels Theoretical Computer Science	2021-04-08	Paper
Short labeling schemes for topology recognition in wireless tree networks Theoretical Computer Science	2021-03-09	Paper
Deterministic Graph Exploration with Advice	2020-05-27	Paper
Edge exploration of a graph by mobile agent	2020-05-13	Paper
Approximation Algorithms for Barrier Sweep Coverage International Journal of Foundations of Computer Science	2019-06-21	Paper
Deterministic graph exploration with advice ACM Transactions on Algorithms	2019-03-28	Paper
Short labeling schemes for topology recognition in wireless tree networks Lecture Notes in Computer Science	2018-04-12	Paper
Solving energy issues for sweep coverage in wireless sensor networks Discrete Applied Mathematics	2017-06-19	Paper
Generalized bounded tree cover of a graph Journal of Graph Algorithms and Applications	2017-04-05	Paper
Approximation algorithms for generalized bounded tree cover WALCOM: Algorithms and Computation	2016-05-03	Paper
Approximation algorithm for sweep coverage on graph Information Processing Letters	2015-06-02	Paper
Energy efficient sweep coverage with mobile and static sensors Algorithms and Discrete Applied Mathematics	2015-02-19	Paper

Research outcomes over time

This page was built for person: Barun Gorain