# zbMATH — the first resource for mathematics

## 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
 Documents Indexed: 1,883 Publications (since 1997) References Indexed: 1,658 Publications with 34,206 References.
all top 5

#### Latest Issues

 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) 19, No. 3 (2010) 19, No. 2 (2010) 19, No. 1 (2010) 18, No. 4 (2009) 18, No. 3 (2009) 18, No. 2 (2009) 18, No. 1 (2009) 17, No. 4 (2009) 17, No. 3 (2009) 17, No. 2 (2009) ...and 60 more Volumes
all top 5

#### Authors

 52 Pardalos, Panos M. 40 Wu, Weili 32 Xu, Yinfeng 26 Henning, Michael Anthony 21 Wang, Wei-Fan 21 Zhu, Binhai 19 Zhang, Zhao 18 Lin, Guohui 17 Li, Xueliang 16 Chang, Gerard Jennhwa 15 Hwang, Frank Kwangming 15 Xu, Dachuan 15 Yuan, Jinjiang 14 Du, Hongwei 14 Kang, Liying 14 Sheikholeslami, Seyed Mahmoud 14 Wu, Lidong 13 Thai, My T. 13 Wang, Yiqiao 13 Wu, Jian-Liang 12 Deng, Xiao-Tie 12 Li, Jianzhong 12 Shan, Erfang 12 Zheng, Feifeng 11 Epstein, Leah 11 Wang, Lusheng 11 Wang, Wei 10 Fu, Bin 10 Fu, Hunglin 10 Li, Deying 10 Wang, Guanghui 9 Bu, Yuehua 9 Du, Donglei 9 Duan, Zhenhua 9 Jiang, Yiwei 9 Li, Minming 9 Li, Yingshu 9 Lin, Wensong 9 Lu, Xiwen 9 Wang, Huijuan 9 Xu, Jinhui 9 Yang, Boting 9 Zhu, Yuqing 8 Chen, Danny Ziyi 8 Della Croce, Federico 8 Gao, Suogang 8 Li, Shuchao 8 Nagamochi, Hiroshi 8 Wu, Bang Ye 8 Wu, Baoyindureng 8 Wu, Chenchen 8 Zhang, Xin 7 Cai, Zhipeng 7 Chen, Zhixiang 7 Cheng, Yongxi 7 Fang, Qizhi 7 Gao, Hong 7 Hu, Xiaodong 7 Karami, Hossein 7 Kim, Donghyun 7 Li, Shisheng 7 Liu, Bin 7 Prokopyev, Oleg Alexan 7 Shao, Zehui 7 Tian, Cong 7 Volkmann, Lutz 7 Ye, Deshi 7 Yu, Jiguo 7 Zang, Wenan 7 Zhang, An 7 Zhang, Dongmei 7 Zhang, Huili 7 Zhang, Jianzhong 7 Zhang, Yong 7 Zhu, Xuding 6 Calinescu, Gruia 6 Chen, Jian-er 6 Chen, Min 6 Chin, Francis Y. L. 6 Guo, Jun 6 Hao, Jin-Kao 6 He, Yong 6 Hsu, Lihhsing 6 Hu, Jueliang 6 Ibaraki, Toshihide 6 Jia, Xiaohua 6 Kao, Ming-Yang 6 Katoh, Naoki 6 Levin, Asaf 6 Li, Xianyue 6 Malyshev, Dmitry S. 6 Miao, Zhengke 6 Panda, Bhawani Sankar 6 Resende, Mauricio G. C. 6 Su, Bing 6 Tang, Guochun 6 Ting, Hing-Fung 6 Wan, Pengjun 6 Wang, Jianxin 6 Wang, Yuexuan ...and 3,046 more Authors
all top 5

