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

41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021)

Saved in:

Bibliographic Details
Main Authors:	Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert
Other Authors:	DEPARTMENT OF COMPUTER SCIENCE
Format:	Conference or Workshop Item
Published:	2023
Online Access:	https://scholarbank.nus.edu.sg/handle/10635/242381
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-242381
record_format	dspace
spelling	sg-nus-scholar.10635-2423812024-04-17T08:28:07Z Approximate Trace Reconstruction via Median String (In Average-Case) Chakraborty, Diptarka Das, Debarati Krauthgamer, Robert DEPARTMENT OF COMPUTER SCIENCE 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021) 213 11:1-11:23 Germany 2023-06-26T01:56:32Z 2023-06-26T01:56:32Z 2021-11-29 2023-06-18T07:30:59Z Conference Paper Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert (2021-11-29). Approximate Trace Reconstruction via Median String (In Average-Case). 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021) 213 : 11:1-11:23. ScholarBank@NUS Repository. https://scholarbank.nus.edu.sg/handle/10635/242381 Elements
institution	National University of Singapore
building	NUS Library
continent	Asia
country	Singapore Singapore
content_provider	NUS Library
collection	ScholarBank@NUS
description	41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021)
author2	DEPARTMENT OF COMPUTER SCIENCE
author_facet	DEPARTMENT OF COMPUTER SCIENCE Chakraborty, Diptarka Das, Debarati Krauthgamer, Robert
format	Conference or Workshop Item
author	Chakraborty, Diptarka Das, Debarati Krauthgamer, Robert
spellingShingle	Chakraborty, Diptarka Das, Debarati Krauthgamer, Robert Approximate Trace Reconstruction via Median String (In Average-Case)
author_sort	Chakraborty, Diptarka
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/242381
_version_	1800915870455693312

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

Similar Items