Chen, Zihan; Liu, Bin; Du, Hongmin W. Streaming submodular maximization under \(d\)-knapsack constraints. (English) Zbl 1512.90193 J. Comb. Optim. 45, No. 1, Paper No. 15, 21 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Cui, Min; Du, Donglei; Xu, Dachuan; Yang, Ruiqi Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. (English) Zbl 1510.90222 J. Comb. Optim. 45, No. 1, Paper No. 54, 18 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Lichen, Junran Cycle-connected mixed graphs and related problems. (English) Zbl 1510.90237 J. Comb. Optim. 45, No. 1, Paper No. 53, 19 p. (2023). MSC: 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Shi, Xiao-Hong; Chen, Xiao; Han, Li; Zhou, Ze-Jiong The mechanism and test of the impact of environmental regulation and technological innovation on high quality development. (English) Zbl 1511.91092 J. Comb. Optim. 45, No. 1, Paper No. 52, 28 p. (2023); retraction note ibid. 47, No. 3, Paper No. 21, 1 p. (2024). MSC: 91B76 91B62 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Xiaofei; Li, Yajie; Li, Weidong; Yang, Jinhua Combinatorial approximation algorithms for the maximum bounded connected bipartition problem. (English) Zbl 1510.90239 J. Comb. Optim. 45, No. 1, Paper No. 51, 21 p. (2023). MSC: 90C27 90C35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Qian, Xia; Xingong, Zhang Online scheduling of two-machine flowshop with lookahead and incompatible job families. (English) Zbl 1512.90104 J. Comb. Optim. 45, No. 1, Paper No. 50, 11 p. (2023). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Kong, Xiangyan; Zhang, Zhen; Feng, Qilong On parameterized approximation algorithms for balanced clustering. (English) Zbl 1510.90234 J. Comb. Optim. 45, No. 1, Paper No. 49, 14 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Yingxiao; Zhou, Jianheng Modeling the relationship between fairness concern and customer loyalty in dual distribution channel. (English) Zbl 1510.90240 J. Comb. Optim. 45, No. 1, Paper No. 48, 25 p. (2023). MSC: 90C27 90C90 × Cite Format Result Cite Review PDF Full Text: DOI
Yang, Ruiying; Bu, Yuehua; Zhu, Junlei; Zhu, Hongguo The \(r\)-dynamic chromatic number of planar graphs without 4-,5-cycles. (English) Zbl 1510.05088 J. Comb. Optim. 45, No. 1, Paper No. 47, 13 p. (2023). MSC: 05C15 05C10 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Zhu, Junlei; Bu, Yuehua; Zhu, Hongguo Injective edge coloring of sparse graphs with maximum degree 5. (English) Zbl 1510.05090 J. Comb. Optim. 45, No. 1, Paper No. 46, 10 p. (2023). MSC: 05C15 05C07 05C42 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Peng; Wang, Aifa Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs. (English) Zbl 1510.90238 J. Comb. Optim. 45, No. 1, Paper No. 45, 16 p. (2023). MSC: 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Cheng-Lung; Pasiliao, Eduardo L.; Boginski, Vladimir A polyhedral approach to least cost influence maximization in social networks. (English) Zbl 1511.91100 J. Comb. Optim. 45, No. 1, Paper No. 44, 31 p. (2023). MSC: 91D30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ji, Sai; Dong, Yinhong; Du, Donglei; Wang, Dongzhao; Xu, Dachuan Approximation algorithms for the lower bounded correlation clustering problem. (English) Zbl 1509.90169 J. Comb. Optim. 45, No. 1, Paper No. 43, 19 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Bin; Chen, Zihan; Wang, Huijuan; Wu, Weili An optimal streaming algorithm for non-submodular functions maximization on the integer lattice. (English) Zbl 1509.90171 J. Comb. Optim. 45, No. 1, Paper No. 42, 17 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Krishnaa, Prem; Limaye, Girija; Nasre, Meghana; Nimbhorkar, Prajakta Envy-freeness and relaxed stability: hardness and approximation algorithms. (English) Zbl 1509.90170 J. Comb. Optim. 45, No. 1, Paper No. 41, 30 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Ai, J.; Gerke, S.; Gutin, G.; Lei, H.; Shi, Y. Proper orientation, proper biorientation and semi-proper orientation numbers of graphs. (English) Zbl 1509.05056 J. Comb. Optim. 45, No. 1, Paper No. 40, 10 p. (2023). MSC: 05C10 05C20 05C22 × Cite Format Result Cite Review PDF Full Text: DOI
Hanaka, Tesshu Computing densest \(k\)-subgraph with structural parameters. (English) Zbl 1509.90167 J. Comb. Optim. 45, No. 1, Paper No. 39, 17 p. (2023). MSC: 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
He, Huan; Ye, Miaolin; Xu, Huan; Yu, Guidong On \({A_{\alpha}}\)-spectrum of a unicyclic graph. (English) Zbl 1514.05098 J. Comb. Optim. 45, No. 1, Paper No. 38, 16 p. (2023); retraction note ibid. 47, No. 3, Paper No. 43, 1 p. (2024). Reviewer: Rosário Fernandes (Lisboa) MSC: 05C50 05C45 05C35 05C76 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Zian; Chen, Bin; Tang, Zhongzheng; Diao, Zhuo A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size. (English) Zbl 1509.05133 J. Comb. Optim. 45, No. 1, Paper No. 37, 21 p. (2023). MSC: 05C65 05D15 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Du, Liman; Gao, Suixiang; Yang, Wenguo Diversified-profit maximization in competitive social advertising. (English) Zbl 1510.91127 J. Comb. Optim. 45, No. 1, Paper No. 36, 19 p. (2023). MSC: 91D30 90B60 × Cite Format Result Cite Review PDF Full Text: DOI
Tang, Shaojie; Yuan, Jing Partial-monotone adaptive submodular maximization. (English) Zbl 1509.90173 J. Comb. Optim. 45, No. 1, Paper No. 35, 13 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Tsur, Dekel Above guarantee parameterization for vertex cover on graphs with maximum degree 4. (English) Zbl 1509.90174 J. Comb. Optim. 45, No. 1, Paper No. 34, 15 p. (2023). MSC: 90C27 90C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Li, Faxu; Xu, Hui; Wei, Liang; Wang, Defang Identifying vital nodes in hypernetwork based on local centrality. (English) Zbl 1509.90043 J. Comb. Optim. 45, No. 1, Paper No. 32, 13 p. (2023); retraction note ibid. 47, No. 3, Paper No. 41, 1 p. (2024). MSC: 90B10 × Cite Format Result Cite Review PDF Full Text: DOI
Hörsch, Florian; Szigeti, Zoltán On the complexity of finding well-balanced orientations with upper bounds on the out-degrees. (English) Zbl 1509.05082 J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023). MSC: 05C20 05C10 05C07 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Dougherty, Ryan E.; Kleine, Kristoffer; Wagner, Michael; Colbourn, Charles J.; Simos, Dimitris E. Algorithmic methods for covering arrays of higher index. (English) Zbl 1508.90079 J. Comb. Optim. 45, No. 1, Paper No. 28, 21 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Prasenan, Pooja; Suriyakala, C. D. Novel modified convolutional neural network and FFA algorithm for fish species classification. (English) Zbl 1508.92005 J. Comb. Optim. 45, No. 1, Paper No. 16, 23 p. (2023). MSC: 92B10 68T07 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Peng; Wang, Aifa; Shang, Jianhui A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs. (English) Zbl 1508.90084 J. Comb. Optim. 45, No. 1, Paper No. 14, 9 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Paul, Subhabrata; Santra, Kamal Transitivity on subclasses of bipartite graphs. (English) Zbl 1508.90107 J. Comb. Optim. 45, No. 1, Paper No. 27, 16 p. (2023). MSC: 90C35 90C27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Armaselu, Bogdan Approximation algorithms for some extensions of the maximum profit routing problem. (English) Zbl 1508.90076 J. Comb. Optim. 45, No. 1, Paper No. 26, 22 p. (2023). MSC: 90C27 90B06 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Zhimao, Yang Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model. (English) Zbl 1508.90087 J. Comb. Optim. 45, No. 1, Paper No. 25, 20 p. (2023); retraction note ibid. 47, No. 3, Paper No. 24, 1 p. (2024). MSC: 90C27 90C90 × Cite Format Result Cite Review PDF Full Text: DOI
Antonopoulos, Antonis; Pagourtzis, Aris; Petsalakis, Stavros; Vasilakis, Manolis Faster algorithms for \(k\)-subset sum and variations. (English) Zbl 1508.90075 J. Comb. Optim. 45, No. 1, Paper No. 24, 21 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Deng, Bo; Chang, Caibing; Das, Kinkar Chandra The Sachs theorem and its application on extended adjacency matrix of graphs. (English) Zbl 1508.05103 J. Comb. Optim. 45, No. 1, Paper No. 23, 12 p. (2023); retraction note ibid. 47, No. 3, Paper No. 50, 1 p. (2024). MSC: 05C50 05C92 92E10 × Cite Format Result Cite Review PDF Full Text: DOI
Shi, Wenyu; Tang, Qiang Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment. (English) Zbl 1508.91428 J. Comb. Optim. 45, No. 1, Paper No. 22, 15 p. (2023); retraction note ibid. 47, No. 3, Paper No. 51, 1 p. (2024). MSC: 91D30 68M14 × Cite Format Result Cite Review PDF Full Text: DOI
Jowhari, Hossein An estimator for matching size in low arboricity graphs with two applications. (English) Zbl 1507.90147 J. Comb. Optim. 45, No. 1, Paper No. 21, 14 p. (2023). MSC: 90C27 90C35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ma, Ming; Zhang, Jing A Bayesian analysis based on multivariate stochastic volatility model: evidence from Green stocks. (English) Zbl 1507.91214 J. Comb. Optim. 45, No. 1, Paper No. 19, 14 p. (2023); retraction note ibid. 47, No. 3, Paper No. 42, 1 p. (2024). MSC: 91G15 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Sun, Yuhui; Yu, Wei; Liu, Zhaohui Approximation algorithms for some min-max and minimum stacker crane cover problems. (English) Zbl 1507.90155 J. Comb. Optim. 45, No. 1, Paper No. 18, 25 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Jianping; Pan, Pengxiang; Lichen, Junran; Cai, Lijian; Wang, Wencheng; Liu, Suding Approximation algorithms for solving the heterogeneous Chinese postman problem. (English) Zbl 1507.90148 J. Comb. Optim. 45, No. 1, Paper No. 17, 15 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Ji, Sai; Li, Gaidi; Zhang, Dongmei; Zhang, Xianzhao Approximation algorithms for the capacitated correlation clustering problem with penalties. (English) Zbl 1507.90146 J. Comb. Optim. 45, No. 1, Paper No. 12, 16 p. (2023). MSC: 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Lv, Zequn; He, Zhen; Lu, Mei Saturation numbers for disjoint stars. (English) Zbl 1507.90183 J. Comb. Optim. 45, No. 1, Paper No. 11, 17 p. (2023). MSC: 90C35 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Yan, Hao; Liu, Peihai; Lu, Xiwen Vehicle scheduling problems with two agents on a line. (English) Zbl 1507.90072 J. Comb. Optim. 45, No. 1, Paper No. 10, 18 p. (2023). MSC: 90B35 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Aracena, Julio; Thraves Caro, Christopher The weighted sitting closer to friends than enemies problem in the line. (English) Zbl 1507.90181 J. Comb. Optim. 45, No. 1, Paper No. 9, 21 p. (2023). MSC: 90C35 05C22 68R10 52B11 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shi, Majun; Yang, Zishen; Wang, Wei Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem. (English) Zbl 1507.90153 J. Comb. Optim. 45, No. 1, Paper No. 8, 16 p. (2023). MSC: 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Mojdeh, Doost Ali; Samadi, Babak Further results on 2-distance coloring of graphs. (English) Zbl 1507.05039 J. Comb. Optim. 45, No. 1, Paper No. 7, 12 p. (2023). MSC: 05C15 05C69 05C76 × Cite Format Result Cite Review PDF Full Text: DOI
Oliveira, Andre Rodrigues; Alexandrino, Alexsandro Oliveira; Jean, Géraldine; Fertin, Guillaume; Dias, Ulisses; Dias, Zanoni Approximation algorithms for sorting by \(k\)-cuts on signed permutations. (English) Zbl 1507.90150 J. Comb. Optim. 45, No. 1, Paper No. 6, 30 p. (2023). MSC: 90C27 90C90 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Ye; Li, Yan Randomly finding independent sets in locally sparse graphs. (English) Zbl 1508.05133 J. Comb. Optim. 45, No. 1, Paper No. 5, 7 p. (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C69 05C15 05C42 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Xiao; Du, Linda Bitcoin daily price prediction through understanding blockchain transaction pattern with machine learning methods. (English) Zbl 1507.91243 J. Comb. Optim. 45, No. 1, Paper No. 4, 24 p. (2023). MSC: 91G99 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Tan, Xuehou; Sakthip, Charatsanyakul; Jiang, Bo; Liu, Shimao Improved stretch factor of Delaunay triangulations of points in convex position. (English) Zbl 1507.90184 J. Comb. Optim. 45, No. 1, Paper No. 3, 12 p. (2023). MSC: 90C35 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Du, Liman; Gao, Suixiang; Yang, Wenguo Generalized self-profit maximization and complementary-profit maximization in attribute networks. (English) Zbl 1507.91151 J. Comb. Optim. 45, No. 1, Paper No. 2, 27 p. (2023). MSC: 91D30 90B60 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Gehlot, Hemant; Sundaram, Shreyas; Ukkusuri, Satish V. Algorithms for influence maximization in socio-physical networks. (English) Zbl 1507.90143 J. Comb. Optim. 45, No. 1, Paper No. 1, 28 p. (2023). MSC: 90C27 91D30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv