Mohammad Taghi Hajiaghayi Home Page Coauthor index pubzone.org

MohammadTaghi Hajiaghayi

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam: Scheduling to minimize gaps and power consumption. J. Scheduling 16(2): 151-160 (2013)
i19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat: Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems. CoRR abs/1304.7530 (2013)
2012
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Euclidean Prize-Collecting Steiner Forest. Algorithmica 62(3-4): 906-929 (2012)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz: Local Search Algorithms for the Red-Blue Median Problem. Algorithmica 63(4): 795-814 (2012)
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam: The price of anarchy in network creation games. ACM Transactions on Algorithms 8(2): 13 (2012)
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location. ACM Transactions on Algorithms 8(3): 20 (2012)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov: Prize-collecting steiner network problems. ACM Transactions on Algorithms 9(1): 2 (2012)
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre: The checkpoint problem. Theor. Comput. Sci. 452: 88-99 (2012)
c90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller: LP Rounding for k-Centers with Non-uniform Hard Capacities. FOCS 2012: 273-282
c89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk: Designing FPT Algorithms for Cut Problems Using Randomized Contractions. FOCS 2012: 460-469
c88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx: Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. ICALP (1) 2012: 230-241
c87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Suk-Bok Lee, Dan Pei, MohammadTaghi Hajiaghayi, Ioannis Pefkianakis, Songwu Lu, He Yan, Zihui Ge, Jennifer Yates, Mario Kosseifi: Threshold compression for 3G scalable monitoring. INFOCOM 2012: 1350-1358
c86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat: Online prophet-inequality matching with applications to ad allocation. ACM Conference on Electronic Commerce 2012: 18-35
c85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu: A polynomial-time approximation scheme for planar multiway cut. SODA 2012: 639-655
c84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx: Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. SODA 2012: 1713-1725
i18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee: A Game-Theoretic Model Motivated by the DARPA Network Challenge. CoRR abs/1204.6552 (2012)
i17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Dániel Marx: Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable. CoRR abs/1205.1271 (2012)
i16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx: Minimizing Movement: Fixed-Parameter Tractability. CoRR abs/1205.6960 (2012)
i15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk: Designing FPT algorithms for cut problems using randomized contractions. CoRR abs/1207.4079 (2012)
i14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller: LP Rounding for k-Centers with Non-uniform Hard Capacities. CoRR abs/1208.3054 (2012)
2011
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for Label Cover Problems. Algorithmica 61(1): 190-206 (2011)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Subhabrata Sen, Oliver Spatscheck: To Cache or Not to Cache: The 3G Case. IEEE Internet Computing 15(2): 27-34 (2011)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat: Parameterized Complexity of Problems in Coalitional Resource Games. AAAI 2011
c82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen: Disjoint-Path Facility Location: Theory and Practice. ALENEX 2011: 60-74
c81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha: AdCell: Ad Allocation in Cellular Networks. ESA 2011: 311-322
c80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei: Towards an efficient algorithmic framework for pricing cellular data service. INFOCOM 2011: 581-585
c79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Suk-Bok Lee, Dan Pei, MohammadTaghi Hajiaghayi, Ioannis Pefkianakis, Songwu Lu, He Yan, Zihui Ge, Jennifer Yates, Mario Kosseifi: Scalable monitoring via threshold compression in a large operational 3G network. SIGMETRICS 2011: 135-136
c78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra: Capacitated Metric Labeling. SODA 2011: 976-995
c77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat: On a local protocol for concurrent file transfers. SPAA 2011: 269-278
c75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi: Contraction decomposition in h-minor-free graphs and algorithmic applications. STOC 2011: 441-450
i13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat: Parameterized Complexity of Problems in Coalitional Resource Games. CoRR abs/1105.0707 (2011)
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov: Combinatorial Algorithms for Capacitated Network Design. CoRR abs/1108.1176 (2011)
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx: Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset. CoRR abs/1110.0259 (2011)
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha: AdCell: Ad Allocation in Cellular Networks. CoRR abs/1112.5396 (2011)
2010
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao: l22 Spreading Metrics for Vertex Ordering Problems. Algorithmica 56(4): 577-604 (2010)
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan Mohar: Approximation algorithms via contraction decomposition. Combinatorica 30(5): 533-552 (2010)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design. SIAM J. Comput. 39(5): 1772-1798 (2010)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi: Dial a Ride from k-forest. ACM Transactions on Algorithms 6(2) (2010)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Shang-Hua Teng: Foreword to special issue on SODA 2008. ACM Transactions on Algorithms 6(4) (2010)
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus: Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Trans. Netw. 18(1): 216-228 (2010)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
c74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam: Submodular Secretary Problem and Extensions. APPROX-RANDOM 2010: 39-52
c73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre: The Checkpoint Problem. APPROX-RANDOM 2010: 219-231
c72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz: Budgeted Red-Blue Median and Its Generalizations. ESA (1) 2010: 314-325
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The Cooperative Game Theory Foundations of Network Bargaining Games. ICALP (1) 2010: 67-78
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov: Prize-Collecting Steiner Network Problems. IPCO 2010: 71-84
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Euclidean Prize-Collecting Steiner Forest. LATIN 2010: 503-514
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Arefeh A. Nasri: Prize-Collecting Steiner Networks via Iterative Rounding. LATIN 2010: 515-526
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi: Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs. SODA 2010: 329-344
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Tom Leighton: Basic network creation games. SPAA 2010: 106-113
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth. STOC 2010: 211-220
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini: The cooperative game theory foundations of network bargaining games. CoRR abs/1004.4317 (2010)
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx: Prize-collecting Network Design on Planar Graphs. CoRR abs/1006.4339 (2010)
2009
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees. Algorithmica 53(1): 89-103 (2009)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi: Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. Algorithmica 54(2): 142-180 (2009)
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi: A note on the subadditive network design problem. Oper. Res. Lett. 37(5): 339-344 (2009)
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM Review 51(2): 399-413 (2009)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam: The price of anarchy in cooperative network creation games. SIGecom Exchanges 8(2): 2 (2009)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam: Minimizing movement. ACM Transactions on Algorithms 5(3) (2009)
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for Label Cover Problems. ESA 2009: 23-34
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx: Minimizing Movement: Fixed-Parameter Tractability. ESA 2009: 718-729
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. FOCS 2009: 427-436
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi: Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs. ICALP (1) 2009: 316-327
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Philip N. Klein: Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs. ICALP (1) 2009: 328-340
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen: Multi-VPN Optimization for Scalable Routing via Relaying. INFOCOM 2009: 2756-2760
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, MohammadTaghi Hajiaghayi: Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. SODA 2009: 805-814
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ken-ichi Kawarabayashi, Erik D. Demaine, MohammadTaghi Hajiaghayi: Additive approximation algorithms for list-coloring minor-closed class of graphs. SODA 2009: 1166-1175
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam: The Price of Anarchy in Cooperative Network Creation Games. STACS 2009: 301-312
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mangesh Gupte, MohammadTaghi Hajiaghayi, Lu Han, Liviu Iftode, Pravin Shankar, Raluca M. Ursu: News Posting by Strategic Users in a Social Network. WINE 2009: 632-639
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Oliver Spatscheck: Network-aware forward caching. WWW 2009: 291-300
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam: The Price of Anarchy in Cooperative Network Creation Games. CoRR abs/0902.1400 (2009)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi: Euclidean Prize-collecting Steiner Forest. CoRR abs/0912.1137 (2009)
2008
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi: The Bidimensionality Theory and Its Algorithmic Applications. Comput. J. 51(3): 292-302 (2008)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi: Linearity of grid minors in treewidth with applications through bidimensionality. Combinatorica 28(1): 19-36 (2008)
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee: Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM J. Comput. 38(2): 629-657 (2008)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Uriel Feige, MohammadTaghi Hajiaghayi, Mohammad R. Salavatipour: Combination Can Be Hard: Approximability of the Unique Coverage Problem. SIAM J. Comput. 38(4): 1464-1483 (2008)
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Hat Guessing Games. SIAM J. Discrete Math. 22(2): 592-605 (2008)
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. ACM Transactions on Algorithms 4(4) (2008)
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajiaghayi, Anastasios Sidiropoulos, Morteza Zadimoghaddam: Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction. APPROX-RANDOM 2008: 21-34
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth: Regret minimization and the price of total anarchy. STOC 2008: 373-382
r2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi: Approximation Schemes for Planar Graph Problems. Encyclopedia of Algorithms 2008
r1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi: Bidimensionality. Encyclopedia of Algorithms 2008
2007
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami: Plane Embeddings of Planar Graph Metrics. Discrete & Computational Geometry 38(3): 615-637 (2007)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Quickly deciding minor-closed parameters in general graphs. Eur. J. Comb. 28(1): 311-314 (2007)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadTaghi Hajiaghayi, Naomi Nishimura: Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth. J. Comput. Syst. Sci. 73(5): 755-768 (2007)
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power optimization for connectivity problems. Math. Program. 110(1): 195-208 (2007)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37(4): 1259-1279 (2007)
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton: Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms 3(4) (2007)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi: Cell Breathing in Wireless LANs: Algorithms and Evaluation. IEEE Trans. Mob. Comput. 6(2): 164-178 (2007)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15(6): 1345-1358 (2007)
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm: Automated Online Mechanism Design and Prophet Inequalities. AAAI 2007: 58-65
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anupam Gupta, MohammadTaghi Hajiaghayi, Amit Kumar: Stochastic Steiner Tree with Non-uniform Inflation. APPROX-RANDOM 2007: 134-148
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi: Dial a Ride from k -Forest. ESA 2007: 241-252
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam: The price of anarchy in network creation games. PODC 2007: 292-298
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam: Minimizing movement. SODA 2007: 258-267
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar: Approximation algorithms via contraction decomposition. SODA 2007: 278-287
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton: Semi-oblivious routing: lower bounds. SODA 2007: 929-938
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation algorithms for node-weighted buy-at-bulk network design. SODA 2007: 1265-1274
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam: Scheduling to minimize gaps and power consumption. SPAA 2007: 46-54
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Chan, MohammadTaghi Hajiaghayi: A Theory of Loss-Leaders: Making Money by Pricing Below Cost. WINE 2007: 293-299
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi: Dial a Ride from k-forest. CoRR abs/0707.0648 (2007)
2006
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk: Low-Dimensional Embedding with Extra Information. Discrete & Computational Geometry 36(4): 609-632 (2006)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Harald Räcke: An O(sqrt(n))-approximation algorithm for directed sparsest cut. Inf. Process. Lett. 97(4): 156-160 (2006)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos: The Bidimensional Theory of Bounded-Genus Graphs. SIAM J. Discrete Math. 20(2): 357-371 (2006)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Tom Leighton: On the max-flow min-cut ratio for directed multicommodity flows. Theor. Comput. Sci. 352(1-3): 318-321 (2006)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni: Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks. Wireless Networks 12(2): 179-188 (2006)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees. APPROX-RANDOM 2006: 152-163
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami: Plane embeddings of planar graph metrics. Symposium on Computational Geometry 2006: 197-206
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. FOCS 2006: 677-686
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani: Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. International Conference on Computational Science (2) 2006: 758-766
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Li Li, Vahab S. Mirrokni, Marina Thottan: Bandwidth Sharing Network Design for Multi-Class Traffic. INFOCOM 2006
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi: Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. ISAAC 2006: 3-15
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige, Mohammad R. Salavatipour: Combination can be hard: approximability of the unique coverage problem. SODA 2006: 162-171
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Kamal Jain: The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. SODA 2006: 631-640
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton: Improved lower and upper bounds for universal TSP in planar metrics. SODA 2006: 649-658
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke: New lower bounds for oblivious routing in undirected graphs. SODA 2006: 918-927
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Anupam Gupta, Mohammad Taghi Hajiaghayi, Harald Räcke: Oblivious network design. SODA 2006: 970-979
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao: l22 spreading metrics for vertex ordering problems. SODA 2006: 1018-1027
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Semi-oblivious routing. SPAA 2006: 234
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximating Buy-at-Bulk k-Steiner trees. Electronic Colloquium on Computational Complexity (ECCC)(007) (2006)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk. Electronic Colloquium on Computational Complexity (ECCC)(008) (2006)
2005
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors. Algorithmica 41(4): 245-267 (2005)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Therese C. Biedl, Timothy M. Chan, Yashar Ganjali, Mohammad Taghi Hajiaghayi, David R. Wood: Balanced vertex-orderings of graphs. Discrete Applied Mathematics 148(1): 27-48 (2005)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs. J. ACM 52(6): 866-893 (2005)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs. ACM Transactions on Algorithms 1(1): 33-47 (2005)
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi: Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring. FOCS 2005: 637-646
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar: The Generalized Deadlock Resolution Problem. ICALP 2005: 853-865
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power Optimization for Connectivity Problems. IPCO 2005: 349-361
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus: Deploying sensor networks with guaranteed capacity and fault tolerance. MobiHoc 2005: 309-319
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes: Online auctions with re-usable goods. ACM Conference on Electronic Commerce 2005: 165-174
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton: Online client-server load balancing without global information. SODA 2005: 197-206
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Bidimensionality: new connections between FPT algorithms and PTASs. SODA 2005: 590-601
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos: Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. SODA 2005: 650-659
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality. SODA 2005: 682-689
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke: Oblivious routing on node-capacitated and directed graphs. SODA 2005: 782-790
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke: Oblivious routing in directed graphs with random demands. STOC 2005: 193-201
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee: Improved approximation algorithms for minimum-weight vertex separators. STOC 2005: 563-572
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, MohammadTaghi Hajiaghayi: Bidimensionality, Map Graphs, and Grid Minors. CoRR abs/cs/0502070 (2005)
2004
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Diameter and Treewidth in Minor-Closed Graph Families, Revisited. Algorithmica 40(3): 211-215 (2004)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos: Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. J. Comput. Syst. Sci. 69(2): 166-195 (2004)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin: Random MAX SAT, random MAX CUT, and their phase transitions. Random Struct. Algorithms 24(4): 502-545 (2004)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Bidimensional Parameters and Local Treewidth. SIAM J. Discrete Math. 18(3): 501-511 (2004)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yashar Ganjali, Mohammad Taghi Hajiaghayi: Characterization of networks supporting multi-dimensional linear interval routing schemes. Theor. Comput. Sci. 326(1-3): 103-116 (2004)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk: Low-dimensional embedding with extra information. Symposium on Computational Geometry 2004: 320-329
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth. Graph Drawing 2004: 517-533
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Bidimensional Parameters and Local Treewidth. LATIN 2004: 109-118
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: The Bidimensional Theory of Bounded-Genus Graphs. MFCS 2004: 191-203
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes: Adaptive limited-supply online auctions. ACM Conference on Electronic Commerce 2004: 71-80
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Subexponential parameterized algorithms on graphs of bounded-genus and H-minor-free graphs. SODA 2004: 830-839
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi: Equivalence of local treewidth and linear local treewidth and its algorithmic applications. SODA 2004: 840-849
2003
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Mahdi Hajiaghayi: A note on the bounded fragmentation property and its applications in network reliability. Eur. J. Comb. 24(7): 891-896 (2003)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: The facility location problem with general cost functions. Networks 42(1): 42-47 (2003)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Therese C. Biedl, Jonathan F. Buss, Erik D. Demaine, Martin L. Demaine, Mohammad Taghi Hajiaghayi, Tomás Vinar: Palindrome recognition using a multidimensional tape. Theor. Comput. Sci. 302(1-3): 475-480 (2003)
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs. ICALP 2003: 829-844
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. MOBICOM 2003: 300-312
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin: Random MAX SAT, random MAX CUT, and their phase transitions. SODA 2003: 364-373
2002
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Manuela M. Veloso, Tucker R. Balch, Peter Stone, Hiroaki Kitano, Fuminori Yamasaki, Ken Endo, Minoru Asada, Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan: RoboCup-2001: The Fifth Robotic Soccer World Championships. AI Magazine 23(1): 55-68 (2002)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Yashar Ganjali: A note on the Consecutive Ones Submatrix problem. Inf. Process. Lett. 83(3): 163-166 (2002)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: -Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor. APPROX 2002: 67-80
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos: Exponential Speedup of Fixed-Parameter Algorithms on K3, 3-Minor-Free or K5-Minor-Free Graphs. ISAAC 2002: 262-273
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Naomi Nishimura: Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth. MFCS 2002: 305-318
2001
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos: Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs. Electronic Notes in Discrete Mathematics 10: 137-142 (2001)
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan: A Fast Vision System for Middle Size Robots in RoboCup. RoboCup 2001: 71-80
2000
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani: On the simultaneous edge-coloring conjecture. Discrete Mathematics 216(1-3): 267-272 (2000)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Mansour Jamzad, Amirali Foroughnassiraei, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni, Reza Ghorbani, Abbas Heydarnoori, Moslem Kazemi, Hamid Reza Chitsaz, Farid Mobasser, Mohsen Ebrahimi Moghaddam, M. Gudarzi, N. Ghaffarzadegan: A Goal Keeper for Middle Size RoboCup. RoboCup 2000: 583-586

