Y. NARAHARI



JOURNAL PUBLICATIONS


Y. Narahari. Beautiful Results from a Beautiful Mind. Resonance. Volume 21, Number 9, September 2016, pp. 777-801.

Swapnil Dhamal, Prabu Chandran, and Y. Narahari. Information Diffusion in Social Networks in Two Phases. IEEE Transactions on Network Science and Engineering. To appear: 2016.

Palash Dey, Neeldhara Mishra, Y. Narahari. Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting. Theoretocal Computer Science. Volume 616, 2016, pp. 111-125.

Shweta Jain, Satyanath Bhat, Ganesh Ghalme, Divya Padmanabhan, and Y. Narahari. Mechanism design for stochastic multi-armed bandit problems. Indian Journal of Pure and Applied Mathematics. 2016, Volume 47, Number 2, pp. 229-272.

Palash Dey and Y. Narahari. Asymptotic Manipulability of Voting Rules. Studies in Microeconomics.  Special Issue on Game Theory and its Applications to Social and Economic Networks. Volume 3, Number 1, 2015, pp. 120-139.

Swapnil Dhamal and Y. Narahari. Formation of Stable Strategic Networks with Desired Topologies. Studies in Microeconomics. Volume 3, Number 1, 2015, pp. 158-213. Special Issue on Game Theory and its Applications to Social and Economic Networks. 2015.

Swaprava Nath, Onno Zoeter, Y. Narahari, Chris Dance. Dynamic mechanism design with interdependent valuations. Review of Economic Design. Volume 19, Number 3, 2015, pp. 211-228.

Rohith D. Vallam, C.A. Subramanian, Ramasuri Narayanam, Y. Narahari, and N. Srinath. Strategic Network Formation with Localized Payoffs. Studies in Microeconomics. Volume 2, Number 1, 2014, pp. 63-120.


Ramasuri Narayanam and Y. Narahari. A novel, decentralized, local information based algorithm for community detection in social networks. CSI Journal of Computing. Volume 2, Number 1-2, 2013, pp. 40-50.


Vikas Garg, Y. Narahari, M. Narasimha Murty. Novel Biobjective Clustering based on Cooperative Game Theory. IEEE Transactions on Knowledge and Data Engineering (TKDE). Volume 25, Number 5, 2013, 00. 1070-1082.


Sujit Gujar and Y. Narahari. Optimal Combinatorial Auctions with Single Minded Bidders.   Operational Research , Special Issue on Digital Economy and E-Commerce. Springer, Volume 13, Number 1, 2013, pp. 27-46.


Deepak Bagchi, Shantanu Biswas, Y. Narahari, P. Suresh, Udaya Lakshmi, N. Viswanadham, S.V. Subrahmanya. Carbon Footprint Optimization: Game Theoretic Problems and Solutions. ACM SIGecomm Exchanges. Volume 11, Number 1, 2012, pp. 34-38.


Akash Das Sharma, Sujit Gujar, and Y. Narahari. Truthful multi-armed bandit mechanisms for multi-slot sponsored search auctions. Current Science, Indian Academy of Sciences. November 2012. (Special Section on Game Theory). pp. 1064-1077.


Chaitanya Nittala and Y. Narahari. Optimal Equilibrium Bidding Strategies for Budget Constrained Bidders in Sponsored Search Auctions.   Operational Research. , Special Issue on Digital Economy and E-Commerce. Volume 12, Number 3, 2012, pp. 317-343.


Sujit Gujar and Y. Narahari. Redistribution Mechanisms for Assignment of Heterogeneous Objects. Journal of Artificial Intelligence Research. Volume 41, pp. 131-154, 2011


Ramasuri Narayanam and Y. Narahari. Topologies of Strategically Formed Social Networks Based on a Generic Value Function - Allocation Rule Model Social Networks.   Social Networks , Volume 33, Number 1, pp. 56-69, 2011.


Ramasuri Narayanam and Y. Narahari. A Shapley Value Approach to Discovering Influential Nodes in Social Networks.   IEEE Transactions on Automation Science and Engineering , Volume 8, Number 1, January 2011, pp. 130-147.


