×

Journal of Combinatorial Optimization

Short Title: J. Comb. Optim.
Publisher: Springer US, New York, NY
ISSN: 1382-6905; 1573-2886/e
Online: http://link.springer.com/journal/volumesAndIssues/10878
Comments: Indexed cover-to-cover; As of 2022: Incorporating ”Computational Social Networks” (ISSN 2197-4314).
Documents Indexed: 2,056 Publications (since 1997)
References Indexed: 1,828 Publications with 38,958 References.
all top 5

Latest Issues

44, No. 2 (2022)
44, No. 1 (2022)
43, No. 5 (2022)
43, No. 4 (2022)
43, No. 3 (2022)
43, No. 2 (2022)
43, No. 1 (2022)
42, No. 4 (2021)
42, No. 3 (2021)
42, No. 2 (2021)
42, No. 1 (2021)
41, No. 4 (2021)
41, No. 3 (2021)
41, No. 2 (2021)
41, No. 1 (2021)
40, No. 4 (2020)
40, No. 3 (2020)
40, No. 2 (2020)
40, No. 1 (2020)
39, No. 4 (2020)
39, No. 3 (2020)
39, No. 2 (2020)
39, No. 1 (2020)
38, No. 4 (2019)
38, No. 3 (2019)
38, No. 2 (2019)
38, No. 1 (2019)
37, No. 4 (2019)
37, No. 3 (2019)
37, No. 2 (2019)
37, No. 1 (2019)
36, No. 4 (2018)
36, No. 3 (2018)
36, No. 2 (2018)
36, No. 1 (2018)
35, No. 4 (2018)
35, No. 3 (2018)
35, No. 2 (2018)
35, No. 1 (2018)
34, No. 4 (2017)
34, No. 3 (2017)
34, No. 2 (2017)
34, No. 1 (2017)
33, No. 4 (2017)
33, No. 3 (2017)
33, No. 2 (2017)
33, No. 1 (2017)
32, No. 4 (2016)
32, No. 3 (2016)
32, No. 2 (2016)
32, No. 1 (2016)
31, No. 4 (2016)
31, No. 3 (2016)
31, No. 2 (2016)
31, No. 1 (2016)
30, No. 4 (2015)
30, No. 3 (2015)
30, No. 2 (2015)
30, No. 1 (2015)
29, No. 4 (2015)
29, No. 3 (2015)
29, No. 2 (2015)
29, No. 1 (2015)
28, No. 4 (2014)
28, No. 3 (2014)
28, No. 2 (2014)
28, No. 1 (2014)
27, No. 4 (2014)
27, No. 3 (2014)
27, No. 2 (2014)
27, No. 1 (2014)
26, No. 4 (2013)
26, No. 3 (2013)
26, No. 2 (2013)
26, No. 1 (2013)
25, No. 4 (2013)
25, No. 3 (2013)
25, No. 2 (2013)
25, No. 1 (2013)
24, No. 4 (2012)
24, No. 3 (2012)
24, No. 2 (2012)
24, No. 1 (2012)
23, No. 4 (2012)
23, No. 3 (2012)
23, No. 2 (2012)
23, No. 1 (2012)
22, No. 4 (2011)
22, No. 3 (2011)
22, No. 2 (2011)
22, No. 1 (2011)
21, No. 4 (2011)
21, No. 3 (2011)
21, No. 2 (2011)
21, No. 1 (2011)
20, No. 4 (2010)
20, No. 3 (2010)
20, No. 2 (2010)
20, No. 1 (2010)
19, No. 4 (2010)
...and 70 more Volumes
all top 5

Authors

54 Pardalos, Panos M.
41 Wu, Weili
37 Xu, Yinfeng
27 Henning, Michael Anthony
22 Wang, Wei-Fan
21 Lin, Guohui
21 Zhu, Binhai
20 Li, Xueliang
20 Xu, Dachuan
19 Zhang, Zhao
16 Chang, Gerard Jennhwa
16 Kang, Liying
15 Hwang, Frank Kwangming
15 Shan, Erfang
15 Wu, Lidong
15 Yuan, Jinjiang
15 Zheng, Feifeng
14 Du, Hongwei
14 Sheikholeslami, Seyed Mahmoud
14 Wang, Yiqiao
13 Li, Jianzhong
13 Thai, My T.
13 Wu, Jian-Liang
12 Deng, Xiao-Tie
12 Epstein, Leah
11 Wang, Lusheng
11 Wang, Wei
11 Yang, Boting
10 Du, Donglei
10 Fang, Qizhi
10 Fu, Bin
10 Fu, Hunglin
10 Jiang, Yiwei
10 Li, Deying
10 Li, Yingshu
10 Lu, Xiwen
10 Wang, Guanghui
9 Bu, Yuehua
9 Cheng, Yongxi
9 Duan, Zhenhua
9 Gao, Suogang
9 Li, Minming
9 Lin, Wensong
9 Wang, Huijuan
9 Wu, Baoyindureng
9 Wu, Chenchen
9 Xu, Jinhui
9 Zhang, An
9 Zhang, Dongmei
9 Zhu, Yuqing
8 Chen, Danny Ziyi
8 Della Croce, Federico
8 Hu, Xiaodong
8 Li, Shisheng
8 Li, Shuchao
8 Liu, Ming
8 Nagamochi, Hiroshi
8 Prokopyev, Oleg Alexan
8 Su, Bing
8 Wu, Bang Ye
8 Ye, Deshi
8 Zhang, Guochuan
8 Zhang, Huili
8 Zhang, Xin
8 Zhong, Liwei
7 Cai, Zhipeng
7 Chen, Zhixiang
7 Du, Ding-Zhu
7 Gao, Hong
7 Jia, Xiaohua
7 Karami, Hossein
7 Kim, Donghyun
7 Levin, Asaf
7 Liu, Bin
7 Nong, Qingqin
7 Shao, Zehui
7 Tang, Guochun
7 Tian, Cong
7 Volkmann, Lutz
7 Wang, Jianxin
7 Yu, Jiguo
7 Zang, Wenan
7 Zhang, Jianzhong
7 Zhang, Yong
7 Zhu, Xuding
6 Calinescu, Gruia
6 Chen, Jian-er
6 Chen, Min
6 Chen, Xujin
6 Chin, Francis Y. L.
6 Ding, Wei
6 Dósa, György
6 Gai, Ling
6 Guo, Jun
6 Han, Xin
6 Hao, Jin-Kao
6 He, Yong
6 Hsu, Lihhsing
6 Hu, Jueliang
6 Ibaraki, Toshihide
...and 3,333 more Authors

