×

zbMATH — the first resource for mathematics

Hajiaghayi, Mohammad Taghi

Compute Distance To:
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
Documents Indexed: 187 Publications since 2001, including 1 Book
all top 5

Co-Authors

0 single-authored
50 Demaine, Erik D.
25 Bateni, MohammadHossein
25 Kortsarz, Guy
17 Seddighin, Saeed
16 Liaghat, Vahid
15 Khandekar, Rohit
13 Thilikos, Dimitrios M.
11 Chitnis, Rajesh Hemant
11 Mahini, Hamid
11 Marx, Dániel
10 Esfandiari, Hossein
10 Kleinberg, Robert D.
10 Leighton, Tom
9 Karloff, Howard J.
9 Zadimoghaddam, Morteza
8 Dehghani, Sina
8 Farhadi, Alireza
8 Racke, Harald
7 Ehsani, Soheil
6 Behnezhad, Soheil
6 Feige, Uriel
6 Fomin, Fedor V.
6 Ghodsi, Mohammad
6 Kawarabayashi, Ken-ichi
6 Monemizadeh, Morteza
6 Nutov, Zeev
6 Salavatipour, Mohammad R.
5 Bădoiu, Mihai
5 Derakhshan, Mahsa
5 Mirrokni, Vahab S.
4 Alon, Noga M.
4 Charikar, Moses S.
4 Gupta, Anupam
4 Khani, Mohammad Reza
4 Nishimura, Naomi
3 Abolhassani, Melika
3 Blum, Avrim L.
3 Chekuri, Chandra S.
3 Gandhi, Rajiv B.
3 Ganjali, Yashar
3 Klein, Philip N.
3 Leighton Tom
3 Mahdian, Mohammad
3 Purohit, Manish
3 Saha, Barna
3 Sarpatwar, Kanthi K.
3 Sayedi-Roshkhar, Amin S.
3 Seddighin, Masoud
3 Sidiropoulos, Anastasios
3 Yami, Hadi
2 Alaei, Saeed
2 Archer, Aaron F.
2 Awerbuch, Baruch
2 Bhangale, Amey
2 Biedl, Therese C.
2 Boroujeni, Mahdi Safarnejad
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, 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
2 Sorkin, Gregory B.
2 Sun, Xiaorui
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 45 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