A. Radhika, Y. Narahari, Deepak Bagchi, P. Suresh, and S.V. Subrahmanya. Mechanism Design Problems in Carbon Economics.   Journal of the Indian Institute of Science , Special Issue on Advances in Electrical Sciences, Volume 90, Number 3, July-September 2010, pp. 381-411.


T.S. Chandrashekar and Y. Narahari. A Cooperative Game Approach to the Design of Coordination Protocols for Formation of Procurement Networks. Communicated.


D. Garg and Y. Narahari. An Optimal Mechanism for Sponsored Search Auctions and Comparison with other Mechanisms.   IEEE Transactions on Automation Science and Engineering , VOlume 6, Number 4, pp. 641-657, 2009.


Raghav Kumar Gautam, N. Hemachandra, Y. Narahari, Hastagiri Praksh, Datta Kulkarni, and Jeffrey D. Tew. An Optimal Mechanism for Multi-unit Procurement with Volume Discount Bids.   International Journal of Operational Research. Special Issue on Game Theory Applications in Operations Research and Management Science. Volume 6, Number 1, 2009, pp. 70-91.


Y. Narahari, N. Hemachandra, Nikesh Kumar Srivastava, Datta Kulkarni, and Jeffrey D. Tew. A Bayesian Incentive Compatible Mechanism for Decentralized Supply Chain Formation.   International Journal of Operational Research. Special Issue on Game Theory Applications in Operations Research and Management Science. Volume 6, Number 1, 2009, pp. 27-53.


S. Kameshwaran and Y. Narahari. Efficient Algorithms for Nonconvex Piecewise Linear Knapsack Problems.   European Journal of Operational Research. Volume 192, Number 1, 2009, Pages: 56-68.


G. Radhanikanth and Y. Narahari. Reverse Combinatorial Auction Based Protocols for Resource Selection in Grids.   International Journal of Grid and Utility Computing, , Volume 1, Number 2, 2009 Pages:109 - 120


S. Kameshwaran and Y. Narahari. A Benders Based Winner Determination Algorithm for Volume Discount Procurement Auctions.   International Journal of Logistics and Supply Chain Managemen Special Issue on Procurement Strategies: Past-Present and the Future, Volume 5, Number 1/2, 2009, Pages: 1-20.


N. Rama Suri and Y. Narahari. Design of an Optimal Bayesian Incentive Compatible Broadcast Protocol for Ad-hoc Wireless Networks with Rational Nodes.   IEEE Journal on Selected Areas in Communications, Special Issue on Game Theory in Communications Systems, , Volume 26, Number 7, September 2008, pp. 1138--1148.


D. Garg and Y. Narahari. Mechanism Design for Single Stackelberg Problems and Application to Procurement Auction Design.   IEEE Transactions on Automation Science and Engineering, Volume 5, Number 3, July 2008, Pages: 377-393. (Recipient of the 2008 Best Application Paper Award of the IEEE Transactions on Automation Science and Engineering).


D. Garg, Y. Narahari, and S. Gujar. Foundations of Mechanism Design: A Tutorial. Part 1: Key Concepts and Classical Results.   Sadhana, Indian Academy Proceedings in Engineering Sciences, Volume 33, Number 2, April 2008, pp. 83-130.


D. Garg, Y. Narahari, and S. Gujar. Foundations of Mechanism Design: A Tutorial. Part 2 : Advanced Concepts and Results.   Sadhana, Indian Academy Proceedings in Engineering Sciences, Volume 33, Number 2, April 2008, pp. 131-174.


Pankaj Dayama, and Y. Narahari. Design of Multi-Unit Electronic Exchanges through Decomposition.   IEEE Transactions on Automation Science and Engineering, Volume 4, Number 1, January 2007, pp. 67-74.


T.S. Chandrashekar, Y. Narahari, Charles H. Rosa, Devadatta Kulkarni, Pankaj Dayama, and Jeffrey D. Tew. Auction Based Mechanisms for Electronic Procurement.   IEEE Transactions on Automation Science and Engineering, Volume 4, Number 3, July 2007, pp. 297-321.


