Approximate Trace Reconstruction via Median String (In Average-Case)

10.4230/LIPIcs.FSTTCS.2021.11

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, D, Das, D, Krauthgamer, R
Other Authors:	DEPARTMENT OF COMPUTER SCIENCE
Format:	Article
Published:	2023
Online Access:	https://scholarbank.nus.edu.sg/handle/10635/241983
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-241983
record_format	dspace
spelling	sg-nus-scholar.10635-2419832024-04-17T08:38:01Z Approximate Trace Reconstruction via Median String (In Average-Case) Chakraborty, D Das, D Krauthgamer, R DEPARTMENT OF COMPUTER SCIENCE 10.4230/LIPIcs.FSTTCS.2021.11 Leibniz International Proceedings in Informatics, LIPIcs 213 2023-06-14T07:54:57Z 2023-06-14T07:54:57Z 2021-12-01 2023-06-14T05:46:05Z Article Chakraborty, D, Das, D, Krauthgamer, R (2021-12-01). Approximate Trace Reconstruction via Median String (In Average-Case). Leibniz International Proceedings in Informatics, LIPIcs 213. ScholarBank@NUS Repository. https://doi.org/10.4230/LIPIcs.FSTTCS.2021.11 1868-8969 https://scholarbank.nus.edu.sg/handle/10635/241983 Elements
institution	National University of Singapore
building	NUS Library
continent	Asia
country	Singapore Singapore
content_provider	NUS Library
collection	ScholarBank@NUS
description	10.4230/LIPIcs.FSTTCS.2021.11
author2	DEPARTMENT OF COMPUTER SCIENCE
author_facet	DEPARTMENT OF COMPUTER SCIENCE Chakraborty, D Das, D Krauthgamer, R
format	Article
author	Chakraborty, D Das, D Krauthgamer, R
spellingShingle	Chakraborty, D Das, D Krauthgamer, R Approximate Trace Reconstruction via Median String (In Average-Case)
author_sort	Chakraborty, D
title	Approximate Trace Reconstruction via Median String (In Average-Case)
title_short	Approximate Trace Reconstruction via Median String (In Average-Case)
title_full	Approximate Trace Reconstruction via Median String (In Average-Case)
title_fullStr	Approximate Trace Reconstruction via Median String (In Average-Case)
title_full_unstemmed	Approximate Trace Reconstruction via Median String (In Average-Case)
title_sort	approximate trace reconstruction via median string (in average-case)
publishDate	2023
url	https://scholarbank.nus.edu.sg/handle/10635/241983
_version_	1800915862441426944

Approximate Trace Reconstruction via Median String (In Average-Case)

Similar Items