Edit Profile (opens in new tab) Hajiaghayi, Mohammad Taghi Co-Author Distance Author ID: hajiaghayi.mohammad-taghi Published as: Hajiaghayi, MohammadTaghi; Hajiaghayi, Mohammad Taghi; Hajiaghayi, Mohammadtaghi; Hajiaghayi, Mohammad T.; Hajiaghayi, M. T.; HajiAghayi, MohammadTaghi; HajiAghayi, Mohammad Taghi; Hajiaghayi, Mohammad; Hajiaghayi, M.; Taghi Hajiaghayi, Mohammad; Hajiaghayi MohammadTaghi more...less Homepage: http://www.cs.umd.edu/~hajiagha/ External Links: MGP · Wikidata Documents Indexed: 191 Publications since 2001, including 1 Additional arXiv Preprint 2 Contributions as Editor Co-Authors: 148 Co-Authors with 189 Joint Publications 5,383 Co-Co-Authors all top 5 Co-Authors 0 single-authored 50 Demaine, Erik D. 25 Bateni, MohammadHossein 25 Kortsarz, Guy 19 Seddighin, Saeed 16 Liaghat, Vahid 15 Khandekar, Rohit 13 Leighton, Tom 13 Thilikos, Dimitrios M. 11 Chitnis, Rajesh Hemant 11 Mahini, Hamid 11 Marx, Dániel 10 Esfandiari, Hossein 10 Kleinberg, Robert D. 9 Karloff, Howard J. 9 Zadimoghaddam, Morteza 8 Dehghani, Sina 8 Ehsani, Soheil 8 Farhadi, Alireza 8 Ghodsi, Mohammad 8 Racke, Harald 7 Behnezhad, Soheil 6 Derakhshan, Mahsa 6 Feige, Uriel 6 Fomin, Fedor V. 6 Kawarabayashi, Ken-ichi 6 Monemizadeh, Morteza 6 Nutov, Zeev 6 Salavatipour, Mohammad R. 5 Bădoiu, Mihai 5 Mirrokni, Vahab S. 5 Seddighin, Masoud 4 Alon, Noga 4 Charikar, Moses S. 4 Gupta, Anupam 4 Khani, Mohammad Reza 4 Nishimura, Naomi 4 Yami, Hadi 3 Abolhassani, Melika 3 Blum, Avrim L. 3 Boroujeni, Mahdi Safarnejad 3 Chekuri, Chandra S. 3 Gandhi, Rajiv B. 3 Ganjali, Yashar 3 Klein, Philip N. 3 Mahdian, Mohammad 3 Purohit, Manish 3 Saha, Barna 3 Sarpatwar, Kanthi K. 3 Sayedi-Roshkhar, Amin S. 3 Sidiropoulos, Anastasios 3 Sorkin, Gregory B. 3 Sun, Xiaorui 2 Alaei, Saeed 2 Archer, Aaron F. 2 Awerbuch, Baruch 2 Bhangale, Amey 2 Biedl, Therese C. 2 Butler, Steven Kay 2 Chrobak, Marek 2 Coppersmith, Don 2 Cormode, Graham 2 Cygan, Marek 2 Farach-Colton, Martin 2 Gamarnik, David 2 Hu, Wei 2 Indyk, Piotr 2 Khanna, Sanjeev 2 Larsen, Kasper Green 2 Lee, James R. 2 Li, Fei 2 Li, Jian 2 Li, Shi 2 Lucier, Brendan 2 MacDavid, Robert 2 Mestre, Julián 2 Mohar, Bojan 2 Moharrami, Mohammad 2 Nagarajan, Viswanath 2 Naor, Joseph Seffi 2 Onak, Krzysztof 2 Oveisgharan, Shayan 2 Panigrahi, Debmalya 2 Ragde, Prabhakar L. 2 Ravi, Ramamoorthi 2 Reyhani, Nima 2 Sawant, Anshul 2 Shi, Elaine 1 Ahmadinejad, AmirMahdi 1 Andrews, Matthew T. 1 Brandt, Sebastian F. 1 Breslau, Lee 1 Buss, Jonathan F. 1 Chan, T.-H. Hubert 1 Chan, Timothy Moon-Yew 1 Chen, Fei 1 Demaine, Martin L. 1 Diakonikolas, Ilias 1 Duffield, Nick G. 1 Ene, Alina 1 Feldmann, Andreas Emil ...and 50 more Co-Authors all top 5 Serials 15 ACM Transactions on Algorithms 12 SIAM Journal on Computing 9 Algorithmica 7 SIAM Journal on Discrete Mathematics 5 Theoretical Computer Science 3 Information Processing Letters 3 Theory of Computing Systems 3 Journal of the ACM 2 Journal of Computer and System Sciences 2 Mathematics of Operations Research 2 Networks 2 European Journal of Combinatorics 2 Combinatorica 2 Discrete & Computational Geometry 2 Journal of Scheduling 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Operations Research Letters 1 Random Structures & Algorithms 1 SIAM Review 1 Mathematical Programming. Series A. Series B 1 The Journal of Artificial Intelligence Research (JAIR) 1 Lecture Notes in Computer Science all top 5 Fields 164 Computer science (68-XX) 98 Combinatorics (05-XX) 58 Operations research, mathematical programming (90-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Probability theory and stochastic processes (60-XX) 2 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 169 Publications have been cited 1,716 times in 1,177 Documents Cited by ▼ Year ▼ Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152 Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 106 2005 Improved approximation algorithms for minimum weight vertex separators. Zbl 1172.68063 Feige, Uriel; Hajiaghayi, MohammadTaghi; Lee, James R. 76 2009 Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 59 2008 Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256 Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 56 2005 Bidimensionality: new connections between FPT algorithms and PTASs. Zbl 1297.05056 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 54 2005 The facility location problem with general cost functions. Zbl 1032.90015 Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S. 33 2003 Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125 Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard 32 2011 Bidimensional parameters and local treewidth. Zbl 1069.05070 Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M. 31 2004 The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Zbl 1192.90228 Hajiaghayi, Mohammad Taghi; Jain, Kamal 31 2006 Balanced vertex-orderings of graphs. Zbl 1060.05088 Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R. 30 2005 Designing FPT algorithms for cut problems using randomized contractions. Zbl 1348.68063 Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Pilipczuk, Marcin; Pilipczuk, Michał 29 2016 Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams. Zbl 1409.68341 Chitnis, Rajesh; Cormode, Graham; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; McGregor, Andrew; Monemizadeh, Morteza; Vorotnikova, Sofya 27 2016 Minimizing movement. Zbl 1298.68293 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza 26 2009 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B. 25 2004 Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1312.68097 Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Marx, Dániel 25 2013 The price of anarchy in network creation games. Zbl 1295.68041 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza 24 2012 Basic network creation games. Zbl 1273.90167 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom 24 2013 Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel 23 2011 Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353 Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R. 23 2008 The bidimensional theory of bounded-genus graphs. Zbl 1117.05100 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 20 2006 Improved approximation algorithms for minimum-weight vertex separators (extended abstract). Zbl 1192.68893 Feige, Uriel; Hajiaghayi, Mohammad Taghi; Lee, James R. 20 2005 Submodular secretary problem and extensions. Zbl 1301.91016 Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi; Zadimoghaddam, Morteza 19 2013 Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 18 2011 Fair allocation of indivisible goods to asymmetric agents. Zbl 1454.91104 Farhadi, Alireza; Ghodsi, Mohammad; Hajiaghayi, Mohammad Taghi; Lahaie, Sébastien; Pennock, David; Seddighin, Masoud; Seddighin, Saeed; Yami, Hadi 18 2019 Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1065.68110 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 18 2005 Oblivious network design. Zbl 1192.68037 Gupta, Anupam; Hajiaghayi, Mohammad T.; Räcke, Harald 18 2006 Hat guessing games. Zbl 1169.91007 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 16 2008 Equivalence of local treewidth and linear local treewidth and its algorithmic applications. Zbl 1318.05077 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 15 2004 Diameter and treewidth in minor-closed graph families, revisited. Zbl 1082.05086 Demaine, Erik D.; Hajiaghayi, Mohammad Taghi 15 2004 Power optimization for connectivity problems. Zbl 1192.90173 Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev 15 2007 Prophet secretary for combinatorial auctions and matroids. Zbl 1403.60035 Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Kesselheim, Thomas; Singla, Sahil 14 2018 The price of anarchy in network creation games. Zbl 1283.68053 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza 14 2007 Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019 Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R. 14 2010 The cooperative game theory foundations of network bargaining games. Zbl 1287.91008 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid 14 2010 Streaming algorithms for estimating the matching size in planar graphs and beyond. Zbl 1371.68329 Esfandiari, Hossein; Hajiaghayi, Mohammad T.; Liaghat, Vahid; Monemizadeh, Morteza; Onak, Krzysztof 13 2015 Parameterized streaming: maximal matching and vertex cover. Zbl 1372.68207 Chitnis, Rajesh; Cormode, Graham; Hajiaghayi, MohammadTaghi; Monemizadeh, Morteza 13 2015 Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality. Zbl 1297.05227 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 13 2005 Approximation algorithms via contraction decomposition. Zbl 1302.05185 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 13 2007 Approximation algorithms for node-weighted buy-at-bulk network design. Zbl 1302.90028 Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R. 13 2007 Directed Subset Feedback Vertex Set is fixed-parameter tractable. Zbl 1272.68149 Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Marx, Dániel 13 2012 Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. Zbl 1111.68566 Demaine, Erik D.; Hajiaghayi, MohammadTaghi 12 2005 Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059 Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D. 12 2011 Scheduling to minimize gaps and power consumption. Zbl 1280.68072 Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza 12 2013 Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063 Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 12 2004 The price of anarchy in cooperative network creation games. Zbl 1236.68082 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza 12 2009 Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 12 2009 Regret minimization and the price of total anarchy. Zbl 1231.91062 Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron 12 2008 Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68316 Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Salavatipour, Mohammad R. 12 2006 Improved lower and upper bounds for universal TSP in planar metrics. Zbl 1192.90172 Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton, Tom 12 2006 Local search algorithms for the red-blue median problem. Zbl 1262.90146 Hajiaghayi, M.; Khandekar, R.; Kortsarz, G. 12 2012 Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). Zbl 1421.68112 Chitnis, Rajesh; Hajiaghayi, Mohammadtaghi; Marx, Daniel 11 2014 Network Cournot competition. Zbl 1406.91243 Abolhassani, Melika; Bateni, Mohammad Hossein; Hajiaghayi, Mohammad Taghi; Mahini, Hamid; Sawant, Anshul 11 2014 Hat guessing games. Zbl 1166.91004 Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom 11 2009 Minimizing movement: fixed-parameter tractability. Zbl 1256.68082 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel 11 2009 Fixed-parameter and approximation algorithms: a new look. Zbl 1407.68213 Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Kortsarz, Guy 11 2013 Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237 Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi 10 2015 A note on the consecutive ones submatrix problem. Zbl 1043.68064 Hajiaghayi, Mohammad Taghi; Ganjali, Yashar 10 2002 A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228 Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna 10 2016 Minimum multicolored subgraph problem in multiplex PCR primer set selection and population haplotyping. Zbl 1155.92338 Hajiaghayi, M. T.; Jain, K.; Lau, L. C.; Măndoiu, I. I.; Russell, A.; Vazirani, V. V. 10 2006 Fair allocation of indivisible goods: improvement. Zbl 1469.91028 Ghodsi, Mohammad; Hajiaghayi, Mohammad Taghi; Seddighin, Masoud; Seddighin, Saeed; Yami, Hadi 10 2021 The online stochastic generalized assignment problem. Zbl 1405.68450 Alaei, Saeed; Hajiaghayi, MohammadTaghi; Liaghat, Vahid 9 2013 Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N. 9 2009 Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth. Zbl 1115.68114 Hajiaghayi, MohammadTaghi; Nishimura, Naomi 9 2007 Beating ratio 0.5 for weighted oblivious matching problems. Zbl 1397.68219 Abolhassani, Melika; Chan, T.-H. Hubert; Chen, Fei; Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Hamid, Mahini; Wu, Xiaowei 8 2016 Subexponential parameterized algorithms on graphs of bounded-genus and \(H\)-minor-free graphs. Zbl 1318.05076 Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 8 2004 Online node-weighted Steiner forest and extensions via disk paintings. Zbl 1370.68335 Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya 8 2017 Improved approximation algorithms for label cover problems. Zbl 1218.68197 Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard 8 2011 Submodular secretary problem and extensions. Zbl 1305.91158 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Zadimoghaddam, Morteza 8 2010 Budgeted red-blue median and its generalizations. Zbl 1287.90054 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy 8 2010 Prophet secretary. Zbl 1378.91094 Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza 7 2017 Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Zbl 1445.68182 Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios 7 2008 Near-optimal online algorithms for prize-collecting Steiner problems. Zbl 1412.68299 Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya 7 2014 Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1293.68308 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel 7 2010 Minimizing movement. Zbl 1302.68213 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza 7 2007 Correction: “Basic network creation games”. Zbl 1302.90163 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom 7 2014 Approximation algorithms via structural results for apex-minor-free graphs. Zbl 1248.68555 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 7 2009 Stochastic \(k\)-server: how should Uber work? Zbl 1442.68274 Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammad; Liaghat, Vahid; Seddighin, Saeed 7 2017 Approximation algorithms via contraction decomposition. Zbl 1274.05445 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 7 2010 Revenue maximization for selling multiple correlated items. Zbl 1401.91083 Bateni, Mohammad Hossein; Dehghani, Sina; Hajiaghayi, Mohammad Taghi; Seddighin, Saeed 6 2015 A polynomial-time approximation scheme for planar multiway cut. Zbl 1422.68294 Bateni, MohammadHossein; Hajiaghayi, Mohammad Taghi; Klein, Philip N.; Mathieu, Claire 6 2012 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349 Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan 6 2017 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 6 2018 Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 6 2010 Assignment problem in content distribution networks, unsplittable hard-capacitated facility location. Zbl 1295.68207 Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi 6 2012 Dial a ride from \(k\)-forest. Zbl 1300.90010 Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R. 6 2010 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B. 6 2003 Improved approximation algorithms for (budgeted) node-weighted Steiner problems. Zbl 1336.68288 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid 6 2013 Stochastic Steiner tree with non-uniform inflation. Zbl 1171.90484 Gupta, Anupam; Hajiaghayi, MohammadTaghi; Kumar, Amit 6 2007 Massively parallel computation of matching and MIS in sparse graphs. Zbl 07298713 Behnezhad, Soheil; Brandt, Sebastian; Derakhshan, Mahsa; Fischer, Manuela; Hajiaghayi, MohammadTaghi; Karp, Richard M.; Uitto, Jara 6 2019 Lower bounds for external memory integer sorting via network coding. Zbl 1433.68110 Farhadi, Alireza; Hajiaghayi, MohammadTaghi; Larsen, Kasper Green; Shi, Elaine 6 2019 \(\ell ^2_2\) spreading metrics for vertex ordering problems. Zbl 1194.68259 Charikar, Moses; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Rao, Satish 6 2010 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1403.68367 Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; HajiAghayi, MohammadTaghi; Seddighin, Saeed 5 2018 Prophet secretary. Zbl 1466.91131 Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Monemizadeh, Morteza 5 2015 Streaming algorithms for estimating the matching size in planar graphs and beyond. Zbl 1454.68191 Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza; Onak, Krzysztof 5 2018 Low-dimensional embedding with extra information. Zbl 1374.68639 Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr 5 2004 Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N. 5 2014 Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1292.68161 Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi MohammadTaghi; Karloff, Howard 5 2009 Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees. Zbl 1176.68242 Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; Salavatipour, Mohammad R. 5 2009 An \(O(\sqrt n)\)-approximation algorithm for directed sparsest cut. Zbl 1184.68637 Hajiaghayi, Mohammad Taghi; Räcke, Harald 5 2006 Prize-collecting Steiner networks via iterative rounding. Zbl 1283.68403 Hajiaghayi, MohammadTaghi; Nasri, Arefeh A. 5 2010 Fair allocation of indivisible goods: beyond additive valuations. Zbl 07482892 Ghodsi, Mohammad; HajiAghayi, MohammadTaghi; Seddighin, Masoud; Seddighin, Saeed; Yami, Hadi 1 2022 Fair allocation of indivisible goods: improvement. Zbl 1469.91028 Ghodsi, Mohammad; Hajiaghayi, Mohammad Taghi; Seddighin, Masoud; Seddighin, Saeed; Yami, Hadi 10 2021 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1499.68419 Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; Hajiaghayi, Mohammadtaghi; Seddighin, Saeed 2 2021 Approximate maximum matching in random streams. Zbl 07304131 Farhadi, Alireza; Hajiaghayi, Mohammad Taghi; Mah, Tung; Rao, Anup; Rossi, Ryan A. 4 2020 Stochastic matching with few queries: \((1- \epsilon )\) approximation. Zbl 07298314 Behnezhad, Soheil; Derakhshan, Mahsa; Hajiaghayi, MohammadTaghi 3 2020 Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). Zbl 1437.05220 Chitnis, Rajesh H.; Feldmann, Andreas E.; HajiAghayi, MohammadTaghi; Marx, Daniel 2 2020 Approximation algorithms for connected maximum cut and related problems. Zbl 1445.68166 Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi 1 2020 Fair allocation of indivisible goods to asymmetric agents. Zbl 1454.91104 Farhadi, Alireza; Ghodsi, Mohammad; Hajiaghayi, Mohammad Taghi; Lahaie, Sébastien; Pennock, David; Seddighin, Masoud; Seddighin, Saeed; Yami, Hadi 18 2019 Massively parallel computation of matching and MIS in sparse graphs. Zbl 07298713 Behnezhad, Soheil; Brandt, Sebastian; Derakhshan, Mahsa; Fischer, Manuela; Hajiaghayi, MohammadTaghi; Karp, Richard M.; Uitto, Jara 6 2019 Lower bounds for external memory integer sorting via network coding. Zbl 1433.68110 Farhadi, Alireza; Hajiaghayi, MohammadTaghi; Larsen, Kasper Green; Shi, Elaine 6 2019 From duels to battlefields: computing equilibria of Blotto and other games. Zbl 1437.91011 Ahmadinejad, Amirmahdi; Dehghani, Sina; Hajiaghayi, Mohammadtaghi; Lucier, Brendan; Mahini, Hamid; Seddighin, Saeed 4 2019 Approximating LCS in linear time: beating the \(\sqrt n\) barrier. Zbl 1431.68170 Hajiaghayi, Mohammad Taghi; Seddighin, Masoud; Seddighin, Saeed; Sun, Xiaorui 3 2019 Massively parallel approximation algorithms for edit distance and longest common subsequence. Zbl 1431.68171 Hajiaghayi, Mohammadtaghi; Seddighin, Saeed; Sun, Xiaorui 3 2019 Stochastic matching with few queries: new algorithms and tools. Zbl 1432.68567 Behnezhad, Soheil; Farhadi, Alireza; Hajiaghayi, Mohammad Taghi; Reyhani, Nima 2 2019 \(1+\varepsilon\) approximation of tree edit distance in quadratic time. Zbl 1433.68610 Boroujeni, Mahdi; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Seddighin, Saeed 2 2019 Polynomial-time approximation scheme for minimum \(k\)-cut in planar and minor-free graphs. Zbl 1431.68146 Bateni, Mohammadhossein; Farhadi, Alireza; Hajiaghayi, Mohammad Taghi 1 2019 Prophet secretary for combinatorial auctions and matroids. Zbl 1403.60035 Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Kesselheim, Thomas; Singla, Sahil 14 2018 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 6 2018 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1403.68367 Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; HajiAghayi, MohammadTaghi; Seddighin, Saeed 5 2018 Streaming algorithms for estimating the matching size in planar graphs and beyond. Zbl 1454.68191 Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza; Onak, Krzysztof 5 2018 Greedy algorithms for online survivable network design. Zbl 1499.68410 Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Seddighin, Saeed 4 2018 Envy-free chore division for an arbitrary number of agents. Zbl 1403.91207 Dehghani, Sina; Farhadi, Alireza; HajiAghayi, Mohammad Taghi; Yami, Hadi 3 2018 Improved approximation algorithms for (budgeted) node-weighted Steiner problems. Zbl 1396.68134 Bateni, Mohammad Hossein; Hajiaghayi, Mohammad Taghi; Liaghat, Vahid 3 2018 Brief announcement: MapReduce algorithms for massive trees. Zbl 1499.68250 Bateni, MohammadHossein; Behnezhad, Soheil; Derakhshan, Mahsa; Hajiaghayi, MohammadTaghi; Mirrokni, Vahab 3 2018 On maximum leaf trees and connections to connected maximum cut problems. Zbl 1420.68158 Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; Purohit, Manish; Sarpatwar, Kanthi 2 2018 From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013 Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. 1 2018 Online node-weighted Steiner forest and extensions via disk paintings. Zbl 1370.68335 Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya 8 2017 Prophet secretary. Zbl 1378.91094 Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza 7 2017 Stochastic \(k\)-server: how should Uber work? Zbl 1442.68274 Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammad; Liaghat, Vahid; Seddighin, Saeed 7 2017 Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349 Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan 6 2017 Bi-covering: covering edges with two small subsets of vertices. Zbl 1380.90230 Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad T.; Khandekar, Rohit; Kortsarz, Guy 3 2017 A greedy approximation algorithm for minimum-gap scheduling. Zbl 1376.90024 Chrobak, Marek; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Khanna, Sanjeev; Li, Fei; Naor, Seffi 2 2017 A tight algorithm for strongly connected Steiner subgraph on two terminals with demands. Zbl 1364.68225 Chitnis, Rajesh; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed 2 2017 Designing FPT algorithms for cut problems using randomized contractions. Zbl 1348.68063 Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Pilipczuk, Marcin; Pilipczuk, Michał 29 2016 Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams. Zbl 1409.68341 Chitnis, Rajesh; Cormode, Graham; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; McGregor, Andrew; Monemizadeh, Morteza; Vorotnikova, Sofya 27 2016 A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228 Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna 10 2016 Beating ratio 0.5 for weighted oblivious matching problems. Zbl 1397.68219 Abolhassani, Melika; Chan, T.-H. Hubert; Chen, Fei; Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Hamid, Mahini; Wu, Xiaowei 8 2016 Bicovering: covering edges with two small subsets of vertices. Zbl 1388.68210 Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy 3 2016 Online degree-bounded Steiner network design. Zbl 1410.68293 Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, MohammadTaghi; Liaghat, Vahid 2 2016 A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. Zbl 1376.68168 Bateni, MohammadHossein; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel 2 2016 Online weighted degree-bounded Steiner networks via novel online mixed packing/covering. Zbl 1388.68223 Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Liaghat, Vahid; Räcke, Harald; Seddighin, Saeed 2 2016 On fixed cost \(k\)-flow problems. Zbl 1332.90048 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev 2 2016 Approximation algorithms for movement repairmen. Zbl 1445.68348 Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Khani, Mohammad Reza; Kortsarz, Guy 1 2016 Streaming algorithms for estimating the matching size in planar graphs and beyond. Zbl 1371.68329 Esfandiari, Hossein; Hajiaghayi, Mohammad T.; Liaghat, Vahid; Monemizadeh, Morteza; Onak, Krzysztof 13 2015 Parameterized streaming: maximal matching and vertex cover. Zbl 1372.68207 Chitnis, Rajesh; Cormode, Graham; Hajiaghayi, MohammadTaghi; Monemizadeh, Morteza 13 2015 Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237 Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi 10 2015 Revenue maximization for selling multiple correlated items. Zbl 1401.91083 Bateni, Mohammad Hossein; Dehghani, Sina; Hajiaghayi, Mohammad Taghi; Seddighin, Saeed 6 2015 Prophet secretary. Zbl 1466.91131 Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Monemizadeh, Morteza 5 2015 Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). Zbl 1421.68112 Chitnis, Rajesh; Hajiaghayi, Mohammadtaghi; Marx, Daniel 11 2014 Network Cournot competition. Zbl 1406.91243 Abolhassani, Melika; Bateni, Mohammad Hossein; Hajiaghayi, Mohammad Taghi; Mahini, Hamid; Sawant, Anshul 11 2014 Near-optimal online algorithms for prize-collecting Steiner problems. Zbl 1412.68299 Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya 7 2014 Correction: “Basic network creation games”. Zbl 1302.90163 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom 7 2014 Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N. 5 2014 Minimizing movement: fixed-parameter tractability. Zbl 1398.68225 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel 4 2014 A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68229 Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna 3 2014 A tight algorithm for strongly connected Steiner subgraph on two terminals with demands (extended abstract). Zbl 1364.68224 Chitnis, Rajesh Hemant; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed 2 2014 Online stochastic reordering buffer scheduling. Zbl 1416.90017 Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khani, Mohammad Reza; Liaghat, Vahid; Mahini, Hamid; Räcke, Harald 2 2014 On fixed cost \(k\)-flow problems. Zbl 1417.90043 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev 2 2014 On a local protocol for concurrent file transfers. Zbl 1314.68043 Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Liaghat, Vahid 1 2014 Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1312.68097 Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Marx, Dániel 25 2013 Basic network creation games. Zbl 1273.90167 Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom 24 2013 Submodular secretary problem and extensions. Zbl 1301.91016 Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi; Zadimoghaddam, Morteza 19 2013 Scheduling to minimize gaps and power consumption. Zbl 1280.68072 Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza 12 2013 Fixed-parameter and approximation algorithms: a new look. Zbl 1407.68213 Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Kortsarz, Guy 11 2013 The online stochastic generalized assignment problem. Zbl 1405.68450 Alaei, Saeed; Hajiaghayi, MohammadTaghi; Liaghat, Vahid 9 2013 Improved approximation algorithms for (budgeted) node-weighted Steiner problems. Zbl 1336.68288 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid 6 2013 A greedy approximation algorithm for minimum-gap scheduling. Zbl 1382.68331 Chrobak, Marek; Feige, Uriel; Taghi Hajiaghayi, Mohammad; Khanna, Sanjeev; Li, Fei; Naor, Seffi 2 2013 The price of anarchy in network creation games. Zbl 1295.68041 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza 24 2012 Directed Subset Feedback Vertex Set is fixed-parameter tractable. Zbl 1272.68149 Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Marx, Dániel 13 2012 Local search algorithms for the red-blue median problem. Zbl 1262.90146 Hajiaghayi, M.; Khandekar, R.; Kortsarz, G. 12 2012 A polynomial-time approximation scheme for planar multiway cut. Zbl 1422.68294 Bateni, MohammadHossein; Hajiaghayi, Mohammad Taghi; Klein, Philip N.; Mathieu, Claire 6 2012 Assignment problem in content distribution networks, unsplittable hard-capacitated facility location. Zbl 1295.68207 Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi 6 2012 Euclidean prize-collecting Steiner forest. Zbl 1241.68086 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi 4 2012 Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1421.68067 Chitnis, Rajesh; Hajiaghayi, Mohammad Taghi; Marx, Dániel 2 2012 The checkpoint problem. Zbl 1252.68141 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián 2 2012 Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125 Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard 32 2011 Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel 23 2011 Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 18 2011 Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059 Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D. 12 2011 Improved approximation algorithms for label cover problems. Zbl 1218.68197 Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard 8 2011 Disjoint-path facility location: theory and practice. Zbl 1429.68185 Breslau, Lee; Diakonikolas, Ilias; Duffield, Nick; Gu, Yu; Hajiaghayi, Mohammad Taghi; Johnson, David S.; Karloff, Howard; Resende, Mauricio G. C.; Sen, Subhabrata 2 2011 Capacitated metric labeling. Zbl 1376.68167 Andrews, Matthew; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Moitra, Ankur 1 2011 Scheduling to minimize staleness and stretch in real-time data warehouses. Zbl 1253.68069 Bateni, MohammadHossein; Golab, Lukasz; Hajiaghayi, MohammadTaghi; Karloff, Howard 1 2011 Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019 Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R. 14 2010 The cooperative game theory foundations of network bargaining games. Zbl 1287.91008 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid 14 2010 Submodular secretary problem and extensions. Zbl 1305.91158 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Zadimoghaddam, Morteza 8 2010 Budgeted red-blue median and its generalizations. Zbl 1287.90054 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy 8 2010 Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1293.68308 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel 7 2010 Approximation algorithms via contraction decomposition. Zbl 1274.05445 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 7 2010 Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 6 2010 Dial a ride from \(k\)-forest. Zbl 1300.90010 Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R. 6 2010 \(\ell ^2_2\) spreading metrics for vertex ordering problems. Zbl 1194.68259 Charikar, Moses; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Rao, Satish 6 2010 Prize-collecting Steiner networks via iterative rounding. Zbl 1283.68403 Hajiaghayi, MohammadTaghi; Nasri, Arefeh A. 5 2010 Prize-collecting Steiner network problems. Zbl 1285.90049 Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev 4 2010 The checkpoint problem. Zbl 1306.90128 Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián 2 2010 Euclidean prize-collecting Steiner forest. Zbl 1283.68402 Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi 1 2010 Improved approximation algorithms for minimum weight vertex separators. Zbl 1172.68063 Feige, Uriel; Hajiaghayi, MohammadTaghi; Lee, James R. 76 2009 Minimizing movement. Zbl 1298.68293 Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza 26 2009 The price of anarchy in cooperative network creation games. Zbl 1236.68082 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza 12 2009 Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121 Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 12 2009 ...and 69 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,848 Authors 52 Saurabh, Saket 41 Fomin, Fedor V. 37 Thilikos, Dimitrios M. 34 Hajiaghayi, Mohammad Taghi 34 Lokshtanov, Daniel 23 Marx, Dániel 21 Kortsarz, Guy 19 Golovach, Petr A. 19 Nutov, Zeev 19 Pilipczuk, Marcin L. 18 Sau, Ignasi 17 Pilipczuk, Michał 15 Zehavi, Meirav 13 Manurangsi, Pasin 12 Demaine, Erik D. 12 Kawarabayashi, Ken-ichi 12 Könemann, Jochen 12 Suksompong, Warut 12 Wood, David Ronald 12 Xu, Dachuan 11 Chitnis, Rajesh Hemant 11 Ramanujan, M. S. 10 Feldmann, Andreas Emil 10 Misra, Neeldhara 10 Niedermeier, Rolf 10 Raman, Venkatesh 10 Villanger, Yngve 9 Bodlaender, Hans L. 9 Chekuri, Chandra S. 9 Dorn, Frederic 9 Hoefer, Martin 9 Kratsch, Stefan 9 Mihalák, Matúš 9 Nagarajan, Viswanath 8 Disser, Yann 8 Du, Donglei 8 Kim, Eun Jung 8 Kolay, Sudeshna 8 Lozin, Vadim Vladislavovich 8 Naor, Joseph Seffi 8 Otachi, Yota 7 Bilò, Davide 7 Busch, Costas 7 Feldman, Moran 7 Joret, Gwenaël 7 Khandekar, Rohit 7 Mnich, Matthias 7 Panolan, Fahad 7 Sharma, Roohani 7 Wahlström, Magnus 7 Williamson, David P. 7 Wu, Chenchen 7 Zhang, Peng 6 Bonnet, Edouard 6 Correa, José R. 6 Dereniowski, Dariusz 6 Eppstein, David Arthur 6 Grigorev, Aleksandr 6 Gu, Qianping 6 Gualà, Luciano 6 Hermelin, Danny 6 Kobayashi, Yusuke 6 Milanič, Martin 6 Paul, Christophe 6 Segev, Danny 6 Sidiropoulos, Anastasios 6 Tang, Zhihao Gavin 6 Zhang, Zhao 5 Àlvarez, Carme 5 Baste, Julien 5 Bateni, MohammadHossein 5 Borradaile, Glencora 5 Chandrasekaran, Karthekeyan 5 Chen, Jian-er 5 Czumaj, Artur 5 Das, Shantanu 5 Dragan, Feodor F. 5 Dujmović, Vida 5 Escoffier, Bruno 5 Feige, Uriel 5 Feng, Qilong 5 Flammini, Michele 5 Fukunaga, Takuro 5 Gupta, Anupam 5 Gutin, Gregory Z. 5 Hanaka, Tesshu 5 Heggernes, Pinar 5 Kamiński, Marcin Marek 5 Khanna, Sanjeev 5 Kobayashi, Yasuaki 5 Lenzner, Pascal 5 Leucci, Stefano 5 Li, Jian 5 Megow, Nicole 5 Nisse, Nicolas 5 Prałat, Paweł 5 Proietti, Guido 5 Ran, Yingli 5 Rautenbach, Dieter 5 Rawitz, Dror ...and 1,748 more Authors all top 5 Cited in 119 Serials 110 Algorithmica 109 Theoretical Computer Science 49 SIAM Journal on Computing 47 SIAM Journal on Discrete Mathematics 36 Discrete Applied Mathematics 34 Journal of Computer and System Sciences 33 Journal of Combinatorial Optimization 30 Theory of Computing Systems 23 Information Processing Letters 19 Mathematical Programming. Series A. Series B 16 Journal of Combinatorial Theory. Series B 16 Mathematics of Operations Research 15 Operations Research Letters 15 European Journal of Operational Research 13 Artificial Intelligence 13 The Electronic Journal of Combinatorics 13 Discrete Optimization 11 Networks 11 Journal of Discrete Algorithms 9 Information and Computation 9 Computers & Operations Research 9 Distributed Computing 9 Optimization Letters 9 ACM Transactions on Algorithms 8 European Journal of Combinatorics 7 Journal of Graph Theory 7 Discrete & Computational Geometry 6 Combinatorics, Probability and Computing 6 Computer Science Review 5 Discrete Mathematics 5 Operations Research 5 Combinatorica 5 Graphs and Combinatorics 5 International Journal of Foundations of Computer Science 5 Algorithms 4 Annals of Operations Research 4 Computational Geometry 4 Journal of Global Optimization 4 Games and Economic Behavior 4 INFORMS Journal on Computing 4 Journal of Graph Algorithms and Applications 3 Mathematical Social Sciences 3 Random Structures & Algorithms 3 Journal of Mathematical Sciences (New York) 3 The Journal of Artificial Intelligence Research (JAIR) 3 Journal of Scheduling 3 Quantum Information Processing 3 Games 3 Journal of the Operations Research Society of China 2 Applied Mathematics and Computation 2 Journal of Economic Theory 2 Social Choice and Welfare 2 Journal of Parallel and Distributed Computing 2 International Journal of Computational Geometry & Applications 2 The Annals of Applied Probability 2 Designs, Codes and Cryptography 2 Computational Optimization and Applications 2 International Transactions in Operational Research 2 RAIRO. Operations Research 2 ACM Journal of Experimental Algorithmics 2 Internet Mathematics 2 Journal of Industrial and Management Optimization 2 Discrete Mathematics, Algorithms and Applications 2 Theory of Computing 2 ACM Transactions on Computation Theory 1 Advances in Applied Probability 1 Computers & Mathematics with Applications 1 Indian Journal of Pure & Applied Mathematics 1 Israel Journal of Mathematics 1 Physica A 1 Mathematics Magazine 1 The Mathematical Intelligencer 1 Advances in Mathematics 1 The Annals of Probability 1 Canadian Journal of Mathematics 1 Geometriae Dedicata 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series A 1 The Journal of Symbolic Logic 1 Theory and Decision 1 Transactions of the American Mathematical Society 1 Acta Mathematicae Applicatae Sinica. English Series 1 Journal of Computer Science and Technology 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Cryptology 1 Machine Learning 1 Discrete Mathematics and Applications 1 Applied Mathematical Modelling 1 Automation and Remote Control 1 Historia Mathematica 1 Linear Algebra and its Applications 1 Journal of Computer and Systems Sciences International 1 Computational and Applied Mathematics 1 Top 1 Discussiones Mathematicae. Graph Theory 1 Mathematical Problems in Engineering 1 Doklady Mathematics 1 Journal of the ACM 1 Annals of Combinatorics ...and 19 more Serials all top 5 Cited in 25 Fields 796 Computer science (68-XX) 490 Combinatorics (05-XX) 346 Operations research, mathematical programming (90-XX) 182 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Probability theory and stochastic processes (60-XX) 15 Information and communication theory, circuits (94-XX) 9 Statistics (62-XX) 8 Mathematical logic and foundations (03-XX) 7 Numerical analysis (65-XX) 4 Quantum theory (81-XX) 4 Statistical mechanics, structure of matter (82-XX) 4 Biology and other natural sciences (92-XX) 3 Convex and discrete geometry (52-XX) 3 General topology (54-XX) 3 Manifolds and cell complexes (57-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 2 Functional analysis (46-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Algebraic topology (55-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.