


default search action
Journal of Combinatorial Optimization, Volume 45
Volume 45, Number 1, January 2023
- Hemant Gehlot

, Shreyas Sundaram, Satish V. Ukkusuri:
Algorithms for influence maximization in socio-physical networks. 1 - Liman Du, Suixiang Gao, Wenguo Yang

:
Generalized self-profit maximization and complementary-profit maximization in attribute networks. 2 - Xuehou Tan

, Charatsanyakul Sakthip, Bo Jiang, Shimao Liu:
Improved stretch factor of Delaunay triangulations of points in convex position. 3 - Xiao Li

, Linda Du
:
Bitcoin daily price prediction through understanding blockchain transaction pattern with machine learning methods. 4 - Ye Wang, Yan Li:

Randomly finding independent sets in locally sparse graphs. 5 - Andre Rodrigues Oliveira

, Alexsandro Oliveira Alexandrino
, Géraldine Jean
, Guillaume Fertin
, Ulisses Dias
, Zanoni Dias
:
Approximation algorithms for sorting by k-cuts on signed permutations. 6 - Doost Ali Mojdeh

, Babak Samadi:
Further results on 2-distance coloring of graphs. 7 - Majun Shi, Zishen Yang, Wei Wang:

Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem. 8 - Julio Aracena, Christopher Thraves Caro

:
The weighted sitting closer to friends than enemies problem in the line. 9 - Hao Yan, Peihai Liu

, Xiwen Lu
:
Vehicle scheduling problems with two agents on a line. 10 - Zequn Lv, Zhen He

, Mei Lu:
Saturation numbers for disjoint stars. 11 - Sai Ji, Gaidi Li, Dongmei Zhang, Xianzhao Zhang:

Approximation algorithms for the capacitated correlation clustering problem with penalties. 12 - S. Gokulakrishnan

, Muhammad Aslam Jarwar, Mohammed Hasan Ali, M. M. Kamruzzaman
, Iyapparaja Meenakshisundaram, Mustafa Musa Jaber, R. Lakshmana Kumar
:
Maliciously roaming person's detection around hospital surface using intelligent cloud-edge based federated learning. 13 - Peng Li

, Aifa Wang
, Jianhui Shang:
A simple optimal algorithm for k-tuple dominating problem in interval graphs. 14 - Pooja Prasenan, Chethamangalathu Damodharaprabhu Suriyakala:

Novel modified convolutional neural network and FFA algorithm for fish species classification. 16 - Jianping Li

, Pengxiang Pan
, Junran Lichen, Lijian Cai, Wencheng Wang, Suding Liu:
Approximation algorithms for solving the heterogeneous Chinese postman problem. 17 - Yuhui Sun, Wei Yu

, Zhaohui Liu:
Approximation algorithms for some min-max and minimum stacker crane cover problems. 18 - (Withdrawn) A Bayesian analysis based on multivariate stochastic volatility model: evidence from green stocks. 19

- (Withdrawn) Expression recognition algorithm based on MDS-HOG feature optimization and differential weights. 20

- Hossein Jowhari

:
An estimator for matching size in low arboricity graphs with two applications. 21 - (Withdrawn) Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment. 22

- (Withdrawn) The Sachs theorem and its application on extended adjacency matrix of graphs. 23

- Antonis Antonopoulos

, Aris Pagourtzis
, Stavros Petsalakis
, Manolis Vasilakis
:
Faster algorithms for k-subset sum and variations. 24 - (Withdrawn) Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model. 25

- Bogdan Armaselu:

Approximation algorithms for some extensions of the maximum profit routing problem. 26 - Ryan E. Dougherty

, Kristoffer Kleine, Michael Wagner
, Charles J. Colbourn, Dimitris E. Simos
:
Algorithmic methods for covering arrays of higher index. 28 - (Withdrawn) Optimization design and implementation of shared information management system for industrial design network platform. 29

- Florian Hörsch, Zoltán Szigeti:

On the complexity of finding well-balanced orientations with upper bounds on the out-degrees. 30 - Wenjun Li, Ting Li, Kamal Berahmand:

An effective link prediction method in multiplex social networks using local random walk towards dependable pathways. 31 - (Withdrawn) Identifying vital nodes in hypernetwork based on local centrality. 32

- (Withdrawn) Sound absorption performance of EPDM-based textile composites investigated through the transfer matrix model. 33

