## 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
all top 5

### Fields

 1,554 Operations research, mathematical programming (90-XX) 536 Combinatorics (05-XX) 247 Computer science (68-XX) 131 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 74 Biology and other natural sciences (92-XX) 33 Information and communication theory, circuits (94-XX) 27 General and overarching topics; collections (00-XX) 23 Numerical analysis (65-XX) 19 Statistics (62-XX) 15 Convex and discrete geometry (52-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 7 Probability theory and stochastic processes (60-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 History and biography (01-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 3 Geometry (51-XX) 3 Systems theory; control (93-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Commutative algebra (13-XX) 1 Special functions (33-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 Mechanics of deformable solids (74-XX) 1 Mathematics education (97-XX)

### 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
2004
Hybrid evolutionary algorithms for graph coloring. Zbl 0958.90071
Galinier, Philippe; Hao, Jin-Kao
1999
Algebraic connectivity of an even uniform hypergraph. Zbl 1261.05072
Hu, Shenglong; Qi, Liqun
2012
Semidefinite programming relaxations for the quadratic assignment problem. Zbl 0904.90145
Zhao, Qing; Karisch, Stefan E.; Rendl, Franz; Wolkowicz, Henry
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.
2006
Hardness and algorithms for rainbow connection. Zbl 1319.05049
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2011
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
2000
Approximation algorithms in batch processing. Zbl 1053.90033
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
2003
The extremal spectral radii of $$k$$-uniform supertrees. Zbl 1378.90084
Li, Honghai; Shao, Jia-Yu; Qi, Liqun
2016
Roman domination on strongly chordal graphs. Zbl 1282.90217
Liu, Chun-Hung; Chang, Gerard J.
2013
A semidefinite programming approach to the quadratic knapsack problem. Zbl 0970.90075
Helmberg, C.; Rendl, F.; Weismantel, R.
2000
Structure of Fibonacci cubes: a survey. Zbl 1273.90173
Klavžar, Sandi
2013
Signed Roman domination in graphs. Zbl 1319.90070
Abdollahzadeh Ahangar, H.; Henning, Michael A.; Löwenstein, Christian; Zhao, Yancai; Samodivkin, Vladimir
2014
Pipage rounding: a new method of constructing algorithms with proven performance guarantee. Zbl 1084.90029
Ageev, A. A.; Sviridenko, M. I.
2004
Novel approaches for analyzing biological networks. Zbl 1080.90010
Balasundaram, Balabhaskar; Butenko, Sergiy; Trukhanov, Svyatoslav
2005
Neighbor sum distinguishing total colorings of planar graphs. Zbl 1325.05083
Li, Hualong; Ding, Laihao; Liu, Bingqiang; Wang, Guanghui
2015
On the adjacent vertex-distinguishing total chromatic numbers of the graphs with $$\Delta (G) = 3$$. Zbl 1125.05043
Wang, Haiying
2007
Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree. Zbl 1221.05166
Wang, Weifan; Wang, Yiqiao
2010
Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults. Zbl 1185.90029
Hsieh, Sun-Yuan; Wu, Chang-Yu
2010
The adjacent vertex distinguishing total coloring of planar graphs. Zbl 1319.90076
Wang, Weifan; Huang, Danjun
2014
On the robust single machine scheduling problem. Zbl 1058.90029
Yang, Jian; Yu, Gang
2002
On-line scheduling algorithms for a batch machine with finite capacity. Zbl 1079.90060
Poon, Chung Keung; Yu, Wenci
2005
A two-phase exact algorithm for MAX-SAT and weighted MAX-SAT problems. Zbl 0954.90026
Borchers, Brian; Furman, Judith
1999
Graphs with large paired-domination number. Zbl 1108.05069
Henning, Michael A.
2007
A genetic algorithm for the weight setting problem in OSPF routing. Zbl 1068.90092
Ericsson, M.; Resende, M. G. C.; Pardalos, P. M.
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
2014
Models and bounds for two-dimensional level packing problems. Zbl 1084.90031
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
2004
Adjacent vertex distinguishing total colorings of outerplanar graphs. Zbl 1216.05039
Wang, Yiqiao; Wang, Weifan
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
2016
Weighted inverse minimum spanning tree problems under Hamming distance. Zbl 1066.90104
He, Yong; Zhang, Binwu; Yao, Enyu
2005
The inverse 1-maxian problem with edge length modification. Zbl 1180.90165
Gassner, Elisabeth
2008
An approximation scheme for bin packing with conflicts. Zbl 0971.90072
Jansen, Klaus
1999
Domination in graphs with bounded propagation: Algorithms, formulations and hardness results. Zbl 1192.90215
Aazami, Ashkan
2010
A new fully polynomial time approximation scheme for the Knapsack problem. Zbl 0957.90112
Kellerer, Hans; Pferschy, Ulrich
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.
2011
An integer programming framework for critical elements detection in graphs. Zbl 1303.90120
Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
2014
Note on the hardness of generalized connectivity. Zbl 1261.90078
Li, Shasha; Li, Xueliang
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
2013
The Laplacian of a uniform hypergraph. Zbl 1309.05120
Hu, Shenglong; Qi, Liqun
2015
Realizations of the game domination number. Zbl 1303.91051
Košmrlj, Gašper
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
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.
2001
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong
2006
Labelling algorithms for paired-domination problems in block and interval graphs. Zbl 1197.90336
Chen, Lei; Lu, Changhong; Zeng, Zhenbing
2010
Improved dynamic programming in connection with an FPTAS for the knapsack problem. Zbl 1058.90070
Kellerer, Hans; Pferschy, Ulrich
2004
Online scheduling on parallel machines with two goS levels. Zbl 1176.90221
Jiang, Yiwei
2008
Paired-domination in generalized claw-free graphs. Zbl 1125.05072
Dorbec, Paul; Gravier, Sylvain; Henning, Michael A.
2007
Approximation algorithms and hardness results for labeled connectivity problems. Zbl 1149.90166
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
A two-stage approach for surgery scheduling. Zbl 1297.90064
Zhong, Liwei; Luo, Shoucheng; Wu, Lidong; Xu, Lin; Yang, Jinghui; Tang, Guochun
2014
An improved approximation algorithm for uncapacitated facility location problem with penalties. Zbl 1165.90550
Xu, Guang; Xu, Jinhui
2009
Characterisation of forests with trivial game domination numbers. Zbl 1348.05136
Nadjafi-Arani, M. J.; Siggers, Mark; Soltani, Hossein
2016
An inverse approach to convex ordered median problems in trees. Zbl 1243.90223
Gassner, Elisabeth
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.
2004
A bicriteria approach to scheduling a single machine with job rejection and positional penalties. Zbl 1244.90102
Shabtay, Dvir; Gaspar, Nufar; Yedidsion, Liron
2012
Maximum $$k$$-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
2007
Locating and detecting arrays for interaction faults. Zbl 1149.90090
Colbourn, Charles J.; McClary, Daniel W.
2008
A framework for the complexity of high-multiplicity scheduling problems. Zbl 1079.90049
Brauner, N.; Crama, Y.; Grigoriev, A.; van de Klundert, J.
2005
The maximum flow problem with disjunctive constraints. Zbl 1275.90120
Pferschy, Ulrich; Schauer, Joachim
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.
2000
New approximation algorithms for the Steiner tree problems. Zbl 0895.90171
Karpinski, Marek; Zelikovsky, Alexander
1997
Keeping partners together: Algorithmic results for the hospitals/residents problem with couples. Zbl 1189.91102
McDermid, Eric J.; Manlove, David F.
2010
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree $$\Delta$$. Zbl 1276.90079
Hocquard, Hervé; Montassier, Mickaël
2013
Recent progress in mathematics and engineering on optimal graph labellings with distance conditions. Zbl 1131.05081
Griggs, Jerrold R.; Jin, Xiaohua Teresa
2007
Neighbor sum distinguishing total choosability of planar graphs. Zbl 1348.05082
Qu, Cunquan; Wang, Guanghui; Yan, Guiying; Yu, Xiaowei
2016
A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems. Zbl 1133.90337
Frangioni, Antonio; Necciari, Emiliano; Scutellà, Maria Grazia
2004
From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems. Zbl 1079.90085
Roupin, Frédéric
2004
Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network. Zbl 0883.68014
Wan, Peng-Jun
1997
Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems. Zbl 1135.90389
Hifi, Mhand; Roucairol, Catherine
2001
An optimal square coloring of planar graphs. Zbl 1261.05022
Bu, Yuehua; Zhu, Xubo
2012
On the generalized constrained longest common subsequence problems. Zbl 1319.68263
Chen, Yi-Ching; Chao, Kun-Mao
2011
Signed Roman domination in digraphs. Zbl 1327.05141
Sheikholeslami, S. M.; Volkmann, L.
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
1998
An adaptive multistart tabu search approach to solve the maximum clique problem. Zbl 1275.90084
Wu, Qinghua; Hao, Jin-Kao
2013
Ant colony system for a dynamic vehicle routing problem. Zbl 1093.90094
Montemanni, R.; Gambardella, L. M.; Rizzoli, A. E.; Donati, A. V.
2005
A note on online strip packing. Zbl 1168.90601
Ye, Deshi; Han, Xin; Zhang, Guochuan
2009
Inverse maximum flow problems under the weighted Hamming distance. Zbl 1126.90070
Liu, Longcheng; Zhang, Jianzhong
2006
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
2006
The wireless network jamming problem. Zbl 1149.90124
Commander, Clayton W.; Pardalos, Panos M.; Ryabchenko, Valeriy; Uryasev, Stan; Zrazhevsky, Grigoriy
2007
Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem. Zbl 1138.90014
Vimont, Yannick; Boussier, Sylvain; Vasquez, Michel
2008
Complexity analysis for maximum flow problems with arc reversals. Zbl 1184.90025
Rebennack, Steffen; Arulselvan, Ashwin; Elefteriadou, Lily; Pardalos, Panos M.
2010
The Canadian Traveller Problem and its competitive analysis. Zbl 1173.90524
Xu, Yinfeng; Hu, Maolin; Su, Bing; Zhu, Binhai; Zhu, Zhijun
2009
Signed total Roman domination in graphs. Zbl 1348.05159
Volkmann, Lutz
2016
An upper bound on the double Roman domination number. Zbl 1437.05177
2018
Vertices contained in all or in no minimum paired-dominating set of a tree. Zbl 1122.05071
Henning, Michael A.; Plummer, Michael D.
2005
Finding nucleolus of flow game. Zbl 1188.91024
Deng, Xiaotie; Fang, Qizhi; Sun, Xiaoxun
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
2009
Solution structure of some inverse combinatorial optimization problems. Zbl 0932.90034
Zhang, Jianzhong; Ma, Zhongfan
1999
Approximation algorithms for quadratic programming. Zbl 0896.90154
Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu
1998
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
1998
Minimum $$d$$-blockers and $$d$$-transversals in graphs. Zbl 1263.90110
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe
2011
Ordinal on-line scheduling for maximizing the minimum machine completion time. Zbl 0991.90069
He, Yong; Tan, Zhiyi
2002
Exact combinatorial algorithms and experiments for finding maximum $$k$$-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
2012
$$k$$-tuple total domination in cross products of graphs. Zbl 1261.90073
Henning, Michael A.; Kazemi, Adel P.
2012
Feature selection for consistent biclustering via fractional 0-1 programming. Zbl 1123.90073
Busygin, Stanislav; Prokopyev, Oleg A.; Pardalos, Panos M.
2005
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
2009
On maximum Wiener index of trees and graphs with given radius. Zbl 1376.05039
Das, Kinkar Ch.; Nadjafi-Arani, M. J.
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
2018
Metric dimension of some distance-regular graphs. Zbl 1298.90121
Guo, Jun; Wang, Kaishun; Li, Fenggao
2013
Phased local search for the maximum clique problem. Zbl 1255.90122
Pullan, Wayne
2006
The hierarchical model for load balancing on two machines. Zbl 1145.90379
Chassid, Orion; Epstein, Leah
2008
Rescheduling problems with allowing for the unexpected new jobs arrival. Zbl 1490.90142
Zhang, Xingong; Lin, Win-Chin; Wu, Chin-Chia
2022
A PTAS for non-resumable open shop scheduling with an availability constraint. Zbl 1490.90260
Yuan, Yuan; Lan, Yan; Ding, Ning; Han, Xin
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
2022
The Steiner cycle and path cover problem on interval graphs. Zbl 1485.90107
Ćustić, Ante; Lendl, Stefan
2022
Online machine minimization with lookahead. Zbl 07558382
Chen, Cong; Zhang, Huili; Xu, Yinfeng
2022
On the computational complexity of finding a sparse Wasserstein barycenter. Zbl 07347228
Borgwardt, Steffen; Patterson, Stephan
2021
Single machine lot scheduling with optional job-rejection. Zbl 1468.90054
Mor, Baruch; Mosheiov, Gur; Shapira, Dana
2021
Digraphs that contain at most $$t$$ distinct walks of a given length with the same endpoints. Zbl 1464.05162
Lyu, Zhenhua
2021
Zero forcing versus domination in cubic graphs. Zbl 1464.05282
Davila, Randy; Henning, Michael A.
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
2021
The $$m$$-Steiner traveling salesman problem with online edge blockages. Zbl 1473.90142
Liu, Henan; Zhang, Huili; Xu, Yi
2021
Complexity results for two kinds of colored disconnections of graphs. Zbl 1470.05051
Chen, You; Li, Ping; Li, Xueliang; Weng, Yindi
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
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
2021
Bounds on the semipaired domination number of graphs with minimum degree at least two. Zbl 1464.05288
Haynes, Teresa W.; Henning, Michael A.
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.
2021
The balanced double star has maximum exponential second Zagreb index. Zbl 1464.05060
Cruz, Roberto; Monsalve, Juan Daniel; Rada, Juan
2021
Secure Italian domination in graphs. Zbl 1464.05285
Dettlaff, M.; Lemańska, M.; Rodríguez-Velázquez, J. A.
2021
Discount allocation for cost minimization in online social networks. Zbl 1470.91214
Ni, Qiufen; Ghosh, Smita; Huang, Chuanhe; Wu, Weili; Jin, Rong
2021
On characterizations for subclasses of directed co-graphs. Zbl 1468.05097
Gurski, Frank; Komander, Dominique; Rehs, Carolin
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
2021
An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties. Zbl 1473.90143
Lv, Wei; Wu, Chenchen
2021
Algorithmic aspects of 2-secure domination in graphs. Zbl 07380953
Jakkepalli, Pavan Kumar; Palagiri, Venkata Subba Reddy
2021
Conflict-free connection of trees. Zbl 1479.05096
Chang, Hong; Ji, Meng; Li, Xueliang; Zhang, Jingshu
2021
The one-cop-moves game on planar graphs. Zbl 1480.91056
Gao, Ziyuan; Yang, Boting
2021
Tropical paths in vertex-colored graphs. Zbl 1481.90273
Cohen, Johanne; Italiano, Giuseppe F.; Manoussakis, Yannis; Thang, Nguyen Kim; Pham, Hong Phong
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
2021
On the edge metric dimension of convex polytopes and its related graphs. Zbl 1434.05046
Zhang, Yuezhong; Gao, Suogang
2020
Tree-coloring problems of bounded treewidth graphs. Zbl 1434.05055
Li, Bi; Zhang, Xin
2020
Equitable partition of graphs into induced linear forests. Zbl 1434.05058
Zhang, Xin; Niu, Bei
2020
A variation of DS decomposition in set function optimization. Zbl 1445.90095
Li, Xiang; Du, H. George; Pardalos, Panos M.
2020
The seeding algorithm for $$k$$-means problem with penalties. Zbl 1434.68680
Li, Min; Xu, Dachuan; Yue, Jun; Zhang, Dongmei; Zhang, Peng
2020
Algorithmic results on double Roman domination in graphs. Zbl 1434.05105
Banerjee, Sumanta; Henning, Michael A.; Pradhan, D.
2020
Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090
Zhao, Qiulan; Yuan, Jinjiang
2020
A primal-dual algorithm for the minimum partial set multi-cover problem. Zbl 1441.90141
Ran, Yingli; Shi, Yishuo; Tang, Changbing; Zhang, Zhao
2020
On reduced second Zagreb index. Zbl 1435.05054
Buyantogtokh, Lkhagva; Horoldagva, Batmend; Das, Kinkar Chandra
2020
Average eccentricity, minimum degree and maximum degree in graphs. Zbl 1466.05055
Dankelmann, P.; Osaye, F. J.
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.
2020
The quadratic cycle cover problem: special cases and efficient bounds. Zbl 1442.90161
de Meijer, Frank; Sotirov, Renata
2020
Graphs with equal domination and covering numbers. Zbl 1434.05112
Lingas, Andrzej; Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
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
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
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
2020
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1434.05148
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
2020
Price of dependence: stochastic submodular maximization with dependent items. Zbl 1437.90117
Tang, Shaojie
2020
On the zero forcing number of a graph involving some classical parameters. Zbl 1434.05113
Li, Shuchao; Sun, Wanting
2020
Nontrivial path covers of graphs: existence, minimization and maximization. Zbl 1434.90209
Gómez, Renzo; Wakabayashi, Yoshiko
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
2020
Compact quadratizations for pseudo-Boolean functions. Zbl 1441.90092
Boros, Endre; Crama, Yves; Rodríguez-Heck, Elisabeth
2020
Algorithmic and complexity aspects of problems related to total Roman domination for graphs. Zbl 1462.05284
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
2020
Selfish colorful bin packing games. Zbl 1466.91006
Bilò, Vittorio; Cellinese, Francesco; Melideo, Giovanna; Monaco, Gianpiero
2020
A rapid learning automata-based approach for generalized minimum spanning tree problem. Zbl 1466.90094
Zojaji, Masoumeh; Meybodi, Mohammad Reza Mollakhalili; Mirzaie, Kamal
2020
Maximum independent and disjoint coverage. Zbl 1442.90163
Dhar, Amit Kumar; Madireddy, Raghunath Reddy; Pandit, Supantha; Singh, Jagpreet
2020
Plane graphs with $$\Delta = 7$$ are entirely 10-colorable. Zbl 1464.05128
Kong, Jiangxu; Hu, Xiaoxue; Wang, Yiqiao
2020
Approximating the asymmetric $$p$$-center problem in parameterized complete digraphs. Zbl 1445.90092
Ding, Wei; Qiu, Ke
2020
Fractional Gallai-Edmonds decomposition and maximal graphs on fractional matching number. Zbl 1472.90113
Liu, Yan; Lei, Mengxia; Su, Xueli
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.
2020
An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown. Zbl 1445.90039
Tian, Ji; Zhou, Yan; Fu, Ruyan
2020
KATZ centrality with biogeography-based optimization for influence maximization problem. Zbl 1445.91045
Salehi, Abbas; Masoumi, Behrooz
2020
The strong chromatic index of graphs with edge weight eight. Zbl 1445.05038
Chen, Lily; Chen, Shumei; Zhao, Ren; Zhou, Xiangqian
2020
Analysis of divide-and-conquer strategies for the $$0-1$$ minimization knapsack problem. Zbl 1445.90060
Morales, Fernando A.; Martínez, Jairo A.
2020
Integer linear programming formulations of the filter partitioning minimization problem. Zbl 1447.90051
Rahmani, Hazhar; O&rsquo;Kane, Jason M.
2020
Power domination on triangular grids with triangular and hexagonal shape. Zbl 1447.90047
Bose, Prosenjit; Gledel, Valentin; Pennarun, Claire; Verdonschot, Sander
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
2020
New approximation algorithms for machine scheduling with rejection on single and parallel machine. Zbl 1468.90052
Liu, Peihai; Lu, Xiwen
2020
Online maximum matching with recourse. Zbl 1467.90048
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
2020
Minimizing maximum delivery completion time for order scheduling with rejection. Zbl 1468.90047
Chen, Ren-Xia; Li, Shi-Sheng
2020
Partial inverse min-max spanning tree problem. Zbl 1467.90054
2020
The maximum Wiener index of maximal planar graphs. Zbl 1468.05044
Ghosh, Debarun; Győri, Ervin; Paulos, Addisu; Salia, Nika; Zamora, Oscar
2020
Approximation algorithms for two-stage flexible flow shop scheduling. Zbl 1447.90014
Zhang, Minghui; Lan, Yan; Han, Xin
2020
Bounds on upper transversals in hypergraphs. Zbl 1434.05111
Henning, Michael A.; Yeo, Anders
2020
On the extremal graphs with respect to the total reciprocal edge-eccentricity. Zbl 1434.05118
Zhao, Lifang; Li, Hongshuai; Gao, Yuping
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.
2020
Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13. Zbl 1434.05057
Song, Chao; Xu, Changqing
2020
The average covering tree value for directed graph games. Zbl 1434.91009
Khmelnitskaya, Anna; Selçuk, Özer; Talman, Dolf
2020
The Wiener index of hypergraphs. Zbl 1434.05043
Liu, Xiangxiang; Wang, Ligong; Li, Xihe
2020
Degree bounded bottleneck spanning trees in three dimensions. Zbl 1439.90058
Andersen, Patrick J.; Ras, Charl J.
2020
A new upper bound on the work function algorithm for the $$k$$-server problem. Zbl 1434.90174
Zhang, Wenming; Cheng, Yongxi
2020
Local search strikes again: PTAS for variants of geometric covering and packing. Zbl 1434.68597
Ashok, Pradeesha; Basu Roy, Aniket; Govindarajan, Sathish
2020
The complexity of symmetric connectivity in directional wireless sensor networks. Zbl 1441.90144
Tran, Tien; Huynh, Dung T.
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
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.
2019
Restricted power domination and zero forcing problems. Zbl 1420.05126
Bozeman, Chassidy; Brimkov, Boris; Erickson, Craig; Ferrero, Daniela; Flagg, Mary; Hogben, Leslie
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
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
2019
Positive-instance driven dynamic programming for treewidth. Zbl 1426.90250
Tamaki, Hisao
2019
Connected power domination in graphs. Zbl 1420.05127
Brimkov, Boris; Mikesell, Derek; Smith, Logan
2019
On perfect Roman domination number in trees: complexity and bounds. Zbl 1429.05154
2019
Better approximability results for min-max tree/cycle/path cover problems. Zbl 1422.90048
Yu, Wei; Liu, Zhaohui
2019
Minimum rank and zero forcing number for butterfly networks. Zbl 1420.05165
Ferrero, Daniela; Grigorious, Cyriac; Kalinowski, Thomas; Ryan, Joe; Stephen, Sudeep
2019
Improved bounds for the greedy strategy in optimization problems with curvature. Zbl 1425.90097
Liu, Yajing; Chong, Edwin K. P.; Pezeshki, Ali
2019
Minmax scheduling problems with common due-date and completion time penalty. Zbl 1423.90095
Mor, Baruch
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
2019
Minimum Szeged index among unicyclic graphs with perfect matchings. Zbl 1420.05048
Liu, Hechao; Deng, Hanyuan; Tang, Zikai
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
2019
An integrated method to solve the healthcare facility layout problem under area constraints. Zbl 1418.90225
Gai, Ling; Ji, Jiandong
2019
Real-time scheduling optimization considering the unexpected events in home health care. Zbl 1416.90016
Du, Gang; Zheng, Luyao; Ouyang, Xiaoling
2019
Three-sided stable matching problem with two of them as cooperative partners. Zbl 1418.90243
Zhong, Liwei; Bai, Yanqin
2019
Analysis of cough detection index based on decision tree and support vector machine. Zbl 1418.90275
Gao, Wei; Bao, Wuping; Zhou, Xin
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)