Mohammad Taghi Hajiaghayi

177 papers A* 56A 5B 14C 3Misc 1Journal 85Unranked 6
YearRankTypeTitle / Venue / Authors
2025 A* conf
Delegated Choice with Combinatorial Constraints.
EC
Kiarash Banihashem, Mohammad Taghi Hajiaghayi, Piotr Krysta, Suho Shin
2025 A* conf
Delegation with Costly Inspection.
EC
Mohammad Taghi Hajiaghayi, Piotr Krysta, Mohammad Mahdavi, Suho Shin
2024 A* conf
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication.
ICALP
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024 A* conf
Online Sampling and Decision Making with Low Entropy.
IJCAI
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2023 J jnl
An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits.
CoRR
Kiarash Banihashem, Mohammad Taghi Hajiaghayi, Suho Shin, Max Springer
2022 J jnl
Fair allocation of indivisible goods: Beyond additive valuations.
Artif. Intell.
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2022 A* conf
Improved communication complexity of fault-tolerant consensus.
STOC
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022 J jnl
Optimal Algorithms for Free Order Multiple-Choice Secretary.
CoRR
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2021 A* conf
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings.
AAAI
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami
2021 J jnl
Fair Allocation of Indivisible Goods: Improvement.
Math. Oper. Res.
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2020 A* conf
Approximate Maximum Matching in Random Streams.
SODA
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
2020 J jnl
Inverse Feature Learning: Feature Learning Based on Representation Learning of Error.
IEEE Access
Behzad Ghazanfari, Fatemeh Afghah, Mohammad Taghi Hajiaghayi
2020 J jnl
Lower bounds for external memory integer sorting via network coding.
Commun. ACM
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2020 J jnl
PIE: A Data-Driven Payoff Inference Engine for Strategic Security Applications.
IEEE Trans. Comput. Soc. Syst.
Haipeng Chen, Mohammad Taghi Hajiaghayi, Sarit Kraus, Anshul Sawant, Edoardo Serra, V. S. Subrahmanian, Yanhai Xiong
2020 J jnl
Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions).
SIAM J. Comput.
Rajesh Hemant Chitnis, Andreas Emil Feldmann, Mohammad Taghi Hajiaghayi, Dániel Marx
2019 J jnl
Fair Allocation of Indivisible Goods to Asymmetric Agents.
J. Artif. Intell. Res.
Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2019 J jnl
Introduction to the Special Issue for SPAA'17.
ACM Trans. Parallel Comput.
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Silvio Lattanzi
2019 J jnl
Lower Bounds for External Memory Integer Sorting via Network Coding.
SIAM J. Comput.
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019 A* conf
Online Pandora's Boxes and Bandits.
AAAI
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2019 A* conf
Optimal Strategies of Blotto Games: Beyond Convexity.
EC
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019 J jnl
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best.
CoRR
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2019 J jnl
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems.
CoRR
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
SODA
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 J jnl
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
CoRR
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Envy-free Chore Division for An Arbitrary Number of Agents.
SODA
Sina Dehghani, Alireza Farhadi, Mohammad Taghi Hajiaghayi, Hadi Yami
2018 A* conf
Fair Allocation of Indivisible Goods: Improvements and Generalizations.
EC
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2018 A* conf
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games.
SODA
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2018 A* conf
Frugal Auction Design for Set Systems: Vertex Cover and Knapsack.
EC
Mohammad Taghi Hajiaghayi, Mohammad Reza Khani, Saeed Seddighin
2018 J jnl
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems.
SIAM J. Comput.
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Vahid Liaghat
2018 J jnl
On maximum leaf trees and connections to connected maximum cut problems.
Inf. Process. Lett.
Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar
2018 A* conf
Spatio-Temporal Games Beyond One Dimension.
EC
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2017 A* conf
A Polynomial Time Algorithm for Spatio-Temporal Security Games.
EC
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Aleksandrs Slivkins
2017 J jnl
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands.
Algorithmica
Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2017 J jnl
A greedy approximation algorithm for minimum-gap scheduling.
J. Sched.
Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor
2017 J jnl
Bi-Covering: Covering Edges with Two Small Subsets of Vertices.
SIAM J. Discret. Math.
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2017 J jnl
Fair Allocation of Indivisible Goods: Improvement and Generalization.
CoRR
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2017 B ed.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017
SPAA
Christian Scheideler, Mohammad Taghi Hajiaghayi
2016 J jnl
A Constant Factor Approximation Algorithm for Fault-Tolerant
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2016 J jnl
Approximation Algorithms for Movement Repairmen.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Mohammad Reza Khani, Guy Kortsarz
2016 — ch.
Approximation Schemes for Planar Graph Problems.
Encyclopedia of Algorithms
Mohammad Taghi Hajiaghayi, Erik D. Demaine
2016 — ch.
Bargaining Networks.
Encyclopedia of Algorithms
Mohammad Taghi Hajiaghayi, Hamid Mahini
2016 A* conf
Bicovering: Covering Edges With Two Small Subsets of Vertices.
ICALP
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2016 J jnl
Bicovering: Covering edges with two small subsets of vertices.
Electron. Colloquium Comput. Complex.
Mohammad Taghi Hajiaghayi, Amey Bhangale, Rajiv Gandhi, Rohit Khandekar, Guy Kortsarz
2016 — ch.
Bidimensionality.
Encyclopedia of Algorithms
Fedor V. Fomin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2016 J jnl
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game.
CoRR
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2016 — ch.
Network Creation Games.
Encyclopedia of Algorithms
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2016 A* conf
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
ICALP
Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2016 A* conf
Price of Competition and Dueling Games.
ICALP
Sina Dehghani, Mohammad Taghi Hajiaghayi, Hamid Mahini, Saeed Seddighin
2016 — ch.
Prophet Inequality and Online Auctions.
Encyclopedia of Algorithms
Mohammad Taghi Hajiaghayi, Vahid Liaghat
2016 — ch.
Shadowless Solutions for Fixed-Parameter Tractability of Directed Graphs.
Encyclopedia of Algorithms
Rajesh Chitnis, Mohammad Taghi Hajiaghayi
2016 — ed.
Topics in Theoretical Computer Science - The First IFIP WG 1.8 International Conference, TTCS 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers
TTCS
Mohammad Taghi Hajiaghayi, Mohammad Reza Mousavi
2015 A conf
Approximate Deadline-Scheduling with Precedence Constraints.
ESA
Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità
2015 J jnl
Approximate Deadline-Scheduling with Precedence Constraints.
CoRR
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità
2015 A conf
Approximation Algorithms for Connected Maximum Cut and Related Problems.
ESA
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2015 J jnl
Automated Generation of Counterterrorism Policies Using Multiexpert Input.
ACM Trans. Intell. Syst. Technol.
Anshul Sawant, John P. Dickerson, Mohammad Taghi Hajiaghayi, V. S. Subrahmanian
2015 J jnl
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable.
ACM Trans. Algorithms
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
2015 J jnl
Erratum to: Editorial.
Algorithmica
Hans L. Bodlaender, Mohammad Taghi Hajiaghayi, Giuseppe F. Italiano
2015 — conf
FluTCHA: Using Fluency to Distinguish Humans from Computers.
WWW (Companion Volume)
Kotaro Hara, Mohammad Taghi Hajiaghayi, Benjamin B. Bederson
2015 A* conf
Parameterized Streaming: Maximal Matching and Vertex Cover.
SODA
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
2015 A* conf
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.
SODA
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
2014 J jnl
Efficient and practical resource block allocation for LTE-based D2D network via graph coloring.
Wirel. Networks
Mahdi Hajiaghayi, Carl Wijting, Cássio B. Ribeiro, Mohammad Taghi Hajiaghayi
2014 B conf
Hierarchical graph partitioning.
SPAA
Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha
2014 J jnl
Minimizing Movement: Fixed-Parameter Tractability.
ACM Trans. Algorithms
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dániel Marx
2014 J jnl
Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs.
ACM Trans. Algorithms
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Philip N. Klein
2014 J jnl
On a Local Protocol for Concurrent File Transfers.
Theory Comput. Syst.
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2014 J jnl
Parameterized Streaming Algorithms for Vertex Cover.
CoRR
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
2013 J jnl
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median.
CoRR
Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
2013 C conf
A Greedy Approximation Algorithm for Minimum-Gap Scheduling.
CIAC
Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor
2013 J jnl
Basic Network Creation Games.
SIAM J. Discret. Math.
Noga Alon, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Tom Leighton
2013 A* conf
Online Node-Weighted Steiner Forest and Extensions via Disk Paintings.
FOCS
Mohammad Taghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2013 B conf
PREVE: a policy recommendation engine based on vector equilibria applied to reducing LeT's attacks.
ASONAM
John P. Dickerson, Anshul Sawant, Mohammad Taghi Hajiaghayi, V. S. Subrahmanian
2013 J jnl
Submodular secretary problem and extensions.
ACM Trans. Algorithms
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Morteza Zadimoghaddam
2013 J jnl
The Foundations of Fixed Parameter Inapproximability.
CoRR
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2012 — conf
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable.
ICALP (1)
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
2012 J jnl
Prize-collecting steiner network problems.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2012 J jnl
The price of anarchy in network creation games.
ACM Trans. Algorithms
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2011 J jnl
AdCell: Ad Allocation in Cellular Networks
CoRR
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011 A conf
AdCell: Ad Allocation in Cellular Networks.
ESA
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011 J jnl
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth.
J. ACM
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Dániel Marx
2011 A* conf
Capacitated Metric Labeling.
SODA
Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra
2011 A conf
Disjoint-Path Facility Location: Theory and Practice.
ALENEX
Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen
2011 A* conf
Prize-collecting Steiner Problems on Planar Graphs.
SODA
MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx
2011 J jnl
To Cache or Not to Cache: The 3G Case.
IEEE Internet Comput.
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Subhabrata Sen, Oliver Spatscheck
2011 A* conf
Towards an efficient algorithmic framework for pricing cellular data service.
INFOCOM
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei
2010 J jnl
Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design.
SIAM J. Comput.
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2010 J jnl
Deploying sensor networks with guaranteed fault tolerance.
IEEE/ACM Trans. Netw.
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus
2010 J jnl
Dial a Ride from
ACM Trans. Algorithms
Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
2010 J jnl
Foreword to special issue on SODA 2008.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Shang-Hua Teng
2010 J jnl
Multi-VPN Optimization for Scalable Routing via Relaying.
IEEE/ACM Trans. Netw.
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
2009 J jnl
A note on the subadditive network design problem.
Oper. Res. Lett.
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi
2009 J jnl
Approximating Buy-at-Bulk and Shallow-Light
Algorithmica
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2009 J jnl
Euclidean Prize-collecting Steiner Forest
CoRR
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi
2009 J jnl
Hat Guessing Games.
SIAM Rev.
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2009 A* conf
Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.
FOCS
Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff
2009 J jnl
Minimizing movement.
ACM Trans. Algorithms
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam
2009 A* conf
Multi-VPN Optimization for Scalable Routing via Relaying.
INFOCOM
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
2009 A* conf
Network-aware forward caching.
WWW
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Oliver Spatscheck
2009 B conf
Scheduling to minimize staleness and stretch in real-time data warehouses.
SPAA
MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff
2009 J jnl
The Price of Anarchy in Cooperative Network Creation Games
CoRR
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2009 J jnl
The price of anarchy in cooperative network creation games.
SIGecom Exch.
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2008 J jnl
Hat Guessing Games.
SIAM J. Discret. Math.
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2008 J jnl
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.
ACM Trans. Algorithms
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
2007 A* conf
Approximation algorithms for node-weighted buy-at-bulk network design.
SODA
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2007 A* conf
Approximation algorithms via contraction decomposition.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar
2007 A* conf
Automated Online Mechanism Design and Prophet Inequalities.
AAAI
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm
2007 J jnl
Cell Breathing in Wireless LANs: Algorithms and Evaluation.
IEEE Trans. Mob. Comput.
Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi
2007 J jnl
Localized Client-Server Load Balancing without Global Information.
SIAM J. Comput.
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2007 A* conf
Minimizing movement.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam
2007 J jnl
Oblivious routing on node-capacitated and directed graphs.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton
2007 J jnl
Power optimization for connectivity problems.
Math. Program.
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov
2007 J jnl
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.
IEEE/ACM Trans. Netw.
Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni
2007 J jnl
Quickly deciding minor-closed parameters in general graphs.
Eur. J. Comb.
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2007 B conf
Scheduling to minimize gaps and power consumption.
SPAA
Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam
2007 A* conf
Semi-oblivious routing: lower bounds.
SODA
Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2006 B conf
Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.
ISAAC
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi
2006 J jnl
An O(sqrt(n))-approximation algorithm for directed sparsest cut.
Inf. Process. Lett.
Mohammad Taghi Hajiaghayi, Harald Räcke
2006 — conf
Approximating Buy-at-Bulk and Shallow-Light
APPROX-RANDOM
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2006 J jnl
Approximating Buy-at-Bulk k-Steiner trees
Electron. Colloquium Comput. Complex.
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2006 A* conf
Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design.
FOCS
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2006 A* conf
Bandwidth Sharing Network Design for Multi-Class Traffic.
INFOCOM
Mohammad Taghi Hajiaghayi, Li (Erran) Li, Vahab S. Mirrokni, Marina Thottan
2006 A* conf
Combination can be hard: approximability of the unique coverage problem.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige, Mohammad R. Salavatipour
2006 J jnl
Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks.
Wirel. Networks
Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni
2006 A* conf
Improved lower and upper bounds for universal TSP in planar metrics.
SODA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton
2006 J jnl
Low-Dimensional Embedding with Extra Information.
Discret. Comput. Geom.
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
2006 Misc conf
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.
International Conference on Computational Science (2)
Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani
2006 A* conf
New lower bounds for oblivious routing in undirected graphs.
SODA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton, Harald Räcke
2006 A* conf
Oblivious network design.
SODA
Anupam Gupta, Mohammad Taghi Hajiaghayi, Harald Räcke
2006 J jnl
On the max-flow min-cut ratio for directed multicommodity flows.
Theor. Comput. Sci.
Mohammad Taghi Hajiaghayi, Tom Leighton
2006 — conf
Plane embeddings of planar graph metrics.
SCG
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami
2006 J jnl
Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk
Electron. Colloquium Comput. Complex.
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
2006 B conf
Semi-oblivious routing.
SPAA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2006 A* conf
The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.
SODA
Mohammad Taghi Hajiaghayi, Kamal Jain
2005 A* conf
Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring.
FOCS
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ichi Kawarabayashi
2005 J jnl
Balanced vertex-orderings of graphs.
Discret. Appl. Math.
Therese Biedl, Timothy M. Chan, Yashar Ganjali, Mohammad Taghi Hajiaghayi, David R. Wood
2005 A* conf
Bidimensionality: new connections between FPT algorithms and PTASs.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2005 B conf
Deploying sensor networks with guaranteed capacity and fault tolerance.
MobiHoc
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus
2005 J jnl
Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors.
Algorithmica
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2005 J jnl
Fixed-parameter algorithms for (
ACM Trans. Algorithms
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2005 A* conf
Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2005 A* conf
Improved approximation algorithms for minimum-weight vertex separators.
STOC
Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee
2005 A* conf
Oblivious routing in directed graphs with random demands.
STOC
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke
2005 A* conf
Oblivious routing on node-capacitated and directed graphs.
SODA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke
2005 A* conf
Online auctions with re-usable goods.
EC
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes
2005 A* conf
Online client-server load balancing without global information.
SODA
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2005 A* conf
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.
SODA
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
2005 B conf
Power Optimization for Connectivity Problems.
IPCO
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov
2005 J jnl
Subexponential parameterized algorithms on bounded-genus graphs and
J. ACM
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2005 A* conf
The Generalized Deadlock Resolution Problem.
ICALP
Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar
2004 A* conf
Adaptive limited-supply online auctions.
EC
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes
2004 J jnl
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors.
J. Comput. Syst. Sci.
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
2004 B conf
Bidimensional Parameters and Local Treewidth.
LATIN
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2004 J jnl
Bidimensional Parameters and Local Treewidth.
SIAM J. Discret. Math.
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2004 J jnl
Characterization of networks supporting multi-dimensional linear interval routing schemes.
Theor. Comput. Sci.
Yashar Ganjali, Mohammad Taghi Hajiaghayi
2004 J jnl
Diameter and Treewidth in Minor-Closed Graph Families, Revisited.
Algorithmica
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2004 A* conf
Equivalence of local treewidth and linear local treewidth and its algorithmic applications.
SODA
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2004 A conf
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth.
GD
Erik D. Demaine, Mohammad Taghi Hajiaghayi
2004 — conf
Low-dimensional embedding with extra information.
SCG
Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk
2004 J jnl
Random MAX SAT, random MAX CUT, and their phase transitions.
Random Struct. Algorithms
Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin
2004 A* conf
Subexponential parameterized algorithms on graphs of bounded-genus and
SODA
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2004 B conf
The Bidimensional Theory of Bounded-Genus Graphs.
MFCS
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2003 J jnl
A note on the bounded fragmentation property and its applications in network reliability.
Eur. J. Comb.
Mohammad Taghi Hajiaghayi, Mahdi Hajiaghayi
2003 A* conf
Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs.
ICALP
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2003 J jnl
Palindrome recognition using a multidimensional tape.
Theor. Comput. Sci.
Therese Biedl, Jonathan F. Buss, Erik D. Demaine, Martin L. Demaine, Mohammad Taghi Hajiaghayi, Tomás Vinar
2003 A* conf
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks.
MobiCom
Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni
2003 A* conf
Random MAX SAT, random MAX CUT, and their phase transitions.
SODA
Don Coppersmith, David Gamarnik, Mohammad Taghi Hajiaghayi, Gregory B. Sorkin
2003 J jnl
The facility location problem with general cost functions.
Networks
Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni
2002 — conf
-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor.
APPROX
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2002 J jnl
A note on the Consecutive Ones Submatrix problem.
Inf. Process. Lett.
Mohammad Taghi Hajiaghayi, Yashar Ganjali
2002 B conf
Exponential Speedup of Fixed-Parameter Algorithms on K
ISAAC
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
2002 B conf
Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks.
ICCCN
Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni
2002 J jnl
Length-constrained path-matchings in graphs.
Networks
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni
2002 J jnl
RoboCup-2001: The Fifth Robotic Soccer World Championships.
AI Mag.
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
2002 B conf
Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth.
MFCS
Mohammad Taghi Hajiaghayi, Naomi Nishimura
2001 C conf
A Fast Vision System for Middle Size Robots in RoboCup.
RoboCup
Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan
2001 J jnl
Fast approximation schemes for K
Electron. Notes Discret. Math.
Mohammad Taghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
2000 C conf
A Goal Keeper for Middle Size RoboCup.
RoboCup
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
2000 J jnl
On the simultaneous edge-coloring conjecture.
Discret. Math.
Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani