Journal of Combinatorial Optimization

1997 - 2025

Current editor(s): Thai, My T.

From Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().

Access Statistics for this journal.
Is something missing from the series or not right? See the RePEc data check for the archive and series.

2023, volume 46, articles 5

Algorithmic and complexity aspects of problems related to total restrained domination for graphs No 1, 20 pages

Yu Yang, Cai-Xia Wang and Shou-Jun Xu

Methods for determining cycles of a specific length in undirected graphs with edge weights No 2, 23 pages

R. Lewis, P. Corcoran and A. Gagarin

Optimal investment decision for photovoltaic projects in China: a real options method No 3, 26 pages

Xing Zhu and Baoyu Liao

Capacity decisions and revenue sharing in a telemedicine healthcare system No 4, 23 pages

Liangliang Sun, Miao Yu and Fenghao Wang

2023, volume 46, articles 4

Minmax for facility location game with optional preference under minimum distance requirement No 1, 24 pages

Xinping Xu, Jingwen Zhang and Lihua Xie

Dominated coloring in product graphs No 2, 11 pages

Minhui Li, Shumin Zhang and Chengfu Ye

Bounding the total forcing number of graphs No 3, 8 pages

Shengjin Ji, Mengya He, Guang Li, Yingui Pan and Wenqian Zhang

On decreasing the orders of $$(k,g)$$ ( k, g ) -graphs No 4, 14 pages

Geoffrey Exoo, Robert Jajcay and Tom Raiman

Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance No 5, 18 pages

Qingzhen Dong, Xianyue Li and Yu Yang

2023, volume 46, articles 3

Area, perimeter, height, and width of rectangle visibility graphs No 1, 22 pages

John S. Caughman, Charles L. Dunn, Joshua D. Laison, Nancy Ann Neudauer and Colin L. Starr

Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures No 2, 45 pages

Adolfo R. Escobedo and Romena Yasmin

Research on sensitive text classification detection and classification based on improved artificial neural network No 3, 15 pages

Haisheng Gu, Qing Li and Duanming Shen

Semi-online early work maximization problems on two hierarchical uniform machines with partial information of processing time No 4, 19 pages

Man Xiao, Xiaoqiao Liu and Weidong Li

On the chromatic number of $$P_5$$ P 5 -free graphs with no large intersecting cliques No 5, 12 pages

Weilun Xu and Xia Zhang

2023, volume 46, articles 2

Tight bounds for the price of anarchy and stability in sequential transportation games No 1, 20 pages

Francisco J. M. da Silva, Flávio K. Miyazawa, Ieremies V. F. Romero and Rafael C. S. Schouery

Complete forcing numbers of complete and almost-complete multipartite graphs No 2, 20 pages

Xin He and Heping Zhang

RETRACTED ARTICLE: Optimal design of garments for high-temperature operations based on the finite difference method No 3, 19 pages

Jiang-Hao Li and Hao Xu

An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller No 4, 14 pages

Guanqun Ni

On a generalization of the spectral Mantel’s theorem No 5, 10 pages

Chunmeng Liu and Changjiang Bu

Online k-color spanning disk problems No 6, 14 pages

Yin Wang, Yinfeng Xu, Huili Zhang and Weitian Tong

Signed rearrangement distances considering repeated genes, intergenic regions, and indels No 7, 36 pages

Gabriel Siqueira, Alexsandro Oliveira Alexandrino and Zanoni Dias

Discrete facility location games with different preferences No 8, 17 pages

Ling Gai, Mengpei Liang and Chenhao Wang

2023, volume 46, articles 1

New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule No 1, 27 pages

Thanh Tan Doan, Nathalie Bostel, Minh Hoàng Hà and Vu Hoang Vuong Nguyen

Maximum clique deleted from ramsey graphs of a graph and paths No 2, 14 pages

Yan Li, Yusheng Li and Ye Wang

Parallel solutions for ordinal scheduling with a small number of machines No 3, 24 pages

Leah Epstein

Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty No 4, 29 pages

Mohammad Ali Raayatpanah, Thomas Weise, Jinsong Wu, Ming Tan and Panos M. Pardalos

A combinatorial approximation algorithm for k-level facility location problem with submodular penalties No 5, 19 pages

Li Zhang, Jing Yuan, Zhizhen Xu and Qiaoliang Li

RETRACTED ARTICLE: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot No 6, 26 pages

