Vishnu V. Narayan

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!

Publication	Date of Publication	Type
The speed and threshold of the biased Hamilton cycle game Procedia Computer Science	2025-12-02	Paper
The speed and threshold of the biased perfect matching game Procedia Computer Science	2025-12-02	Paper
The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is) Theory of Computing Systems	2022-06-21	Paper
Risk-free bidding in complement-free combinatorial auctions Theory of Computing Systems	2022-06-21	Paper
Two birds with one stone: fairness and welfare via transfers (available as arXiv preprint)	2022-06-01	Paper
Online coloring and a new type of adversary for online graph problems Algorithmica	2022-05-03	Paper
Online coloring and a new type of adversary for online graph problems Approximation and Online Algorithms	2022-03-22	Paper
The Speed and Threshold of the Biased Perfect Matching Game	2020-12-08	Paper
The Speed and Threshold of the Biased Hamilton Cycle Game	2020-12-08	Paper
The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm Mathematical Programming. Series A. Series B	2020-06-26	Paper
The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is) Algorithmic Game Theory	2020-02-04	Paper
The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is) Algorithmic Game Theory	2020-02-04	Paper
Risk-free bidding in complement-free combinatorial auctions Lecture Notes in Computer Science	2020-02-04	Paper

Research outcomes over time

This page was built for person: Vishnu V. Narayan