×

Hajiaghayi, Mohammad Taghi

Author ID: hajiaghayi.mohammad-taghi Recent zbMATH articles by "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
Homepage: http://www.cs.umd.edu/~hajiagha/
External Links: MGP · Wikidata
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

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.