C.V.L. Raju, Y. Narahari, and K. Ravi Kumar. Learning dynamic prices in multi-seller electronic markets with with price sensitive customers, stochastic demands, and inventory replenishments.   IEEE Transactions on Systems, Man, and Cybernetics, Part C. Special Issue on Game-theoretic Analysis and Stochastic Simulation of Negotiation Agents, Special Issue on Game-theoretic Analysis and Stochastic Simulation of Negotiation Agents, Volume 36, Number 1, January 2006, pp. 92-106.


D.Garg, Y. Narahari, N. Viswanadham. Achieving sharp deliveries in supply chains through variance pool allocation.   European Journal of Operational Research, Volume 171, 2006, pp. 227-254.


S. Kameshwaran, Y. Narahari, C. H. Rosa, D. M. Kulkarni, and J. D. Tew. Multiattribute Electronic Procurement using Goal Programming.   European Journal of Operational Research, Volume 179, 2006, pp. 518-536.


Y. Narahari and Pankaj Dayama. Combinatorial Auctions for Electronic Business.   Sadhana (Special Issue on Electronic Commerce and Electronic Business, Volume 30, Parts 2 and 3, April/June 2005, pp. 179-212.


Y. Narahari, C.V.L. Raju, K. Ravikumar, and Sourabh Shah. Dynamic Pricing Models for Electronic Business.   Sadhana (Special Issue on Electronic Commerce and Electronic Business), Volume 30, Parts 2 and 3, April/June 2005, pp. 231-255.


C.V.L. Raju, Y. Narahari, and K. Ravi Kumar. Learning Dynamic Prices in Electronic Markets with Customer Segmentation.   Annals of Operations Research, Springer, Volume 143, Number 1, March 2006, pp. 59-75.


S. Biswas and Y. Narahari. Iterative Combinatorial Dutch Auctions.   Annals of Mathematics and Artificial Intelligence, Springer, Volume 44, Number 3, July 2005, pp. 185-205.


D.Garg, Y. Narahari, N. Viswanadham. Design of Six Sigma Supply Chains.   IEEE Transactions on Automation Science and Engineering (Inaugural issue), Volume 1, Number 1, July 2004, pp. 38-57. (Recipient of the 2004 Best Application Paper Award of the IEEE Transactions on Automation Science and Engineering).


S. Aithal, Y. Narahari, and E.S. Manjunath, Modeling, Analysis, and Acceleration of a Printed Circuit Board Fabrication Process. Sadhana, Indian Academy of Sciences Proceedings in Engineering Sciences, Volume 26, Part 5, October 2001, pp. 447-463.


S. Biswas and Y. Narahari, Object Oriented Modeling and Decision Support for Supply Chain. European Journal of Operational Research, 2002, Volume 153, pp. 704-726.


N. Viswanadham and Y. Narahari, Queueing network modeling and lead time compression of pharmaceutical drug development. International Journal of Production Research, Volume 39, Number 2, pp. 395-412, 2001.


Y. Narahari , Petri nets: An overview. A two part article. Resonance, Volume 4, Number 8, August 1999, pp. 66-77; and Volume 4, Number 9, September 1999, pp . 58-69.


Y. Narahari, R. Sudarsan, K.W. Lyons, M.R. Duffey, and R.D. Sriram, Design for tolerance of electro-mechanical assemblies: An integrated approach. To appear in: IEEE Transactions on Robotics & Automation, Volume 15, Number 6, December 1999, pp. 1062-1079.


Y. Narahari, N. Viswanadham, and V. Kiran Kumar, Lead time modeling and acceleration of product design and development. IEEE Transactions on Robotics & Automation, Volume 15, Number 5, October 1999, pp. 882-896.


N. Hemachandra and Y. Narahari, A linear programming approach to optimal Markovian switching of Poisson arrival streams to a queueing system. QUESTA (Queueing Systems: Theory and Applications), Volume 36, 2001, pp. 443-461.


Y. Narahari and L. M. Khan, Asymptotic loss of priority scheduling policies in closed stochastic re-entrant lines: A Computational study. European Journal of Operations Research, Volume 110, Number 3, 1998, pp. 585-596.


Y. Narahari and N. Hemachandra, On the optimality of exhaustive service policies in multiclass queueing systems with modulated arrivals and switchovers. Special Issue of SADHANA on Competitive Manufacturing Systems, Volume 22, Part 1, February 1997, pp. 69-82.


Y. Narahari, N. Hemachandra, and M. S. Gaur, Transient analysis of multiclass manufacturing systems with priority scheduling. Computers and Operations Research, Volume 24, Number 5, 1997, pp. 387-398.


Y. Narahari and L. M. Khan, Modeling the effect of hot lots in semiconductor manufacturing systems. IEEE Transactions on Semiconductor Manufacturing, Volume 10, Number 1, February 1997, pp. 185-188.


Y. Narahari and L. M. Khan, Modeling re-entrant manufacturing systems with inspections. Journal of Manufacturing Systems, Volume 15, Number 6, 1996, pp. 367-378.


Y. Narahari and R. Srigopal, Real-world extensions to scheduling algorithms based on Lagrangian relaxation. Sadhana, Volume 21, Part 4, August 1996, pp. 415-434.


Y. Narahari and L. M. Khan, Performance analysis of scheduling policies in re-entrant manufacturing systems. Computers and Operations Research, Volume 23, Number 1, 1996, pp. 37-51.


Y. Narahari and P. Sundarrajan, Performability of fork-join queueing systems. Journal of the Operational Research Society, Volume 46, 1995, pp. 1237--1249.


K. Ravikumar and Y. Narahari, Dynamic scheduling in manufacturing systems using Brownian approximations. Sadhana, Indian Academy Proceedings in Engineering Sciences, Volume 19, Part 6, December 1994 pp. 891--939.


Y. Narahari and N. Viswanadham, Transient analysis of manufacturing systems performance. IEEE Transactions on Robotics and Automation, Vol. 10, No. 2, April 1994, pp. 330--345.


C. R. M. Sundaram and Y. Narahari, Modelling and analysis of the variance in parallelism in parallel computations. Computers and Electrical Engineering, Vol. 19, No. 6, August 1993, pp. 495--506.


N. Viswanadham, Y. Narahari, and T. L. Johnson, Stochastic modeling of flexible manufacturing systems. Mathematical and Computer Modelling, Vol. 16, No. 3, 1992, pp. 15--34.


Y. Narahari, N. Viswanadham, and K. R. Krishna Prasad, Markovian models for deadlock analysis in automated manufacturing systems. Sadhana, Indian Academy Proceedings in Engineering Sciences, Vol. 15, Parts 4 and 5, December 1990, pp. 343--353.


Y. Narahari, N. Viswanadham, C. R. M. Sundaram, and S. Hanumantha Rao, Integrated analytical models for flexible manufacturing systems. Sadhana, Indian Academy Proceedings in Engineering Sciences, Vol. 15, Parts 4 and 5, December 1990, pp. 331--342.


N. Viswanadham, Y. Narahari, and T. L. Johnson, Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation, Vol. 6, No. 6, December 1990, pp. 713--723.


Y. Narahari and N. Viswanadham, Performance modeling of flexible manufacturing systems. Journal of IETE, Special Issue on Robotics and Flexible Manufacturing systems, Vol. 35, No. 4, July-August 1989, pp. 221--236.


N. Viswanadham and Y. Narahari, Performance evaluation of automated manufacturing systems using stochastic Petri nets. Information and Decision Technologies, Vol. 14, 1988, pp. 125--142.


Y. Narahari and N. Viswanadham, Performance modeling of a fault-tolerant multiprocessor using stochastic Petri nets. Sadhana, Indian Academy Proceedings in Engineering Sciences, Vol. 11, Parts 1 and 2, October 1987, pp. 187--208.


Y. Narahari and N. Viswanadham, A Petri net approach to the modeling and analysis of flexible manufacturing systems. Annals of Operations Research, Vol. 3, 1985, pp. 449--472.