Journal of Combinatorial Optimization

Papers
(The median citation count of Journal of Combinatorial Optimization is 1. 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 2022-06-01 to 2026-06-01.)
ArticleCitations
Distance magic labeling of the halved folded n-cube32
Recognizing integrality of weighted rectangles partitions29
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines22
Approximation algorithms for some min–max and minimum stacker crane cover problems20
Explicit construction of mixed dominating sets in generalized Petersen graphs20
The critical node game20
Algorithms for 2-balanced connected k-partition problem in graphs19
A Branch–Reduction–Bound algorithm for linear fractional multi-product planning problems19
On the SVP for low-dimensional circulant lattices18
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment17
Online learning under one sided $$\sigma $$-smooth function17
Online bottleneck matching on a line15
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice14
On the residual closeness of graphs with cut vertices11
Methods for determining cycles of a specific length in undirected graphs with edge weights11
A quantum genetic algorithm for a parallel machine scheduling problem11
Quadratization and convexification in polynomial binary optimization11
Proof of the Goldberg–Seymour conjecture on edge–colorings of multigraphs10
RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform10
An improved upper bound for the online graph exploration problem on unicyclic graphs9
Simultaneous eating algorithm and greedy algorithm in assignment problems9
Computational complexity and algorithms for two scheduling problems under linear constraints8
Some results on the total (zero) forcing number of a graph8
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization8
An improved physical ZKP for nonogram and nonogram color8
Fast searching on cactus graphs8
Optimal dispatching of electric vehicles based on optimized deep learning in IoT8
The fractional matching preclusion number of complete n-balanced k-partite graphs8
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel8
Generalized opinion dynamics model for social trust networks7
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties7
Further results on 2-distance coloring of graphs7
Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents7
Approximation algorithms for the lower bounded correlation clustering problem7
The complexity of distance-r dominating set reconfiguration7
Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost7
Reinforcement learning-guided adaptive large neighborhood search for vehicle routing problem with time windows7
Bicriterion parallel-machine scheduling of equal-length jobs to minimize total tardiness and number of tardy jobs6
Linear time algorithms on mirror trees6
Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges6
Faster algorithms for 3-leaf power modification problems6
Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm6
Hardness and algorithms for several new optimization problems on the weighted massively parallel computation model6
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints6
The average size of maximal matchings in graphs6
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games6
Minimum $$ s-t $$ hypercut in (s, t)-planar hypergraphs6
Maximum clique deleted from ramsey graphs of a graph and paths6
The influence of carbon sink trading on carbon emission reduction in agricultural supply chains5
Approximate maximin share allocation for indivisible goods under a knapsack constraint5
Bounding quality of pure Nash equilibria in dual-role facility location games5
Faster deterministic algorithms for Co-path Packing and Co-path/cycle Packing5
RETRACTED ARTICLE: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context5
Different due-window assignment scheduling with deterioration effects5
General Sombor index: a study of branching in trees and solution for maximal trees with prescribed maximum degree5
A linear ordering problem with weighted rank5
Algorithms for the bin packing problem with scenarios5
A note on lot scheduling on a single machine to minimize maximum weighted tardiness5
Retraction Note: The mechanism and test of the impact of environmental regulation and technological innovation on high quality development5
Retraction Note: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method5
Approximation algorithms for the total dominating set problem5
An improvement on the Louvain algorithm using random walks5
Big data-driven optimal weighted fused features-based ensemble learning classifier for thyroid prediction with heuristic algorithm5
Approximation algorithms for two clustered arc routing problems5
On anti-Kekulé and s-restricted matching preclusion problems5
Precedence-constrained covering problems with multiplicity constraints4
IoT botnet attack detection using ensemble classifiers with optimal training4
Maximizing diversity and persuasiveness of opinion articles in social networks4
Retraction Note: Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model4
A combinatorial approximation algorithm for k-level facility location problem with submodular penalties4
Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables4
Learn from history for online bipartite matching4
Exponential-time algorithms for parallel machine scheduling problems4
Bicriteria permutation flow shop scheduling problems with machine-dependent convex resource consumption functions4
Using the method of conditional expectations to supply an improved starting point for CCLS4
New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule4
Single Machine Scheduling with Precedence Constraints and Bounded Maximum Delay Value4
Energy-efficient real-time multi-workflow scheduling in container-based cloud4
An integer model for optimizing dynamic allocation of medical supplies during the COVID-194
Embedding crossed cube into diverse product graphs and tree-derived architectures4
Approximate weak efficiency of the set-valued optimization problem with variable ordering structures4
An estimator for matching size in low arboricity graphs with two applications4
Approximating the maximum weight cycle/path partition in graphs with weights one and two4
Diabetic prediction and classification of risk level using ODDTADC method in big data analytics4
Stochastic single-machine scheduling problems with both time-dependent deterioration and position-dependent learning effect4
Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs4
On parameterized approximation algorithms for balanced clustering4
Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties4
Approximating combinatorial contracts with a cardinality constraint4
Enhancing decision-making in cloud service provider selection using probabilistic p, q-rung orthopair fuzzy model4
Improved approximation algorithms for multiprocessor indivisible coflow scheduling4
List 3-coloring on comb-convex and caterpillar-convex bipartite graphs4
Improved algorithms in directional wireless sensor networks4
On the complexity of minimum maximal acyclic matchings3
A hybrid grey wolf optimizer for engineering design problems3
The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs3
Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems3
On positive influence dominating sets with bi-directional weighted constraint in social networks3
A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation3
Fitting and analyzing data with convex-area-wise linear regression models3
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm3
n-fold L(2, 1)-labelings of Cartesian product of paths and cycles3
Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs3
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan3
Online k-color spanning disk problems3
Planar graphs are acyclically edge $$(\Delta + 5)$$-colorable3
An online joint replenishment problem combined with single machine scheduling3
Bivalent quadratic optimization with sum-of-square of quadratic penalties3
Bounding the total forcing number of graphs3
Tree-optimized labeled directed graphs3
RETRACTED ARTICLE: Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model3
An efficient approach for searching optimal multi-keywords coverage routes3
A study on $$k$$-$$walk$$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms3
RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm3
Impact of payment schemes on performance in a medical cost-sharing system: bundled payment vs. total prepayment3
Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance3
Face recognition using life-centroid distance between featured persistence diagrams3
Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints3
Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs3
2-Distance coloring of planar graphs without adjacent 5-cycles3
A fuzzy approach for the intuitionistic multi-objective linear fractional programming problem using a bisection method3
RETRACTED ARTICLE: Design of extended dense coding protocol strategy based on combinatorial optimization3
Approximation algorithms for some extensions of the maximum profit routing problem3
Stable matching with approval preferences under partial information3
On the parenthesisations of matrix chains: All are useful, few are essential3
Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy2
Two-stage submodular maximization under curvature2
Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem2
Retraction Note: A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis2
Convex-Concave fitting to successively updated data and its application to covid-19 analysis2
Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback2
Retraction Note: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context2
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 re2
Matroid-rooted packing of arborescences2
Analyzing the 3-path vertex cover problem in selected graph classes2
On decreasing the orders of $$(k,g)$$-graphs2
Above guarantee parameterization for vertex cover on graphs with maximum degree 42
Retraction Note: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot2
On the computational complexity of Roman$$\{2\}$$-domination in grid graphs2
Faster parameterized algorithms for variants of 3-Hitting Set2
Tight bounds for the price of anarchy and stability in sequential transportation games2
RETRACTED ARTICLE: Cost-optimized data placement strategy for social network with security awareness in edge-cloud computing environment2
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem2
Pancake graphs: Structural properties and conditional diagnosability2
The edge-vertex domination and weighted edge-vertex domination problem2
Retraction Note: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory2
Sharp spectral bounds for the vertex-connectivity of regular graphs2
Phylogenetic network-assisted rooting of unrooted gene trees2
Models for two-dimensional bin packing problems with customer order spread2
Approximating the probabilistic p-Center problem under pressure2
Near-bipartiteness on graphs having small dominating sets2
An upper bound for neighbor-connectivity of graphs2
Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition2
Balanced connected partitions of graphs: approximation, parameterization and lower bounds2
Algorithms for maximum internal spanning tree problem for some graph classes2
Homological invariants of edge ideals of Wollastonite graphs2
Context-specific discussion of Airbnb usage knowledge graphs for improving private social systems2
Hytranet: a deep learning model for traffic congestion prediction in road networks2
Quaternion-based formulations for volume maximisation problems2
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction2
Streaming submodular maximization under d-knapsack constraints2
The balanced 2-median and 2-maxian problems on a tree2
Synchronizing production planning and job scheduling: MILP models and exact algorithms2
The min-p robust optimization approach for facility location problem under uncertainty2
(Pareto)-Optimization and greedy algorithm-based solutions for review and panel assignments2
RETRACTED ARTICLE: On $${A_{\alpha }}$$-spectrum of a unicyclic graph2
On combinatorial network flows algorithms and circuit augmentation for pseudoflows2
Neighbor sum distinguishable $$k$$ -edge colorings of joint graphs2
Single-machine scheduling with the learning effect of processing time and the deterioration effect of delivery time for prefabricated components2
The balanced maximally diverse grouping problem with integer attribute values2
Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming2
Proper colorability of segment intersection graphs2
Embedded-filter ACO using clustering based mutual information for feature selection2
Finding a b-matching that embeds the maximum number of edge pairs in a given set2
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number2
Mathematical models for the one-dimensional cutting stock problem with setups and open stacks2
Online scheduling of two-machine flowshop with lookahead and incompatible job families2
Saturation numbers for disjoint stars2
Smart health system with deep kronecker network-based key generation for privacy-aware aggregate authentication and access control in IoT2
Strong edge-coloring of graphs with maximum edge weight seven2
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach2
Parallel solutions for ordinal scheduling with a small number of machines2
Optimizing hospital bed allocation for coordinated medical efficiency and quality improvement2
Retraction Note: Design of extended dense coding protocol strategy based on combinatorial optimization2
Scheduling of elective operations with coordinated utilization of hospital beds and operating rooms2
ZeSAI: AI vigilant malware detection in email security with zero shot-based hybrid network and threat intelligence integration2
A note between transitive $$C_4$$-factor and oriented Ramsey number2
Multitasking scheduling with alternate periods2
Superposed semi-Markov decision process with application to optimal maintenance systems2
Theoretical and analytical research on load sharing in helical gear with evaluating the FEA method and computerized approach of AGMA standards2
Hybrid quantum-enhanced reinforcement learning for energy-efficient resource allocation in fog-edge computing2
Competition between healthcare providers under subscription and fee-for-service: an equilibrium analysis of health information exchange system’s choice2
On optimal due date assignment without restriction and resource allocation in group technology scheduling1
Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs1
Cooperation models in automotive supply chain under low-carbon emission reduction policies1
A divide-and-conquer based preprocessing for routing in a simple polygon1
RETRACTED ARTICLE: Research on shale gas productivity prediction method based on optimization algorithm1
Chaotic guided local search algorithm for solving global optimization and engineering problems1
The undirected optical indices of trees1
Injective edge coloring of sparse graphs with maximum degree 51
Maximum size of a triangle-free graph with bounded maximum degree and matching number1
On some path-critical Ramsey numbers1
Vehicle scheduling problems with two agents on a line1
A Modified non-monotone adaptive retrospective trust region algorithm for unconstrained optimization1
RETRACTED ARTICLE: Optimal design of garments for high-temperature operations based on the finite difference method1
Single machine lot scheduling with maintenance activity1
Maximum expert consensus models with both type-$$\alpha $$ and type-$$\varepsilon $$ constraints1
Faster algorithms for k-subset sum and variations1
On injective edge coloring of sparse graphs with maximum degree 51
On the initial transition of graphs of Kirkman schedules by the partial team swap1
A MILP model for the connected multidimensional maximum bisection problem1
Spectral influence in networks: an application to input-output analysis1
An approximation algorithm for a general class of multi-parametric optimization problems1
Efficient exact algorithms for multi-Machine non-idling unit-job scheduling1
Online scheduling with migration on two hierarchical machines1
$$(K_{1}\vee {P_{t})}$$-saturated graphs with minimum number of edges1
Retraction Note: Identifying vital nodes in hypernetwork based on local centrality1
Algorithms for covering multiple submodular constraints and applications1
Retraction Note: Research on shale gas productivity prediction method based on optimization algorithm1
Private non-monotone submodular maximization1
Spread of influence with incentives in edge-weighted graphs with emphasis on some families of graphs1
Dominated coloring in product graphs1
Semistrong edge colorings of planar graphs1
Verifying the first nonzero term: physical ZKPs for ABC End View, Goishi Hiroi, and Toichika1
Distributionally robust one-class support vector machine for anomaly detection under uncertainty1
Hot potato or valuable opportunity: e-tailer’s support for competitor logistics service1
The maximum 3-star packing problem in claw-free cubic graphs1
Approximation algorithm for dynamic facility location problem1
Retraction Note: A Bayesian analysis based on multivariate stochastic volatility model: evidence from green stocks1
Solving systems of equations on antichains for the computation of the ninth Dedekind Number1
Degree and betweenness-based label propagation for community detection1
A note on the minimum power partial cover problem on the plane1
Optimizing energy efficiency in WSNs through dynamic sensor deployment and advanced clustering1
Improved lower bounds on the general reduced second Zagreb index of trees and unicyclic graphs1
An intensification approach based on fitness landscape characteristics for job shop scheduling problem1
Nonnegative partial s-goodness for the equivalence of a 0-1 linear program to weighted linear programming1
Retraction Note: On Aα-spectrum of a unicyclic graph1
RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control1
Online multiple one way non-preemptive time series search with interrelated prices1
Fast algorithms for supermodular and non-supermodular minimization via bi-criteria strategy1
Online algorithms for the maximum k-interval coverage problem1
Advancing discrete optimization: novel approaches with dataless neural networks1
Multiple shooting approach for finding approximately shortest paths for autonomous robots in unknown environments in 2D1
Agent-constrained truthful facility location games1
Incentive mechanism design for value-decreasing tasks in dynamic competitive edge computing networks1
Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures1
Approximation algorithms for the fault-tolerant facility location problem with submodular penalties1
An exponential cone integer programming and piece-wise linear approximation approach for 0-1 fractional programming1
First zagreb spectral radius of unicyclic graphs and trees1
Investigation of discriminatory government subsidies for fuel vehicles and new energy vehicles by considering trade-ins1
0.087812185287476