15 citations
- Bellevue Hospital CenterUS1 paper
- Dalian UniversityCN1 paper
- Dalian University of TechnologyCN1 paper
- Harbin Institute of TechnologyCN1 paper
- Lanzhou UniversityCN1 paper
- Microsoft (United States)US1 paper
- Quanzhou Normal UniversityCN1 paper
- Shandong UniversityCN1 paper
- Sun Yat-sen UniversityCN1 paper
- The University of AdelaideAU1 paper
- Xidian UniversityCN1 paper
5 papers
On total colorings of 1-planar graphs
Xin Zhang, Jianfeng Hou, Guizhen Liu
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we confirm the total-coloring conjecture for 1-planar gra…
A Dynamic Programming Solution to a Generalized LCS Problem
Lei Wang, Xiaodong Wang, Yingjie Wu +1
In this paper, we consider a generalized longest common subsequence problem, the string-excluding constrained LCS problem. For the two input sequences and of lengths an…
Driving three atoms into a singlet state in an optical cavity via adiabatic passage of a dark state
Mei Lu, Yan Xia, Jie Song +1
In this paper, we propose an efficient scheme to drive three atoms in an optical cavity into a singlet state via adiabatic passage. Appropriate Rabi frequencies of the classical fi…
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints
Longkun Guo, Hong Shen, Kewen Liao
For a given graph with positive integral cost and delay on edges, distinct vertices and , cost bound and delay bound , the bi-constraint pat…
3-Factor-criticality of vertex-transitive graphs
Heping Zhang, Wuyang Sun
A graph of order is -factor-critical, where is an integer of the same parity as , if the removal of any set of vertices results in a graph with a perfect matching…