Changliang Xu, Hao Xu, Zhong Yang, Jiying Wu, Luwei Liao and Qiuyan Zhang

RETRACTED ARTICLE: International market risk, monetary policy stance, and corporate financing: China’s economic recovery in the post-pandemic era No 7, 37 pages

Cheng-Ben Wang and Qian Zhong

Maximum dissociation sets in subcubic trees No 8, 13 pages

Lei Zhang, Jianhua Tu and Chunlin Xin

Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost No 9, 17 pages

Lingfa Lu and Liqi Zhang

2023, volume 45, articles 5

Internet of things enabled privacy-conserving health record virtual sharing using jungle computing No 1, 26 pages

C. B. Sivaparthipan, Lydia J. Gnanasigamani, Ruchi Agrawal, Bakri Hossain Awaji, P. Sathyaprakash, Mustafa Musa Jaber and Awais Khan Jumani

Airline capacity distribution under financial budget and resource consideration No 10, 29 pages

Jing Zhou

Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm No 11, 17 pages

Zhengxi Yang, Zhipeng Jiang, Wenguo Yang and Suixiang Gao

An improved physical ZKP for nonogram and nonogram color No 12, 17 pages

Suthee Ruangwises

RETRACTED ARTICLE: Research on shale gas productivity prediction method based on optimization algorithm No 13, 14 pages

Shaowei Zhang, Mengzi Zhang, Zhen Wang and Rongwang Yin

Nonnegative partial s-goodness for the equivalence of a 0-1 linear program to weighted linear programming No 14, 37 pages

Meijia Han and Wenxing Zhu

Cloud model for new energy vehicle supply chain management based on growth expectation No 15, 23 pages

Qingsheng Zhu, Kai Gao and Jia-Bao Liu

2-Distance coloring of planar graphs without adjacent 5-cycles No 16, 19 pages

Yuehua Bu, Zewei Zhang and Hongguo Zhu

Balanced connected partitions of graphs: approximation, parameterization and lower bounds No 17, 27 pages

Phablo F. S. Moura, Matheus J. Ota and Yoshiko Wakabayashi

A note on lot scheduling on a single machine to minimize maximum weighted tardiness No 18, 11 pages

Gur Mosheiov and Assaf Sarig

A green routing-location problem in a cold chain logistics network design within the Balanced Score Card pillars in fuzzy environment No 19, 33 pages

Benyamin Moghaddasi, Amir Salar Ghafari Majid, Zahra Mohammadnazari, Amir Aghsami and Masoud Rabbani

Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation No 2, 26 pages

M. Hajibabaei and J. Behnamian

A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach No 20, 32 pages

Mohammad Amin Amani and Mohammad Mahdi Nasiri

RETRACTED ARTICLE: AISAS model-based statistical analysis for intelligent eldercare products consumption research No 21, 16 pages

Yu Gao

Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment No 22, 25 pages

Chuanwen Luo, Junzhe Hu, Yunan Hou, Yi Hong, Yuqing Zhu and Deying Li

RETRACTED ARTICLE: Design of extended dense coding protocol strategy based on combinatorial optimization No 23, 21 pages

Sheng-Kai Xia and Ming-Jing Zeng

An online joint replenishment problem combined with single machine scheduling No 24, 20 pages

Péter Györgyi, Tamás Kis and Tímea Tamási

The balanced maximally diverse grouping problem with integer attribute values No 25, 27 pages

Arne Schulz

RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm No 26, 37 pages

Ze-Hua He

Simultaneous eating algorithm and greedy algorithm in assignment problems No 27, 24 pages

Ping Zhan

A game theoretic approach for pricing and advertising of an integrated product family in a duopoly No 3, 26 pages

Soroush Safarzadeh

An LP-based characterization of solvable QAP instances with chess-board and graded structures No 4, 23 pages

Lucas A. Waddell, Jerry L. Phillips, Tianzhu Liu and Swarup Dhar

On the residual closeness of graphs with cut vertices No 5, 24 pages

Chengli Li, Leyou Xu and Bo Zhou

RETRACTED ARTICLE: Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain No 6, 25 pages

Shiwei Xu, Ao Sun, Zhengwei Ren, Yizhi Zhao, Qiufen Ni and Yan Tong

Target set selection in social networks with tiered influence and activation thresholds No 7, 27 pages

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

A theoretical and computational study of green vehicle routing problems No 8, 56 pages

Matheus Diógenes Andrade and Fábio Luiz Usberti

