Journal of Combinatorial Optimization

Article	Citations
An approximation algorithm for a general class of multi-parametric optimization problems	37
Further steps on the reconstruction of convex polyominoes from orthogonal projections	18
RETRACTED ARTICLE: Optimization design and implementation of shared information management system for industrial design network platform	18
Target set selection in social networks with tiered influence and activation thresholds	16
An improved PTAS for covering targets with mobile sensors	14
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem	14
Lollipop and cubic weight functions for graph pebbling	14
Degree and betweenness-based label propagation for community detection	13
Recognizing integrality of weighted rectangles partitions	13
An efficient approach for searching optimal multi-keywords coverage routes	12
Social media actors: perception and optimization of influence across different types	12
Tight bounds for the price of anarchy and stability in sequential transportation games	11
Distance magic labeling of the halved folded n-cube	10
Tree-optimized labeled directed graphs	10
Declawing a graph: polyhedra and Branch-and-Cut algorithms	9
Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction	8
Minmax for facility location game with optional preference under minimum distance requirement	8
Lower bounds for batched bin packing	8
Bounding the total forcing number of graphs	8
Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach	8
On decreasing the orders of $$(k,g)$$-graphs	8
Approximation algorithms for some min–max and minimum stacker crane cover problems	7
The prize-collecting single machine scheduling with bounds and penalties	7
On the computational complexity of finding a sparse Wasserstein barycenter	7
Algorithmic and complexity aspects of problems related to total restrained domination for graphs	7

Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty	7
On the residual closeness of graphs with cut vertices	7
On total and edge coloring some Kneser graphs	6
Improved stretch factor of Delaunay triangulations of points in convex position	6
Non-resumable scheduling on a single bounded parallel-batch machine with periodic maintenance	6
Meta-heuristic-based hybrid deep learning model for vulnerability detection and prevention in software system	6
Single-machine multitasking scheduling with job efficiency promotion	6
Streaming submodular maximization under d-knapsack constraints	6
A simple optimal algorithm for k-tuple dominating problem in interval graphs	6
Online bottleneck matching on a line	6
Finding a minimal spanning hypertree of a weighted hypergraph	6
Above guarantee parameterization for vertex cover on graphs with maximum degree 4	6
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations	5
Cooperation models in automotive supply chain under low-carbon emission reduction policies	5
A DC programming approach for solving a centralized group key management problem	5
Intersections and circuits in sets of line segments	5
DPMA: a distributed profit-based placement scheme for multi-sp mobile edge computing	5
Approximation algorithm for the minimum partial connected Roman dominating set problem	5
A 3/2-approximation for big two-bar charts packing	5
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice	5
Characterizing slope regions	5
Adjacent vertex distinguishing edge coloring of IC-planar graphs	5
Sufficient conditions for the optimality of the greedy algorithm in greedoids	5
Results on vertex-edge and independent vertex-edge domination	5
k-Wiener index of a k-plex	5
2-Distance coloring of planar graphs without adjacent 5-cycles	5
Complexity results for two kinds of colored disconnections of graphs	5
Retraction Note: AISAS model-based statistical analysis for intelligent eldercare products consumption research	4
Simultaneous eating algorithm and greedy algorithm in assignment problems	4
On the SVP for low-dimensional circulant lattices	4
A common generalization of budget games and congestion games	4
(Strong) Total proper connection of some digraphs	4
Methods for determining cycles of a specific length in undirected graphs with edge weights	4
On optimal due date assignment without restriction and resource allocation in group technology scheduling	4
On list (p, 1)-total labellings of special planar graphs and 1-planar graphs	4
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines	4
Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment	4
Online learning under one sided $$\sigma $$-smooth function	4
Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect	4
Approximation algorithm for prize-collecting vertex cover with fairness constraints	4
Efficient heuristics to compute minimal and stable feedback arc sets	4
Complete-Subgraph-Transversal-Sets problem on bounded treewidth graphs	4
A simple method for proving lower bounds in the zero-visibility cops and robber game	4
The critical node game	4
Retraction Note: Analysis of modern circulation industry development level using industrial structure mechanism	4
An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm	4
Algorithms for single machine scheduling problem with release dates and submodular penalties	4
Retraction Note: Research on shale gas productivity prediction method based on optimization algorithm	4
Approximation algorithms for the capacitated correlation clustering problem with penalties	4
A PTAS for non-resumable open shop scheduling with an availability constraint	4