- Dekel Tsur

:
Above guarantee parameterization for vertex cover on graphs with maximum degree 4. 34 - Shaojie Tang

, Jing Yuan
:
Partial-monotone adaptive submodular maximization. 35 - Liman Du, Suixiang Gao, Wenguo Yang

:
Diversified-profit maximization in competitive social advertising. 36 - Zian Chen, Bin Chen, Zhongzheng Tang, Zhuo Diao

:
A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size. 37 - (Withdrawn) On Aα -spectrum of a unicyclic graph. 38

- Tesshu Hanaka

:
Computing densest k-subgraph with structural parameters. 39 - Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Hui Lei, Yongtang Shi:

Proper orientation, proper biorientation and semi-proper orientation numbers of graphs. 40 - Prem Krishnaa, Girija Limaye

, Meghana Nasre, Prajakta Nimbhorkar:
Envy-freeness and relaxed stability: hardness and approximation algorithms. 41 - Bin Liu

, Zihan Chen, Huijuan Wang, Weili Wu:
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice. 42 - Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu

:
Approximation algorithms for the lower bounded correlation clustering problem. 43 - Cheng-Lung Chen

, Eduardo L. Pasiliao, Vladimir Boginski
:
A polyhedral approach to least cost influence maximization in social networks. 44 - Peng Li

, Aifa Wang
:
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs. 45 - Junlei Zhu

, Yuehua Bu, Hongguo Zhu:
Injective edge coloring of sparse graphs with maximum degree 5. 46 - Ruiying Yang, Yuehua Bu, Junlei Zhu, Hongguo Zhu

:
The r-dynamic chromatic number of planar graphs without 4-, 5-cycles. 47 - Yingxiao Li, Jianheng Zhou

:
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel. 48 - Xiangyan Kong, Zhen Zhang

, Qilong Feng:
On parameterized approximation algorithms for balanced clustering. 49 - Xia Qian, Xingong Zhang

:
Online scheduling of two-machine flowshop with lookahead and incompatible job families. 50 - Xiaofei Liu

, Yajie Li, Weidong Li
, Jinhua Yang:
Combinatorial approximation algorithms for the maximum bounded connected bipartition problem. 51 - (Withdrawn) The mechanism and test of the impact of environmental regulation and technological innovation on high quality development. 52

- Junran Lichen:

Cycle-connected mixed graphs and related problems. 53 - Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang

:
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. 54 - Zihan Chen, Bin Liu

, Hongmin W. Du:
Streaming submodular maximization under d-knapsack constraints. 15 - Subhabrata Paul, Kamal Santra

:
Transitivity on subclasses of bipartite graphs. - (Withdrawn) Spatial-temporal deep learning model based rumor source identification in social networks.

- Deepak D, P. Tamilselvam:

Theoretical and analytical research on load sharing in helical gear with evaluating the FEA method and computerized approach of AGMA standards.
Volume 45, Number 2, March 2023
- Jingjing Tan, Yicheng Xu, Dongmei Zhang, Xiaoqing Zhang:

On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice. 55 - (Withdrawn) ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO. 56

- (Withdrawn) Smart logistics with IoT-based enterprise management system using global manufacturing. 57

- (Withdrawn) AHI: a hybrid machine learning model for complex industrial information systems. 58

- (Withdrawn) Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context. 59

- (Withdrawn) Analysis of modern circulation industry development level using industrial structure mechanism. 60

- (Withdrawn) Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory. 61

- Jorge Arenas, Juan Pablo Torres-Martínez

:
Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences. 62 - Yaoyao Zhang, Zhao Zhang

, Ding-Zhu Du:
Construction of minimum edge-fault tolerant connected dominating set in a general graph. 63 - Ying Chen, Xiaole Ma, Guiqing Zhang, Yongxi Cheng:

On optimal due date assignment without restriction and resource allocation in group technology scheduling. 64 - Wenqian Zhang, Jianfeng Wang

:
Sharp spectral bounds for the vertex-connectivity of regular graphs. 65 - Salomi Samsudeen

, Mohammed Hasan Ali, C. Chandru Vignesh
, M. M. Kamruzzaman, Chander Prakash
, Tamizharasi Thirugnanam, J. Alfred Daniel
:
Context-specific discussion of Airbnb usage knowledge graphs for improving private social systems. 66 - (Withdrawn) A novel dynamic en-route and slot allocation method based on receding horizon control. 67

