Zobrazeno 1 - 10
of 79
pro vyhledávání: '"Jin Zhengzhong"'
This work continues the study of linear error correcting codes against adversarial insertion deletion errors (insdel errors). Previously, the work of Cheng, Guruswami, Haeupler, and Li \cite{CGHL21} showed the existence of asymptotically good linear
Externí odkaz:
http://arxiv.org/abs/2303.17370
Publikováno v:
In Chemosphere December 2024 369
Autor:
Lu, Yuanbo, Song, Chunwu, Yan, Cheng, Jin, Zhengzhong, Li, Yajuan, Lai, Chengyun, Wang, Danhua
Publikováno v:
In Global Ecology and Conservation December 2024 56
Autor:
Shi, Jianfei, Qian, Wenting, Zhou, Zhibin, Jin, Zhengzhong, Gao, Xin, Fan, Jinglong, Wang, Xin
Publikováno v:
In Journal of Hazardous Materials 5 August 2024 474
We study approximation algorithms for the following three string measures that are widely used in practice: edit distance (ED), longest common subsequence (LCS), and longest increasing sequence (LIS). All three problems can be solved exactly by stand
Externí odkaz:
http://arxiv.org/abs/2002.08498
Autor:
He, Zhanfei, Xu, Yiting, Yang, Yingli, Zhu, Pengfeng, Jin, Zhengzhong, Zhang, Daoyong, Pan, Xiangliang
Publikováno v:
In Environmental Pollution 1 September 2023 332
Autor:
He, Zhanfei, Xu, Yiting, Wang, Wenyi, Yang, Xiaoliang, Jin, Zhengzhong, Zhang, Daoyong, Pan, Xiangliang
Publikováno v:
In Chemosphere January 2023 311 Part 1
Document exchange and error correcting codes are two fundamental problems regarding communications. In the first problem, Alice and Bob each holds a string, and the goal is for Alice to send a short sketch to Bob, so that Bob can recover Alice's stri
Externí odkaz:
http://arxiv.org/abs/1809.00725
We study two basic problems regarding edit error, i.e. document exchange and error correcting codes for edit errors (insdel codes). For message length $n$ and edit error upper bound $k$, it is known that in both problems the optimal sketch size or th
Externí odkaz:
http://arxiv.org/abs/1804.05776
Autor:
He, Zhanfei, Xu, Yiting, Yang, Xiaoliang, Shi, Jianfei, Wang, Xin, Jin, Zhengzhong, Zhang, Daoyong, Pan, Xiangliang
Publikováno v:
In Science of the Total Environment 10 September 2022 838 Part 4