Demand forecasting and information sharing of a green supply chain considering data company No 9, 28 pages

Man Yang and Tao Zhang

2023, volume 45, articles 4

Algorithms for maximizing monotone submodular function minus modular function under noise No 1, 18 pages

Shufang Gong, Bin Liu, Mengxue Geng and Qizhi Fang

Algorithms for single machine scheduling problem with release dates and submodular penalties No 10, 18 pages

Xiaofei Liu, Man Xiao, Weidong Li, Yaoyu Zhu and Lei Ma

Precedence-constrained covering problems with multiplicity constraints No 11, 19 pages

Stavros G. Kolliopoulos and Antonis Skarlatos

Tree-optimized labeled directed graphs No 12, 10 pages

Alexandru Chirvasitu

Online bottleneck matching on a line No 13, 17 pages

Man Xiao, Shu Zhao, Weidong Li and Jinhua Yang

RETRACTED ARTICLE: A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis No 14, 22 pages

Zhanfeng Wang, Lisha Yao, Xiaoyu Shao and Honghai Wang

Pilot pattern design scheme with branch and bound in PSA-OFDM system No 15, 16 pages

Shuchen Wang, Suixiang Gao and Wenguo Yang

Retraction Note: Smart logistics with IoT-based enterprise management system using global manufacturing No 2, 2 pages

Mustafa Qahtan Alsudani, Mustafa Musa Jaber, Mohammed Hasan Ali, Sura Khalil Abd, Ahmed Alkhayyat, Z. H. Kareem and Ahmed Rashid Mohhan

Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties No 3, 19 pages

Jianping Li, Runtao Xie, Junran Lichen, Guojun Hu, Pengxiang Pan and Ping Yang

Improved algorithms in directional wireless sensor networks No 4, 25 pages

Tan D. Lam and Dung T. Huynh

Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs No 5, 16 pages

Lei Pan, Xinyu Sun, Ji-Bo Wang, Li-Han Zhang and Dan-Yang Lv

League competitions and fairness No 6, 18 pages

Ritxar Arlegi and Dinko Dimitrov

Beyond submodularity: a unified framework of randomized set selection with group fairness constraints No 7, 22 pages

Shaojie Tang and Jing Yuan

On anti-Kekulé and s-restricted matching preclusion problems No 8, 15 pages

Huazhong Lü, Xianyue Li and Heping Zhang

An approximation algorithm for the clustered path travelling salesman problem No 9, 12 pages

Jiaxuan Zhang, Suogang Gao, Bo Hou and Wen Liu

2023, volume 45, articles 3

A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes No 1, 54 pages

Quan-Lin Li, Yi-Meng Li, Jing-Yu Ma and Heng-Li Liu

Multitasking scheduling with alternate periods No 10, 13 pages

Yujia Huo, Cuixia Miao, Fanyu Kong and Yuzhong Zhang

On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints No 11, 21 pages

Kemin Yu, Min Li, Yang Zhou and Qian Liu

On the computational complexity of Roman $$\{2\}$$ { 2 } -domination in grid graphs No 12, 10 pages

Aflatoun Amouzandeh and Ahmad Moradi

RETRACTED ARTICLE: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method No 13, 34 pages

Xing-Nan Ma and Li-Hua Zhu

Fast searching on cactus graphs No 2, 22 pages

Yuan Xue, Boting Yang, Sandra Zilles and Lusheng Wang

A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming No 3, 27 pages

Kevin K. H. Cheung and Kyel Governor

RETRACTED ARTICLE: Spatial-temporal deep learning model based rumor source identification in social networks No 4, 22 pages

Qiufen Ni, Xihao Wu, Hui Chen, Rong Jin and Huan Wang

Theoretical and analytical research on load sharing in helical gear with evaluating the FEA method and computerized approach of AGMA standards No 5, 24 pages

Deepak D and P. Tamilselvam

Group fairness in non-monotone submodular maximization No 6, 15 pages

Jing Yuan and Shaojie Tang

A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach No 7, 29 pages

Ozgur Kabadurmus and Mehmet S. Erdogan

Constrained heterogeneous facility location games with max-variant cost No 8, 20 pages

Qi Zhao, Wenjing Liu, Qingqin Nong and Qizhi Fang

RETRACTED ARTICLE: Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model No 9, 22 pages

Li-Mei Qi, Hao-Jie Zhu, Xiao-Zhe Geng and Lei Fang

