skip to main content

Search for: All records

Creators/Authors contains: "Yang, Hao"

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. Abstract Manufacture and characterizations of perovskite-mica van der Waals epitaxy heterostructures are a critical step to realize the application of flexible devices. However, the fabrication and investigation of the van der Waals epitaxy architectures grown on mica substrates are mainly limited to (111)-oriented perovskite functional oxide thin films up to now and buffer layers are highly needed. In this work, we directly grew La 0.7 Sr 0.3 MnO 3 (LSMO) thin films on mica substrates without using any buffer layer. By the characterizations of x-ray diffractometer and scanning transmission electron microscopy, we demonstrate the epitaxial growth of the (110)-oriented LSMO thin film on the mica substrate. The LSMO thin film grown on the mica substrate via van der Waals epitaxy adopts domain matching epitaxy instead of conventional lattice matching epitaxy. Two kinds of domain matching relationships between the LSMO thin film and mica substrate are sketched by Visualization for Electronic and STructural Analysis software and discussed. A decent ferromagnetism retains in the (110)-oriented LSMO thin film. Our work demonstrates a new pathway to fabricate (110)-oriented functional oxide thin films on flexible mica substrates directly.
  2. Goaoc, Xavier ; Kerber, Michael (Ed.)
    We consider the following surveillance problem: Given a set P of n sites in a metric space and a set R of k robots with the same maximum speed, compute a patrol schedule of minimum latency for the robots. Here a patrol schedule specifies for each robot an infinite sequence of sites to visit (in the given order) and the latency L of a schedule is the maximum latency of any site, where the latency of a site s is the supremum of the lengths of the time intervals between consecutive visits to s. When k = 1 the problem is equivalent to the travelling salesman problem (TSP) and thus it is NP-hard. For k ≥ 2 (which is the version we are interested in) the problem becomes even more challenging; for example, it is not even clear if the decision version of the problem is decidable, in particular in the Euclidean case. We have two main results. We consider cyclic solutions in which the set of sites must be partitioned into 𝓁 groups, for some 𝓁 ≤ k, and each group is assigned a subset of the robots that move along the travelling salesman tour of the group atmore »equal distance from each other. Our first main result is that approximating the optimal latency of the class of cyclic solutions can be reduced to approximating the optimal travelling salesman tour on some input, with only a 1+ε factor loss in the approximation factor and an O((k/ε) ^k) factor loss in the runtime, for any ε > 0. Our second main result shows that an optimal cyclic solution is a 2(1-1/k)-approximation of the overall optimal solution. Note that for k = 2 this implies that an optimal cyclic solution is optimal overall. We conjecture that this is true for k ≥ 3 as well. The results have a number of consequences. For the Euclidean version of the problem, for instance, combining our results with known results on Euclidean TSP, yields a PTAS for approximating an optimal cyclic solution, and it yields a (2(1-1/k)+ε)-approximation of the optimal unrestricted (not necessarily cyclic) solution. If the conjecture mentioned above is true, then our algorithm is actually a PTAS for the general problem in the Euclidean setting. Similar results can be obtained by combining our results with other known TSP algorithms in non-Euclidean metrics.« less