A MILP model for the connected multidimensional maximum bisection problem	4
An improved upper bound for the online graph exploration problem on unicyclic graphs	4
Explicit construction of mixed dominating sets in generalized Petersen graphs	4
A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: a mathematical model and heuristic approach	4
Retraction Note: AHI: a hybrid machine learning model for complex industrial information systems	4
RETRACTED ARTICLE: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm	3
Faster algorithms for k-subset sum and variations	3
Optimal dynamic mining policy of blockchain selfish mining through sensitivity-based optimization	3
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph	3
Approximation algorithms for sorting by k-cuts on signed permutations	3
Online k-color spanning disk problems	3
Improved formulations and branch-and-cut algorithms for the angular constrained minimum spanning tree problem	3
The signed edge-domatic number of nearly cubic graphs	3
A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes	3
An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems	3
A polyhedral approach to least cost influence maximization in social networks	3
Matroid-rooted packing of arborescences	3
An LP-based characterization of solvable QAP instances with chess-board and graded structures	3
On the chromatic number of $$P_5$$-free graphs with no large intersecting cliques	3
On metric dimension of plane graphs with $$\frac{m}{2}$$ number of 10 sided faces	3
HM-EIICT: Fairness-aware link prediction in complex networks using community information	3
Fast algorithms for maximizing monotone nonsubmodular functions	3
An online joint replenishment problem combined with single machine scheduling	3
Computing a consensus trajectory in a vehicular network	3
On the complexity of minimum maximal acyclic matchings	3
Advancing local search approximations for multiobjective combinatorial optimization problems	3
Online scheduling with migration on two hierarchical machines	3
A note on the single machine CON and CONW problems with lot scheduling	3
RETRACTED ARTICLE: Research on shale gas productivity prediction method based on optimization algorithm	3
Paired domination versus domination and packing number in graphs	3
Computing densest k-subgraph with structural parameters	3
Decomposability of a class of k-cutwidth critical graphs	3
Envy-freeness and relaxed stability: hardness and approximation algorithms	3
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty	3
The enforcement of ECA regulations: inspection strategy for on-board fuel sampling	3
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties	3
Competitive analysis for two-option online leasing problem under sharing economy	3
The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation	3
Retraction Note: Identifying vital nodes in hypernetwork based on local centrality	2
Online car-sharing problem with variable booking times	2
Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents	2
Approximation algorithms for solving the heterogeneous Chinese postman problem	2
Retraction Note: The Sachs theorem and its application on extended adjacency matrix of graphs	2
Online scheduling on an unbounded parallel-batch machine to minimize the weighted makespan	2
A hybrid grey wolf optimizer for engineering design problems	2
Retraction Note: On Aα-spectrum of a unicyclic graph	2
A study on $$k$$-$$walk$$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms	2
Retraction Note: Spatial-temporal deep learning model based rumor source identification in social networks	2
Approximation algorithms for the fault-tolerant facility location problem with submodular penalties	2
Planar graphs are acyclically edge $$(\Delta + 5)$$-colorable	2
The fractional matching preclusion number of complete n-balanced k-partite graphs	2
Modeling the relationship between fairness concern and customer loyalty in dual distribution channel	2
Further results on 2-distance coloring of graphs	2
A new lower bound for the eternal vertex cover number of graphs	2
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges	2
RETRACTED ARTICLE: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method	2
Spanning tree of a multiple graph	2
1-Attempt parallel thinning	2
Sharp upper bound of injective coloring of planar graphs with girth at least 5	2
Online multiple one way non-preemptive time series search with interrelated prices	2
An intensification approach based on fitness landscape characteristics for job shop scheduling problem	2
Computational complexity and algorithms for two scheduling problems under linear constraints	2
Generalized opinion dynamics model for social trust networks	2
Maximum size of a triangle-free graph with bounded maximum degree and matching number	2
Fast searching on cactus graphs	2
Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences	2
Approximation algorithms for the lower bounded correlation clustering problem	2
Approximation algorithms for some extensions of the maximum profit routing problem	2
An ant colony optimization approach for the proportionate multiprocessor open shop	2
The k-th Roman domination problem is polynomial on interval graphs	2
Determining the edge metric dimension of the generalized Petersen graph P(n, 3)	2
The undirected optical indices of trees	2
Star covers and star partitions of double-split graphs	2
Cloud model for new energy vehicle supply chain management based on growth expectation	2
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs	2
Optimal blocks for maximizing the transaction fee revenue of Bitcoin miners	2
Retraction Note: Combinatorial optimization analysis of the production process of C4 olefins from ethanol based on the PSO–BP algorithm	2
A tight max-flow min-cut duality theorem for nonlinear multicommodity flows	2
Optimal dispatching of electric vehicles based on optimized deep learning in IoT	2
Factors determining customers desire to analyse supply chain management in intelligent IoT	2

Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance	2
Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost	2
Randomly finding independent sets in locally sparse graphs	2
RETRACTED ARTICLE: Smart logistics with IoT-based enterprise management system using global manufacturing	2
Retraction Note: Sector-like optimization model of 5G base transceiver stations redeployment and the generalization	1
Algorithms for maximizing monotone submodular function minus modular function under noise	1
A linear ordering problem with weighted rank	1
RETRACTED ARTICLE: Capacitance pin defect detection based on deep learning	1
On the relation between Wiener index and eccentricity of a graph	1
RETRACTED ARTICLE: Identifying vital nodes in hypernetwork based on local centrality	1
On ABC spectral radius of uniform hypergraphs	1
A solution approach for cardinality minimization problem based on fractional programming	1
The maximum 3-star packing problem in claw-free cubic graphs	1
Dynamic time window based full-view coverage maximization in CSNs	1
RETRACTED ARTICLE: Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain	1
Leafy spanning k-forests	1
Models for two-dimensional bin packing problems with customer order spread	1
Maximum clique deleted from ramsey graphs of a graph and paths	1
Customer churn prediction using a novel meta-classifier: an investigation on transaction, Telecommunication and customer churn datasets	1
Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty	1
Partial-monotone adaptive submodular maximization	1
Retraction Note: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot	1
Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost	1
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint	1
Retraction Note: ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO	1
On the complexity of minimum q-domination partization problems	1
The optimization of self-interference in wideband full-duplex phased array with joint transmit and receive beamforming	1
Linear-size universal discretization of geometric center-based problems in fixed dimensions	1
Signed rearrangement distances considering repeated genes, intergenic regions, and indels	1
Minimizing the expense transmission time from the source node to demand nodes	1
Group fairness in non-monotone submodular maximization	1
Minimum $$ s-t $$ hypercut in (s, t)-planar hypergraphs	1
Retraction Note: Dynamic analysis of structures installed hysteretic dampers with hardening post-yielding stiffness using connection element method	1
Analyzing the spatial association of household consumption carbon emission structure based on social network	1
Integrating supplier selection decisions into an inventory location problem for designing the supply chain network	1
Retraction Note: Sound absorption performance of EPDM-based textile composites investigated through the transfer matrix model	1
Online scheduling of two-machine flowshop with lookahead and incompatible job families	1
Capacity decisions and revenue sharing in a telemedicine healthcare system	1
The maximum average connectivity among all orientations of a graph	1
The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs	1
The upper bounds on the Steiner k-Wiener index in terms of minimum and maximum degrees	1
A green routing-location problem in a cold chain logistics network design within the Balanced Score Card pillars in fuzzy environment	1
Designing emergency flood evacuation plans using robust optimization and artificial intelligence	1
RETRACTED ARTICLE: Alternating-direction-method-of-multipliers-based fast model predictive control for an aerial trees-pruning robot	1
Non-submodular maximization with a decomposable objective function	1
Minimizing total weighted late work on a single-machine with non-availability intervals	1
Generalized self-profit maximization and complementary-profit maximization in attribute networks	1
The balanced maximally diverse grouping problem with integer attribute values	1
RETRACTED ARTICLE: ARX and ARMAX modelling of SBCNC-60 machine for surface roughness and MRR with optimization of system response using PSO	1
Online routing and searching on graphs with blocked edges	1
Maximum properly colored trees in edge-colored graphs	1
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties	1
RETRACTED ARTICLE: AISAS model-based statistical analysis for intelligent eldercare products consumption research	1
OnML: an ontology-based approach for interpretable machine learning	1
On the oriented diameter of planar triangulations	1
League competitions and fairness	1
Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing	1
A game theoretic approach for pricing and advertising of an integrated product family in a duopoly	1
Near automorphisms of complement or square of a path	1
An upper bound for neighbor-connectivity of graphs	1
n-fold L(2, 1)-labelings of Cartesian product of paths and cycles	1
Minimizing the maximum lateness for scheduling with release times and job rejection	1
The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees	1
Retraction Note: Algorithm research on the influence of financing structure and cash holding on enterprise innovation based on system GMM model function theory	1
Beyond submodularity: a unified framework of randomized set selection with group fairness constraints	1
2-Distance list $$(\Delta +2)$$-coloring of planar graphs with girth at least 10	1
Diversified-profit maximization in competitive social advertising	1
Independent domination in subcubic graphs	1
A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach	1
RETRACTED ARTICLE: Optimal design of garments for high-temperature operations based on the finite difference method	1
An improved physical ZKP for nonogram and nonogram color	1
The average size of maximal matchings in graphs	1
Optimal investment decision for photovoltaic projects in China: a real options method	1
An effective link prediction method in multiplex social networks using local random walk towards dependable pathways	1
On the packing number of antibalanced signed simple planar graphs of negative girth at least 5	1
RETRACTED ARTICLE: AHI: a hybrid machine learning model for complex industrial information systems	1
Minimum total coloring of planar graphs with maximum degree 8	1
Study on the incentive and coordination mechanism of tumor healthcare alliance based on evolutionary game	1
An optimal streaming algorithm for non-submodular functions maximization on the integer lattice	1
Maliciously roaming person's detection around hospital surface using intelligent cloud-edge based federated learning	1
New efficient algorithms for the two-machine no-wait chain-reentrant shop problem	1
A detailed introduction to a minimum-cost perfect matching algorithm based on linear programming	1
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs	1
An approximation algorithm for the spherical k-means problem with outliers by local search	1
Vehicle scheduling problems with two agents on a line	1
Complete forcing numbers of complete and almost-complete multipartite graphs	1
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane	1
A note on maximum fractional matchings of graphs	1
On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints	1
A new allocation rule for the housing market problem with ties	1
Comment on “Approximation algorithms for quadratic programming”	1
Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges	1
Retraction Note: A novel dynamic en-route and slot allocation method based on receding horizon control	1
Competitive algorithm for scheduling of sharing machines with rental discount	1
The sum of root-leaf distance interdiction problem by upgrading edges/nodes on trees	1