Journal of Combinatorial Optimization

Papers
(The median citation count of Journal of Combinatorial Optimization is 0. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-11-01 to 2025-11-01.)
ArticleCitations
Distance magic labeling of the halved folded n-cube30
Recognizing integrality of weighted rectangles partitions24
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines22
Approximation algorithms for some min–max and minimum stacker crane cover problems19
Simultaneous eating algorithm and greedy algorithm in assignment problems19
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice18
The critical node game18
Explicit construction of mixed dominating sets in generalized Petersen graphs15
On the residual closeness of graphs with cut vertices15
Proof of the Goldberg–Seymour conjecture on edge–colorings of multigraphs14
On the SVP for low-dimensional circulant lattices13
Online learning under one sided $$\sigma $$-smooth function12
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment12
Single-machine multitasking scheduling with job efficiency promotion11
Sufficient conditions for the optimality of the greedy algorithm in greedoids11
Algorithms for 2-balanced connected k-partition problem in graphs10
A Branch–Reduction–Bound algorithm for linear fractional multi-product planning problems10
Online bottleneck matching on a line9
An improved upper bound for the online graph exploration problem on unicyclic graphs9
A quantum genetic algorithm for a parallel machine scheduling problem9
Optimal dispatching of electric vehicles based on optimized deep learning in IoT8
RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform8
Computational complexity and algorithms for two scheduling problems under linear constraints8
Quadratization and convexification in polynomial binary optimization8
Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost8
Methods for determining cycles of a specific length in undirected graphs with edge weights8
Further results on 2-distance coloring of graphs7
Generalized opinion dynamics model for social trust networks7
Fast searching on cactus graphs7
The fractional matching preclusion number of complete n-balanced k-partite graphs7
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel7
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization7
Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents7
Approximation algorithms for the lower bounded correlation clustering problem6
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties6
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints6
Some results on the total (zero) forcing number of a graph6
An improved physical ZKP for nonogram and nonogram color6
Retraction Note: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method6
Minimum $$ s-t $$ hypercut in (s, t)-planar hypergraphs6
Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm6
Reinforcement learning-guided adaptive large neighborhood search for vehicle routing problem with time windows6
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games6
Bicriterion parallel-machine scheduling of equal-length jobs to minimize total tardiness and number of tardy jobs6
Approximation algorithms for two clustered arc routing problems5
Triangle packing and covering in dense random graphs5
Retraction Note: The mechanism and test of the impact of environmental regulation and technological innovation on high quality development5
The influence of carbon sink trading on carbon emission reduction in agricultural supply chains5
The average size of maximal matchings in graphs5
A linear ordering problem with weighted rank5
Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties5
Using the method of conditional expectations to supply an improved starting point for CCLS5
Faster deterministic algorithms for Co-path Packing and Co-path/cycle Packing5
Linear time algorithms on mirror trees5
Maximum clique deleted from ramsey graphs of a graph and paths5
Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges5
Approximation algorithms for the total dominating set problem5
A note on lot scheduling on a single machine to minimize maximum weighted tardiness5
Bounding quality of pure Nash equilibria in dual-role facility location games5
Different due-window assignment scheduling with deterioration effects5
Hardness and algorithms for several new optimization problems on the weighted massively parallel computation model5
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane5
General Sombor index: a study of branching in trees and solution for maximal trees with prescribed maximum degree5
Approximate maximin share allocation for indivisible goods under a knapsack constraint5
On parameterized approximation algorithms for balanced clustering4
Stochastic single-machine scheduling problems with both time-dependent deterioration and position-dependent learning effect4
Big data-driven optimal weighted fused features-based ensemble learning classifier for thyroid prediction with heuristic algorithm4
Enhancing decision-making in cloud service provider selection using probabilistic p, q-rung orthopair fuzzy model4
Maximizing diversity and persuasiveness of opinion articles in social networks4
RETRACTED ARTICLE: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context4
Algorithms for the bin packing problem with scenarios4
Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs4
Energy-efficient real-time multi-workflow scheduling in container-based cloud4
An improvement on the Louvain algorithm using random walks4
Retraction Note: Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model4
On anti-Kekulé and s-restricted matching preclusion problems4
New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule4
A combinatorial approximation algorithm for k-level facility location problem with submodular penalties4
2-Distance coloring of planar graphs without adjacent 5-cycles3
Learn from history for online bipartite matching3
A fuzzy approach for the intuitionistic multi-objective linear fractional programming problem using a bisection method3
Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables3
Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing3
RETRACTED ARTICLE: Design of extended dense coding protocol strategy based on combinatorial optimization3
RETRACTED ARTICLE: Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model3
Fitting and analyzing data with convex-area-wise linear regression models3
Tree-optimized labeled directed graphs3
A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation3
Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints3
An estimator for matching size in low arboricity graphs with two applications3
Approximating the maximum weight cycle/path partition in graphs with weights one and two3
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm3
Diabetic prediction and classification of risk level using ODDTADC method in big data analytics3
Improved approximation algorithms for multiprocessor indivisible coflow scheduling3
Exponential-time algorithms for parallel machine scheduling problems3
An efficient approach for searching optimal multi-keywords coverage routes3
Improved algorithms in directional wireless sensor networks3
A novel approach to subgraph selection with multiple weights on arcs3
Bounding the total forcing number of graphs3
Approximating combinatorial contracts with a cardinality constraint3
Precedence-constrained covering problems with multiplicity constraints3
Embedding crossed cube into diverse product graphs and tree-derived architectures3
Approximate weak efficiency of the set-valued optimization problem with variable ordering structures3
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem2
Neighbor sum distinguishable $$k$$ -edge colorings of joint graphs2
Retraction Note: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot2
Smart health system with deep kronecker network-based key generation for privacy-aware aggregate authentication and access control in IoT2
Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem2
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint2
Embedded-filter ACO using clustering based mutual information for feature selection2
Two-stage submodular maximization under curvature2
Parallel solutions for ordinal scheduling with a small number of machines2
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan2
A linear-time algorithm for weighted paired-domination on block graphs2
A hybrid grey wolf optimizer for engineering design problems2
RETRACTED ARTICLE: On $${A_{\alpha }}$$-spectrum of a unicyclic graph2
A solution approach for cardinality minimization problem based on fractional programming2
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number2
Online k-color spanning disk problems2
Approximation algorithms for some extensions of the maximum profit routing problem2
ZeSAI: AI vigilant malware detection in email security with zero shot-based hybrid network and threat intelligence integration2
Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs2
The edge-vertex domination and weighted edge-vertex domination problem2
Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback2
An online trading problem with an increasing number of available products2
An upper bound for neighbor-connectivity of graphs2
Synchronizing production planning and job scheduling: MILP models and exact algorithms2
Superposed semi-Markov decision process with application to optimal maintenance systems2
Hybrid quantum-enhanced reinforcement learning for energy-efficient resource allocation in fog-edge computing2
Mathematical models for the one-dimensional cutting stock problem with setups and open stacks2
RETRACTED ARTICLE: Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment2
Proper colorability of segment intersection graphs2
Retraction Note: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory2
Phylogenetic network-assisted rooting of unrooted gene trees2
An online joint replenishment problem combined with single machine scheduling2
Retraction Note: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context2
Planar graphs are acyclically edge $$(\Delta + 5)$$-colorable2
Convex-Concave fitting to successively updated data and its application to covid-19 analysis2
On the complexity of minimum maximal acyclic matchings2
Multitasking scheduling with alternate periods2
Competitive analysis for two-option online leasing problem under sharing economy2
Bivalent quadratic optimization with sum-of-square of quadratic penalties2
The min-p robust optimization approach for facility location problem under uncertainty2
Online scheduling of two-machine flowshop with lookahead and incompatible job families2
Algorithms for maximum internal spanning tree problem for some graph classes2
Hierarchy cost of hierarchical clusterings2
n-fold L(2, 1)-labelings of Cartesian product of paths and cycles2
Optimizing hospital bed allocation for coordinated medical efficiency and quality improvement2
On combinatorial network flows algorithms and circuit augmentation for pseudoflows2
Pancake graphs: Structural properties and conditional diagnosability2
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties2
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling2
On the parenthesisations of matrix chains: All are useful, few are essential2
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing2
Joint chance-constrained staffing optimization in multi-skill call centers2
RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm2
Context-specific discussion of Airbnb usage knowledge graphs for improving private social systems2
Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance2
Single-machine scheduling with the learning effect of processing time and the deterioration effect of delivery time for prefabricated components2
Impact of payment schemes on performance in a medical cost-sharing system: bundled payment vs. total prepayment2
Balanced connected partitions of graphs: approximation, parameterization and lower bounds2
A study on $$k$$-$$walk$$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms2
The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs2
The balanced 2-median and 2-maxian problems on a tree2
Models for two-dimensional bin packing problems with customer order spread2
Faster parameterized algorithms for variants of 3-Hitting Set2
The balanced maximally diverse grouping problem with integer attribute values2
Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems2
Retraction Note: Design of extended dense coding protocol strategy based on combinatorial optimization2
Capacity decisions and revenue sharing in a telemedicine healthcare system1
A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach1
Randomized approximation algorithms for monotone k-submodular function maximization with constraints1
Envy-freeness and relaxed stability: hardness and approximation algorithms1
Maliciously roaming person's detection around hospital surface using intelligent cloud-edge based federated learning1
A polyhedral approach to least cost influence maximization in social networks1
An effective link prediction method in multiplex social networks using local random walk towards dependable pathways1
Cloud model for new energy vehicle supply chain management based on growth expectation1
Competitive algorithm for scheduling of sharing machines with rental discount1
Tight bounds for the price of anarchy and stability in sequential transportation games1
RETRACTED ARTICLE: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot1
Theoretical and analytical research on load sharing in helical gear with evaluating the FEA method and computerized approach of AGMA standards1
Novel modified convolutional neural network and FFA algorithm for fish species classification1
Finding a b-matching that embeds the maximum number of edge pairs in a given set1
On ABC spectral radius of uniform hypergraphs1
On the computational complexity of Roman$$\{2\}$$-domination in grid graphs1
Computing a maximum clique in geometric superclasses of disk graphs1
Customer churn prediction using a novel meta-classifier: an investigation on transaction, Telecommunication and customer churn datasets1
Approximating the probabilistic p-Center problem under pressure1
Minimum total coloring of planar graphs with maximum degree 81
Diversified-profit maximization in competitive social advertising1
Comment on “Approximation algorithms for quadratic programming”1
Minimizing total weighted late work on a single-machine with non-availability intervals1
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach1
Saturation numbers for disjoint stars1
RETRACTED ARTICLE: Capacitance pin defect detection based on deep learning1
Quaternion-based formulations for volume maximisation problems1
On decreasing the orders of $$(k,g)$$-graphs1
Efficient heuristics to compute minimal and stable feedback arc sets1
Matroid-rooted packing of arborescences1
Star covers and star partitions of double-split graphs1
EmoMAC: a bias-induced multimodal fusion model for emotional analysis with visualization analytics enabled through super affective computing in emails1
Steiner trees with infinitely many terminals on the sides of an angle1
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice1
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction1
Retraction Note: Sound absorption performance of EPDM-based textile composites investigated through the transfer matrix model1
Retraction Note: A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis1
An integrated operating room and physician scheduling problem solved by a hybrid variable neighborhood search-based algorithm1
A review on the versions of artificial bee colony algorithm for scheduling problems1
A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size1
RETRACTED ARTICLE: Industrial structure optimization, economic development factors and regional economic risk prevention in post COVID-19 period: empirical analysis based on panel data of Guangdong re1
The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees1
On list (p, 1)-total labellings of special planar graphs and 1-planar graphs1
Testing Higher-order Clusterability on Graphs1
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs1
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming1
A game theoretic approach for pricing and advertising of an integrated product family in a duopoly1
RETRACTED ARTICLE: Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain1
Algorithms for maximizing monotone submodular function minus modular function under noise1
Analyzing the 3-path vertex cover problem in selected graph classes1
Streaming submodular maximization under d-knapsack constraints1
A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming1
Algorithms for single machine scheduling problem with release dates and submodular penalties1
Scheduling of elective operations with coordinated utilization of hospital beds and operating rooms1
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs1
Minimizing the expense transmission time from the source node to demand nodes1
The signed edge-domatic number of nearly cubic graphs1
Near automorphisms of complement or square of a path1
Maximizing utilitarian and Egalitarian welfare of fractional hedonic games on tree-like graphs1
Group fairness in non-monotone submodular maximization1
An LP-based characterization of solvable QAP instances with chess-board and graded structures1
RETRACTED ARTICLE: Identifying vital nodes in hypernetwork based on local centrality1
Above guarantee parameterization for vertex cover on graphs with maximum degree 41
Constrained heterogeneous two-facility location games with sum-variant1
Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition1
Embedding and the first Laplace eigenvalue of a finite graph1
Further results on the total monochromatic connectivity of graphs1
Retraction Note: A novel dynamic en-route and slot allocation method based on receding horizon control1
Sharp spectral bounds for the vertex-connectivity of regular graphs1
RETRACTED ARTICLE: Expression recognition algorithm based on MDS-HOG feature optimization and differential weights1
Integrating supplier selection decisions into an inventory location problem for designing the supply chain network1
Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy1
The upper bounds on the Steiner k-Wiener index in terms of minimum and maximum degrees1
RETRACTED ARTICLE: ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO1
Complete forcing numbers of complete and almost-complete multipartite graphs1
RETRACTED ARTICLE: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method1
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem1
Hybrid optimized deep recurrent neural network for atmospheric and oceanic parameters prediction by feature fusion and data augmentation model0
Cycle-connected mixed graphs and related problems0
The weighted sitting closer to friends than enemies problem in the line0
Approximation algorithms for solving the trip-constrained vehicle routing cover problems0
0.061752080917358