◍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

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 2008Show all

3 papers · 1 filter

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.