2023, volume 45, articles 2

On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice No 1, 19 pages

Jingjing Tan, Yicheng Xu, Dongmei Zhang and Xiaoqing Zhang

On optimal due date assignment without restriction and resource allocation in group technology scheduling No 10, 19 pages

Ying Chen, Xiaole Ma, Guiqing Zhang and Yongxi Cheng

Sharp spectral bounds for the vertex-connectivity of regular graphs No 11, 12 pages

Wenqian Zhang and Jianfeng Wang

Context-specific discussion of Airbnb usage knowledge graphs for improving private social systems No 12, 30 pages

Salomi Samsudeen, Mohammed Hasan Ali, C. Chandru Vignesh, M. M. Kamruzzaman, Chander Prakash, Tamizharasi Thirugnanam and J. Alfred Daniel

RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control No 13, 20 pages

Yi Yang, Shangwen Yang, Ming Tong and Ying Xu

The two-center problem of uncertain points on a real line No 14, 22 pages

Haitao Xu and Jingru Zhang

The balanced 2-median and 2-maxian problems on a tree No 15, 16 pages

Jafar Fathali and Mehdi Zaferanieh

An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm No 16, 26 pages

Zhou Jie and Chai Hua Qi

RETRACTED ARTICLE: Sector-like optimization model of 5G base transceiver stations redeployment and the generalization No 17, 18 pages

Jia-Lei Ding, Mei Wang, Ming-Yu An, Dao-Long Yuan, Yi-Chen Shen and Xiu-Juan Cao

Factors determining customers desire to analyse supply chain management in intelligent IoT No 18, 25 pages

Rolyana Ferinia, Dasari Lokesh Sai Kumar, B. Santhosh Kumar, Bala Anand Muthu, Renas Rajab Asaad, Jaya Subalakshmi Ramamoorthi and J. Alfred Daniel

Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs No 19, 20 pages

Yuhang Bai, Zhiwei Guo, Shenggui Zhang and Yandong Bai

RETRACTED ARTICLE: ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO No 2, 29 pages

Arti Saxena, Y. M. Dubey and Manish Kumar

An optimized feature selection technique based on bivariate copulas “GBCFS” No 20, 14 pages

Karima Femmam, Brahim Brahimi and Smain Femmam

Distance magic labeling of the halved folded n-cube No 21, 13 pages

Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du and Suogang Gao

Near automorphisms of complement or square of a path No 22, 10 pages

Dein Wong, Jiahui Yin and Jiao Wang

Two-stage submodular maximization under curvature No 23, 16 pages

Yanzhi Li, Zhicheng Liu, Chuchu Xu, Ping Li, Xiaoyan Zhang and Hong Chang

An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems No 24, 37 pages

Abolfazl Gharaei, Alireza Amjadian, Ali Shavandi and Amir Amjadian

Analyzing the spatial association of household consumption carbon emission structure based on social network No 25, 34 pages

Jia-Bao Liu, Xin-Bei Peng and Jing Zhao

Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach No 26, 35 pages

J. Behnamian and Z. Gharabaghli

Matching random colored points with rectangles No 27, 18 pages

Josué Corujo, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero and Carlos Seara

Minimum total coloring of planar graphs with maximum degree 8 No 28, 11 pages

Liting Wang, Huijuan Wang and Weili Wu

RETRACTED ARTICLE: Smart logistics with IoT-based enterprise management system using global manufacturing No 3, 31 pages

Mustafa Qahtan Alsudani, Mustafa Musa Jaber, Mohammed Hasan Ali, Sura Khalil Abd, Ahmed Alkhayyat, Z. H. Kareem and Ahmed Rashid Mohhan

RETRACTED ARTICLE: AHI: a hybrid machine learning model for complex industrial information systems No 4, 22 pages

Mustafa Musa Jaber, Mohammed Hassan Ali, Sura Khalil Abd, Mustafa Mohammed Jassim, Ahmed Alkhayyat, Ezzulddin Hasan Kadhim, Ahmed Rashid Alkhuwaylidee and Shahad Alyousif

RETRACTED ARTICLE: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context No 5, 27 pages

Pratik Kanani, Pooja Vartak, Kanchan Dabre, Vipul Gohil, Archana Nanade, Niti Desai and Mamta Padole

RETRACTED ARTICLE: Analysis of modern circulation industry development level using industrial structure mechanism No 6, 25 pages

