样式: 排序: IF: - GO 导出 标记为已读
-
A novel local search approach with connected dominating degree-based incremental neighborhood evaluation for the minimum 2-connected dominating set problem J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-14 Mao Luo, Huigang Qin, Xinyun Wu, Caiquan Xiong
-
Multiple shooting approach for finding approximately shortest paths for autonomous robots in unknown environments in 2D J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-11 Phan Thanh An, Nguyen Thi Le
-
The doubly metric dimensions of cactus graphs and block graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-05 Kairui Nie, Kexiang Xu
-
Some results on 2-distance coloring of planar graphs with girth five J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-05 Zakir Deniz
-
Verifying the first nonzero term: physical ZKPs for ABC End View, Goishi Hiroi, and Toichika J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-05 Suthee Ruangwises
-
Proper colorability of segment intersection graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-05-05 Robert D. Barish, Tetsuo Shibuya
-
Constrained heterogeneous two-facility location games with sum-variant J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-27 Qi Zhao, Wenjing Liu, Qingqin Nong, Qizhi Fang
We study deterministic mechanism design for constrained heterogeneous two-facility location games. The constraint here means that the feasible locations of facilities are specified and the number of facilities that can be built at each feasible location is limited. Given that a set of agents can strategically report their locations on the real line, the authority wants to design strategyproof mechanisms
-
Hybrid optimized deep recurrent neural network for atmospheric and oceanic parameters prediction by feature fusion and data augmentation model J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-27 Sundeep Raj, Sandesh Tripathi, K. C. Tripathi, Rajendra Kumar Bharti
-
Planar graphs are acyclically edge $$(\Delta + 5)$$ -colorable J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-27 Qiaojun Shu, Guohui Lin
-
Approximation algorithm for the minimum partial connected Roman dominating set problem J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-26 Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
-
Spread of influence with incentives in edge-weighted graphs with emphasis on some families of graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-25 Siavash Askari, Manouchehr Zaker
Let \(G=(V, E)\) be a graph that represents an underlying network. Let \(\tau \) (resp. \({\textbf{p}}\)) be an assignment of non-negative integers as thresholds (resp. incentives) to the vertices of G. The discrete time activation process with incentives corresponding to \((G, \tau , {\textbf{p}})\) is the following. First, all vertices u with \({\textbf{p}}(u)\ge \tau (u)\) are activated. Then at
-
Approximation algorithms for maximum weighted target cover problem with distance limitations J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-22 Jianhong Jin, Yingli Ran, Zhao Zhang
-
Cooperation models in automotive supply chain under low-carbon emission reduction policies J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-21 Yukun Cheng, Zhanghao Yao, Tingting Meng
-
Differentially private submodular maximization with a cardinality constraint over the integer lattice J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-19 Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
-
Maximum size of a triangle-free graph with bounded maximum degree and matching number J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-16 Milad Ahanjideh, Tınaz Ekim, Mehmet Akif Yıldız
-
Computational complexity and algorithms for two scheduling problems under linear constraints J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-14 Kameng Nip, Peng Xie
-
Branch-and-cut-and-price algorithm for the constrained-routing and spectrum assignment problem J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-14 Ibrahima Diarrassouba, Youssouf Hadhbi, A. Ridha Mahjoub
-
A tight max-flow min-cut duality theorem for nonlinear multicommodity flows J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-11 Matthew Broussard, Bala Krishnamoorthy
-
Minimizing the expense transmission time from the source node to demand nodes J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-06 Mehdi Ghiyasvand, Iman Keshtkar
-
n-fold L(2, 1)-labelings of Cartesian product of paths and cycles J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-06 Fei-Huang Chang, Ma-Lian Chia, Shih-Ang Jiang, David Kuo, Jing-Ho Yan
-
The average size of maximal matchings in graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-04 Alain Hertz, Sébastien Bonte, Gauvain Devillez, Hadrien Mélot
-
An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements J. Comb. Optim. (IF 1.0) Pub Date : 2024-04-04 Alexander Kononov, Marina Pakulich
-
Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines J. Comb. Optim. (IF 1.0) Pub Date : 2024-03-31 Ruiqing Sun
-
Selecting intervals to optimize the design of observational studies subject to fine balance constraints J. Comb. Optim. (IF 1.0) Pub Date : 2024-03-31 Asaf Levin
-
Online car-sharing problem with variable booking times J. Comb. Optim. (IF 1.0) Pub Date : 2024-03-30 Haodong Liu, Kelin Luo, Yinfeng Xu, Huili Zhang
-
Star covers and star partitions of double-split graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-03-22 Joyashree Mondal, S. Vijayakumar
-
On list (p, 1)-total labellings of special planar graphs and 1-planar graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-03-13 Lin Sun, Guanglong Yu, Jianliang Wu
-
Approximation algorithms for the fault-tolerant facility location problem with submodular penalties J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-26 Yingying Guo, Qiaoliang Li
This work is to discuss the fault-tolerant facility location problem with submodular penalties. We propose an LP-rounding 2.27-approximation algorithm, where every demand point j has a requirement that \(t_{j}\) distinct facilities serve it. This is the first constant performance guarantee known for this problem. In addition, we give an LP-rounding 2-approximation algorithm for the case where all requirements
-
A linear ordering problem with weighted rank J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-26 Manuel V. C. Vieira
-
On sufficient conditions for Hamiltonicity of graphs, and beyond J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-23 Hechao Liu, Lihua You, Yufei Huang, Zenan Du
Identifying certain conditions that ensure the Hamiltonicity of graphs is highly important and valuable due to the fact that determining whether a graph is Hamiltonian is an NP-complete problem.For a graph G with vertex set V(G) and edge set E(G), the first Zagreb index (\(M_{1}\)) and second Zagreb index (\(M_{2}\)) are defined as \(M_{1}(G)=\sum \limits _{v_{i}v_{j}\in E(G)}(d_{G}(v_{i})+d_{G}(v_{j}))\)
-
On scheduling multiple parallel two-stage flowshops with Johnson’s Rule J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-23 Guangwei Wu, Fu Zuo, Feng Shi, Jianxin Wang
-
EPTAS for parallel identical machine scheduling with time restrictions J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-22 G. Jaykrishnan, Asaf Levin
We consider the non-preemptive scheduling problem on identical machines where there is a parameter B and each machine in every unit length time interval can process up to B different jobs. The goal function we consider is the makespan minimization and we develop an EPTAS for this problem. Prior to our work a PTAS was known only for the case of one machine and constant values of B, and even the case
-
On the packing number of antibalanced signed simple planar graphs of negative girth at least 5 J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-12 Reza Naserasr, Weiqiang Yu
-
On convexity in split graphs: complexity of Steiner tree and domination J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-12 A. Mohanapriya, P. Renjith, N. Sadagopan
-
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-12 Jun Wu, Zhen Yang, Guiqing Zhang, Yongxi Cheng
-
Improved shuffled Frog leaping algorithm with unsupervised population partitioning strategies for complex optimization problems J. Comb. Optim. (IF 1.0) Pub Date : 2024-02-11 Shikha Mehta
-
The prediction model of water level in front of the check gate of the LSTM neural network based on AIW-CLPSO J. Comb. Optim. (IF 1.0) Pub Date : 2024-01-28 Linqing Gao, Dengzhe Ha, Litao Ma, Jiqiang Chen
-
A branch-and-cut algorithm for the balanced traveling salesman problem J. Comb. Optim. (IF 1.0) Pub Date : 2024-01-28 Thi Quynh Trang Vo, Mourad Baiou, Viet Hung Nguyen
-
Integrating supplier selection decisions into an inventory location problem for designing the supply chain network J. Comb. Optim. (IF 1.0) Pub Date : 2024-01-24
Abstract This paper proposes a novel Inventory-Location problem that integrates supplier selection decisions to design a three-echelon supply chain network, under a continuous (s,Q) inventory control policy at the warehouses. In this problem, a set of warehouses must be selected within a set of potential locations to serve several customers or demand zones, additionally involving the selection of the
-
Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges J. Comb. Optim. (IF 1.0) Pub Date : 2024-01-24 Tengteng Liang, Mingzu Zhang, Sufang Liu
-
On the Alon–Tarsi number of semi-strong product of graphs J. Comb. Optim. (IF 1.0) Pub Date : 2024-01-05 Lin Niu, Xiangwen Li
The Alon–Tarsi number was defined by Jensen and Toft (Graph coloring problems, Wiley, New York, 1995). The Alon–Tarsi number AT(G) of a graph G is the smallest integer k such that G has an orientation D with maximum outdegree \(k-1\) and the number of even circulation is not equal to that of odd circulations in D. It is known that \(\chi (G)\le \chi _l(G)\le AT(G)\) for any graph G, where \(\chi (G)\)
-
Optimal investment decision for photovoltaic projects in China: a real options method J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-24 Xing Zhu, Baoyu Liao
-
Capacity decisions and revenue sharing in a telemedicine healthcare system J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-24 Liangliang Sun, Miao Yu, Fenghao Wang
-
Methods for determining cycles of a specific length in undirected graphs with edge weights J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-19 R. Lewis, P. Corcoran, A. Gagarin
-
Algorithmic and complexity aspects of problems related to total restrained domination for graphs J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-17 Yu Yang, Cai-Xia Wang, Shou-Jun Xu
-
Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-16 Qingzhen Dong, Xianyue Li, Yu Yang
-
On decreasing the orders of $$(k,g)$$ -graphs J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-16 Geoffrey Exoo, Robert Jajcay, Tom Raiman
-
Bounding the total forcing number of graphs J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-16 Shengjin Ji, Mengya He, Guang Li, Yingui Pan, Wenqian Zhang
-
Dominated coloring in product graphs J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-10 Minhui Li, Shumin Zhang, Chengfu Ye
The dominated coloring (dom-coloring) of a graph G is a proper coloring such that each color class is dominated by at least one vertex. The dominated chromatic number (dom-chromatic number) of G is the minimum number of color classes among all dominated colorings of G, denoted by \(\chi _{\text {dom}}(G)\). In this paper, we study the dominated coloring of Cartesian product, direct product, lexicographic
-
Minmax for facility location game with optional preference under minimum distance requirement J. Comb. Optim. (IF 1.0) Pub Date : 2023-11-01 Xinping Xu, Jingwen Zhang, Lihua Xie
In this paper, we study the optional preference model for the facility location game with two heterogeneous facilities on a line interval [0, 1], by further enforcing the requirement of a minimum distance \(0\le d\le 1\) between the two facilities. Each agent has one of three favorable preferences towards the two facilities, i.e., facility 1, facility 2, or optional preference. Here, we consider two
-
On the chromatic number of $$P_5$$ -free graphs with no large intersecting cliques J. Comb. Optim. (IF 1.0) Pub Date : 2023-10-15 Weilun Xu, Xia Zhang
-
Semi-online early work maximization problems on two hierarchical uniform machines with partial information of processing time J. Comb. Optim. (IF 1.0) Pub Date : 2023-10-15 Man Xiao, Xiaoqiao Liu, Weidong Li
-
Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-27 Adolfo R. Escobedo, Romena Yasmin
-
Research on sensitive text classification detection and classification based on improved artificial neural network J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-28 Haisheng Gu, Qing Li, Duanming Shen
-
Area, perimeter, height, and width of rectangle visibility graphs J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-20 John S. Caughman, Charles L. Dunn, Joshua D. Laison, Nancy Ann Neudauer, Colin L. Starr
-
Discrete facility location games with different preferences J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-13 Ling Gai, Mengpei Liang, Chenhao Wang
-
Signed rearrangement distances considering repeated genes, intergenic regions, and indels J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-10 Gabriel Siqueira, Alexsandro Oliveira Alexandrino, Zanoni Dias
-
Online k-color spanning disk problems J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-02 Yin Wang, Yinfeng Xu, Huili Zhang, Weitian Tong
-
On a generalization of the spectral Mantel’s theorem J. Comb. Optim. (IF 1.0) Pub Date : 2023-09-01 Chunmeng Liu, Changjiang Bu
Mantel’s theorem is a classical result in extremal graph theory which implies that the maximum number of edges of a triangle-free graph of order n. In 1970, Nosal obtained a spectral version of Mantel’s theorem which gave the maximum spectral radius of a triangle-free graph of order n. In this paper, the clique tensor of a graph G is proposed and the spectral Mantel’s theorem is extended via the clique
-
An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller J. Comb. Optim. (IF 1.0) Pub Date : 2023-08-31 Guanqun Ni
For a purchase-to-order seller, there is no inventory and the seller has to purchase goods to fulfill orders already placed. For each purchase, there is a constant ordering cost. For each order, delay cost will be incurred if it is not fulfilled timely. Consequently, there is a tradeoff between the ordering cost and the delay cost for the seller to make replenishment decisions minimizing the total