Journal of Combinatorial Optimization

Papers
(The TQCC of Journal of Combinatorial Optimization is 2. 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-05-01 to 2025-05-01.)
ArticleCitations
Recognizing integrality of weighted rectangles partitions26
Distance magic labeling of the halved folded n-cube21
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines19
Simultaneous eating algorithm and greedy algorithm in assignment problems17
Approximation algorithms for some min–max and minimum stacker crane cover problems17
Methods for determining cycles of a specific length in undirected graphs with edge weights16
The critical node game14
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice14
Online bottleneck matching on a line13
Single-machine multitasking scheduling with job efficiency promotion13
Explicit construction of mixed dominating sets in generalized Petersen graphs12
On the SVP for low-dimensional circulant lattices11
Sufficient conditions for the optimality of the greedy algorithm in greedoids11
An improved upper bound for the online graph exploration problem on unicyclic graphs11
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment10
On the residual closeness of graphs with cut vertices10
RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform9
Online learning under one sided $$\sigma $$-smooth function9
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization8
Further results on 2-distance coloring of graphs8
A PTAS for non-resumable open shop scheduling with an availability constraint8
Generalized opinion dynamics model for social trust networks8
Some results on the total (zero) forcing number of a graph8
The fractional matching preclusion number of complete n-balanced k-partite graphs8
Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm8
An ant colony optimization approach for the proportionate multiprocessor open shop7
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties7
Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents7
Optimal dispatching of electric vehicles based on optimized deep learning in IoT7
Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost7
Fast searching on cactus graphs7
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel7
Computational complexity and algorithms for two scheduling problems under linear constraints7
Metaheuristic algorithms for the bandwidth reduction of large-scale matrices6
A linear ordering problem with weighted rank6
Linear time algorithms on mirror trees6
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints6
Maximum clique deleted from ramsey graphs of a graph and paths6
Linear-size universal discretization of geometric center-based problems in fixed dimensions6
Approximation algorithms for the lower bounded correlation clustering problem6
Minimum $$ s-t $$ hypercut in (s, t)-planar hypergraphs6
Inefficiency of multiplicative approximate Nash equilibrium for scheduling games6
Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges6
A speciation-based bilevel niching method for multimodal truss design problems6
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
The average size of maximal matchings in graphs6
On anti-Kekulé and s-restricted matching preclusion problems5
Approximation algorithms for two clustered arc routing problems5
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane5
Different due-window assignment scheduling with deterioration effects5
Triangle packing and covering in dense random graphs5
Preface: special issue on the annual international conference on combinatorial optimization and applications (COCOA)5
Using the method of conditional expectations to supply an improved starting point for CCLS5
A note on lot scheduling on a single machine to minimize maximum weighted tardiness5
On parameterized approximation algorithms for balanced clustering5
Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties5
Bounding quality of pure Nash equilibria in dual-role facility location games5
Faster deterministic algorithms for Co-path Packing and Co-path/cycle Packing5
Algorithms for the bin packing problem with scenarios5
Approximation algorithms with constant ratio for general cluster routing problems4
An estimator for matching size in low arboricity graphs with two applications4
On the restricted k-Steiner tree problem4
Maximizing diversity and persuasiveness of opinion articles in social networks4
Diabetic prediction and classification of risk level using ODDTADC method in big data analytics4
RETRACTED ARTICLE: Lightweight multi-level authentication scheme for secured data transmission in IoT-Fog context4
A combinatorial approximation algorithm for k-level facility location problem with submodular penalties4
Energy-efficient real-time multi-workflow scheduling in container-based cloud4
Enhancing decision-making in cloud service provider selection using probabilistic p, q-rung orthopair fuzzy model4
Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem4
Distributionally robust maximum probability shortest path problem4
New mixed integer linear programming models and an iterated local search for the clustered traveling salesman problem with relaxed priority rule4
Retraction Note: Research on the influencing factors of living energy consumption and carbon emissions based on spatiotemporal model4
Retraction Note: The mechanism and test of the impact of environmental regulation and technological innovation on high quality development4
A new metric to compare local community detection algorithms in social networks using geodesic distance4
Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables4
A two-machine no-wait flow shop problem with two competing agents4
A novel approach to subgraph selection with multiple weights on arcs4
Approximate weak efficiency of the set-valued optimization problem with variable ordering structures4
Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing4
Computing directed Steiner path covers4
Precedence-constrained covering problems with multiplicity constraints4
Linear amortized time enumeration algorithms for compatible Euler trails in edge-colored graphs4
A fuzzy approach for the intuitionistic multi-objective linear fractional programming problem using a bisection method4
Further steps on the reconstruction of convex polyominoes from orthogonal projections3
Approximation algorithms for some extensions of the maximum profit routing problem3
An online joint replenishment problem combined with single machine scheduling3
Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect3
A column-generation-based approach for an integrated service planning and physician scheduling problem considering re-consultation3
Learn from history for online bipartite matching3
RETRACTED ARTICLE: Design of extended dense coding protocol strategy based on combinatorial optimization3
2-Distance coloring of planar graphs without adjacent 5-cycles3
Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems3
Advancing local search approximations for multiobjective combinatorial optimization problems3
Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance3
Tree-optimized labeled directed graphs3
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm3
The enforcement of ECA regulations: inspection strategy for on-board fuel sampling3
Exponential-time algorithms for parallel machine scheduling problems3
An efficient approach for searching optimal multi-keywords coverage routes3
Characterizing slope regions3
Exact and approximation algorithms for the multi-depot data mule scheduling with handling time and time span constraints3
The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs3
RETRACTED ARTICLE: Premium rate making of jujube revenue insurance in Xinjiang Aksu Region based on the mixed Copula-stochastic optimization model3
Approximation algorithms for simple assembly line balancing problems3
Improved algorithms in directional wireless sensor networks3
Greedy algorithms for the profit-aware social team formation problem3
Bounding the total forcing number of graphs3
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem2
Proper colorability of segment intersection graphs2
Retraction Note: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot2
Single-machine scheduling with the learning effect of processing time and the deterioration effect of delivery time for prefabricated components2
An upper bound for neighbor-connectivity of graphs2
Multitasking scheduling with alternate periods2
Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs2
RETRACTED ARTICLE: On $${A_{\alpha }}$$-spectrum of a unicyclic graph2
Hierarchy cost of hierarchical clusterings2
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan2
The min-p robust optimization approach for facility location problem under uncertainty2
A solution approach for cardinality minimization problem based on fractional programming2
Online k-color spanning disk problems2
Mathematical models for the one-dimensional cutting stock problem with setups and open stacks2
A linear-time algorithm for weighted paired-domination on block graphs2
Online scheduling of two-machine flowshop with lookahead and incompatible job families2
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing2
Maximum properly colored trees in edge-colored graphs2
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling2
The maximum average connectivity among all orientations of a graph2
Parallel solutions for ordinal scheduling with a small number of machines2
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties2
Improved local search algorithms for Bregman k-means and its variants2
On the parenthesisations of matrix chains: All are useful, few are essential2
Algorithms for maximum internal spanning tree problem for some graph classes2
RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm2
Correction To: Solving $$(k-1)$$-stable instances of k-terminal cut with isolating cuts2
Balanced connected partitions of graphs: approximation, parameterization and lower bounds2
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty2
Convex-Concave fitting to successively updated data and its application to covid-19 analysis2
Competitive analysis for two-option online leasing problem under sharing economy2
Improved black widow optimization algorithm for multi-objective hybrid flow shop batch-scheduling problem2
Solving $$(k-1)$$-stable instances of k-terminal cut with isolating cuts2
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint2
The balanced maximally diverse grouping problem with integer attribute values2
Phylogenetic network-assisted rooting of unrooted gene trees2
n-fold L(2, 1)-labelings of Cartesian product of paths and cycles2
Superposed semi-Markov decision process with application to optimal maintenance systems2
Models for two-dimensional bin packing problems with customer order spread2
The balanced 2-median and 2-maxian problems on a tree2
Retraction Note: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory2
Theory and applications in combinatorial optimization2
Spanning tree of a multiple graph2
The edge-vertex domination and weighted edge-vertex domination problem2
A study on $$k$$-$$walk$$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms2
An online trading problem with an increasing number of available products2
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number2
On the complexity of minimum maximal acyclic matchings2
Planar graphs are acyclically edge $$(\Delta + 5)$$-colorable2
A hybrid grey wolf optimizer for engineering design problems2
Embedded-filter ACO using clustering based mutual information for feature selection2
Joint chance-constrained staffing optimization in multi-skill call centers2
Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback2
Two-stage submodular maximization under curvature2
0.10752201080322