Martin Pál

Martin Pal

	2009
36		Nitish Korula, Martin Pál: Algorithms for Secretary Problems on Graphs and Hypergraphs. ICALP (2) 2009: 508-520
35		Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál: An online mechanism for ad slot reservations with cancellations. SODA 2009: 1265-1274
34		Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General auction mechanism for search advertising. WWW 2009: 241-250
	2008
33		Erran L. Li, Martin Pal, Yang Richard Yang: Proportional Fairness in Multi-Rate Wireless LANs. INFOCOM 2008: 1004-1012
32		Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál: A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT 2008: 182-193
31		Chandra Chekuri, Nitish Korula, Martin Pál: Improved algorithms for orienteering and related problems. SODA 2008: 661-670
30		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál: Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628
29		Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal: A Truthful Mechanism for Offline Ad Slot Scheduling CoRR abs/0801.2931: (2008)
28		Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal: Sponsored Search Auctions with Markovian Users CoRR abs/0805.0766: (2008)
27		Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal: Online Ad Slotting With Cancellations CoRR abs/0805.1213: (2008)
26		Nitish Korula, Martin Pal: Algorithms for Secretary Problems on Graphs and Hypergraphs CoRR abs/0807.1139: (2008)
25		Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General Auction Mechanism for Search Advertising CoRR abs/0807.1297: (2008)
24		Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos: Theory research at Google. SIGACT News 39(2): 10-28 (2008)
	2007
23		Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget optimization in search-based advertising auctions. ACM Conference on Electronic Commerce 2007: 40-49
22		Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák: Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO 2007: 182-196
21		S. Muthukrishnan, Martin Pál, Zoya Svitkina: Stochastic Models for Budget Optimization in Search-Based Advertising. WINE 2007: 131-142
20		Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Transactions on Algorithms 3(2): (2007)
19		Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden: Approximation via cost sharing: Simpler and better approximation algorithms for network design. J. ACM 54(3): 11 (2007)
18		Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys: Approximation Algorithms for Stochastic Inventory Control Models. Math. Oper. Res. 32(2): 284-302 (2007)
17		Chandra Chekuri, Martin Pál: An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory of Computing 3(1): 197-209 (2007)
	2006
16		Chandra Chekuri, Martin Pál: An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. APPROX-RANDOM 2006: 95-103
15		Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget Optimization in Search-Based Advertising Auctions CoRR abs/cs/0612052: (2006)
14		S. Muthukrishnan, Martin Pál, Zoya Svitkina: Stochastic Models for Budget Optimization in Search-Based Advertising CoRR abs/cs/0612072: (2006)
	2005
13		Moses Charikar, Chandra Chekuri, Martin Pál: Sampling Bounds for Stochastic Optimization. APPROX-RANDOM 2005: 257-269
12		Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha: What About Wednesday? Approximation Algorithms for Multistage Stochastic Optimization. APPROX-RANDOM 2005: 86-98
11		Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina: Unbalanced Graph Cuts. ESA 2005: 191-202
10		Chandra Chekuri, Martin Pál: A Recursive Greedy Algorithm for Walks in Directed Graphs. FOCS 2005: 245-253
9		Anupam Gupta, Martin Pál: Stochastic Steiner Trees Without a Root. ICALP 2005: 1051-1063
8		Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys: Approximation Algorithms for Stochastic Inventory Control Models. IPCO 2005: 306-320
7		Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA 2005: 375-384
	2004
6		Hubie Chen, Martin Pál: Optimization, Games, and Quantified Constraint Satisfaction. MFCS 2004: 239-250
5		Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha: Boosted sampling: approximation algorithms for stochastic optimization. STOC 2004: 417-426
	2003
4		Mohammad Mahdian, Martin Pál: Universal Facility Location. ESA 2003: 409-421
3		Martin Pál, Éva Tardos: Group Strategyproof Mechanisms via Primal-Dual Algorithms. FOCS 2003: 584-593
2		Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden: Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. FOCS 2003: 606-
	2001
1		Martin Pál, Éva Tardos, Tom Wexler: Facility Location with Nonuniform Hard Capacities. FOCS 2001: 329-338

Coauthor Index

1	Gagan Aggarwal	[24] [25] [28] [30] [34]
2	Nir Ailon	[24]
3	Luca Becchetti	[7] [20]
4	Gruia Calinescu	[22]
5	Moses Charikar	[13]
6	Chandra Chekuri	[10] [13] [16] [17] [22] [31]
7	Hubie Chen	[6]
8	Florin Constantin	[24] [27] [35]
9	Eyal Even-Dar	[24]
10	Jon Feldman	[15] [23] [24] [27] [28] [29] [30] [32] [35]
11	Gereon Frahling	[24]
12	Anupam Gupta	[2] [5] [9] [12] [19]
13	Ara Hayrapetyan	[11]
14	Monika Rauch Henzinger (Monika Rauch)	[24]
15	David Kempe	[11]
16	Jochen Könemann	[7] [20]
17	Nitish Korula	[26] [31] [36]
18	Amit Kumar	[2] [19]
19	Stefano Leonardi	[7] [20]
20	Retsef Levi	[8] [18]
21	Erran L. Li (Li Li, Li (Erran) Li)	[33]
22	Mohammad Mahdian	[4]
23	S. Muthukrishnan (S. Muthu Muthukrishnan)	[14] [15] [21] [23] [24] [25] [27] [28] [29] [30] [32] [34] [35]
24	Evdokia Nikolova	[29] [32]
25	Noam Nisan	[24]
26	Dávid Pál	[25] [34]
27	R. Ravi	[5] [12]
28	Tim Roughgarden	[2] [19]
29	Robin Roundy	[8] [18]
30	Mark Sandler	[24]
31	David B. Shmoys	[8] [18]
32	Anastasios Sidiropoulos	[24]
33	Amitabh Sinha	[5] [12]
34	Clifford Stein	[15] [23]
35	Zoya Svitkina	[11] [14] [21]
36	Éva Tardos	[1] [3]
37	Jan Vondrák	[22]
38	Tom Wexler	[1]
39	Yang Richard Yang	[33]

Colors in the list of coauthors