Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks

- R. Narayanam, Y. Narahari
- Computer Science
- IEEE Transactions on Automation Science and…
- 2011

Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the… Expand

Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models

- N. Viswanadham, Y. Narahari, T. Johnson
- Computer Science
- IEEE Trans. Robotics Autom.
- 1 December 1990

Deadlocks constitute an important issue to be addressed in the design and operation of FMSs. It is shown that prevention and avoidance of FMS deadlocks can be implemented using Petri net models. For… Expand

Game Theoretic Problems in Network Economics and Mechanism Design Solutions

- Y. Narahari, Dinesh Garg, R. Narayanam, V. Prakash
- Computer Science
- Advanced Information and Knowledge Processing
- 9 February 2009

This book provides a comprehensive description of mechanism design theory and its application to solving current game theoretic problems in computer science, communication networks and networked… Expand

Object oriented modeling and decision support for supply chains

- S. Biswas, Y. Narahari
- Computer Science
- Eur. J. Oper. Res.
- 16 March 2004

Numerous algorithms and tools have been deployed in supply chain modeling and problem solving. These are based on stochastic models, mathematical programming models, heuristic techniques, and… Expand

Determining the top-k nodes in social networks using the Shapley value

- R. Narayanam, Y. Narahari
- Computer Science, Mathematics
- AAMAS
- 12 May 2008

In this paper, we consider the problem of selecting, for any given positive integer k, the top-k nodes in a social network, based on a certain measure appropriate for the social network. This problem… Expand

Groupwise Maximin Fair Allocation of Indivisible Goods

- Siddharth Barman, A. Biswas, S. K. Murthy, Y. Narahari
- Mathematics, Computer Science
- AAAI
- 21 November 2017

We study the problem of allocating indivisible goods among n agents in a fair manner. For this problem, maximin share (MMS) is a well-studied solution concept which provides a fairness threshold.… Expand

Game Theory and Mechanism Design

- Y. Narahari
- Computer Science
- 6 March 2014

This book offers a self-sufficient treatment of a key tool, game theory and mechanism design, to model, analyze, and solve centralized as well as decentralized design problems involving multiple… Expand

Nonconvex piecewise linear knapsack problems

- S. Kameshwaran, Y. Narahari
- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2009

This paper considers the minimization version of a class of nonconvex knapsack problems with piecewise linear cost structure. The items to be included in the knapsack have a divisible quantity and a… Expand

A game theory inspired, decentralized, local information based algorithm for community detection in social graphs

- R. Narayanam, Y. Narahari
- Computer Science
- Proceedings of the 21st International Conference…
- 1 November 2012

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine… Expand

Dynamic pricing models for electronic business

- Y. Narahari, C. Raju, K. Ravikumar, Sourabh Shah
- Mathematics
- 1 April 2005

Dynamic pricing is the dynamic adjustment of prices to consumers depending upon the value these customers attribute to a product or service. Today's digital economy is ready for dynamic pricing;… Expand