8 papers
Do Vision Language Models Understand Human Engagement in Games?
Ziyi Wang, Qizan Guo, Rishitosh Singh +1
Inferring human engagement from gameplay video is important for game design and player-experience research, yet it remains unclear whether vision--language models (VLMs) can infer…
Robust Treasure Hunt in Anonymous Graphs with Quantum Pebbles by Oblivious Agents
Gaurav Gaur, Barun Gorain, Rishi Ranjan Singh +1
We study how to find a hidden treasure in anonymous graphs using an agent that has no persistent memory. The nodes are indistinguishable, and only edges have local port numbers. Cl…
On the stress transit function
Arun Anil, Manoj Changat, Tanja Dravec +5
The stress interval between is the set of all vertices in a graph that lie on every shortest -path. A set is stress convex if $S(…
Forest Covers and Bounded Forest Covers
Daya Ram Gaur, Barun Gorain, Shaswati Patra +1
We study approximation algorithms for the forest cover and bounded forest cover problems. A probabilistic approximation algorithm for the forest cover problem is given using…
Temporal Analysis of Worldwide War
Devansh Bajpai, Rishi Ranjan Singh
Analysis of wars and conflicts between regions has been an important topic of interest throughout the history of humankind. In the latter part of the 20th century, in the aftermath…
Centrality Measures: A Tool to Identify Key Actors in Social Networks
Rishi Ranjan Singh
Experts from several disciplines have been widely using centrality measures for analyzing large as well as complex networks. These measures rank nodes/edges in networks by quantify…
An Efficient Heuristic for Betweenness-Ordering
Rishi Ranjan Singh, Shubham Chaudhary, Manas Agarwal
Centrality measures, erstwhile popular amongst the sociologists and psychologists, have seen broad and increasing applications across several disciplines of late. Amongst a plethor…
Navigability on Networks: A Graph Theoretic Perspective
Rishi Ranjan Singh, Shreyas Balakuntala, Sudarshan Iyengar
Human navigation has been of interest to psychologists and cognitive scientists since the past few decades. It was in the recent past that a study of human navigational strategies…