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-02-01 to 2025-02-01.)
ArticleCitations
An approximation algorithm for a general class of multi-parametric optimization problems37
Further steps on the reconstruction of convex polyominoes from orthogonal projections18
RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform18
Target set selection in social networks with tiered influence and activation thresholds16
Lollipop and cubic weight functions for graph pebbling14
An improved PTAS for covering targets with mobile sensors14
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem14
Degree and betweenness-based label propagation for community detection13
Recognizing integrality of weighted rectangles partitions13
Social media actors: perception and optimization of influence across different types12
An efficient approach for searching optimal multi-keywords coverage routes12
Tight bounds for the price of anarchy and stability in sequential transportation games11
Tree-optimized labeled directed graphs10
Distance magic labeling of the halved folded n-cube10
Declawing a graph: polyhedra and Branch-and-Cut algorithms9
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach8
On decreasing the orders of $$(k,g)$$-graphs8
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction8
Minmax for facility location game with optional preference under minimum distance requirement8
Lower bounds for batched bin packing8
Bounding the total forcing number of graphs8
Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty7
On the residual closeness of graphs with cut vertices7
Approximation algorithms for some min–max and minimum stacker crane cover problems7
The prize-collecting single machine scheduling with bounds and penalties7
On the computational complexity of finding a sparse Wasserstein barycenter7
Algorithmic and complexity aspects of problems related to total restrained domination for graphs7
Online bottleneck matching on a line6
Finding a minimal spanning hypertree of a weighted hypergraph6
Above guarantee parameterization for vertex cover on graphs with maximum degree 46
On total and edge coloring some Kneser graphs6
Improved stretch factor of Delaunay triangulations of points in convex position6
Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance6
Meta-heuristic-based hybrid deep learning model for vulnerability detection and prevention in software system6
Single-machine multitasking scheduling with job efficiency promotion6
Streaming submodular maximization under d-knapsack constraints6
A simple optimal algorithm for k-tuple dominating problem in interval graphs6
Adjacent vertex distinguishing edge coloring of IC-planar graphs5
Sufficient conditions for the optimality of the greedy algorithm in greedoids5
Results on vertex-edge and independent vertex-edge domination5
k-Wiener index of a k-plex5
2-Distance coloring of planar graphs without adjacent 5-cycles5
Complexity results for two kinds of colored disconnections of graphs5
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations5
Cooperation models in automotive supply chain under low-carbon emission reduction policies5
A DC programming approach for solving a centralized group key management problem5
Intersections and circuits in sets of line segments5
DPMA: a distributed profit-based placement scheme for multi-sp mobile edge computing5
Approximation algorithm for the minimum partial connected Roman dominating set problem5
A 3/2-approximation for big two-bar charts packing5
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice5
Characterizing slope regions5
Retraction Note: Analysis of modern circulation industry development level using industrial structure mechanism4
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm4
Algorithms for single machine scheduling problem with release dates and submodular penalties4
Retraction Note: Research on shale gas productivity prediction method based on optimization algorithm4
Approximation algorithms for the capacitated correlation clustering problem with penalties4
A PTAS for non-resumable open shop scheduling with an availability constraint4
A MILP model for the connected multidimensional maximum bisection problem4
An improved upper bound for the online graph exploration problem on unicyclic graphs4
Explicit construction of mixed dominating sets in generalized Petersen graphs4
A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach4
Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems4
Retraction Note: AISAS model-based statistical analysis for intelligent eldercare products consumption research4
Simultaneous eating algorithm and greedy algorithm in assignment problems4
On the SVP for low-dimensional circulant lattices4
A common generalization of budget games and congestion games4
(Strong) Total proper connection of some digraphs4
Methods for determining cycles of a specific length in undirected graphs with edge weights4
On optimal due date assignment without restriction and resource allocation in group technology scheduling4
On list (p, 1)-total labellings of special planar graphs and 1-planar graphs4
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines4
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment4
Online learning under one sided $$\sigma $$-smooth function4
Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect4
Approximation algorithm for prize-collecting vertex cover with fairness constraints4
Efficient heuristics to compute minimal and stable feedback arc sets4
Complete-Subgraph-Transversal-Sets problem on bounded treewidth graphs4
A simple method for proving lower bounds in the zero-visibility cops and robber game4
The critical node game4
A polyhedral approach to least cost influence maximization in social networks3
Matroid-rooted packing of arborescences3
An LP-based characterization of solvable QAP instances with chess-board and graded structures3
On the chromatic number of $$P_5$$-free graphs with no large intersecting cliques3
On metric dimension of plane graphs with $$\frac{m}{2}$$ number of 10 sided faces3
HM-EIICT: Fairness-aware link prediction in complex networks using community information3
Envy-freeness and relaxed stability: hardness and approximation algorithms3
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty3
An online joint replenishment problem combined with single machine scheduling3
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties3
On the complexity of minimum maximal acyclic matchings3
Advancing local search approximations for multiobjective combinatorial optimization problems3
Online scheduling with migration on two hierarchical machines3
A note on the single machine CON and CONW problems with lot scheduling3
RETRACTED ARTICLE: Research on shale gas productivity prediction method based on optimization algorithm3
Paired domination versus domination and packing number in graphs3
Computing densest k-subgraph with structural parameters3
Decomposability of a class of k-cutwidth critical graphs3
Online k-color spanning disk problems3
Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem3
The enforcement of ECA regulations: inspection strategy for on-board fuel sampling3
A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes3
Competitive analysis for two-option online leasing problem under sharing economy3
The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation3
RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm3
Faster algorithms for k-subset sum and variations3
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization3
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph3
Approximation algorithms for sorting by k-cuts on signed permutations3
Fast algorithms for maximizing monotone nonsubmodular functions3
Computing a consensus trajectory in a vehicular network3
The signed edge-domatic number of nearly cubic graphs3
An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems3
A new lower bound for the eternal vertex cover number of graphs2
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges2
RETRACTED ARTICLE: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method2
Spanning tree of a multiple graph2
1-Attempt parallel thinning2
Sharp upper bound of injective coloring of planar graphs with girth at least 52
Online multiple one way non-preemptive time series search with interrelated prices2
An intensification approach based on fitness landscape characteristics for job shop scheduling problem2
Generalized opinion dynamics model for social trust networks2
Computational complexity and algorithms for two scheduling problems under linear constraints2
Fast searching on cactus graphs2
Maximum size of a triangle-free graph with bounded maximum degree and matching number2
Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences2
Approximation algorithms for the lower bounded correlation clustering problem2
Approximation algorithms for some extensions of the maximum profit routing problem2
An ant colony optimization approach for the proportionate multiprocessor open shop2
The k-th Roman domination problem is polynomial on interval graphs2
Determining the edge metric dimension of the generalized Petersen graph P(n, 3)2
The undirected optical indices of trees2
Star covers and star partitions of double-split graphs2
Cloud model for new energy vehicle supply chain management based on growth expectation2
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs2
Optimal blocks for maximizing the transaction fee revenue of Bitcoin miners2
Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm2
Optimal dispatching of electric vehicles based on optimized deep learning in IoT2
A tight max-flow min-cut duality theorem for nonlinear multicommodity flows2
Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance2
Factors determining customers desire to analyse supply chain management in intelligent IoT2
Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost2
Randomly finding independent sets in locally sparse graphs2
RETRACTED ARTICLE: Smart logistics with IoT-based enterprise management system using global manufacturing2
Retraction Note: Identifying vital nodes in hypernetwork based on local centrality2
Online car-sharing problem with variable booking times2
Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents2
Approximation algorithms for solving the heterogeneous Chinese postman problem2
Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs2
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan2
A hybrid grey wolf optimizer for engineering design problems2
A study on $$k$$-$$walk$$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms2
Retraction Note: On Aα-spectrum of a unicyclic graph2
Approximation algorithms for the fault-tolerant facility location problem with submodular penalties2
Retraction Note: Spatial-temporal deep learning model based rumor source identification in social networks2
The fractional matching preclusion number of complete n-balanced k-partite graphs2
Planar graphs are acyclically edge $$(\Delta + 5)$$-colorable2
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel2
Further results on 2-distance coloring of graphs2
0.16999506950378