David B. Shmoys

Identifiers

• name variant David B. Shmoys 0.60 · backfill

Papers (4)

1. LISTEN to Your Preferences: An LLM Framework for Multi-Objective Selection cs.CL · 2025 · author #6
2. A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems cs.DS · 2016 · author #3
3. Improving Christofides' Algorithm for the s-t Path TSP cs.DS · 2011 · author #3
4. LP-Based Approximation Algorithms for Traveling Salesman Path Problems cs.DS · 2011 · author #2

Mentions

• 1110.4604 #3 · backfill · confidence 0.70 David B. Shmoys
• 1105.2391 #2 · backfill · confidence 0.70 David B. Shmoys
• 2510.25799 #6 · arxiv_oai · confidence 0.70 David B. Shmoys

Frequent Coauthors

• Hyung-Chan An 2 shared papers
• Adam S. Jovine 1 shared papers
• Francis Bahk 1 shared papers
• Jingjing Wang 1 shared papers
• Jos\'e Verschae 1 shared papers
• Juli\'an Mestre 1 shared papers
• Matthew Ford 1 shared papers
• Maurice Cheung 1 shared papers
• Peter I. Frazier 1 shared papers
• Robert Kleinberg 1 shared papers
• Tinghan Ye 1 shared papers