


default search action
Journal of Combinatorial Optimization, Volume 49
Volume 49, Number 1, January 2025
- E. Subha, V. Jothi Prakash
, S. Arul Antran Vijay
:
A novel arctic fox survival strategy inspired optimization algorithm. 1 - Canh V. Pham
:
Enhanced deterministic approximation algorithm for non-monotone submodular maximization under knapsack constraint with linear query complexity. 2 - Qie Li, Zichen Wang, Hongwei Du
:
Incentive mechanism design for value-decreasing tasks in dynamic competitive edge computing networks. 3 - Xiaowei Li
, Peihai Liu, Xiwen Lu:
New bounds on the price of anarchy of selfish bin packing with partial punishment. 4 - Konstantinos Zervoudakis
, Stelios Tsafarakis
:
Customer segmentation using flying fox optimization algorithm. 5 - Han Zhang, Lingfa Lu
, Jinjiang Yuan:
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan. 6 - Xin Sun, Tiande Guo, Congying Han, Hongyang Zhang:
Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback. 7 - Mohammad R. Salavatipour
, Lijiangnan Tian:
Approximation algorithms for the airport and railway problem. 8 - SeongCheol Yoon, Daehee Seo, Su-Hyun Kim, Im-Yeong Lee:
A study on k-walk generation algorithm to prevent the tottering in graph edit distance heuristic algorithms. 9 - Canan Çiftçi
, Aysun Aytaç:
Np-completeness and bounds for disjunctive total domination subdivision. 10 - G. Balachandran, S. Ranjith, T. R. Chenthil, G. C. Jagan:
Facial expression-based emotion recognition across diverse age groups: a multi-scale vision transformer with contrastive learning approach. 11 - Jinghan Zhao, Yongxi Cheng, Jan Eube, Haodong Liu:
Online multiple one way non-preemptive time series search with interrelated prices. 12 - Nizar Riane
:
Spectral influence in networks: an application to input-output analysis. 13 - Rita Zrour, Lidija Comic, Eric Andres, Gaëlle Largeteau-Skapin:
Discrete circles: analytical definition and generation in the hexagonal grid. 14 - Mohsen Alambardar Meybodi
, Amir Kafshdar Goharshady, Mohammad Reza Hooshmandasl
, Ali Shakiba
:
Optimal blocks for maximizing the transaction fee revenue of Bitcoin miners. 15 - Marshall Yang, Carl Yerger, Runtian Zhou
:
Lollipop and cubic weight functions for graph pebbling. 16 - V. Agalya, Muthuvinayagam Madasamy, Gandhi Ramasamy:
Optimal dispatching of electric vehicles based on optimized deep learning in IoT. 17
Volume 49, Number 2, March 2025
- Alexander A. Kharlamov
, Aleksey N. Raskhodchikov
, Maria Pilgun
:
Social media actors: perception and optimization of influence across different types. 18 - Paul Deuker
, Ulf Friedrich
:
Recognizing integrality of weighted rectangles partitions. 19 - Nonthaphat Wongwattanakij, Nattawut Phetmak, Chaiporn Jaikaeo, Jittat Fakcharoenphol
:
An improved PTAS for covering targets with mobile sensors. 20 - Qiufen Ni
, Jun Wang, Zhongzheng Tang
:
Degree and betweenness-based label propagation for community detection. 21 - Yuan-Hsun Lo
, Hung-Lin Fu, Yijin Zhang, Wing Shing Wong:
The undirected optical indices of trees. 22 - Jinze Hu, Shengjin Ji
, Qing Cui:
$(K_{1}\vee {P_{t})}$-saturated graphs with minimum number of edges. 23 - Argyrios Deligkas, Mohammad Lotfi, Alexandros A. Voudouris:
Agent-constrained truthful facility location games. 24 - Chenhao Wang
, Yao Wang, Shaojie Tang:
Advertising meets assortment planning: joint advertising and assortment optimization under multinomial logit model. 25 - Nurdan Kara, Hale Gonce Kocken, Hande Günay Akdemir:
A fuzzy approach for the intuitionistic multi-objective linear fractional programming problem using a bisection method. 26 - S. Kumar Reddy Mallidi
, Rajeswara Rao Ramisetty
:
Embedded-filter ACO using clustering based mutual information for feature selection. 27 - Zhanbing Guo
, Yejie Zhang:
Solving the optimal order quantity with unknown parameters for products with stock-dependent demand and variable holding cost rate. 28 - Jiguang Wang, Fangfang Guo, Jie Shen:
An L2 regularization reduced quadratic surface support vector machine model. 29 - Peng Li
, Xinyi Xue, Xingli Zhou:
The edge-vertex domination and weighted edge-vertex domination problem. 30 - Marietta Galea
, John Baptist Gauci
:
The minimum orientable genus of the repeated Cartesian product of graphs. 31 - Zhichao Geng
, Lingfa Lu:
Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties. 32 - Nader H. Bshouty
:
Improved lower bound for estimating the number of defective items. 33 - Zai-Xing Sun, Hejiao Huang, Zhikai Li, Chonglin Gu
:
Energy-efficient real-time multi-workflow scheduling in container-based cloud. 34 - Pairote Yiarayong
:
Enhancing decision-making in cloud service provider selection using probabilistic p, q-rung orthopair fuzzy model. 35
Volume 49, Number 3, April 2025
- Jianxi Li, Dongxin Tu, Wai Chee Shiu:
Some results on the total (zero) forcing number of a graph. 36 - Na Li, Ran Ma, Yuzhong Zhang:
Single-machine scheduling with the learning effect of processing time and the deterioration effect of delivery time for prefabricated components. 37 - Zhuyinan Wang, Chen Zhang, Zhiyi Tan
:
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games. 38 - Minqin Liu, Wei Yu
, Zhaohui Liu, Xinmeng Guo:
Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints. 39 - Danila D. Cherkashin, Emanuele Paolini, Yana Teplitskaya:
Steiner trees with infinitely many terminals on the sides of an angle. 40 - Jianmin Shi
:
Superposed semi-Markov decision process with application to optimal maintenance systems. 41 - Xiyang Liu, Fangjun Luan:
Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem. 42 - Gabriel Gazzinelli Guimarães, Kelly Cristina Poldi
, Mateus Martin
:
Mathematical models for the one-dimensional cutting stock problem with setups and open stacks. 43 - Yuanyuan Wang, Xin Chen
, Qizhi Fang, Qingqin Nong, Wenjing Liu:
Guaranteeing fairness and efficiency under budget constraints. 44 - Qing Zhao, Zhen Li, Jianqiang Li, Jianxiong Guo, Xingjian Ding
, Deying Li:
Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks. 45 - Zhongzheng Tang, Zhuo Diao
:
A sharp upper bound for the edge dominating number of hypergraphs with minimum degree. 46 - Pengxiang Pan
, Junran Lichen
, Ping Yang, Jianping Li
:
Approximation algorithms for solving the heterogeneous rooted tree/path cover problems. 47 - Li Zhang, Qiaoliang Li
:
Approximation algorithm for dynamic facility location problem. 48 - Mingyang Gong, Zhi-Zhong Chen, Guohui Lin
, Lusheng Wang:
An improved approximation algorithm for covering vertices by 4+-paths. 49 - Zhaoman Huang, Yayu Yang, Mingzu Zhang
, Weihua Yang:
Link fault tolerability of the Cartesian product power graph (K9-C9)n: conditional edge-connectivities under six link fault patterns. 50 - Yifei Li
, Donghua Yang
, Jianzhong Li
:
Testing Higher-order Clusterability on Graphs. 51 - Francisco López
, Lars Karlsson, Paolo Bientinesi:
On the parenthesisations of matrix chains: All are useful, few are essential. 52 - Tesshu Hanaka
, Airi Ikeyama, Hirotaka Ono
:
Maximizing utilitarian and Egalitarian welfare of fractional hedonic games on tree-like graphs. 53
Volume 49, Number 4, May 2025
- Haitao Xu
, Jingru Zhang:
The two-center problem of uncertain points on cactus graphs. 54 - Lara Löhken
, Michael Stiglmayr:
A multi-objective perspective on the cable-trench problem. 55 - Anis Naanaa
:
Chaotic guided local search algorithm for solving global optimization and engineering problems. 56 - Brian Godwin Lim
, Renzo Roel Tan, Richard de Jesus, Lessandro Estelito Garciano, Agnes D. Garciano, Kazushi Ikeda:
Path survival reliabilities as measures of reliability for lifeline utility networks. 57 - Sangram K. Jena, K. Subramani
:
Analyzing the 3-path vertex cover problem in selected graph classes. 58 - Leah Epstein
, Hanan Zebedat-Haider:
Semi-online scheduling with non-increasing job sizes and a buffer. 59 - Ibrahim Dan Dije, Franklin Djeumou Fomeni, Leandro C. Coelho:
A 3-space dynamic programming heuristic for the cubic knapsack problem. 60 - Dekel Tsur
:
Faster parameterized algorithms for variants of 3-Hitting Set. 61 - Beyza Görkemli
, Ebubekir Kaya, Dervis Karaboga, Bahriye Akay:
A review on the versions of artificial bee colony algorithm for scheduling problems. 62 - Fanyu Kong, Jiaxin Song, Cuixia Miao
, Yuzhong Zhang:
Scheduling problems with rejection in green manufacturing industry. 63 - Yuying Li, Min Li, Yang Zhou, Shuxian Niu, Qian Liu
:
Randomized approximation algorithms for monotone k-submodular function maximization with constraints. 64 - Shiksha
, Krishnendra Shekhawat, Ritu Chandna, Akshaj Gupta:
Linear-time algorithm for generating L-shaped floorplans using canonical ordering technique. 65 - Junhui Ye, Huihuang Jiang, Guangting Chen, Yong Chen, Guohui Lin
, An Zhang:
Better approximating SONET k-edge partition for small capacity k. 66 - K. Hema Priya, K. Valarmathi:
Big data-driven optimal weighted fused features-based ensemble learning classifier for thyroid prediction with heuristic algorithm. 67 - Xiangzhi Tu, Peng Li, Yangjing Long, Aifa Wang:
Neighbor sum distinguishable k -edge colorings of joint graphs. 68
Volume 49, Number 5, July 2025
- Miao Yu, Wang Zhou
, Yu Zhao:
Impact of payment schemes on performance in a medical cost-sharing system: bundled payment vs. total prepayment. 69 - Ante Custic, Wei Yang
, Yang Wang
, Abraham P. Punnen:
The independent quadratic assignment problem: complexity and polynomially solvable special cases. 70 - Qinqin Gong, Ling Gai, Yanjun Jiang, Yang Lv, Ruiqi Yang:
Approximating combinatorial contracts with a cardinality constraint. 71 - Tianjiao Guo, Wen Liu, Gengsheng Zhang, Bo Hou:
Approximation algorithms for the W-prize-collecting scheduling problem on a single machine with submodular rejection penalties. 72 - Steffen Borgwardt
, Angela Morrison
:
On combinatorial network flows algorithms and circuit augmentation for pseudoflows. 73 - Jiazhu Fang
, Qizhi Fang, Wenjing Liu
, Qingqin Nong
, Alexandros A. Voudouris
:
Mechanism Design with Predictions for Facility Location Games with Candidate Locations. 74 - Daniel Li Li, Erfang Shan
:
Pseudo-Shapley value for weak games of threats. 75 - Qi Wang, Bo Hou, Gengsheng Zhang, Yisheng Zhou, Wen Liu
:
Approximation algorithms for the partition set cover problem with penalties. 76 - Hao Li, Eminjan Sabir:
Further combinatorial analysis of substar reliability in star networks. 77 - Christian Biefel
, Martina Kuchlbauer, Frauke Liers, Lisa Waldmüller:
Robust static and dynamic maximum flows. 78 - Mingyang Gong, Guangting Chen, Guohui Lin
, Bing Su:
Improved approximation algorithms for multiprocessor indivisible coflow scheduling. 79 - Tingting Meng, Yukun Cheng
, Xujin Pu, Rui Li:
The influence of carbon sink trading on carbon emission reduction in agricultural supply chains. 80 - M. Sathya, V. Mareeswari, M. Jeyaselvi, A. Solairaj:
Smart health system with deep kronecker network-based key generation for privacy-aware aggregate authentication and access control in IoT. 81 - Xinmeng Guo, Wei Yu
, Zhaohui Liu:
Approximating the maximum weight cycle/path partition in graphs with weights one and two. 82 - Venkadeshan Ramalingam, R. Gopal, Syed Ziaur Rahman, R. Senthil:
ZeSAI: AI vigilant malware detection in email security with zero shot-based hybrid network and threat intelligence integration. 83 - Ye Wang, Yanyan Song:
On some path-critical Ramsey numbers. 84 - Hoang Giang Pham, Thuy Anh Ta
, Tien Mai:
An exponential cone integer programming and piece-wise linear approximation approach for 0-1 fractional programming. 85 - Annayat Ali, Rameez Raja:
Frequency allocation problem over an algebraic structure. 86 - Xiaoyao Li, Bing Jiang, Xueying Meng, Yang Bai
:
Refining waste and elevating customer service: assessing the efficacy of reverse logistics strategies for product returns management. 87 - Cong Li, Suixiang Gao, Wenguo Yang, Zhipeng Jiang:
Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition. 88 - Ali Ridha Mahjoub, Raouia Taktak, Eduardo Uchoa:
The multiple steiner TSP with cyclic order on terminals: valid inequalities and polyhedra. 89 - Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang:
Approximation algorithms for the total dominating set problem. 90 - Siraphob Buahong, Vorapong Suppakitpaisarn
, Piyashat Sripratak
:
Finding a b-matching that embeds the maximum number of edge pairs in a given set. 91 - Bohan Lyu
, Jianzhong Li:
Fitting and analyzing data with convex-area-wise linear regression models. 92 - Bohan Lyu
, Jianzhong Li:
Fitting and analyzing data with convex-area-wise linear regression models. 92 - Xiangge Liu, Yong Lu, Qiannan Zhou:
Sufficient conditions for some graphical properties in terms of the Lanzhou index and the ad-hoc Lanzhou index. 93

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.