149 Publications have been cited 1,165 times in 795 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.
71
2005
Improved approximation algorithms for minimum weight vertex separators. Zbl 1172.68063
Feige, Uriel; Hajiaghayi, MohammadTaghi; Lee, James R.
55
2009
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
43
2008
Bidimensionality: new connections between FPT algorithms and PTASs. Zbl 1297.05056
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
42
2005
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.
39
2005
The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Zbl 1192.90228
Hajiaghayi, Mohammad Taghi; Jain, Kamal
27
2006
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
26
2003
Bidimensional parameters and local treewidth. Zbl 1069.05070
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
25
2004
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R.
20
2008
Designing FPT algorithms for cut problems using randomized contractions. Zbl 1348.68063
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Pilipczuk, Marcin; Pilipczuk, Michał
20
2016
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard
19
2011
Balanced vertex-orderings of graphs. Zbl 1060.05088
Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R.
19
2005
Improved approximation algorithms for minimum-weight vertex separators (extended abstract). Zbl 1192.68893
Feige, Uriel; Hajiaghayi, Mohammad Taghi; Lee, James R.
18
2005
Minimizing movement. Zbl 1298.68293
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
16
2009
Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. Zbl 1312.68097
Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Marx, Dániel
15
2013
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
15
2012
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.
15
2005
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B.
15
2004
Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
15
2011
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
15
2013
The bidimensional theory of bounded-genus graphs. Zbl 1117.05100
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
14
2006
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
14
2011
Diameter and treewidth in minor-closed graph families, revisited. Zbl 1082.05086
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi
14
2004
Equivalence of local treewidth and linear local treewidth and its algorithmic applications. Zbl 1318.05077
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
14
2004
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
Directed Subset Feedback Vertex Set is fixed-parameter tractable. Zbl 1272.68149
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Marx, Dániel
13
2012
Approximation algorithms via contraction decomposition. Zbl 1302.05185
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
12
2007
Hat guessing games. Zbl 1169.91007
Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
11
2008
Oblivious network design. Zbl 1192.68037
Gupta, Anupam; Hajiaghayi, Mohammad T.; Räcke, Harald
11
2006
Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
11
2010
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.
11
2004
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
10
2007
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68316
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Salavatipour, Mohammad R.
10
2006
The cooperative game theory foundations of network bargaining games. Zbl 1287.91008
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid
10
2010
Fixed-parameter and approximation algorithms: a new look. Zbl 1407.68213
Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Kortsarz, Guy
10
2013
Submodular secretary problem and extensions. Zbl 1301.91016
Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi; Zadimoghaddam, Morteza
10
2013
Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. Zbl 1111.68566
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
10
2005
The price of anarchy in network creation games. Zbl 1283.68053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
10
2007
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
10
2019
Approximation algorithms for node-weighted buy-at-bulk network design. Zbl 1302.90028
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
9
2007
Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
9
2009
Minimizing movement: fixed-parameter tractability. Zbl 1256.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
9
2009
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.
9
2004
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
9
2016
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
9
2011
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.
8
2006
Improved lower and upper bounds for universal TSP in planar metrics. Zbl 1192.90172
Hajiaghayi, Mohammad T.; Kleinberg, Robert; Leighton Tom
8
2006
Submodular secretary problem and extensions. Zbl 1305.91158
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Zadimoghaddam, Morteza
8
2010
Scheduling to minimize gaps and power consumption. Zbl 1280.68072
Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza
8
2013
Local search algorithms for the red-blue median problem. Zbl 1262.90146
Hajiaghayi, M.; Khandekar, R.; Kortsarz, G.
8
2012
Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi
8
2015
Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth. Zbl 1115.68114
Hajiaghayi, MohammadTaghi; Nishimura, Naomi
8
2007
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N.
8
2009
A note on the consecutive ones submatrix problem. Zbl 1043.68064
Hajiaghayi, Mohammad Taghi; Ganjali, Yashar
8
2002
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
8
2015
Regret minimization and the price of total anarchy. Zbl 1231.91062
Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron
7
2008
The price of anarchy in cooperative network creation games. Zbl 1236.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
7
2009
Hat guessing games. Zbl 1166.91004
Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
7
2009
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
The online stochastic generalized assignment problem. Zbl 1405.68450
Alaei, Saeed; Hajiaghayi, MohammadTaghi; Liaghat, Vahid
6
2013
Improved approximation algorithms for (budgeted) node-weighted Steiner problems. Zbl 1336.68288
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid
6
2013
Assignment problem in content distribution networks, unsplittable hard-capacitated facility location. Zbl 1295.68207
Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi
6
2012
Improved approximation algorithms for label cover problems. Zbl 1218.68197
Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard
6
2011
\(\ell ^2_2\) spreading metrics for vertex ordering problems. Zbl 1194.68259
Charikar, Moses; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Rao, Satish
6
2010
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
6
2014
Network Cournot competition. Zbl 1406.91243
Abolhassani, Melika; Bateni, Mohammad Hossein; Hajiaghayi, Mohammad Taghi; Mahini, Hamid; Sawant, Anshul
6
2014
Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573
Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B.
6
2003
Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
6
2010
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
6
2016
Online node-weighted Steiner forest and extensions via disk paintings. Zbl 1370.68335
Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya
6
2017
Dial a ride from \(k\)-forest. Zbl 1151.68745
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Nagarajan, Viswanath; Ravi, R.
5
2007
Stochastic Steiner tree with non-uniform inflation. Zbl 1171.90484
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Kumar, Amit
5
2007
Approximation algorithms via contraction decomposition. Zbl 1274.05445
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
5
2010
Revenue maximization for selling multiple correlated items. Zbl 1401.91083
Bateni, Mohammad Hossein; Dehghani, Sina; Hajiaghayi, Mohammad Taghi; Seddighin, Saeed
5
2015
Minimizing movement. Zbl 1302.68213
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
5
2007
Approximation algorithms via structural results for apex-minor-free graphs. Zbl 1248.68555
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
5
2009
1. 5-approximation for treewidth of graphs excluding a graph with one crossing as a minor. Zbl 1013.90125
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
5
2002
Prophet secretary for combinatorial auctions and matroids. Zbl 1403.60035
Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Kesselheim, Thomas; Singla, Sahil
5
2018
Bidimensional parameters and local treewidth. Zbl 1196.68169
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
4
2004
\(l_2^2\) spreading metrics for vertex ordering problems (extended abstract). Zbl 1192.68875
Charikar, Moses; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Rao, Satish
4
2006
Budgeted red-blue median and its generalizations. Zbl 1287.90054
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy
4
2010
Prize-collecting Steiner networks via iterative rounding. Zbl 1283.68403
Hajiaghayi, MohammadTaghi; Nasri, Arefeh A.
4
2010
An \(O(\sqrt n)\)-approximation algorithm for directed sparsest cut. Zbl 1184.68637
Hajiaghayi, Mohammad Taghi; Räcke, Harald
4
2006
Dial a ride from \(k\)-forest. Zbl 1300.90010
Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R.
4
2010
Palindrome recognition using a multidimensional tape. Zbl 1044.68052
Biedl, Therese; Buss, Jonathan F.; Demaine, Erik D.; Demaine, Martin L.; Hajiaghayi, MohammadTaghi; Vinař, Tomáš
4
2003
Fixed-parameter algorithms for the \((k,r)\)-center in planar graphs and map graphs. Zbl 1039.68093
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
4
2003
Near-optimal online algorithms for prize-collecting Steiner problems. Zbl 1412.68299
Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya
4
2014
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1292.68161
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi MohammadTaghi; Karloff, Howard
4
2009
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
2014
Low-dimensional embedding with extra information. Zbl 1374.68639
Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr
4
2004
Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza
3
2008
Prophet secretary. Zbl 1466.91131
Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Monemizadeh, Morteza
3
2015
Euclidean prize-collecting Steiner forest. Zbl 1241.68086
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi
3
2012
Online client-server load balancing without global information. Zbl 1297.68265
Awerbuch, Baruch; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
3
2005
Improved approximation algorithms for label cover problems. Zbl 1256.68161
Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard
3
2009
Prize-collecting Steiner network problems. Zbl 1285.90049
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
2010
On the Max-flow min-cut ratio for directed multicommodity flows. Zbl 1090.90014
Hajiaghayi, M. T.; Leighton, Tom
3
2006
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N.
3
2014
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
3
2016
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
3
2008
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
10
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
3
2019
\(1+\varepsilon\) approximation of tree edit distance in quadratic time. Zbl 1433.68610
Boroujeni, Mahdi; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Seddighin, Saeed
1
2019
Lower bounds for external memory integer sorting via network coding. Zbl 1433.68110
Farhadi, Alireza; Hajiaghayi, MohammadTaghi; Larsen, Kasper Green; Shi, Elaine
1
2019
Approximating LCS in linear time: beating the \(\sqrt n\) barrier. Zbl 1431.68170
Hajiaghayi, Mohammad Taghi; Seddighin, Masoud; Seddighin, Saeed; Sun, Xiaorui
1
2019
Stochastic matching with few queries: new algorithms and tools. Zbl 1432.68567
Behnezhad, Soheil; Farhadi, Alireza; Hajiaghayi, Mohammad Taghi; Reyhani, Nima
1
2019
Prophet secretary for combinatorial auctions and matroids. Zbl 1403.60035
Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Kesselheim, Thomas; Singla, Sahil
5
2018
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
2
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
1
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
Envy-free chore division for an arbitrary number of agents. Zbl 1403.91207
Dehghani, Sina; Farhadi, Alireza; HajiAghayi, Mohammad Taghi; Yami, Hadi
1
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
1
2018
Online node-weighted Steiner forest and extensions via disk paintings. Zbl 1370.68335
Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya
6
2017
Beating \(1-\frac{1}{e}\) for ordered prophets. Zbl 1369.68349
Abolhassani, Melika; Ehsani, Soheil; Esfandiari, Hossein; HajiAghayi, MohammadTaghi; Kleinberg, Robert; Lucier, Brendan
3
2017
Prophet secretary. Zbl 1378.91094
Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza
3
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
Bi-covering: covering edges with two small subsets of vertices. Zbl 1380.90230
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad T.; Khandekar, Rohit; Kortsarz, Guy
1
2017
Stochastic \(k\)-server: how should Uber work? Zbl 1442.68274
Dehghani, Sina; Ehsani, Soheil; Hajiaghayi, Mohammad; Liaghat, Vahid; Seddighin, Saeed
1
2017
Designing FPT algorithms for cut problems using randomized contractions. Zbl 1348.68063
Chitnis, Rajesh; Cygan, Marek; Hajiaghayi, MohammadTaghi; Pilipczuk, Marcin; Pilipczuk, Michał
20
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
9
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
6
2016
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
3
2016
Approximation algorithms for movement repairmen. Zbl 1445.68348
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Khani, Mohammad Reza; Kortsarz, Guy
1
2016
Bicovering: covering edges with two small subsets of vertices. Zbl 1388.68210
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy
1
2016
On fixed cost \(k\)-flow problems. Zbl 1332.90048
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
1
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
1
2016
Approximation algorithms for connected maximum cut and related problems. Zbl 1420.68237
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; MacDavid, Robert; Purohit, Manish; Sarpatwar, Kanthi
8
2015
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
8
2015
Revenue maximization for selling multiple correlated items. Zbl 1401.91083
Bateni, Mohammad Hossein; Dehghani, Sina; Hajiaghayi, Mohammad Taghi; Seddighin, Saeed
5
2015
Prophet secretary. Zbl 1466.91131
Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Monemizadeh, Morteza
3
2015
Parameterized streaming: maximal matching and vertex cover. Zbl 1372.68207
Chitnis, Rajesh; Cormode, Graham; Hajiaghayi, MohammadTaghi; Monemizadeh, Morteza
2
2015
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
6
2014
Network Cournot competition. Zbl 1406.91243
Abolhassani, Melika; Bateni, Mohammad Hossein; Hajiaghayi, Mohammad Taghi; Mahini, Hamid; Sawant, Anshul
6
2014
Near-optimal online algorithms for prize-collecting Steiner problems. Zbl 1412.68299
Hajiaghayi, MohammadTaghi; Liaghat, Vahid; Panigrahi, Debmalya
4
2014
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
2014
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N.
3
2014
Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions). Zbl 1421.68112
Chitnis, Rajesh; Hajiaghayi, Mohammadtaghi; Marx, Daniel
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
On fixed cost \(k\)-flow problems. Zbl 1417.90043
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2014
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68229
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
2
2014
On a local protocol for concurrent file transfers. Zbl 1314.68043
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Liaghat, Vahid
1
2014
Online stochastic reordering buffer scheduling. Zbl 1416.90017
Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khani, Mohammad Reza; Liaghat, Vahid; Mahini, Hamid; Räcke, Harald
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
15
2013
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
15
2013
Fixed-parameter and approximation algorithms: a new look. Zbl 1407.68213
Chitnis, Rajesh; Hajiaghayi, MohammadTaghi; Kortsarz, Guy
10
2013
Submodular secretary problem and extensions. Zbl 1301.91016
Bateni, Mohammadhossein; Hajiaghayi, Mohammadtaghi; Zadimoghaddam, Morteza
10
2013
Scheduling to minimize gaps and power consumption. Zbl 1280.68072
Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza
8
2013
The online stochastic generalized assignment problem. Zbl 1405.68450
Alaei, Saeed; Hajiaghayi, MohammadTaghi; Liaghat, Vahid
6
2013
Improved approximation algorithms for (budgeted) node-weighted Steiner problems. Zbl 1336.68288
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Liaghat, Vahid
6
2013
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
15
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.
8
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
3
2012
The checkpoint problem. Zbl 1252.68141
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2012
A polynomial-time approximation scheme for planar multiway cut. Zbl 1422.68294
Bateni, MohammadHossein; Hajiaghayi, Mohammad Taghi; Klein, Philip N.; Mathieu, Claire
1
2012
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard
19
2011
Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
15
2011
Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth. Zbl 1281.68233
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Marx, Dániel
14
2011
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
9
2011
Improved approximation algorithms for label cover problems. Zbl 1218.68197
Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard
6
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
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
1
2011
Capacitated metric labeling. Zbl 1376.68167
Andrews, Matthew; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Moitra, Ankur
1
2011
Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
11
2010
The cooperative game theory foundations of network bargaining games. Zbl 1287.91008
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Immorlica, Nicole; Mahini, Hamid
10
2010
Submodular secretary problem and extensions. Zbl 1305.91158
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Zadimoghaddam, Morteza
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
\(\ell ^2_2\) spreading metrics for vertex ordering problems. Zbl 1194.68259
Charikar, Moses; Hajiaghayi, Mohammad Taghi; Karloff, Howard; Rao, Satish
6
2010
Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
6
2010
Approximation algorithms via contraction decomposition. Zbl 1274.05445
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
5
2010
Budgeted red-blue median and its generalizations. Zbl 1287.90054
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy
4
2010
Prize-collecting Steiner networks via iterative rounding. Zbl 1283.68403
Hajiaghayi, MohammadTaghi; Nasri, Arefeh A.
4
2010
Dial a ride from \(k\)-forest. Zbl 1300.90010
Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R.
4
2010
Prize-collecting Steiner network problems. Zbl 1285.90049
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
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.
55
2009
Minimizing movement. Zbl 1298.68293
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
16
2009
Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
9
2009
Minimizing movement: fixed-parameter tractability. Zbl 1256.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
9
2009
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N.
8
2009
The price of anarchy in cooperative network creation games. Zbl 1236.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
7
2009
Hat guessing games. Zbl 1166.91004
Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
7
2009
Approximation algorithms via structural results for apex-minor-free graphs. Zbl 1248.68555
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
5
2009
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1292.68161
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi MohammadTaghi; Karloff, Howard
4
2009
Improved approximation algorithms for label cover problems. Zbl 1256.68161
Charikar, Moses; Hajiaghayi, MohammadTaghi; Karloff, Howard
3
2009
Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees. Zbl 1176.68242
Hajiaghayi, Mohammad Taghi; Kortsarz, Guy; Salavatipour, Mohammad R.
2
2009
Additive approximation algorithms for list-coloring minor-closed class of graphs. Zbl 1423.05176
Kawarabayashi, Ken-ichi; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi
1
2009
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
43
2008
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R.
20
2008
Hat guessing games. Zbl 1169.91007
Butler, Steve; Hajiaghayi, Mohammad T.; Kleinberg, Robert D.; Leighton, Tom
11
2008
Regret minimization and the price of total anarchy. Zbl 1231.91062
Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron
7
2008
Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza
3
2008
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
3
2008
Approximation algorithms via contraction decomposition. Zbl 1302.05185
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
12
2007
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
10
2007
The price of anarchy in network creation games. Zbl 1283.68053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
10
2007
Approximation algorithms for node-weighted buy-at-bulk network design. Zbl 1302.90028
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
9
2007
Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth. Zbl 1115.68114
Hajiaghayi, MohammadTaghi; Nishimura, Naomi
8
2007
...and 49 more Documents
all top 5

Cited by 1,301 Authors

35 Saurabh, Saket
32 Fomin, Fedor V.
29 Thilikos, Dimitrios M.
27 Hajiaghayi, Mohammad Taghi
26 Lokshtanov, Daniel
16 Marx, Dániel
15 Kortsarz, Guy
13 Pilipczuk, Marcin L.
13 Sau, Ignasi
12 Golovach, Petr A.
12 Nutov, Zeev
12 Pilipczuk, Michał
12 Xu, Dachuan
11 Demaine, Erik D.
11 Könemann, Jochen
10 Feldmann, Andreas Emil
9 Chekuri, Chandra S.
9 Kawarabayashi, Ken-ichi
9 Manurangsi, Pasin
9 Ramanujan, M. S.
9 Villanger, Yngve
9 Wood, David Ronald
8 Disser, Yann
8 Dorn, Frederic
8 Kratsch, Stefan
8 Mihalák, Matúš
8 Misra, Neeldhara
8 Zehavi, Meirav
7 Chitnis, Rajesh Hemant
7 Du, Donglei
7 Hoefer, Martin
7 Lozin, Vadim Vladislavovich
7 Mnich, Matthias
7 Nagarajan, Viswanath
7 Niedermeier, Rolf
7 Raman, Venkatesh
7 Wu, Chenchen
6 Bodlaender, Hans L.
6 Eppstein, David Arthur
6 Grigoriev, Alexander
6 Gu, Qianping
6 Khandekar, Rohit
6 Kobayashi, Yusuke
6 Otachi, Yota
6 Segev, Danny
6 Suksompong, Warut
5 Borradaile, Glencora
5 Chandrasekaran, Karthekeyan
5 Dereniowski, Dariusz
5 Dujmović, Vida
5 Feldman, Moran
5 Flammini, Michele
5 Heggernes, Pinar
5 Joret, Gwenaël
5 Kamiński, Marcin Marek
5 Khanna, Sanjeev
5 Paul, Christophe
5 Prałat, Paweł
5 Rautenbach, Dieter
5 Wahlström, Magnus
5 Williamson, David P.
5 Yin, Minghao
4 Bärtschi, Andreas
4 Bateni, MohammadHossein
4 Bilò, Davide
4 Bonnet, Edouard
4 Busch, Costas
4 Chakrabarty, Deeparnab
4 Chalopin, Jérémie
4 Cygan, Marek
4 Das, Shantanu
4 Della Croce, Federico
4 Dragan, Feodor F.
4 Fellows, Michael Ralph
4 Fukunaga, Takuro
4 Gualà, Luciano
4 Gutin, Gregory Z.
4 Hermelin, Danny
4 Jansson, Jesper
4 Khuller, Samir
4 Kim, Eun Jung
4 Lampis, Michael
4 Lee, Euiwoong
4 Lee, James R.
4 Lingas, Andrzej
4 McGregor, Andrew
4 Monemizadeh, Morteza
4 Naor, Joseph Seffi
4 Newman, Ilan I.
4 Nisse, Nicolas
4 Okamoto, Yoshio
4 Panolan, Fahad
4 Paschos, Vangelis Th.
4 Philip, Geevarghese
4 Ran, Yingli
4 Scatamacchia, Rosario
4 Serna, Maria José
4 Shen, Xiangkun
4 Sikdar, Somnath
4 Sitters, Rene A.
...and 1,201 more Authors
all top 5

