BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Zi-Long Liu

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

ResearcherUnclaimed source record
math.COCryptography and Security

Catalog footprint

Research overview

3works
2topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

3 publications

preprint2022arXiv

Large induced distance matchings in certain sparse random graphs

For a fixed integer k⩾2k\geqslant 2, let G∈G(n,p)G\in \mathcal{G}(n,p) be a simple connected graph on n→∞n\rightarrow\infty vertices with the expected degree d=npd=np satisfying d⩾cd\geqslant c and dk−1=o(n)d^{k-1}= o(n) for some large enough constant cc. We show that the asymptotical size of any maximal collection of edges MM in GG such that no two edges in MM are within distance kk, which is called a distance kk-matching, is between (k−1)nlog⁡d4dk−1 \frac{(k-1)n\log d}{4d^{k-1}} and knlog⁡d2dk−1 \frac{k n \log d}{2d^{k-1}}. We also design a randomized greedy algorithm to generate one large distance kk-matching in GG with asymptotical size knlog⁡d4dk−1 \frac{kn\log d}{4d^{k-1}}. Our results partially generalize the results on the size of the largest distance kk-matchings from the case k=2k=2 or d=cd=c for some large constant cc.

Open access
preprint2022arXiv

Random KkK_k-removal algorithm

One interesting question is how a graph develops from some constrained random graph process, which is a fundamental mechanism in the formation and evolution of dynamic networks. The problem here is referred to the random KkK_k-removal algorithm. For a fixed integer k⩾3k\geqslant 3, it starts with a complete graph on n→∞n\rightarrow\infty vertices and iteratively removes the edges of an uniformly chosen KkK_k. This algorithm terminates once no KkK_ks remain and at the same time it generates one linear kk-uniform hypergraph. For k=3k=3, it was shown that the size in the final graph is n3/2+o(1)n^{3/2+o(1)}. Less results are on the cases when k⩾4k\geqslant 4. In this paper, we prove that the exact expected trajectories of various key parameters in the algorithm to some iteration such that the final size in the algorithm is at most n2−1/(k(k−1)−2)+o(1)n^{2-1/(k(k-1)-2)+o(1)} for k⩾4k\geqslant 4. We also show the bound is a natural barrier.

Open access
preprint2022arXiv

Reversible Data Hiding in Encrypted Images by Lossless Pixel Conversion

Reversible data hiding in encrypted image (RDHEI) becomes a hot topic, and a lot of algorithms have been proposed to optimize this technology. However, these algorithms cannot achieve strong embedding capacity. Thus, in this paper, we propose an advanced RDHEI scheme based on lossless pixel conversion (LPC). Different from the previous RDHEI algorithms, LPC is inspired by the planar map coloring question, and it performs a dynamic image division process to divide the original image into irregular regions instead of regular blocks as in the previous RDHEI algorithms. In the process of LPC, pixel conversion is performed by region; that is, pixels in the same regions are converted to the same conversion values, which will occupy a smaller size, and then the available room can be reserved to accommodate additional data. LPC is a reversible process, so the original image can be losslessly recovered on the receiver side. Experimental results show that the embedding capacity of the proposed scheme outperforms the existing RDHEI algorithms.

Open access

Research graph

See the researcher in context

Open full explorer

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.