Mohammed Hasan Ali, Mustafa Musa Jaber, Sura Khalil Abd, Ali S. Abosinnee, Z. H. Kareem and Hassan Falih Hamdan

RETRACTED ARTICLE: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory No 7, 28 pages

Cheng-Ben Wang, Jie-Ru Rong and Jia-Ming Zhu

Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences No 8, 8 pages

Jorge Arenas and Juan Pablo Torres-Martinez

Construction of minimum edge-fault tolerant connected dominating set in a general graph No 9, 12 pages

Yaoyao Zhang, Zhao Zhang and Ding-Zhu Du

2023, volume 45, articles 1

Computing densest k-subgraph with structural parameters No 1, 17 pages

Tesshu Hanaka

RETRACTED ARTICLE: A Bayesian analysis based on multivariate stochastic volatility model: evidence from green stocks No 10, 14 pages

Ming Ma and Jing Zhang

Approximation algorithms for sorting by k-cuts on signed permutations No 11, 30 pages

Andre Rodrigues Oliveira, Alexsandro Oliveira Alexandrino, Géraldine Jean, Guillaume Fertin, Ulisses Dias and Zanoni Dias

RETRACTED ARTICLE: The Sachs theorem and its application on extended adjacency matrix of graphs No 12, 12 pages

Bo Deng, Caibing Chang and Kinkar Chandra Das

Maliciously roaming person's detection around hospital surface using intelligent cloud-edge based federated learning No 13, 33 pages

S. Gokulakrishnan, Muhammad Aslam Jarwar, Mohammed Hasan Ali, M. M. Kamruzzaman, Iyapparaja Meenakshisundaram, Mustafa Musa Jaber and R. Lakshmana Kumar

Improved stretch factor of Delaunay triangulations of points in convex position No 14, 12 pages

Xuehou Tan, Charatsanyakul Sakthip, Bo Jiang and Shimao Liu

Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem No 15, 16 pages

Majun Shi, Zishen Yang and Wei Wang

Further results on 2-distance coloring of graphs No 16, 12 pages

Doost Ali Mojdeh and Babak Samadi

Modeling the relationship between fairness concern and customer loyalty in dual distribution channel No 17, 25 pages

Yingxiao Li and Jianheng Zhou

Approximation algorithms for some extensions of the maximum profit routing problem No 18, 22 pages

Bogdan Armaselu

Saturation numbers for disjoint stars No 19, 17 pages

Zequn Lv, Zhen He and Mei Lu

Faster algorithms for k-subset sum and variations No 2, 21 pages

Antonis Antonopoulos, Aris Pagourtzis, Stavros Petsalakis and Manolis Vasilakis

Algorithms for influence maximization in socio-physical networks No 20, 28 pages

Hemant Gehlot, Shreyas Sundaram and Satish V. Ukkusuri

Algorithmic methods for covering arrays of higher index No 21, 21 pages

Ryan E. Dougherty, Kristoffer Kleine, Michael Wagner, Charles J. Colbourn and Dimitris E. Simos

Randomly finding independent sets in locally sparse graphs No 22, 7 pages

Ye Wang and Yan Li

Bitcoin daily price prediction through understanding blockchain transaction pattern with machine learning methods No 23, 24 pages

Xiao Li and Linda Du

Generalized self-profit maximization and complementary-profit maximization in attribute networks No 24, 27 pages

Liman Du, Suixiang Gao and Wenguo Yang

Streaming submodular maximization under d-knapsack constraints No 25, 21 pages

Zihan Chen, Bin Liu and Hongmin W. Du

Novel modified convolutional neural network and FFA algorithm for fish species classification No 26, 23 pages

Pooja Prasenan and C. D. Suriyakala

The weighted sitting closer to friends than enemies problem in the line No 27, 21 pages

Julio Aracena and Christopher Thraves Caro

Transitivity on subclasses of bipartite graphs No 28, 16 pages

Subhabrata Paul and Kamal Santra

Approximation algorithms for some min–max and minimum stacker crane cover problems No 29, 25 pages

Yuhui Sun, Wei Yu and Zhaohui Liu

An estimator for matching size in low arboricity graphs with two applications No 3, 14 pages

Hossein Jowhari

RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform No 30, 30 pages

Na Qi and Xun Zhang

RETRACTED ARTICLE: Sound absorption performance of EPDM-based textile composites investigated through the transfer matrix model No 31, 18 pages

Kun Wang and Wei Wang