- Haitao Xu

, Jingru Zhang:
The two-center problem of uncertain points on a real line. 68 - Jafar Fathali

, Mehdi Zaferanieh
:
The balanced 2-median and 2-maxian problems on a tree. 69 - Zhou Jie, Chai Hua Qi:

An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm. 70 - (Withdrawn) Sector-like optimization model of 5G base transceiver stations redeployment and the generalization. 71

- Rolyana Ferinia, Dasari Lokesh Sai Kumar, B. Santhosh Kumar, Bala Anand Muthu

, Renas Rajab Asaad
, Jaya Subalakshmi Ramamoorthi
, J. Alfred Daniel
:
Factors determining customers desire to analyse supply chain management in intelligent IoT. 72 - Yuhang Bai

, Zhiwei Guo, Shenggui Zhang
, Yandong Bai:
Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs. 73 - Karima Femmam

, Brahim Brahimi
, Smain Femmam
:
An optimized feature selection technique based on bivariate copulas "GBCFS". 74 - Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao:

Distance magic labeling of the halved folded n-cube. 75 - Dein Wong, Jiahui Yin, Jiao Wang:

Near automorphisms of complement or square of a path. 76 - Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Xiaoyan Zhang, Hong Chang

:
Two-stage submodular maximization under curvature. 77 - Abolfazl Gharaei, Alireza Amjadian

, Ali Shavandi, Amir Amjadian:
An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems. 78 - Jia-Bao Liu

, Xin-Bei Peng
, Jing Zhao:
Analyzing the spatial association of household consumption carbon emission structure based on social network. 79 - Javad Behnamian

, Z. Gharabaghli:
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach. 80 - Josué Corujo

, David Flores-Peñaloza
, Clemens Huemer
, Pablo Pérez-Lantero
, Carlos Seara
:
Matching random colored points with rectangles. 81 - Liting Wang, Huijuan Wang, Weili Wu:

Minimum total coloring of planar graphs with maximum degree 8. 82
Volume 45, Number 3, April 2023
- Quan-Lin Li, Yi-Meng Li, Jing-Yu Ma

, Heng-Li Liu:
A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes. 83 - Yuan Xue, Boting Yang

, Sandra Zilles, Lusheng Wang:
Fast searching on cactus graphs. 84 - Kevin K. H. Cheung

, Kyel Governor
:
A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming. 85 - Jing Yuan

, Shaojie Tang
:
Group fairness in non-monotone submodular maximization. 88 - Ozgur Kabadurmus

, Mehmet S. Erdogan:
A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach. 89 - Qi Zhao, Wenjing Liu

, Qingqin Nong
, Qizhi Fang:
Constrained heterogeneous facility location games with max-variant cost. 90 - (Withdrawn) Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model. 91

- Yujia Huo, Cuixia Miao

, Fanyu Kong, Yuzhong Zhang:
Multitasking scheduling with alternate periods. 92 - Kemin Yu, Min Li, Yang Zhou, Qian Liu

:
On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints. 93 - Aflatoun Amouzandeh

, Ahmad Moradi
:
On the computational complexity of Roman2-domination in grid graphs. 94 - (Withdrawn) Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method. 95

- Shufang Gong, Bin Liu

, Mengxue Geng, Qizhi Fang:
Algorithms for maximizing monotone submodular function minus modular function under noise. 96 - Retraction Note: Smart logistics with IoT-based enterprise management system using global manufacturing. 97

- Jianping Li

, Runtao Xie, Junran Lichen, Guojun Hu
, Pengxiang Pan, Ping Yang:
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties. 98
Volume 45, Number 4, May 2023
- Tan D. Lam

, Dung T. Huynh:
Improved algorithms in directional wireless sensor networks. 99 - Lei Pan, Xinyu Sun

, Ji-Bo Wang
, Li-Han Zhang, Dan-Yang Lv:
Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs. 100 - Ritxar Arlegi, Dinko Dimitrov

:
League competitions and fairness. 101 - Shaojie Tang

, Jing Yuan
:
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints. 102 - Huazhong Lü

, Xianyue Li, Heping Zhang:
On anti-Kekulé and s-restricted matching preclusion problems. 103 - Jiaxuan Zhang, Suogang Gao, Bo Hou, Wen Liu

:
An approximation algorithm for the clustered path travelling salesman problem. 104 - Xiaofei Liu