Publications by Year

Citations contained in zbMATH Open

1,391 Publications have been cited 8,118 times in 6,035 Documents Cited by Year
Inverse combinatorial optimization: a survey on problems, methods, and results. Zbl 1084.90035
Heuberger, Clemens
125
2004
Hybrid evolutionary algorithms for graph coloring. Zbl 0958.90071
Galinier, Philippe; Hao, Jin-Kao
81
1999
Algebraic connectivity of an even uniform hypergraph. Zbl 1261.05072
Hu, Shenglong; Qi, Liqun
71
2012
Semidefinite programming relaxations for the quadratic assignment problem. Zbl 0904.90145
Zhao, Qing; Karisch, Stefan E.; Rendl, Franz; Wolkowicz, Henry
69
1998
A note on the complexity of the problem of two-agent scheduling on a single machine. Zbl 1126.90027
Ng, C. T.; Cheng, T. C. E.; Yuan, J. J.
61
2006
Hardness and algorithms for rainbow connection. Zbl 1319.05049
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
60
2011
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
57
2000
Approximation algorithms in batch processing. Zbl 1053.90033
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
55
2003
The extremal spectral radii of \(k\)-uniform supertrees. Zbl 1378.90084
Li, Honghai; Shao, Jia-Yu; Qi, Liqun
53
2016
Roman domination on strongly chordal graphs. Zbl 1282.90217
Liu, Chun-Hung; Chang, Gerard J.
50
2013
A semidefinite programming approach to the quadratic knapsack problem. Zbl 0970.90075
Helmberg, C.; Rendl, F.; Weismantel, R.
50
2000
Structure of Fibonacci cubes: a survey. Zbl 1273.90173
Klavžar, Sandi
49
2013
Signed Roman domination in graphs. Zbl 1319.90070
Abdollahzadeh Ahangar, H.; Henning, Michael A.; Löwenstein, Christian; Zhao, Yancai; Samodivkin, Vladimir
48
2014
Pipage rounding: a new method of constructing algorithms with proven performance guarantee. Zbl 1084.90029
Ageev, A. A.; Sviridenko, M. I.
48
2004
Novel approaches for analyzing biological networks. Zbl 1080.90010
Balasundaram, Balabhaskar; Butenko, Sergiy; Trukhanov, Svyatoslav
47
2005
Neighbor sum distinguishing total colorings of planar graphs. Zbl 1325.05083
Li, Hualong; Ding, Laihao; Liu, Bingqiang; Wang, Guanghui
47
2015
On the adjacent vertex-distinguishing total chromatic numbers of the graphs with \(\Delta (G) = 3\). Zbl 1125.05043
Wang, Haiying
43
2007
Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree. Zbl 1221.05166
Wang, Weifan; Wang, Yiqiao
38
2010
Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults. Zbl 1185.90029
Hsieh, Sun-Yuan; Wu, Chang-Yu
37
2010
The adjacent vertex distinguishing total coloring of planar graphs. Zbl 1319.90076
Wang, Weifan; Huang, Danjun
37
2014
On the robust single machine scheduling problem. Zbl 1058.90029
Yang, Jian; Yu, Gang
36
2002
On-line scheduling algorithms for a batch machine with finite capacity. Zbl 1079.90060
Poon, Chung Keung; Yu, Wenci
35
2005
A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems. Zbl 0954.90026
Borchers, Brian; Furman, Judith
33
1999
Graphs with large paired-domination number. Zbl 1108.05069
Henning, Michael A.
33
2007
A genetic algorithm for the weight setting problem in OSPF routing. Zbl 1068.90092
Ericsson, M.; Resende, M. G. C.; Pardalos, P. M.
32
2002
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs. Zbl 1284.05089
Bonamy, Marthe; Johnson, Matthew; Lignos, Ioannis; Patel, Viresh; Paulusma, Daniël
32
2014
Models and bounds for two-dimensional level packing problems. Zbl 1084.90031
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
32
2004
Adjacent vertex distinguishing total colorings of outerplanar graphs. Zbl 1216.05039
Wang, Yiqiao; Wang, Weifan
32
2010
The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance. Zbl 1354.90113
Nguyen, Kien Trung; Sepasian, Ali Reza
31
2016
Weighted inverse minimum spanning tree problems under Hamming distance. Zbl 1066.90104
He, Yong; Zhang, Binwu; Yao, Enyu
30
2005
The inverse 1-maxian problem with edge length modification. Zbl 1180.90165
Gassner, Elisabeth
30
2008
An approximation scheme for bin packing with conflicts. Zbl 0971.90072
Jansen, Klaus
30
1999
Domination in graphs with bounded propagation: Algorithms, formulations and hardness results. Zbl 1192.90215
Aazami, Ashkan
29
2010
A new fully polynomial time approximation scheme for the Knapsack problem. Zbl 0957.90112
Kellerer, Hans; Pferschy, Ulrich
29
1999
A branch and cut solver for the maximum stable set problem. Zbl 1319.90079
Rebennack, Steffen; Oswald, Marcus; Theis, Dirk Oliver; Seitz, Hanna; Reinelt, Gerhard; Pardalos, Panos M.
29
2011
An integer programming framework for critical elements detection in graphs. Zbl 1303.90120
Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
29
2014
Note on the hardness of generalized connectivity. Zbl 1261.90078
Li, Shasha; Li, Xueliang
28
2012
Some results on the target set selection problem. Zbl 1273.90224
Chiang, Chun-Ying; Huang, Liang-Hao; Li, Bo-Jr; Wu, Jiaojiao; Yeh, Hong-Gwa
28
2013
The Laplacian of a uniform hypergraph. Zbl 1309.05120
Hu, Shenglong; Qi, Liqun
28
2015
Realizations of the game domination number. Zbl 1303.91051
Košmrlj, Gašper
28
2014
The unconstrained binary quadratic programming problem: a survey. Zbl 1303.90066
Kochenberger, Gary; Hao, Jin-Kao; Glover, Fred; Lewis, Mark; Lü, Zhipeng; Wang, Haibo; Wang, Yang
28
2014
Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures. Zbl 1050.92031
Iasemidis, L. D.; Pardalos, P.; Sackellares, J. C.; Shiau, D.-S.
28
2001
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong
26
2006
Labelling algorithms for paired-domination problems in block and interval graphs. Zbl 1197.90336
Chen, Lei; Lu, Changhong; Zeng, Zhenbing
26
2010
Improved dynamic programming in connection with an FPTAS for the knapsack problem. Zbl 1058.90070
Kellerer, Hans; Pferschy, Ulrich
25
2004
Online scheduling on parallel machines with two goS levels. Zbl 1176.90221
Jiang, Yiwei
25
2008
Paired-domination in generalized claw-free graphs. Zbl 1125.05072
Dorbec, Paul; Gravier, Sylvain; Henning, Michael A.
25
2007
Approximation algorithms and hardness results for labeled connectivity problems. Zbl 1149.90166
Hassin, Refael; Monnot, Jérôme; Segev, Danny
25
2007
A two-stage approach for surgery scheduling. Zbl 1297.90064
Zhong, Liwei; Luo, Shoucheng; Wu, Lidong; Xu, Lin; Yang, Jinghui; Tang, Guochun
25
2014
An improved approximation algorithm for uncapacitated facility location problem with penalties. Zbl 1165.90550
Xu, Guang; Xu, Jinhui
24
2009
Characterisation of forests with trivial game domination numbers. Zbl 1348.05136
Nadjafi-Arani, M. J.; Siggers, Mark; Soltani, Hossein
24
2016
An inverse approach to convex ordered median problems in trees. Zbl 1243.90223
Gassner, Elisabeth
23
2012
On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function. Zbl 1084.68142
de Klerk, E.; Pasechnik, D. V.; Warners, J. P.
23
2004
A bicriteria approach to scheduling a single machine with job rejection and positional penalties. Zbl 1244.90102
Shabtay, Dvir; Gaspar, Nufar; Yedidsion, Liron
23
2012
Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
23
2007
Locating and detecting arrays for interaction faults. Zbl 1149.90090
Colbourn, Charles J.; McClary, Daniel W.
23
2008
A framework for the complexity of high-multiplicity scheduling problems. Zbl 1079.90049
Brauner, N.; Crama, Y.; Grigoriev, A.; van de Klundert, J.
22
2005
The maximum flow problem with disjunctive constraints. Zbl 1275.90120
Pferschy, Ulrich; Schauer, Joachim
22
2013
Approximation algorithms for the multiple knapsack problem with assignment restrictions. Zbl 0970.90106
Dawande, M.; Kalagnanam, J.; Keskinocak, P.; Ravi, R.; Salman, F. S.
22
2000
New approximation algorithms for the Steiner tree problems. Zbl 0895.90171
Karpinski, Marek; Zelikovsky, Alexander
21
1997
Keeping partners together: Algorithmic results for the hospitals/residents problem with couples. Zbl 1189.91102
McDermid, Eric J.; Manlove, David F.
21
2010
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree \(\Delta\). Zbl 1276.90079
Hocquard, Hervé; Montassier, Mickaël
21
2013
Recent progress in mathematics and engineering on optimal graph labellings with distance conditions. Zbl 1131.05081
Griggs, Jerrold R.; Jin, Xiaohua Teresa
21
2007
Neighbor sum distinguishing total choosability of planar graphs. Zbl 1348.05082
Qu, Cunquan; Wang, Guanghui; Yan, Guiying; Yu, Xiaowei
21
2016
A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems. Zbl 1133.90337
Frangioni, Antonio; Necciari, Emiliano; Scutellà, Maria Grazia
20
2004
From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems. Zbl 1079.90085
Roupin, Frédéric
20
2004
Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network. Zbl 0883.68014
Wan, Peng-Jun
20
1997
Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems. Zbl 1135.90389
Hifi, Mhand; Roucairol, Catherine
20
2001
An optimal square coloring of planar graphs. Zbl 1261.05022
Bu, Yuehua; Zhu, Xubo
20
2012
On the generalized constrained longest common subsequence problems. Zbl 1319.68263
Chen, Yi-Ching; Chao, Kun-Mao
20
2011
Signed Roman domination in digraphs. Zbl 1327.05141
Sheikholeslami, S. M.; Volkmann, L.
20
2015
A combined d.c. optimization–ellipsoidal branch-and-bound algorithm for solving nonconvex quadratic programming problems. Zbl 0904.90134
Le Thi Hoai An; Pham Dinh Tao; Le Dung Muu
19
1998
An adaptive multistart tabu search approach to solve the maximum clique problem. Zbl 1275.90084
Wu, Qinghua; Hao, Jin-Kao
19
2013
Ant colony system for a dynamic vehicle routing problem. Zbl 1093.90094
Montemanni, R.; Gambardella, L. M.; Rizzoli, A. E.; Donati, A. V.
19
2005
A note on online strip packing. Zbl 1168.90601
Ye, Deshi; Han, Xin; Zhang, Guochuan
19
2009
Inverse maximum flow problems under the weighted Hamming distance. Zbl 1126.90070
Liu, Longcheng; Zhang, Jianzhong
19
2006
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
19
2006
The wireless network jamming problem. Zbl 1149.90124
Commander, Clayton W.; Pardalos, Panos M.; Ryabchenko, Valeriy; Uryasev, Stan; Zrazhevsky, Grigoriy
19
2007
Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem. Zbl 1138.90014
Vimont, Yannick; Boussier, Sylvain; Vasquez, Michel
19
2008
Complexity analysis for maximum flow problems with arc reversals. Zbl 1184.90025
Rebennack, Steffen; Arulselvan, Ashwin; Elefteriadou, Lily; Pardalos, Panos M.
19
2010
The Canadian Traveller Problem and its competitive analysis. Zbl 1173.90524
Xu, Yinfeng; Hu, Maolin; Su, Bing; Zhu, Binhai; Zhu, Zhijun
19
2009
Signed total Roman domination in graphs. Zbl 1348.05159
Volkmann, Lutz
19
2016
An upper bound on the double Roman domination number. Zbl 1437.05177
Amjadi, J.; Nazari-Moghaddam, S.; Sheikholeslami, S. M.; Volkmann, L.
19
2018
Vertices contained in all or in no minimum paired-dominating set of a tree. Zbl 1122.05071
Henning, Michael A.; Plummer, Michael D.
18
2005
Finding nucleolus of flow game. Zbl 1188.91024
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
18
2009
Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval. Zbl 1170.90393
Kacem, Imed
18
2009
Solution structure of some inverse combinatorial optimization problems. Zbl 0932.90034
Zhang, Jianzhong; Ma, Zhongfan
18
1999
Approximation algorithms for quadratic programming. Zbl 0896.90154
Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu
17
1998
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
17
1998
Minimum \(d\)-blockers and \(d\)-transversals in graphs. Zbl 1263.90110
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe
17
2011
Ordinal on-line scheduling for maximizing the minimum machine completion time. Zbl 0991.90069
He, Yong; Tan, Zhiyi
17
2002
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
17
2012
\(k\)-tuple total domination in cross products of graphs. Zbl 1261.90073
Henning, Michael A.; Kazemi, Adel P.
17
2012
Feature selection for consistent biclustering via fractional 0-1 programming. Zbl 1123.90073
Busygin, Stanislav; Prokopyev, Oleg A.; Pardalos, Panos M.
17
2005
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
17
2009
On maximum Wiener index of trees and graphs with given radius. Zbl 1376.05039
Das, Kinkar Ch.; Nadjafi-Arani, M. J.
17
2017
Relation between the skew-rank of an oriented graph and the independence number of its underlying graph. Zbl 1398.05093
Huang, Jing; Li, Shuchao; Wang, Hua
17
2018
Metric dimension of some distance-regular graphs. Zbl 1298.90121
Guo, Jun; Wang, Kaishun; Li, Fenggao
16
2013
Phased local search for the maximum clique problem. Zbl 1255.90122
Pullan, Wayne
16
2006
The hierarchical model for load balancing on two machines. Zbl 1145.90379
Chassid, Orion; Epstein, Leah
16
2008
Rescheduling problems with allowing for the unexpected new jobs arrival. Zbl 1490.90142
Zhang, Xingong; Lin, Win-Chin; Wu, Chin-Chia
2
2022
A PTAS for non-resumable open shop scheduling with an availability constraint. Zbl 1490.90260
Yuan, Yuan; Lan, Yan; Ding, Ning; Han, Xin
1
2022
Lower bounds for batched bin packing. Zbl 1490.90235
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
1
2022
The Steiner cycle and path cover problem on interval graphs. Zbl 1485.90107
Ćustić, Ante; Lendl, Stefan
1
2022
Online machine minimization with lookahead. Zbl 07558382
Chen, Cong; Zhang, Huili; Xu, Yinfeng
1
2022
On the computational complexity of finding a sparse Wasserstein barycenter. Zbl 07347228
Borgwardt, Steffen; Patterson, Stephan
4
2021
Single machine lot scheduling with optional job-rejection. Zbl 1468.90054
Mor, Baruch; Mosheiov, Gur; Shapira, Dana
4
2021
Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints. Zbl 1464.05162
Lyu, Zhenhua
3
2021
Zero forcing versus domination in cubic graphs. Zbl 1464.05282
Davila, Randy; Henning, Michael A.
3
2021
Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times. Zbl 1468.90058
Wang, Ji-Bo; Cui, Bo; Ji, Ping; Liu, Wei-Wei
2
2021
The \(m\)-Steiner traveling salesman problem with online edge blockages. Zbl 1473.90142
Liu, Henan; Zhang, Huili; Xu, Yi
2
2021
Complexity results for two kinds of colored disconnections of graphs. Zbl 1470.05051
Chen, You; Li, Ping; Li, Xueliang; Weng, Yindi
2
2021
A 5-parameter complexity classification of the two-stage flow shop scheduling problem with job dependent storage requirements. Zbl 1478.90046
Zinder, Yakov; Kononov, Alexandr; Fung, Joey
1
2021
Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming. Zbl 1482.90196
Gai, Ling; Peng, Zhiyue; Zhang, Jiming; Zhang, Jiafu
1
2021
Bounds on the semipaired domination number of graphs with minimum degree at least two. Zbl 1464.05288
Haynes, Teresa W.; Henning, Michael A.
1
2021
Two-agent preemptive Pareto-scheduling to minimize the number of tardy jobs and total late work. Zbl 1468.90049
He, Ruyan; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E.
1
2021
The balanced double star has maximum exponential second Zagreb index. Zbl 1464.05060
Cruz, Roberto; Monsalve, Juan Daniel; Rada, Juan
1
2021
Secure Italian domination in graphs. Zbl 1464.05285
Dettlaff, M.; Lemańska, M.; Rodríguez-Velázquez, J. A.
1
2021
Discount allocation for cost minimization in online social networks. Zbl 1470.91214
Ni, Qiufen; Ghosh, Smita; Huang, Chuanhe; Wu, Weili; Jin, Rong
1
2021
On characterizations for subclasses of directed co-graphs. Zbl 1468.05097
Gurski, Frank; Komander, Dominique; Rehs, Carolin
1
2021
On the relation between Wiener index and eccentricity of a graph. Zbl 1475.05036
Darabi, Hamid; Alizadeh, Yaser; Klavžar, Sandi; Das, Kinkar Chandra
1
2021
An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties. Zbl 1473.90143
Lv, Wei; Wu, Chenchen
1
2021
Algorithmic aspects of 2-secure domination in graphs. Zbl 07380953
Jakkepalli, Pavan Kumar; Palagiri, Venkata Subba Reddy
1
2021
Conflict-free connection of trees. Zbl 1479.05096
Chang, Hong; Ji, Meng; Li, Xueliang; Zhang, Jingshu
1
2021
The one-cop-moves game on planar graphs. Zbl 1480.91056
Gao, Ziyuan; Yang, Boting
1
2021
Tropical paths in vertex-colored graphs. Zbl 1481.90273
Cohen, Johanne; Italiano, Giuseppe F.; Manoussakis, Yannis; Thang, Nguyen Kim; Pham, Hong Phong
1
2021
Modified greedy heuristic for the one-dimensional cutting stock problem. Zbl 1481.90271
Cerqueira, Gonçalo R. L.; Aguiar, Sérgio S.; Marques, Marlos
1
2021
On the edge metric dimension of convex polytopes and its related graphs. Zbl 1434.05046
Zhang, Yuezhong; Gao, Suogang
11
2020
Tree-coloring problems of bounded treewidth graphs. Zbl 1434.05055
Li, Bi; Zhang, Xin
6
2020
Equitable partition of graphs into induced linear forests. Zbl 1434.05058
Zhang, Xin; Niu, Bei
6
2020
A variation of DS decomposition in set function optimization. Zbl 1445.90095
Li, Xiang; Du, H. George; Pardalos, Panos M.
4
2020
The seeding algorithm for \(k\)-means problem with penalties. Zbl 1434.68680
Li, Min; Xu, Dachuan; Yue, Jun; Zhang, Dongmei; Zhang, Peng
4
2020
Algorithmic results on double Roman domination in graphs. Zbl 1434.05105
Banerjee, Sumanta; Henning, Michael A.; Pradhan, D.
4
2020
Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090
Zhao, Qiulan; Yuan, Jinjiang
4
2020
A primal-dual algorithm for the minimum partial set multi-cover problem. Zbl 1441.90141
Ran, Yingli; Shi, Yishuo; Tang, Changbing; Zhang, Zhao
4
2020
On reduced second Zagreb index. Zbl 1435.05054
Buyantogtokh, Lkhagva; Horoldagva, Batmend; Das, Kinkar Chandra
4
2020
Average eccentricity, minimum degree and maximum degree in graphs. Zbl 1466.05055
Dankelmann, P.; Osaye, F. J.
3
2020
On the robustness of a synchronized multi-robot system. Zbl 1442.90037
Bereg, Sergey; Brunner, Andrew; Caraballo, Luis-Evaristo; Díaz-Báñez, José-Miguel; Lopez, Mario A.
3
2020
The quadratic cycle cover problem: special cases and efficient bounds. Zbl 1442.90161
de Meijer, Frank; Sotirov, Renata
3
2020
Graphs with equal domination and covering numbers. Zbl 1434.05112
Lingas, Andrzej; Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
3
2020
Maximum weight induced matching in some subclasses of bipartite graphs. Zbl 1466.90091
Panda, B. S.; Pandey, Arti; Chaudhary, Juhi; Dane, Piyush; Kashyap, Manav
2
2020
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. Zbl 1442.90130
Nong, Qingqin; Fang, Jiazhu; Gong, Suning; Du, Dingzhu; Feng, Yan; Qu, Xiaoying
2
2020
The structure of graphs with given number of blocks and the maximum Wiener index. Zbl 1434.05042
Bessy, Stéphane; Dross, François; Hriňáková, Katarína; Knor, Martin; Škrekovski, Riste
2
2020
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1434.05148
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
2
2020
Price of dependence: stochastic submodular maximization with dependent items. Zbl 1437.90117
Tang, Shaojie
2
2020
On the zero forcing number of a graph involving some classical parameters. Zbl 1434.05113
Li, Shuchao; Sun, Wanting
2
2020
Nontrivial path covers of graphs: existence, minimization and maximization. Zbl 1434.90209
Gómez, Renzo; Wakabayashi, Yoshiko
2
2020
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem. Zbl 1437.90139
Li, Jianping; Liu, Suding; Lichen, Junran; Wang, Wencheng; Zheng, Yujie
2
2020
Compact quadratizations for pseudo-Boolean functions. Zbl 1441.90092
Boros, Endre; Crama, Yves; Rodríguez-Heck, Elisabeth
2
2020
Algorithmic and complexity aspects of problems related to total Roman domination for graphs. Zbl 1462.05284
Poureidi, Abolfazl; Rad, Nader Jafari
2
2020
The complexity of total edge domination and some related results on trees. Zbl 1466.05170
Pan, Zhuo; Yang, Yu; Li, Xianyue; Xu, Shou-Jun
1
2020
Selfish colorful bin packing games. Zbl 1466.91006
Bilò, Vittorio; Cellinese, Francesco; Melideo, Giovanna; Monaco, Gianpiero
1
2020
A rapid learning automata-based approach for generalized minimum spanning tree problem. Zbl 1466.90094
Zojaji, Masoumeh; Meybodi, Mohammad Reza Mollakhalili; Mirzaie, Kamal
1
2020
Maximum independent and disjoint coverage. Zbl 1442.90163
Dhar, Amit Kumar; Madireddy, Raghunath Reddy; Pandit, Supantha; Singh, Jagpreet
1
2020
Plane graphs with \(\Delta = 7\) are entirely 10-colorable. Zbl 1464.05128
Kong, Jiangxu; Hu, Xiaoxue; Wang, Yiqiao
1
2020
Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs. Zbl 1445.90092
Ding, Wei; Qiu, Ke
1
2020
Fractional Gallai-Edmonds decomposition and maximal graphs on fractional matching number. Zbl 1472.90113
Liu, Yan; Lei, Mengxia; Su, Xueli
1
2020
Joint chance constrained shortest path problem with Copula theory. Zbl 1472.90147
Nodeh, Zohreh Hosseini; Azar, Ali Babapour; Shiraz, Rashed Khanjani; Khodayifar, Salman; Pardalos, Panos M.
1
2020
An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown. Zbl 1445.90039
Tian, Ji; Zhou, Yan; Fu, Ruyan
1
2020
KATZ centrality with biogeography-based optimization for influence maximization problem. Zbl 1445.91045
Salehi, Abbas; Masoumi, Behrooz
1
2020
The strong chromatic index of graphs with edge weight eight. Zbl 1445.05038
Chen, Lily; Chen, Shumei; Zhao, Ren; Zhou, Xiangqian
1
2020
Analysis of divide-and-conquer strategies for the \(0-1\) minimization knapsack problem. Zbl 1445.90060
Morales, Fernando A.; Martínez, Jairo A.
1
2020
Integer linear programming formulations of the filter partitioning minimization problem. Zbl 1447.90051
Rahmani, Hazhar; O’Kane, Jason M.
1
2020
Power domination on triangular grids with triangular and hexagonal shape. Zbl 1447.90047
Bose, Prosenjit; Gledel, Valentin; Pennarun, Claire; Verdonschot, Sander
1
2020
On theoretical and empirical algorithmic analysis of the efficiency gap measure in partisan gerrymandering. Zbl 1444.91184
Chatterjee, Tanima; DasGupta, Bhaskar; Palmieri, Laura; Al-Qurashi, Zainab; Sidiropoulos, Anastasios
1
2020
New approximation algorithms for machine scheduling with rejection on single and parallel machine. Zbl 1468.90052
Liu, Peihai; Lu, Xiwen
1
2020
Online maximum matching with recourse. Zbl 1467.90048
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
1
2020
Minimizing maximum delivery completion time for order scheduling with rejection. Zbl 1468.90047
Chen, Ren-Xia; Li, Shi-Sheng
1
2020
Partial inverse min-max spanning tree problem. Zbl 1467.90054
Tayyebi, Javad; Sepasian, Ali Reza
1
2020
The maximum Wiener index of maximal planar graphs. Zbl 1468.05044
Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Salia, Nika; Zamora, Oscar
1
2020
Approximation algorithms for two-stage flexible flow shop scheduling. Zbl 1447.90014
Zhang, Minghui; Lan, Yan; Han, Xin
1
2020
Bounds on upper transversals in hypergraphs. Zbl 1434.05111
Henning, Michael A.; Yeo, Anders
1
2020
On the extremal graphs with respect to the total reciprocal edge-eccentricity. Zbl 1434.05118
Zhao, Lifang; Li, Hongshuai; Gao, Yuping
1
2020
Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs. Zbl 1444.90057
Zhu, Shuwan; Fan, Wenjuan; Liu, Tongzhu; Yang, Shanlin; Pardalos, Panos M.
1
2020
Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13. Zbl 1434.05057
Song, Chao; Xu, Changqing
1
2020
The average covering tree value for directed graph games. Zbl 1434.91009
Khmelnitskaya, Anna; Selçuk, Özer; Talman, Dolf
1
2020
The Wiener index of hypergraphs. Zbl 1434.05043
Liu, Xiangxiang; Wang, Ligong; Li, Xihe
1
2020
Degree bounded bottleneck spanning trees in three dimensions. Zbl 1439.90058
Andersen, Patrick J.; Ras, Charl J.
1
2020
A new upper bound on the work function algorithm for the \(k\)-server problem. Zbl 1434.90174
Zhang, Wenming; Cheng, Yongxi
1
2020
Local search strikes again: PTAS for variants of geometric covering and packing. Zbl 1434.68597
Ashok, Pradeesha; Basu Roy, Aniket; Govindarajan, Sathish
1
2020
The complexity of symmetric connectivity in directional wireless sensor networks. Zbl 1441.90144
Tran, Tien; Huynh, Dung T.
1
2020
Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles. Zbl 1441.90175
Zheng, Feifeng; Pang, Yaxin; Liu, Ming; Xu, Yinfeng
1
2020
Operating room planning and surgical case scheduling: a review of literature. Zbl 1425.90101
Zhu, Shuwan; Fan, Wenjuan; Yang, Shanlin; Pei, Jun; Pardalos, Panos M.
14
2019
Restricted power domination and zero forcing problems. Zbl 1420.05126
Bozeman, Chassidy; Brimkov, Boris; Erickson, Craig; Ferrero, Daniela; Flagg, Mary; Hogben, Leslie
11
2019
The rank of a complex unit gain graph in terms of the rank of its underlying graph. Zbl 1420.05087
Lu, Yong; Wang, Ligong; Zhou, Qiannan
8
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
7
2019
Positive-instance driven dynamic programming for treewidth. Zbl 1426.90250
Tamaki, Hisao
7
2019
Connected power domination in graphs. Zbl 1420.05127
Brimkov, Boris; Mikesell, Derek; Smith, Logan
6
2019
On perfect Roman domination number in trees: complexity and bounds. Zbl 1429.05154
Darkooti, Mahsa; Alhevaz, Abdollah; Rahimi, Sadegh; Rahbani, Hadi
6
2019
Better approximability results for min-max tree/cycle/path cover problems. Zbl 1422.90048
Yu, Wei; Liu, Zhaohui
5
2019
Minimum rank and zero forcing number for butterfly networks. Zbl 1420.05165
Ferrero, Daniela; Grigorious, Cyriac; Kalinowski, Thomas; Ryan, Joe; Stephen, Sudeep
5
2019
Improved bounds for the greedy strategy in optimization problems with curvature. Zbl 1425.90097
Liu, Yajing; Chong, Edwin K. P.; Pezeshki, Ali
5
2019
Minmax scheduling problems with common due-date and completion time penalty. Zbl 1423.90095
Mor, Baruch
5
2019
On the extremal cacti of given parameters with respect to the difference of Zagreb indices. Zbl 1420.05040
Li, Shuchao; Zhang, Licheng; Zhang, Minjie
5
2019
Minimum Szeged index among unicyclic graphs with perfect matchings. Zbl 1420.05048
Liu, Hechao; Deng, Hanyuan; Tang, Zikai
5
2019
Study on specialist outpatient matching appointment and the balance matching model. Zbl 1419.90101
Yang, Ying; Luo, Shoucheng; Fan, Jing; Zhou, Xinye; Fu, Chunyu; Tang, Guochun
5
2019
An integrated method to solve the healthcare facility layout problem under area constraints. Zbl 1418.90225
Gai, Ling; Ji, Jiandong
5
2019
Real-time scheduling optimization considering the unexpected events in home health care. Zbl 1416.90016
Du, Gang; Zheng, Luyao; Ouyang, Xiaoling
5
2019
Three-sided stable matching problem with two of them as cooperative partners. Zbl 1418.90243
Zhong, Liwei; Bai, Yanqin
5
2019
Analysis of cough detection index based on decision tree and support vector machine. Zbl 1418.90275
Gao, Wei; Bao, Wuping; Zhou, Xin
5
2019
...and 1247 more Documents
all top 5

