The objective of Journal of Combinatorial Optimization is to advance and promote the theory and applications of combinatorial optimization, which is an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communication networks, and management science. It includes complexity analysis and algorithm design for combinatorial optimization problems, numerical experiments and problem discovery with applications in science and engineering.The Journal of Combinatorial Optimization publishes refereed papers dealing with all theoretical, computational and applied aspects of combinatorial optimization. It also publishes reviews of appropriate books and special issues of journals.
《组合优化杂志》的目标是推进和促进组合优化的理论和应用,这是一个研究领域,在应用数学,计算机科学和运筹学的交叉点,并与许多其他领域,如计算复杂性,计算生物学,VLSI设计,通信网络和管理科学重叠。它包括复杂性分析和算法设计的组合优化问题,数值实验和问题发现与应用在科学和工程。杂志的组合优化出版的参考论文处理所有理论,计算和应用方面的组合优化。它还出版有关书籍的评论和期刊的特刊。
Gene tree reconciliation including transfers with replacement is NP-hard and FPT
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00396-z
Speed scaling on parallel processors with migration
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0352-0
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00430-0
Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0270-1
Semipaired domination in maximal outerplanar graphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00427-9
Better approximability results for min–max tree/cycle/path cover problems
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0268-8
Minmax scheduling problems with common due-date and completion time penalty
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0365-8
On the extremal cacti of given parameters with respect to the difference of zagreb indices
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00391-4
On perfect Roman domination number in trees: complexity and bounds
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00408-Y
On the 2-rainbow domination stable graphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0355-X
Maximizing profit of multiple adoptions in social networks with a martingale approach
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0361-Z
The one-cop-moves game on planar graphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00417-X
The eigenvectors to the p-spectral radius of general hypergraphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00393-2
Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00429-7
A dynamic approach to detecting, eliminating and fixing memory leaks
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00398-X
A new lower bound on the domination number of a graph
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00409-X
Deadlock resolution in wait-for graphs by vertex/arc deletion
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0279-5
LP-based pivoting algorithm for higher-order correlation clustering
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0354-Y
A linear time–cost tradeoff problem with multiple milestones under a comb graph
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00385-2
A lower bound for online rectangle packing
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00423-z
An improved lower bound on the growth constant of polyiamonds
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0336-0
Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00407-Z
Optimal channel assignment with list-edge coloring
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-00376-9
Jointly stable matchings
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00402-4
Dynamic rank-maximal and popular matchings
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0348-9
Estimating the number of basins of attraction of multi-objective combinatorial problems
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0357-8
Independent bondage number of a graph
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0319-1
An improved algorithm for the $$(n, 3)$$(n,3)-MaxSAT problem: asking branchings to satisfy the clauses
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00421-1
A spectral partitioning algorithm for maximum directed cut problem
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0369-4
The new treatment mode research of hepatitis B based on ant colony algorithm
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00478-y
On operations preserving semi-transitive orientability of graphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0358-7
Approximation algorithms for Median Hub Location Problems
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00386-1
Energy-efficient weak-barrier coverage with adaptive sensor rotation
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00491-1
An improved mechanism for selfish bin packing
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00476-0
Unfolding some classes of orthogonal polyhedra of arbitrary genus
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0299-1
Balanced tree partition problems with virtual nodes
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0351-1
Improved algorithms for single vehicle scheduling on tree/cycle networks
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00420-2
Reoptimization of minimum latency problem revisited: don’t panic when asked to revisit the route after local modifications
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0317-3
Medical consumable usage control based on Canopy_K-means clustering and WARM
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00468-0
Integer programming formulations for the shared multicast tree problem
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00428-8
A temporal logic programming approach to planning
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00389-Y
Determining the interset distance
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00384-3
Batch scheduling of nonidentical job sizes with minsum criteria
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00419-9
An approximation algorithm for genome sorting by reversals to recover all adjacencies
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0346-Y
An improved algorithm for two stage time minimization assignment problem
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-0318-2
The spectral radius and domination number in linear uniform hypergraphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-019-00424-Y
Two-stage stochastic days-off scheduling of multi-skilled analysts with training options
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0368-5
Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-018-00375-w
Independence and matching number of some graphs
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/S10878-018-0356-9
Research on dispatch of drugs and consumables in SPD warehouse of large scale hospital under uncertain environment: take respiratory consumables as an example
来源期刊:Journal of Combinatorial OptimizationDOI:10.1007/s10878-019-00505-y