MohammadHossein Bateni

	2012
25		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu: A polynomial-time approximation scheme for planar multiway cut. SODA 2012: 639-655
24		MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Euclidean Prize-Collecting Steiner Forest. Algorithmica 62(3-4): 906-929 (2012)
	2011
23		MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei: Towards an efficient algorithmic framework for pricing cellular data service. INFOCOM 2011: 581-585
22		MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx: Prize-collecting Steiner Problems on Planar Graphs. SODA 2011: 1028-1049
21		MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Dániel Marx: Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth. J. ACM 58(5): 21 (2011)
20		Aaron Archer, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP. SIAM J. Comput. 40(2): 309-332 (2011)
19		MohammadHossein Bateni, Lukasz Golab, MohammadTaghi Hajiaghayi, Howard J. Karloff: Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses. Theory Comput. Syst. 49(4): 757-780 (2011)
	2010
18		MohammadHossein Bateni, Julia Chuzhoy: Approximation Algorithms for the Directed k-Tour and k-Stroll Problems. APPROX-RANDOM 2010: 25-38
17		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam: Submodular Secretary Problem and Extensions. APPROX-RANDOM 2010: 39-52
16		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The Cooperative Game Theory Foundations of Network Bargaining Games. ICALP (1) 2010: 67-78
15		MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Euclidean Prize-Collecting Steiner Forest. LATIN 2010: 503-514
14		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth. STOC 2010: 211-220
13		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The cooperative game theory foundations of network bargaining games CoRR abs/1004.4317: (2010)
12		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Prize-collecting Network Design on Planar Graphs CoRR abs/1006.4339: (2010)
11		MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen: Multi-VPN Optimization for Scalable Routing via Relaying. IEEE/ACM Trans. Netw. 18(5): 1544-1556 (2010)
	2009
10		Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. FOCS 2009: 427-436
9		MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen: Multi-VPN Optimization for Scalable Routing via Relaying. INFOCOM 2009: 2756-2760
8		MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. SODA 2009: 805-814
7		MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff: Scheduling to minimize staleness and stretch in real-time data warehouses. SPAA 2009: 29-38
6		MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami: MaxMin allocation via degree lower-bounded arborescences. STOC 2009: 543-552
5		MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth CoRR abs/0911.5143: (2009)
4		MohammadHossein Bateni, Mohammad Taghi Hajiaghayi: Euclidean Prize-collecting Steiner Forest CoRR abs/0912.1137: (2009)
3		MohammadHossein Bateni, Mohammad Taghi Hajiaghayi: A note on the subadditive network design problem. Oper. Res. Lett. 37(5): 339-344 (2009)
	2007
2		MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami: Plane Embeddings of Planar Graph Metrics. Discrete & Computational Geometry 38(3): 615-637 (2007)
	2006
1		MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami: Plane embeddings of planar graph metrics. Symposium on Computational Geometry 2006: 197-206

Coauthor Index

1	Aaron Archer	[10] [20]
2	Moses Charikar	[6]
3	Chandra Chekuri	[22]
4	Julia Chuzhoy	[18]
5	Erik D. Demaine	[1] [2]
6	Alina Ene	[22]
7	Alexandre Gerber	[9] [11]
8	Lukasz Golab	[7] [19]
9	Venkatesan Guruswami	[6]
10	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[1] [2] [3] [4] [5] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [19] [20] [21] [22] [23] [24] [25]
11	Nicole Immorlica	[13] [16]
12	Sina Jafarpour	[23]
13	Howard J. Karloff	[7] [10] [19] [20]
14	Philip N. Klein	[25]
15	Nitish Korula	[22]
16	Hamid Mahini	[13] [16]
17	Dániel Marx	[5] [12] [14] [21] [22]
18	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[25]
19	Mohammad Moharrami	[1] [2]
20	Dan Pei	[23]
21	Subhabrata Sen	[9] [11]
22	Morteza Zadimoghaddam	[17]

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page