3 papers
cs.SI2025
Community-Based Efficient Algorithms for User-Driven Competitive Influence Maximization in Social Networks
Rahul Kumar Gautam
Nowadays, people in the modern world communicate with their friends, relatives, and colleagues through the internet. Persons/nodes and communication/edges among them form a network…
cs.SI2024
Heuristics for Influence Maximization with Tiered Influence and Activation thresholds
Rahul Kumar Gautam, Anjeneya Swami Kare, Durga Bhavani S
The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regula…
cs.DS2023
Approximation Algorithms for the Graph Burning on Cactus and Directed Trees
Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani
Given a graph , the problem of Graph Burning is to find a sequence of nodes from , called a burning sequence, to burn the whole graph. This is a discrete-step process,…