Source author record

Zhuo Diao

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

cond-mat.mes-hall cond-mat.mtrl-sci Graphics math.CO

Catalog footprint

Research overview

2works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Machine-learning Based Extraction of the Short-Range Part of the Interaction in Non-contact Atomic Force Microscopy

A machine-learning method for extracting the short-range part of the probe-surface interaction from force spectroscopy curves is presented. Our machine-learning algorithm consists of two stages: the first stage determines a boundary that separates the region where the short-range interaction is dominantly acting on the probe, and a second stage that finds the parameters to fit the interaction over the long-range region. We successfully applied this method to force spectroscopy maps acquired over the Si(111)-(7x7) surface and found, as a result, a faint structure on the short-range interaction for one of the probes used in the experiments that would have probably been obviated using human-supervised fitting strategies.

preprint2016arXiv

Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles

Given a simple graph $G=(V,E)$ , a subset of $E$ is called a triangle cover if it intersects each triangle of $G$ . Let $ν_t(G)$ and $τ_t(G)$ denote the maximum number of pairwise edge-disjoint triangles in $G$ and the minimum cardinality of a triangle cover of $G$ , respectively. Tuza conjectured in 1981 that $τ_t(G)/ν_t(G)\le2$ holds for every graph $G$ . In this paper, using a hypergraph approach, we design polynomial-time combinatorial algorithms for finding small triangle covers. These algorithms imply new sufficient conditions for Tuza's conjecture on covering and packing triangles. More precisely, suppose that the set $\mathscr T_G$ of triangles covers all edges in $G$ . We show that a triangle cover of $G$ with cardinality at most $2ν_t(G)$ can be found in polynomial time if one of the following conditions is satisfied: (i) $ν_t(G)/|\mathscr T_G|\ge\frac13$ , (ii) $ν_t(G)/|E|\ge\frac14$ , (iii) $|E|/|\mathscr T_G|\ge2$ . Keywords: Triangle cover, Triangle packing, Linear 3-uniform hypergraphs, Combinatorial algorithms

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.