, Man Xiao, Weidong Li
, Yaoyu Zhu, Lei Ma
:
Algorithms for single machine scheduling problem with release dates and submodular penalties. 105 - Stavros G. Kolliopoulos, Antonis Skarlatos

:
Precedence-constrained covering problems with multiplicity constraints. 106 - Alexandru Chirvasitu

:
Tree-optimized labeled directed graphs. 107 - Man Xiao, Shu Zhao, Weidong Li

, Jinhua Yang:
Online bottleneck matching on a line. 108 - (Withdrawn) A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis. 109

- Shuchen Wang

, Suixiang Gao, Wenguo Yang
:
Pilot pattern design scheme with branch and bound in PSA-OFDM system. 110
Volume 45, Number 5, July 2023
- Lucas A. Waddell

, Jerry L. Phillips, Tianzhu Liu, Swarup Dhar:
An LP-based characterization of solvable QAP instances with chess-board and graded structures. 114 - Chengli Li

, Leyou Xu, Bo Zhou
:
On the residual closeness of graphs with cut vertices. 115 - (Withdrawn) Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain. 116

- Zhecheng Qiang, Eduardo L. Pasiliao, Qipeng P. Zheng

:
Target set selection in social networks with tiered influence and activation thresholds. 117 - Matheus Diógenes Andrade

, Fábio Luiz Usberti:
A theoretical and computational study of green vehicle routing problems. 118 - Man Yang, Tao Zhang

:
Demand forecasting and information sharing of a green supply chain considering data company. 119 - Jing Zhou

:
Airline capacity distribution under financial budget and resource consideration. 120 - Zhengxi Yang

, Zhipeng Jiang
, Wenguo Yang
, Suixiang Gao:
Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm. 121 - Suthee Ruangwises

:
An improved physical ZKP for nonogram and nonogram color. 122 - (Withdrawn) Research on shale gas productivity prediction method based on optimization algorithm. 123

- Meijia Han, Wenxing Zhu

:
Nonnegative partial s-goodness for the equivalence of a 0-1 linear program to weighted linear programming. 124 - Qingsheng Zhu, Kai Gao, Jia-Bao Liu

:
Cloud model for new energy vehicle supply chain management based on growth expectation. 125 - Yuehua Bu, Zewei Zhang, Hongguo Zhu

:
2-Distance coloring of planar graphs without adjacent 5-cycles. 126 - Phablo F. S. Moura

, Matheus Jun Ota
, Yoshiko Wakabayashi
:
Balanced connected partitions of graphs: approximation, parameterization and lower bounds. 127 - Gur Mosheiov, Assaf Sarig:

A note on lot scheduling on a single machine to minimize maximum weighted tardiness. 128 - Benyamin Moghaddasi, Amir Salar Ghafari Majid, Zahra Mohammad-Nazari, Amir Aghsami

, Masoud Rabbani
:
A green routing-location problem in a cold chain logistics network design within the Balanced Score Card pillars in fuzzy environment. 129 - Mohammad Amin Amani, Mohammad Mahdi Nasiri

:
A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach. 130 - (Withdrawn) AISAS model-based statistical analysis for intelligent eldercare products consumption research. 131

- Chuanwen Luo

, Junzhe Hu, Yunan Hou, Yi Hong, Yuqing Zhu, Deying Li:
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment. 132 - (Withdrawn) Design of extended dense coding protocol strategy based on combinatorial optimization. 133

- Péter Györgyi, Tamás Kis

, Tímea Tamási
:
An online joint replenishment problem combined with single machine scheduling. 134 - Arne Schulz

:
The balanced maximally diverse grouping problem with integer attribute values. 135 - (Withdrawn) Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO-BP algorithm. 136

- Ping Zhan

:
Simultaneous eating algorithm and greedy algorithm in assignment problems. 137 - C. B. Sivaparthipan

, Lydia J. Gnanasigamani, Ruchi Agrawal, Bakri Hossain Awaji, P. Sathyaprakash
, Mustafa Musa Jaber, Awais Khan Jumani:
Internet of things enabled privacy-conserving health record virtual sharing using jungle computing. 111 - M. Hajibabaei, Javad Behnamian

:
Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation. 112 - Soroush Safarzadeh

:
A game theoretic approach for pricing and advertising of an integrated product family in a duopoly. 113

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