Cited by 8,117 Authors

81 Henning, Michael Anthony
69 Pardalos, Panos M.
62 Yuan, Jinjiang
51 Klavžar, Sandi
50 Sheikholeslami, Seyed Mahmoud
48 Li, Xueliang
44 Epstein, Leah
40 Wu, Weili
39 Cheng, Tai-Chiu Edwin
39 Wang, Wei-Fan
35 Xu, Yinfeng
34 Zhang, Zhao
33 Hao, Jin-Kao
30 Volkmann, Lutz
30 Xu, Dachuan
28 Dósa, György
28 Du, Ding-Zhu
28 Kang, Liying
27 Lin, Guohui
27 Qi, Liqun
27 Wang, Guanghui
26 Levin, Asaf
26 Zhang, Jianzhong
25 Jiang, Yiwei
25 Wu, Jian-Liang
24 Li, Shuchao
24 Shan, Erfang
23 Li, Shisheng
23 Prokopyev, Oleg Alexan
23 Zhu, Binhai
22 Letchford, Adam N.
22 Wang, Yiqiao
21 Alizadeh, Behrooz
21 Shabtay, Dvir
21 Yang, Boting
20 Panda, Bhawani Sankar
19 Sotirov, Renata
19 Wang, Jianxin
19 Wu, Chenchen
18 Butenko, Sergiy I.
18 Chellali, Mustapha
18 Du, Donglei
18 Jafari Rad, Nader
18 Jin, Zemin
18 Lin, Wensong
18 Nagamochi, Hiroshi
18 Paulusma, Daniël
18 Shao, Zehui
18 Tuza, Zsolt
17 Bu, Yuehua
17 Bujtás, Csilla
17 Lu, Xiwen
17 Nguyen, Kien Trung
17 Pasiliao, Eduardo L. jun.
17 Zhang, Heping
17 Zheng, Feifeng
16 Amjadi, Jafar
16 Dorbec, Paul
16 Du, Hongwei
16 Fu, Ruyan
16 Ito, Takehiro
16 Niedermeier, Rolf
16 Zhang, Guochuan
16 Zhang, Xin
15 Balasundaram, Balabhaskar
15 Guan, Xiucui
15 Hao, Rongxia
15 Kellerer, Johann
15 Malyshev, Dmitriĭ Sergeevich
15 Mao, Yaping
15 Mosheiov, Gur
15 Tian, Ji
15 Wang, Huijuan
15 Wang, Lusheng
14 Boginski, Vladimir L.
14 Feng, Qilong
14 Liu, Longcheng
14 Lu, Changhong
14 Lu, Mei
14 Monnot, Jérôme
14 Paschos, Vangelis Th.
14 Resende, Mauricio G. C.
14 Škrekovski, Riste
14 Wang, Kaishun
14 Wu, Chin-Chia
14 Wu, Lidong
14 Yin, Yunqiang
14 Zufferey, Nicolas
13 Ahangar, Hossein Abdollahzadeh
13 Burkard, Rainer E.
13 Chen, Jian-er
13 Das, Kinkar Chandra
13 Gao, Suogang
13 He, Yong
13 Hertz, Alain
13 Hifi, Mhand
13 Hu, Jueliang
13 Jiang, Minghui
13 Khoeilar, Rana
13 Milanič, Martin
...and 8,017 more Authors
all top 5