Coauthor Index

1Saeed Alaei
[c86] [c81] [i10]
2Noga Alon
[c66] [j31] [c20]
3Matthew Andrews
[c78]
4Aaron Archer
[j50] [c62]
5Minoru Asada
[j5]
6Baruch Awerbuch
[j26] [c22]
7Mihai Badoiu
[j31] [c52] [j22] [c20] [c15]
8Paramvir Bahl (Victor Bahl)
[j24]
9Mohsen Bahramgiri
[j18]
10Maria-Florina Balcan (Maria-Florina Popa)
[c41]
11Tucker R. Balch
[j5]
12MohammadHossein Bateni
[i19] [j60] [j57] [c85] [j52] [j51] [j50] [c80] [c77] [j43] [c74] [c71] [c69] [c65] [i9] [i8] [j40] [c62] [c59] [c58] [c56] [i6] [i5] [j30] [c39]
13Therese C. Biedl
[j16] [j6]
14Avrim Blum
[c51] [c41]
15Jonathan Bredin
[j44] [c24]
16Lee Breslau
[c82]
17Jonathan F. Buss
[j6]
18Steve Butler
[j39] [j32]
19T.-H. Hubert Chan (Hubert T.-H. Chan)
[c41]
20Timothy M. Chan
[j16]
21Moses Charikar
[j54] [j49] [c64] [c29]
22Chandra Chekuri
[c77] [j47] [c43] [c38]
23Ehsan Chiniforooshan
[j5] [c2]
24Rajesh Hemant Chitnis
[c89] [c88] [c84] [i18] [i17] [i15] [c83] [i13] [i11]
25Hamid Reza Chitsaz
[j5] [c2] [c1]
26Don Coppersmith
[j11] [c6]
27Marek Cygan
[c90] [c89] [c88] [i17] [i15] [i14]
28Erik D. Demaine
[j61] [j58] [i16] [c75] [j48] [j44] [c67] [c66] [j41] [j38] [j37] [c63] [c61] [c60] [c57] [c55] [i7] [j36] [j35] [j33] [j31] [c52] [r2] [r1] [j30] [j29] [c47] [c46] [c45] [c42] [j22] [j20] [c39] [c35] [c34] [j17] [j15] [j14] [c27] [c24] [c21] [c20] [c19] [i1] [j13] [j12] [j10] [c15] [c14] [c13] [c12] [c10] [c9] [j6] [c8] [c5] [c4]
29Martin L. Demaine
[j6]
30Ilias Diakonikolas
[c82]
31Nick G. Duffield
[c82]
32Ken Endo
[j5]
33Alina Ene
[c77]
34Jeffrey Erman
[j53] [c53]
35Martin Farach-Colton (Martin Farach)
[j31] [c20]
36Uriel Feige
[j34] [j33] [c34] [c16]
37Fedor V. Fomin
[j15] [j14] [j10] [c13] [c10] [c8]
38Amirali Foroughnassiraei
[c1]
39David Gamarnik
[j11] [c6]
40Yashar Ganjali
[j16] [j9] [j4]
41Zihui Ge
[c87] [c79]
42Alexandre Gerber
[j53] [j43] [c59] [c53]
43N. Ghaffarzadegan
[c1]
44Shayan Oveis Gharan
[j37] [c46]
45Mohammad Ghodsi
[j61] [c42] [j3]
46Reza Ghorbani
[c1]
47Lukasz Golab
[j51] [c56]
48Yu Gu 0004
[c82]
49M. Gudarzi
[c1]
50Anupam Gupta
[j46] [c49] [c48] [i4] [c30]
51Mangesh Gupte
[c54]
52Mahdi Hajiaghayi
[j8]
53Lu Han
[c54]
54Abbas Heydarnoori
[j5] [c2] [c1]
55Liviu Iftode
[c54]
56Nicole Immorlica
[c71] [i9] [j23] [c7]
57Piotr Indyk
[j22] [c15]
58Sina Jafarpour
[c80]
59Kamal Jain
[j24] [c37] [c33] [c26]
60Mansour Jamzad
[j5] [c2] [c1]
61David S. Johnson
[c82]
62Howard J. Karloff
[j54] [j51] [j50] [c82] [c78] [j49] [c64] [c62] [c56] [c29]
63Jonathan Katz
[i18]
64Ken-ichi Kawarabayashi
[c75] [c67] [j41] [c61] [c57] [c35] [c27]
65Moslem Kazemi
[j5] [c2] [c1]
66Rohit Khandekar
[j59] [j56] [j55] [c76] [i12] [c73] [c72] [c70]
67Samir Khuller
[c90] [i14]
68Jeong Han Kim
[c17]
69Hiroaki Kitano
[j5]
70Philip N. Klein
[c85] [c60]
71Robert D. Kleinberg (Robert Kleinberg)
[j39] [j32] [j26] [j25] [c50] [c44] [c32] [c31] [c28] [c23] [c22] [c18] [c11]
72Guy Kortsarz
[j59] [j56] [j55] [c76] [i12] [j47] [c73] [c72] [c70] [j42] [j27] [c43] [c40] [c38] [i3] [i2] [c25]
73Nitish Korula
[c77]
74Mario Kosseifi
[c87] [c79]
75Amit Kumar
[c49]
76Lap Chi Lau
[c37]
77James R. Lee
[j34] [c16]
78Suk-Bok Lee
[c87] [c79]
79Frank Thomson Leighton (Tom Leighton)
[c66] [j39] [j32] [j26] [j25] [c44] [j19] [c32] [c31] [c28] [c22] [c18] [c17]
80Li Li
[c36]
81Vahid Liaghat
[i19] [c86] [c83] [c81] [c76] [i13] [i10]
82Katrina Ligett
[c51]
83Songwu Lu
[c87] [c79]
84Mohammad Mahdian
[c23] [j7] [j3]
85Hamid Mahini
[j58] [c71] [i9] [j38] [j37] [c55] [i7] [c47] [c46]
86Ebadollah S. Mahmoodian
[j1]
87Ion I. Mandoiu
[c37]
88Dániel Marx
[c88] [c84] [i17] [i16] [j52] [c77] [i11] [c65] [i8] [c63] [i6]
89Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)
[c85]
90Julián Mestre
[j55] [c73]
91Vahab S. Mirrokni (Seyed Vahab Mirrokni)
[j27] [j24] [j23] [j18] [c36] [c25] [j7] [c7] [j5] [j3] [c2] [j1] [c1]
92Farid Mobasser
[c1]
93Mohsen Ebrahimi Moghaddam
[c1]
94Bojan Mohar
[j48] [c45]
95Mohammad Moharrami
[j30] [c39]
96Ankur Moitra
[c78]
97Koyel Mukherjee
[i18]
98Viswanath Nagarajan
[j46] [c48] [i4]
99Arefeh A. Nasri
[c68]
100Naomi Nishimura
[j28] [j12] [c3] [j2]
101Zeev Nutov
[j56] [i12] [c70] [j27] [c25]
102David C. Parkes
[c23] [c11]
103Ioannis Pefkianakis
[c87] [c79]
104Dan Pei
[c87] [j53] [c81] [c80] [c79] [i10] [c53]
105Marcin Pilipczuk
[c89] [i15]
106Michal Pilipczuk
[c89] [i15]
107Lili Qiu
[j24]
108Prabhakar Ragde
[j12] [j2]
109Satish Rao
[j49] [c29]
110R. Ravi
[j46] [c48] [i4]
111Mauricio G. C. Resende
[c82]
112Aaron Roth
[c51]
113Daniela Rus
[j44] [c24]
114Alexander Russell
[c37]
115Harald Räcke
[j25] [j21] [c31] [c30] [c18] [c17]
116Amin Saberi
[j24] [j1]
117Sayyed Bashir Sadjad (Bashir S. Sadjad)
[j5] [c2]
118Barna Saha
[c81] [i10]
119Mohammad R. Salavatipour
[j47] [j42] [j33] [c43] [c40] [c38] [c34] [i3] [i2]
120Tuomas Sandholm
[c50]
121Amin S. Sayedi-Roshkhar (Amin Sayedi)
[j61] [j37] [c46] [c42]
122Subhabrata Sen
[j53] [c82] [j43] [c59]
123Pravin Shankar
[c54]
124Anastasios Sidiropoulos
[j31] [c52] [c20]
125Gregory B. Sorkin
[j11] [c6]
126Oliver Spatscheck
[j53] [c53]
127Peter Stone
[j5]
128Kunal Talwar
[c26]
129Shang-Hua Teng
[j45]
130Dimitrios M. Thilikos
[j20] [j17] [j15] [j14] [j12] [j10] [c13] [c12] [c10] [c8] [c5] [c4] [j2]
131Marina Thottan
[c36]
132Ruzbeh Tusserkani
[j1]
133Raluca M. Ursu
[c54]
134Vijay V. Vazirani
[c37]
135Manuela M. Veloso
[j5]
136Tomás Vinar
[j6]
137David R. Wood
[j16]
138Fuminori Yamasaki
[j5]
139He Yan
[c87] [c79]
140Jennifer Yates (Jennifer M. Yates)
[c87] [c79]
141Morteza Zadimoghaddam
[j61] [j58] [c74] [j38] [j37] [c55] [i7] [c52] [c47] [c46] [c42]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sun May 19 11:10:01 2013 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page