#### Fields

 1,409 Operations research, mathematical programming (90-XX) 511 Combinatorics (05-XX) 233 Computer science (68-XX) 110 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 71 Biology and other natural sciences (92-XX) 32 Information and communication theory, circuits (94-XX) 23 General and overarching topics; collections (00-XX) 21 Numerical analysis (65-XX) 18 Statistics (62-XX) 15 Convex and discrete geometry (52-XX) 7 Probability theory and stochastic processes (60-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 3 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 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 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Mechanics of deformable solids (74-XX)

#### Citations contained in zbMATH Open

1,238 Publications have been cited 6,785 times in 5,141 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
Sequence independent lifting in mixed integer programming. Zbl 0964.90030
Gu, Zonghao; Nemhauser, George L.; Savelsbergh, Martin W. P.
2000
Hardness and algorithms for rainbow connection. Zbl 1319.05049
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2011
Approximation algorithms in batch processing. Zbl 1053.90033
Deng, Xiaotie; Poon, Chung Keung; Zhang, Yuzhong
2003
A semidefinite programming approach to the quadratic knapsack problem. Zbl 0970.90075
Helmberg, C.; Rendl, F.; Weismantel, R.
2000
Neighbor sum distinguishing total colorings of planar graphs. Zbl 1325.05083
Li, Hualong; Ding, Laihao; Liu, Bingqiang; Wang, Guanghui
2015
The extremal spectral radii of $$k$$-uniform supertrees. Zbl 1378.90084
Li, Honghai; Shao, Jia-Yu; Qi, Liqun
2016
Signed Roman domination in graphs. Zbl 1319.90070
Abdollahzadeh Ahangar, H.; Henning, Michael A.; Löwenstein, Christian; Zhao, Yancai; Samodivkin, Vladimir
2014
Novel approaches for analyzing biological networks. Zbl 1080.90010
Balasundaram, Balabhaskar; Butenko, Sergiy; Trukhanov, Svyatoslav
2005
Structure of Fibonacci cubes: a survey. Zbl 1273.90173
Klavžar, Sandi
2013
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
Roman domination on strongly chordal graphs. Zbl 1282.90217
Liu, Chun-Hung; Chang, Gerard J.
2013
Pipage rounding: a new method of constructing algorithms with proven performance guarantee. Zbl 1084.90029
Ageev, A. A.; Sviridenko, M. I.
2004
Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults. Zbl 1185.90029
Hsieh, Sun-Yuan; Wu, Chang-Yu
2010
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
The adjacent vertex distinguishing total coloring of planar graphs. Zbl 1319.90076
Wang, Weifan; Huang, Danjun
2014
A genetic algorithm for the weight setting problem in OSPF routing. Zbl 1068.90092
Ericsson, M.; Resende, M. G. C.; Pardalos, P. M.
2002
On the robust single machine scheduling problem. Zbl 1058.90029
Yang, Jian; Yu, Gang
2002
Models and bounds for two-dimensional level packing problems. Zbl 1084.90031
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
2004
Graphs with large paired-domination number. Zbl 1108.05069
Henning, Michael A.
2007
Adjacent vertex distinguishing total colorings of outerplanar graphs. Zbl 1216.05039
Wang, Yiqiao; Wang, Weifan
2010
Weighted inverse minimum spanning tree problems under Hamming distance. Zbl 1066.90104
He, Yong; Zhang, Binwu; Yao, Enyu
2005
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
The inverse 1-maxian problem with edge length modification. Zbl 1180.90165
Gassner, Elisabeth
2008
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
Online scheduling on parallel machines with two goS levels. Zbl 1176.90221
Jiang, Yiwei
2008
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
Realizations of the game domination number. Zbl 1303.91051
Košmrlj, Gašper
2014
An approximation scheme for bin packing with conflicts. Zbl 0971.90072
Jansen, Klaus
1999
The Laplacian of a uniform hypergraph. Zbl 1309.05120
Hu, Shenglong; Qi, Liqun
2015
Approximation algorithms and hardness results for labeled connectivity problems. Zbl 1149.90166
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
Scheduling with machine cost and rejection. Zbl 1126.90021
Dósa, György; He, Yong
2006
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
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
A new fully polynomial time approximation scheme for the Knapsack problem. Zbl 0957.90112
Kellerer, Hans; Pferschy, Ulrich
1999
Maximum $$k$$-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
2007
An improved approximation algorithm for uncapacitated facility location problem with penalties. Zbl 1165.90550
Xu, Guang; Xu, Jinhui
2009
Paired-domination in generalized claw-free graphs. Zbl 1125.05072
Dorbec, Paul; Gravier, Sylvain; Henning, Michael A.
2007
Note on the hardness of generalized connectivity. Zbl 1261.90078
Li, Shasha; Li, Xueliang
2012
A two-stage approach for surgery scheduling. Zbl 1297.90064
Zhong, Liwei; Luo, Shoucheng; Wu, Lidong; Xu, Lin; Yang, Jinghui; Tang, Guochun
2014
Labelling algorithms for paired-domination problems in block and interval graphs. Zbl 1197.90336
Chen, Lei; Lu, Changhong; Zeng, Zhenbing
2010
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
Improved dynamic programming in connection with an FPTAS for the knapsack problem. Zbl 1058.90070
Kellerer, Hans; Pferschy, Ulrich
2004
Domination in graphs with bounded propagation: Algorithms, formulations and hardness results. Zbl 1192.90215
Aazami, Ashkan
2010
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree $$\Delta$$. Zbl 1276.90079
Hocquard, Hervé; Montassier, Mickaël
2013
Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems. Zbl 1135.90389
Hifi, Mhand; Roucairol, Catherine
2001
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
Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network. Zbl 0883.68014
Wan, Peng-Jun
1997
A framework for the complexity of high-multiplicity scheduling problems. Zbl 1079.90049
Brauner, N.; Crama, Y.; Grigoriev, A.; van de Klundert, J.
2005
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
Recent progress in mathematics and engineering on optimal graph labellings with distance conditions. Zbl 1131.05081
Griggs, Jerrold R.; Jin, Xiaohua Teresa
2007
An inverse approach to convex ordered median problems in trees. Zbl 1243.90223
Gassner, Elisabeth
2012
A bicriteria approach to scheduling a single machine with job rejection and positional penalties. Zbl 1244.90102
Shabtay, Dvir; Gaspar, Nufar; Yedidsion, Liron
2012
An integer programming framework for critical elements detection in graphs. Zbl 1303.90120
Veremyev, Alexander; Prokopyev, Oleg A.; Pasiliao, Eduardo L.
2014
From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems. Zbl 1079.90085
Roupin, Frédéric
2004
New approximation algorithms for the Steiner tree problems. Zbl 0895.90171
Karpinski, Marek; Zelikovsky, Alexander
1997
Neighbor sum distinguishing total choosability of planar graphs. Zbl 1348.05082
Qu, Cunquan; Wang, Guanghui; Yan, Guiying; Yu, Xiaowei
2016
Locating and detecting arrays for interaction faults. Zbl 1149.90090
Colbourn, Charles J.; McClary, Daniel W.
2008
A note on online strip packing. Zbl 1168.90601
Ye, Deshi; Han, Xin; Zhang, Guochuan
2009
On the generalized constrained longest common subsequence problems. Zbl 1319.68263
Chen, Yi-Ching; Chao, Kun-Mao
2011
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 multi-exchange neighborhood for minimum makespan parallel machine scheduling problems. Zbl 1133.90337
Frangioni, Antonio; Necciari, Emiliano; Scutellà, Maria Grazia
2004
Characterisation of forests with trivial game domination numbers. Zbl 1348.05136
Nadjafi-Arani, M. J.; Siggers, Mark; Soltani, Hossein
2016
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
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
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
2006
Inverse maximum flow problems under the weighted Hamming distance. Zbl 1126.90070
Liu, Longcheng; Zhang, Jianzhong
2006
An adaptive multistart tabu search approach to solve the maximum clique problem. Zbl 1275.90084
Wu, Qinghua; Hao, Jin-Kao
2013
The Canadian Traveller Problem and its competitive analysis. Zbl 1173.90524
Xu, Yinfeng; Hu, Maolin; Su, Bing; Zhu, Binhai; Zhu, Zhijun
2009
Signed Roman domination in digraphs. Zbl 1327.05141
Sheikholeslami, S. M.; Volkmann, L.
2015
Keeping partners together: Algorithmic results for the hospitals/residents problem with couples. Zbl 1189.91102
McDermid, Eric J.; Manlove, David F.
2010
Vertices contained in all or in no minimum paired-dominating set of a tree. Zbl 1122.05071
Henning, Michael A.; Plummer, Michael D.
2005
Complexity analysis for maximum flow problems with arc reversals. Zbl 1184.90025
Rebennack, Steffen; Arulselvan, Ashwin; Elefteriadou, Lily; Pardalos, Panos M.
2010
Exact combinatorial algorithms and experiments for finding maximum $$k$$-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
2012
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
1998
Solution structure of some inverse combinatorial optimization problems. Zbl 0932.90034
Zhang, Jianzhong; Ma, Zhongfan
1999
Ordinal on-line scheduling for maximizing the minimum machine completion time. Zbl 0991.90069
He, Yong; Tan, Zhiyi
2002
Feature selection for consistent biclustering via fractional 0-1 programming. Zbl 1123.90073
Busygin, Stanislav; Prokopyev, Oleg A.; Pardalos, Panos M.
2005
Signed total Roman domination in graphs. Zbl 1348.05159
Volkmann, Lutz
2016
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
A note on hierarchical scheduling on two uniform machines. Zbl 1198.90210
Tan, Zhiyi; Zhang, An
2010
An optimal square coloring of planar graphs. Zbl 1261.05022
Bu, Yuehua; Zhu, Xubo
2012
The maximum flow problem with disjunctive constraints. Zbl 1275.90120
Pferschy, Ulrich; Schauer, Joachim
2013
Approximation algorithms for quadratic programming. Zbl 0896.90154
Fu, Minyue; Luo, Zhi-Quan; Ye, Yinyu
1998
The hierarchical model for load balancing on two machines. Zbl 1145.90379
Chassid, Orion; Epstein, Leah
2008
Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges. Zbl 1125.05059
Hsieh, Sun-Yuan; Yu, Pei-Yu
2007
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
2009
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
An upper bound on the double Roman domination number. Zbl 1437.05177
2018
A $$2\frac{1}{10}$$-approximation algorithm for a generalization of the weighted edge-dominating set problem. Zbl 1078.90061
Carr, Robert; Fujito, Toshihiro; Konjevod, Goran; Parekh, Ojas
2001
Generalized diameters and Rabin numbers of networks. Zbl 0924.90128
Liaw, Sheng-Chyang; Chang, Gerard J.
1999
A GRASP for aircraft routing in response to groundings and delays. Zbl 0892.90122
Argüello, Michael F.; Bard, Jonathan F.; Yu, Gang
1997
Traffic partition in WDM/SONET rings to minimize SONET ADMs. Zbl 1046.90012
Călinescu, Gruia; Wan, Peng-Jun
2002
On the computational complexity of finding a sparse Wasserstein barycenter. Zbl 07347228
Borgwardt, Steffen; Patterson, Stephan
2021
Digraphs that contain at most $$t$$ distinct walks of a given length with the same endpoints. Zbl 1464.05162
Lyu, Zhenhua
2021
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 primal-dual algorithm for the minimum partial set multi-cover problem. Zbl 1441.90141
Ran, Yingli; Shi, Yishuo; Tang, Changbing; Zhang, Zhao
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
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
On the edge metric dimension of convex polytopes and its related graphs. Zbl 1434.05046
Zhang, Yuezhong; Gao, Suogang
2020
Bicriteria scheduling of equal length jobs on uniform parallel machines. Zbl 1442.90090
Zhao, Qiulan; Yuan, Jinjiang
2020
Compact quadratizations for pseudo-Boolean functions. Zbl 1441.90092
Boros, Endre; Crama, Yves; Rodríguez-Heck, Elisabeth
2020
On reduced second Zagreb index. Zbl 1435.05054
Buyantogtokh, Lkhagva; Horoldagva, Batmend; Das, Kinkar Chandra
2020
Approximation algorithms for two-stage flexible flow shop scheduling. Zbl 1447.90014
Zhang, Minghui; Lan, Yan; Han, Xin
2020
Graphs with equal domination and covering numbers. Zbl 1434.05112
Lingas, Andrzej; Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
2020
On the extremal graphs with respect to the total reciprocal edge-eccentricity. Zbl 1434.05118
Zhao, Lifang; Li, Hongshuai; Gao, Yuping
2020
Price of dependence: stochastic submodular maximization with dependent items. Zbl 1437.90117
Tang, Shaojie
2020
The average covering tree value for directed graph games. Zbl 1434.91009
Khmelnitskaya, Anna; Selçuk, Özer; Talman, Dolf
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
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
Average eccentricity, minimum degree and maximum degree in graphs. Zbl 1466.05055
Dankelmann, P.; Osaye, F. J.
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 strong chromatic index of graphs with edge weight eight. Zbl 1445.05038
Chen, Lily; Chen, Shumei; Zhao, Ren; Zhou, Xiangqian
2020
Integer linear programming formulations of the filter partitioning minimization problem. Zbl 1447.90051
Rahmani, Hazhar; O&rsquo;Kane, Jason M.
2020
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
Minimum rank and zero forcing number for butterfly networks. Zbl 1420.05165
Ferrero, Daniela; Grigorious, Cyriac; Kalinowski, Thomas; Ryan, Joe; Stephen, Sudeep
2019
A note on a two-agent scheduling problem related to the total weighted late work. Zbl 1423.90104
Zhang, Yuan; Yuan, Jinjiang
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
On the weighted safe set problem on paths and cycles. Zbl 1423.90261
Fujita, Shinya; Jensen, Tommy; Park, Boram; Sakuma, Tadashi
2019
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
Pareto optimal equilibria for selfish bin packing with uniform cost sharing. Zbl 1425.90089
Dósa, György; Epstein, Leah
2019
Improved bounds for the greedy strategy in optimization problems with curvature. Zbl 1425.90097
Liu, Yajing; Chong, Edwin K. P.; Pezeshki, Ali
2019
Positive-instance driven dynamic programming for treewidth. Zbl 1426.90250
Tamaki, Hisao
2019
Skew-rank of an oriented graph and independence number of its underlying graph. Zbl 1420.05133
Li, Xueliang; Xia, Wen
2019
Semipaired domination in maximal outerplanar graphs. Zbl 1435.05155
Henning, Michael A.; Kaemawichanurat, Pawaton
2019
Capacitated partial inverse maximum spanning tree under the weighted Hamming distance. Zbl 1433.90178
Li, Xianyue; Shu, Xichao; Huang, Huijing; Bai, Jingjing
2019
Node set optimization problem for complete Josephus cubes. Zbl 1432.90152
Arockiaraj, Micheal; Abraham, Jessie; Shalini, Arul Jeya
2019
Local search approximation algorithms for the $$k$$-means problem with penalties. Zbl 1420.90079
Zhang, Dongmei; Hao, Chunlin; Wu, Chenchen; Xu, Dachuan; Zhang, Zhenning
2019
A polynomial algorithm determining cyclic vertex connectivity of $$k$$-regular graphs with fixed $$k$$. Zbl 1420.05084
Liang, Jun; Lou, Dingjun
2019
Planar graphs with $$\Delta =9$$ are neighbor-distinguishing totally 12-colorable. Zbl 1420.05045
Wang, Weifan; Huo, Jingjing; Huang, Danjun; Wang, Yiqiao
2019
Improved PTAS for the constrained $$k$$-means problem. Zbl 1425.90091
Feng, Qilong; Hu, Jiaxin; Huang, Neng; Wang, Jianxin
2019
Speed scaling on parallel processors with migration. Zbl 1425.90079
Angel, Eric; Bampis, Evripidis; Kacem, Fadi; Letsios, Dimitrios
2019
Robust multiobjective portfolio optimization: a set order relations approach. Zbl 1426.90225
Chen, Chen; Wei, Yu
2019
Minmax scheduling problems with common due-date and completion time penalty. Zbl 1423.90095
Mor, Baruch
2019
Connected power domination in graphs. Zbl 1420.05127
Brimkov, Boris; Mikesell, Derek; Smith, Logan
2019
Minimum Szeged index among unicyclic graphs with perfect matchings. Zbl 1420.05048
Liu, Hechao; Deng, Hanyuan; Tang, Zikai
2019
Clustering without replication in combinatorial circuits. Zbl 1426.90214
Donovan, Zola; Gutin, Gregory; Mkrtchyan, Vahan; Subramani, K.
2019
The eigenvectors to the $$p$$-spectral radius of general hypergraphs. Zbl 1420.05105
Kang, Liying; Liu, Lele; Shan, Erfang
2019
A new lower bound on the domination number of a graph. Zbl 1440.05160
2019
Antimagic orientations for the complete $$k$$-ary trees. Zbl 1431.05135
Song, Chen; Hao, Rong-Xia
2019
MRI appointment scheduling with uncertain examination time. Zbl 1416.90012
Qiu, Huaxin; Wang, Dujuan; Wang, Yanzhang; Yin, Yunqiang
2019
Large-scale medical examination scheduling technology based on intelligent optimization. Zbl 1419.90103
Zhang, Jiawei; Wang, Ling; Xing, Lining
2019
An improved lower bound on the growth constant of polyiamonds. Zbl 1420.90073
Barequet, Gill; Shalah, Mira; Zheng, Yufei
2019
Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS. Zbl 1420.90076
Chakraborty, Sankardeep; Satti, Srinivasa Rao
2019
Deadlock resolution in wait-for graphs by vertex/arc deletion. Zbl 1420.90075
Carneiro, Alan Diêgo Aurélio; Protti, Fábio; Souza, Uéverton S.
2019
Accelerating Benders decomposition: multiple cuts via multiple solutions. Zbl 1426.90212
Beheshti Asl, N.; MirHassani, S. A.
2019
Competitive analysis of randomized online strategies for the multi-agent $$k$$-Canadian traveler problem. Zbl 1426.90222
Shiri, Davood; Salman, F. Sibel
2019
Agreeable sets with matroidal constraints. Zbl 1425.91240
Gourvès, Laurent
2019
Drawer algorithms for 1-space bounded multidimensional hyperbox packing. Zbl 1425.90094
Grzegorek, Paulina; Januszewski, Janusz
2019
Approximation algorithms for the graph balancing problem with two speeds and two job lengths. Zbl 1423.90096
Page, Daniel R.; Solis-Oba, Roberto
2019
Approximation algorithms for distance constraint sweep coverage with base stations. Zbl 1426.90216
Liang, Jian; Huang, Xiaohui; Zhang, Zhao
2019
On the 2-rainbow domination stable graphs. Zbl 1420.05116
Li, Zepeng; Shao, Zehui; Wu, Pu; Zhao, Taiyin
2019
Maximizing profit of multiple adoptions in social networks with a martingale approach. Zbl 1425.91376
Liu, Bin; Yan, Yuxia; Fang, Qizhi; Dong, Junyu; Wu, Weili; Wang, Huijuan
2019
Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10. Zbl 1420.05052
Chang, Yulin; Ouyang, Qiancheng; Wang, Guanghui
2019
Optimal channel assignment with list-edge coloring. Zbl 1420.05062
Wang, Huijuan; Pardalos, Panos M.; Liu, Bin
2019
On the randomized online strategies for the $$k$$-Canadian traveler problem. Zbl 1426.90223
Shiri, Davood; Salman, F. Sibel
2019
Gene tree reconciliation including transfers with replacement is NP-hard and FPT. Zbl 1423.92205
Hasić, Damir; Tannier, Eric
2019
Optimal $$r$$-dynamic coloring of sparse graphs. Zbl 1420.05064
Yi, Dan; Zhu, Junlei; Feng, Lixia; Wang, Jiaxin; Yang, Mengyini
2019
A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs. Zbl 1425.90096
Liang, Jun; Lou, Dingjun; Qin, Zongrong; Yu, Qinglin
2019
A tight linear time $$\frac{13}{12}$$-approximation algorithm for the $$P2 || C_{\max}$$ problem. Zbl 1423.90087
Della Croce, Federico; Scatamacchia, Rosario; T&rsquo;kindt, Vincent
2019
Approximation algorithm for squared metric two-stage stochastic facility location problem. Zbl 1426.90191
Zhang, Jin; Li, Min; Wang, Yishui; Wu, Chenchen; Xu, Dachuan
2019
The connected vertex cover problem in $$k$$-regular graphs. Zbl 1420.05148
Li, Yuchao; Wang, Wei; Yang, Zishen
2019
Jointly stable matchings. Zbl 1425.90099
Miyazaki, Shuichi; Okamoto, Kazuya
2019
Extremal digraphs for an upper bound on the Roman domination number. Zbl 1429.05157
Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed
2019
Improved approximation algorithms for the combination problem of parallel machine scheduling and path. Zbl 1430.90485
Guan, Li; Li, Jianping; Li, Weidong; Lichen, Junran
2019
Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs. Zbl 1427.90140
Gao, Yuan; Yuan, Jinjiang
2019
On perfect Roman domination number in trees: complexity and bounds. Zbl 1429.05154
2019
Packing parameters in graphs: new bounds and a solution to an open problem. Zbl 1431.90135
2019
A lower bound for online rectangle packing. Zbl 1431.90130
Epstein, Leah
2019
Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach. Zbl 1430.90544
Kovács, Gergely; Nagy, Benedek; Vizvári, Béla
2019
Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection. Zbl 1427.90150
Li, Shi-Sheng; Chen, Ren-Xia; Feng, Qi; Jiao, Cheng-Wen
2019
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks. Zbl 1430.90490
Kao, Shih-Shun; Pai, Kung-Jui; Hsieh, Sun-Yuan; Wu, Ro-Yu; Chang, Jou-Ming
2019
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
An upper bound on the double Roman domination number. Zbl 1437.05177
2018
Nordhaus-Gaddum bounds for total Roman domination. Zbl 1393.05193
Amjadi, J.; Sheikholeslami, S. M.; Soroudi, M.
2018
Rainbow vertex connection of digraphs. Zbl 1386.05077
Lei, Hui; Li, Shasha; Liu, Henry; Shi, Yongtang
2018
Perfect graphs involving semitotal and semipaired domination. Zbl 1392.05088
Haynes, Teresa W.; Henning, Michael A.
2018
Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156
Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Ono, Hirotaka; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu
2018
Some extremal results on the colorful monochromatic vertex-connectivity of a graph. Zbl 1393.05162
Cai, Qingqiong; Li, Xueliang; Wu, Di
2018
The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven. Zbl 1386.05036
Cheng, Xiaohan; Wu, Jianliang
2018
A characterization of linearizable instances of the quadratic minimum spanning tree problem. Zbl 1394.90544
Ćustić, Ante; Punnen, Abraham P.
2018
The min-up/min-down unit commitment polytope. Zbl 1414.90141
Bendotti, Pascale; Fouilhoux, Pierre; Rottner, Cécile
2018
Approximation algorithms for precedence-constrained identical machine scheduling with rejection. Zbl 1393.90062
Zhang, Xianzhao; Xu, Dachuan; Du, Donglei; Wu, Chenchen
2018
On computing a minimum secure dominating set in block graphs. Zbl 1386.05143
2018
The number of edges, spectral radius and Hamilton-connectedness of graphs. Zbl 1393.05176
Chen, Ming-Zhu; Zhang, Xiao-Dong
2018
On general threshold and general cascade models of social influence. Zbl 1390.91271
Wu, Weili; Du, Hongwei; Wang, Huijuan; Wu, Lidong; Duan, Zhenhua; Tian, Cong
2018
New bounds for locally irregular chromatic index of bipartite and subcubic graphs. Zbl 1410.05072
Lužar, Borut; Przybyło, Jakub; Soták, Roman
2018
The best-or-worst and the postdoc problems. Zbl 1416.90039
Bayón, L.; Fortuny Ayuso, P.; Grau, J. M.; Oller-Marcén, A. M.; Ruiz, M. M.
2018
Neighbor sum distinguishing list total coloring of subcubic graphs. Zbl 1387.05094
Lu, You; Xu, Chuandong; Miao, Zhengke
2018
The Wiener index of Sierpiński-like graphs. Zbl 1387.05068
Luo, Chunmei; Zuo, Liancui; Zhang, Philip B.
2018
...and 1138 more Documents
all top 5

#### Cited by 7,041 Authors

 64 Pardalos, Panos M. 62 Henning, Michael Anthony 59 Yuan, Jinjiang 43 Klavžar, Sandi 43 Li, Xueliang 41 Sheikholeslami, Seyed Mahmoud 39 Epstein, Leah 37 Cheng, Tai-Chiu Edwin 36 Wang, Wei-Fan 36 Wu, Weili 31 Xu, Yinfeng 30 Hao, Jin-Kao 29 Zhang, Zhao 27 Qi, Liqun 27 Wang, Guanghui 26 Dósa, György 26 Xu, Dachuan 26 Zhang, Jianzhong 25 Du, Ding-Zhu 25 Jiang, Yiwei 24 Kang, Liying 24 Lin, Guohui 24 Volkmann, Lutz 24 Wu, Jian-Liang 23 Levin, Asaf 23 Li, Shuchao 21 Li, Shisheng 21 Wang, Yiqiao 20 Prokopyev, Oleg Alexan 20 Shan, Erfang 20 Zhu, Binhai 19 Alizadeh, Behrooz 19 Letchford, Adam N. 19 Wang, Jianxin 18 Butenko, Sergiy I. 18 Lin, Wensong 18 Nagamochi, Hiroshi 18 Tuza, Zsolt 18 Yang, Boting 17 Paulusma, Daniël 17 Wu, Chenchen 16 Du, Hongwei 16 Fu, Ruyan 16 Panda, Bhawani Sankar 16 Shabtay, Dvir 15 Amjadi, Jafar 15 Bu, Yuehua 15 Dorbec, Paul 15 Du, Donglei 15 Jin, Zemin 15 Kellerer, Johann 15 Sotirov, Renata 15 Tian, Ji 15 Zheng, Feifeng 14 Balasundaram, Balabhaskar 14 Ito, Takehiro 14 Lu, Xiwen 14 Pasiliao, Eduardo L. jun. 14 Resende, Mauricio G. C. 14 Shao, Zehui 14 Wang, Huijuan 14 Wang, Kaishun 14 Wang, Lusheng 14 Yin, Yunqiang 14 Zhang, Heping 13 Boginski, Vladimir L. 13 Burkard, Rainer E. 13 Chen, Jian-er 13 Feng, Qilong 13 Guan, Xiucui 13 He, Yong 13 Hertz, Alain 13 Hifi, Mhand 13 Hu, Jueliang 13 Jafari Rad, Nader 13 Jiang, Minghui 13 Monnot, Jérôme 13 Nguyen, Kien Trung 13 Niedermeier, Rolf 13 Paschos, Vangelis Th. 13 Punnen, Abraham P. 13 Wu, Lidong 13 Yang, Xiaoguang 13 Zhang, Guochuan 13 Zhang, Xin 13 Zufferey, Nicolas 12 Bujtás, Csilla 12 Hao, Rongxia 12 Huang, Danjun 12 Kacem, Imed 12 Liu, Longcheng 12 Liu, Tian 12 Lu, Changhong 12 Malyshev, Dmitry S. 12 Pajouh, Foad Mahdavi 12 Vaccaro, Ugo 12 Yu, Xiaowei 12 Zhang, Binwu 11 Bazgan, Cristina 11 Brešar, Boštjan ...and 6,941 more Authors
all top 5

#### Cited in 342 Journals

 604 Journal of Combinatorial Optimization 403 Discrete Applied Mathematics 389 Theoretical Computer Science 288 European Journal of Operational Research 207 Computers & Operations Research 149 Discrete Mathematics 127 Algorithmica 100 Graphs and Combinatorics 93 Information Processing Letters 92 Optimization Letters 87 Discrete Optimization 80 Mathematical Programming. Series A. Series B 80 Journal of Scheduling 78 Applied Mathematics and Computation 77 Journal of Global Optimization 75 Annals of Operations Research 62 Linear Algebra and its Applications 61 Discrete Mathematics, Algorithms and Applications 57 Discussiones Mathematicae. Graph Theory 47 Operations Research Letters 44 Information Sciences 39 Asia-Pacific Journal of Operational Research 39 Computational Optimization and Applications 37 INFORMS Journal on Computing 37 Theory of Computing Systems 35 Journal of Computer and System Sciences 33 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 32 Journal of Discrete Algorithms 31 Acta Mathematica Sinica. English Series 28 European Journal of Combinatorics 28 RAIRO. Operations Research 27 Networks 25 Journal of the Operations Research Society of China 24 International Journal of Computer Mathematics 24 International Transactions in Operational Research 24 Mathematical Problems in Engineering 23 Optimization 22 Journal of Industrial and Management Optimization 21 Linear and Multilinear Algebra 21 SIAM Journal on Discrete Mathematics 21 4OR 21 Algorithms 20 Journal of Optimization Theory and Applications 20 Acta Mathematicae Applicatae Sinica. English Series 20 The Australasian Journal of Combinatorics 19 Journal of Heuristics 18 International Journal of Foundations of Computer Science 17 Artificial Intelligence 17 Journal of Graph Theory 16 Optimization Methods & Software 16 Mathematical Methods of Operations Research 16 Frontiers of Mathematics in China 14 Journal of Combinatorial Theory. Series B 14 Computational Geometry 14 CEJOR. Central European Journal of Operations Research 14 Communications in Combinatorics and Optimization 13 Information and Computation 13 Mathematical Programming Computation 12 Designs, Codes and Cryptography 12 Top 12 Journal of Systems Science and Complexity 11 Journal of Combinatorial Theory. Series A 11 International Journal of Computational Geometry & Applications 11 Journal of Graph Algorithms and Applications 11 Discrete Dynamics in Nature and Society 11 JMMA. Journal of Mathematical Modelling and Algorithms 11 AKCE International Journal of Graphs and Combinatorics 11 Science China. Mathematics 10 Applied Mathematical Modelling 10 Applied Mathematics. Series B (English Edition) 10 The Electronic Journal of Combinatorics 9 Computers & Mathematics with Applications 9 Operations Research 9 SIAM Journal on Computing 9 Optimization and Engineering 9 Ars Mathematica Contemporanea 8 Mathematics of Operations Research 8 Quaestiones Mathematicae 8 Discrete & Computational Geometry 8 Numerical Linear Algebra with Applications 8 Annals of Combinatorics 8 Journal of Applied Mathematics 8 Asian-European Journal of Mathematics 8 EURO Journal on Computational Optimization 8 Electronic Journal of Graph Theory and Applications 7 International Journal of Production Research 7 Journal of Parallel and Distributed Computing 7 Computational and Applied Mathematics 7 Soft Computing 7 OR Spectrum 7 Symmetry 6 Journal of Mathematical Analysis and Applications 6 Journal of Mathematical Biology 6 Computing 6 Journal of Computational and Applied Mathematics 6 Order 6 Mathematical and Computer Modelling 6 Automation and Remote Control 6 Cybernetics and Systems Analysis 6 Annals of Mathematics and Artificial Intelligence ...and 242 more Journals
all top 5

#### Cited in 48 Fields

 2,617 Operations research, mathematical programming (90-XX) 2,113 Combinatorics (05-XX) 1,532 Computer science (68-XX) 269 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 157 Biology and other natural sciences (92-XX) 116 Numerical analysis (65-XX) 115 Linear and multilinear algebra; matrix theory (15-XX) 99 Information and communication theory, circuits (94-XX) 74 Statistics (62-XX) 54 Convex and discrete geometry (52-XX) 33 Probability theory and stochastic processes (60-XX) 31 Calculus of variations and optimal control; optimization (49-XX) 24 Number theory (11-XX) 18 Systems theory; control (93-XX) 16 Order, lattices, ordered algebraic structures (06-XX) 12 General and overarching topics; collections (00-XX) 10 Group theory and generalizations (20-XX) 10 Geometry (51-XX) 9 Mathematical logic and foundations (03-XX) 8 Statistical mechanics, structure of matter (82-XX) 7 Partial differential equations (35-XX) 7 Dynamical systems and ergodic theory (37-XX) 6 Quantum theory (81-XX) 5 History and biography (01-XX) 5 Differential geometry (53-XX) 4 Mechanics of deformable solids (74-XX) 3 Commutative algebra (13-XX) 3 Operator theory (47-XX) 3 Mechanics of particles and systems (70-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Real functions (26-XX) 2 Approximations and expansions (41-XX) 2 Functional analysis (46-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Fluid mechanics (76-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 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Geophysics (86-XX)