Cited in 376 Journals

682 Journal of Combinatorial Optimization
447 Discrete Applied Mathematics
431 Theoretical Computer Science
323 European Journal of Operational Research
256 Computers & Operations Research
172 Discrete Mathematics
141 Algorithmica
114 Graphs and Combinatorics
104 Applied Mathematics and Computation
100 Optimization Letters
98 Information Processing Letters
97 Discrete Optimization
91 Mathematical Programming. Series A. Series B
88 Annals of Operations Research
87 Journal of Scheduling
84 Journal of Global Optimization
80 Discrete Mathematics, Algorithms and Applications
70 Discussiones Mathematicae. Graph Theory
66 Linear Algebra and its Applications
58 INFORMS Journal on Computing
51 Operations Research Letters
50 Asia-Pacific Journal of Operational Research
47 Information Sciences
44 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
42 Journal of Computer and System Sciences
41 Computational Optimization and Applications
41 Theory of Computing Systems
33 Acta Mathematica Sinica. English Series
33 Journal of Industrial and Management Optimization
32 Journal of Discrete Algorithms
30 European Journal of Combinatorics
28 RAIRO. Operations Research
28 Journal of the Operations Research Society of China
27 Networks
27 SIAM Journal on Discrete Mathematics
26 Acta Mathematicae Applicatae Sinica. English Series
25 International Journal of Computer Mathematics
24 International Transactions in Operational Research
23 Linear and Multilinear Algebra
23 Optimization
23 The Australasian Journal of Combinatorics
23 Mathematical Problems in Engineering
22 The Electronic Journal of Combinatorics
22 4OR
21 Artificial Intelligence
21 Algorithms
20 Journal of Optimization Theory and Applications
19 Journal of Heuristics
19 AKCE International Journal of Graphs and Combinatorics
19 Frontiers of Mathematics in China
18 International Journal of Foundations of Computer Science
17 Journal of Graph Theory
17 Optimization Methods & Software
17 Mathematical Methods of Operations Research
16 Computational Geometry
15 Journal of Combinatorial Theory. Series B
15 Information and Computation
14 Discrete Dynamics in Nature and Society
14 CEJOR. Central European Journal of Operations Research
14 Communications in Combinatorics and Optimization
13 Designs, Codes and Cryptography
13 Top
13 Mathematical Programming Computation
12 Operations Research
12 Journal of Systems Science and Complexity
12 Journal of Applied Mathematics and Computing
11 Journal of Combinatorial Theory. Series A
11 Mathematics of Operations Research
11 International Journal of Computational Geometry & Applications
11 Journal of Graph Algorithms and Applications
11 JMMA. Journal of Mathematical Modelling and Algorithms
11 Ars Mathematica Contemporanea
11 Science China. Mathematics
10 Quaestiones Mathematicae
10 SIAM Journal on Computing
10 Discrete & Computational Geometry
10 Applied Mathematical Modelling
10 Applied Mathematics. Series B (English Edition)
10 Computational and Applied Mathematics
10 Asian-European Journal of Mathematics
9 Computers & Mathematics with Applications
9 Optimization and Engineering
9 Journal of Applied Mathematics
9 Electronic Journal of Graph Theory and Applications
9 AIMS Mathematics
8 Numerical Linear Algebra with Applications
8 Filomat
8 Annals of Mathematics and Artificial Intelligence
8 Soft Computing
8 Annals of Combinatorics
8 Journal of Discrete Mathematical Sciences & Cryptography
8 Fundamenta Informaticae
8 OR Spectrum
8 Parallel Processing Letters
8 EURO Journal on Computational Optimization
8 Journal of Mathematics
7 Physica A
7 Automatica
7 International Journal of Production Research
7 Bulletin of the Iranian Mathematical Society
...and 276 more Journals
all top 5

