◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Muthukrishnan

10 papers hereh-index 7323.3k citations246 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author5
  • last author5

Across the 10 of 10 papers where every author was matched, so the position is known.

fields
  • cs.DS4
  • cs.GT4
  • cs.CC1
  • cs.CG1
same name
  • S. Muthukrishnan — 6 papers, h 24
  • S. Muthukrishnan — 2 papers, h 9
  • S. Muthukrishnan — 1 paper
  • S. Muthukrishnan — 1 paper

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20002009
most citedOnline Stochastic Matching: Beating 1-1/e

40 citations · 79 across the 9 of their papers we have counts for

collaborators
Showing cs.GTShow all

4 papers · 1 filter

cs.GT2009★ 9 cited

Bid Optimization in Broad-Match Ad auctions

Eyal Even-dar, Yishay Mansour, Vahab Mirrokni +2

Ad auctions in sponsored search support ``broad match'' that allows an advertiser to target a large number of queries while bidding only on a limited number. While giving more expr…

cs.GT2008

Algorithmic Methods for Sponsored Search Advertising

Jon Feldman, S. Muthukrishnan

Modern commercial Internet search engines display advertisements along side the search results in response to user queries. Such sponsored search relies on market mechanisms to eli…

cs.GT2008★ 1 cited

Sponsored Search Auctions with Markovian Users

Gagan Aggarwal, Jon Feldman, S. Muthukrishnan +1

Sponsored search involves running an auction among advertisers who bid in order to have their ad shown next to search results for specific keywords. Currently, the most popular auc…

cs.GT2008★ 10 cited

A Truthful Mechanism for Offline Ad Slot Scheduling

Jon Feldman, S. Muthukrishnan, Evdokia Nikolova +1

We consider the "Offline Ad Slot Scheduling" problem, where advertisers must be scheduled to "sponsored search" slots during a given period of time. Advertisers specify a budget co…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.