RETRACTED ARTICLE: Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model No 32, 20 pages

Yang Zhimao

RETRACTED ARTICLE: On $${A_{\alpha }}$$ A α -spectrum of a unicyclic graph No 33, 16 pages

Huan He, Miaolin Ye, Huan Xu and Guidong Yu

RETRACTED ARTICLE: Identifying vital nodes in hypernetwork based on local centrality No 34, 13 pages

Faxu Li, Hui Xu, Liang Wei and Defang Wang

An effective link prediction method in multiplex social networks using local random walk towards dependable pathways No 35, 27 pages

Wenjun Li, Ting Li and Kamal Berahmand

On the complexity of finding well-balanced orientations with upper bounds on the out-degrees No 36, 14 pages

Florian Hörsch and Zoltán Szigeti

Envy-freeness and relaxed stability: hardness and approximation algorithms No 37, 30 pages

Prem Krishnaa, Girija Limaye, Meghana Nasre and Prajakta Nimbhorkar

Partial-monotone adaptive submodular maximization No 38, 13 pages

Shaojie Tang and Jing Yuan

Above guarantee parameterization for vertex cover on graphs with maximum degree 4 No 39, 15 pages

Dekel Tsur

Approximation algorithms for the capacitated correlation clustering problem with penalties No 4, 16 pages

Sai Ji, Gaidi Li, Dongmei Zhang and Xianzhao Zhang

Diversified-profit maximization in competitive social advertising No 40, 19 pages

Liman Du, Suixiang Gao and Wenguo Yang

A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size No 41, 21 pages

Zian Chen, Bin Chen, Zhongzheng Tang and Zhuo Diao

Proper orientation, proper biorientation and semi-proper orientation numbers of graphs No 42, 10 pages

J. Ai, S. Gerke, G. Gutin, H. Lei and Y. Shi

A polyhedral approach to least cost influence maximization in social networks No 43, 31 pages

Cheng-Lung Chen, Eduardo L. Pasiliao and Vladimir Boginski

Injective edge coloring of sparse graphs with maximum degree 5 No 44, 10 pages

Junlei Zhu, Yuehua Bu and Hongguo Zhu

Online scheduling of two-machine flowshop with lookahead and incompatible job families No 45, 11 pages

Xia Qian and Zhang Xingong

An optimal streaming algorithm for non-submodular functions maximization on the integer lattice No 46, 17 pages

Bin Liu, Zihan Chen, Huijuan Wang and Weili Wu

Approximation algorithms for the lower bounded correlation clustering problem No 47, 19 pages

Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang and Dachuan Xu

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions No 48, 18 pages

Min Cui, Donglei Du, Dachuan Xu and Ruiqi Yang

Cycle-connected mixed graphs and related problems No 49, 19 pages

Junran Lichen

Approximation algorithms for solving the heterogeneous Chinese postman problem No 5, 15 pages

Jianping Li, Pengxiang Pan, Junran Lichen, Lijian Cai, Wencheng Wang and Suding Liu

On parameterized approximation algorithms for balanced clustering No 50, 14 pages

Xiangyan Kong, Zhen Zhang and Qilong Feng

Combinatorial approximation algorithms for the maximum bounded connected bipartition problem No 51, 21 pages

Xiaofei Liu, Yajie Li, Weidong Li and Jinhua Yang

Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs No 52, 16 pages

Peng Li and Aifa Wang

RETRACTED ARTICLE: The mechanism and test of the impact of environmental regulation and technological innovation on high quality development No 53, 28 pages

Xiao-Hong Shi, Xiao Chen, Li Han and Ze-Jiong Zhou

The r-dynamic chromatic number of planar graphs without 4-,5-cycles No 54, 13 pages

Ruiying Yang, Yuehua Bu, Junlei Zhu and Hongguo Zhu

A simple optimal algorithm for k-tuple dominating problem in interval graphs No 6, 9 pages

Peng Li, Aifa Wang and Jianhui Shang

Vehicle scheduling problems with two agents on a line No 7, 18 pages

Hao Yan, Peihai Liu and Xiwen Lu

RETRACTED ARTICLE: Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment No 8, 15 pages

Wenyu Shi and Qiang Tang

RETRACTED ARTICLE: Expression recognition algorithm based on MDS-HOG feature optimization and differential weights No 9, 17 pages

Kelei Sun, Mengqi He, Daoyi Zhang and Huaping Zhou