Cited in 49 Fields

2,980 Operations research, mathematical programming (90-XX)
2,532 Combinatorics (05-XX)
1,801 Computer science (68-XX)
341 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
208 Biology and other natural sciences (92-XX)
132 Linear and multilinear algebra; matrix theory (15-XX)
124 Numerical analysis (65-XX)
107 Information and communication theory, circuits (94-XX)
91 Statistics (62-XX)
59 Convex and discrete geometry (52-XX)
40 Probability theory and stochastic processes (60-XX)
35 Calculus of variations and optimal control; optimization (49-XX)
27 Number theory (11-XX)
22 Systems theory; control (93-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
14 Statistical mechanics, structure of matter (82-XX)
11 General and overarching topics; collections (00-XX)
11 Group theory and generalizations (20-XX)
10 Geometry (51-XX)
9 Mathematical logic and foundations (03-XX)
8 Partial differential equations (35-XX)
8 Dynamical systems and ergodic theory (37-XX)
7 Commutative algebra (13-XX)
6 Quantum theory (81-XX)
5 Differential geometry (53-XX)
4 History and biography (01-XX)
4 Mechanics of deformable solids (74-XX)
3 Real functions (26-XX)
3 Operator theory (47-XX)
3 Mechanics of particles and systems (70-XX)
3 Fluid mechanics (76-XX)
2 Field theory and polynomials (12-XX)
2 Algebraic geometry (14-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Optics, electromagnetic theory (78-XX)
2 Mathematics education (97-XX)
1 General algebraic systems (08-XX)
1 Measure and integration (28-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 General topology (54-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)
1 Geophysics (86-XX)

Citations by Year