Barun Gorain

From MaRDI portal



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!

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


Research outcomes over time


This page was built for person: Barun Gorain