Cited in 102 Serials

92 Algorithmica
85 Theoretical Computer Science
37 SIAM Journal on Computing
30 Discrete Applied Mathematics
30 Journal of Computer and System Sciences
29 Journal of Combinatorial Optimization
27 SIAM Journal on Discrete Mathematics
23 Theory of Computing Systems
19 Information Processing Letters
16 Mathematical Programming. Series A. Series B
12 Journal of Combinatorial Theory. Series B
12 Operations Research Letters
12 European Journal of Operational Research
9 Artificial Intelligence
9 Mathematics of Operations Research
9 The Electronic Journal of Combinatorics
9 Journal of Discrete Algorithms
9 Discrete Optimization
8 European Journal of Combinatorics
7 Discrete & Computational Geometry
7 Information and Computation
7 Optimization Letters
6 Networks
6 Combinatorics, Probability and Computing
5 Journal of Graph Theory
5 Combinatorica
5 Graphs and Combinatorics
5 International Journal of Foundations of Computer Science
5 Distributed Computing
5 Algorithms
4 Annals of Operations Research
4 Computational Geometry
4 Journal of Global Optimization
3 Computers & Operations Research
3 Journal of Mathematical Sciences (New York)
3 Journal of Graph Algorithms and Applications
2 Discrete Mathematics
2 Applied Mathematics and Computation
2 Journal of Economic Theory
2 Operations Research
2 Mathematical Social Sciences
2 Social Choice and Welfare
2 Journal of Parallel and Distributed Computing
2 Random Structures & Algorithms
2 International Journal of Computational Geometry & Applications
2 The Annals of Applied Probability
2 Designs, Codes and Cryptography
2 Games and Economic Behavior
2 Computational Optimization and Applications
2 INFORMS Journal on Computing
2 Journal of Scheduling
2 RAIRO. Operations Research
2 Internet Mathematics
2 ACM Transactions on Algorithms
2 Games
2 Journal of the Operations Research Society of China
2 Computer Science Review
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 The Mathematical Intelligencer
1 Advances in Mathematics
1 The Annals of Probability
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 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 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Problems in Engineering
1 Journal of the ACM
1 Annals of Combinatorics
1 Optimization and Engineering
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Quantum Information Processing
1 4OR
1 ACM Journal of Experimental Algorithmics
1 Networks and Spatial Economics
1 Journal of Industrial and Management Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Mathematical Programming Computation
1 Science China. Mathematics
1 Science China. Information Sciences
1 Journal of Optimization
1 Journal of Logical and Algebraic Methods in Programming
1 Bulletin of the Hellenic Mathematical Society
...and 2 more Serials

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.