{"id":"https://openalex.org/W2940220397","doi":"https://doi.org/10.1109/tit.2021.3066010","title":"Trace Reconstruction: Generalized and Parameterized","display_name":"Trace Reconstruction: Generalized and Parameterized","publication_year":2021,"publication_date":"2021-03-17","ids":{"openalex":"https://openalex.org/W2940220397","doi":"https://doi.org/10.1109/tit.2021.3066010","mag":"2940220397"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3066010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3066010","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.09618","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015082848","display_name":"Akshay Krishnamurthy","orcid":"https://orcid.org/0000-0002-5738-2383"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4401726785","display_name":"Microsoft Research New York City (United States)","ror":"https://ror.org/056zprp28","country_code":null,"type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4401726785"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akshay Krishnamurthy","raw_affiliation_strings":["Microsoft Research, New York City, NY, USA","Microsoft Research, New York City, NY, USA#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-5738-2383","affiliations":[{"raw_affiliation_string":"Microsoft Research, New York City, NY, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4401726785"]},{"raw_affiliation_string":"Microsoft Research, New York City, NY, USA#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4401726785"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051046818","display_name":"Arya Mazumdar","orcid":"https://orcid.org/0000-0003-4605-7996"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arya Mazumdar","raw_affiliation_strings":["Hal\u0131c\u0131o\u01e7lu Data Science Institute, University of California San Diego, San Diego, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4605-7996","affiliations":[{"raw_affiliation_string":"Hal\u0131c\u0131o\u01e7lu Data Science Institute, University of California San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101979548","display_name":"Andrew McGregor","orcid":"https://orcid.org/0000-0002-2124-160X"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew McGregor","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","College of Information and Computer Sciences; University of Massachusetts-Amherst; Amherst MA USA"],"raw_orcid":"https://orcid.org/0000-0002-2124-160X","affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]},{"raw_affiliation_string":"College of Information and Computer Sciences; University of Massachusetts-Amherst; Amherst MA USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047754690","display_name":"Soumyabrata Pal","orcid":"https://orcid.org/0000-0003-2949-3761"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soumyabrata Pal","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","College of Information and Computer Sciences; University of Massachusetts-Amherst; Amherst MA USA"],"raw_orcid":"https://orcid.org/0000-0003-2949-3761","affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]},{"raw_affiliation_string":"College of Information and Computer Sciences; University of Massachusetts-Amherst; Amherst MA USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0901,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.75867089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"67","issue":"6","first_page":"3233","last_page":"3250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.696556568145752},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6964813470840454},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6714245080947876},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6080114245414734},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.584071695804596},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5620272159576416},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.551113486289978},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5417743921279907},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5236555933952332},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4435422718524933},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4248073995113373},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.41658639907836914},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3936510980129242},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.105471670627594},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08172047138214111}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.696556568145752},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6964813470840454},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6714245080947876},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6080114245414734},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.584071695804596},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5620272159576416},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.551113486289978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5417743921279907},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5236555933952332},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4435422718524933},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4248073995113373},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41658639907836914},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3936510980129242},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.105471670627594},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08172047138214111},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3066010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3066010","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1904.09618","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09618","pdf_url":"https://arxiv.org/pdf/1904.09618","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2940220397","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1904.09618.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1904.09618","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1904.09618","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.09618","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09618","pdf_url":"https://arxiv.org/pdf/1904.09618","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1765714014","display_name":null,"funder_award_id":"CCF1642658","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2158607031","display_name":"RI: Medium: Extreme Clustering","funder_award_id":"1763618","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2993029871","display_name":"AF: Small: Collaborative Research: New Challenges in Graph Stream Algorithms and Related Communication Games","funder_award_id":"1908849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3109196640","display_name":"HDR TRIPODS: Institute for Integrated Data Science: A Transdisciplinary Approach to Understanding Fundamental Trade-offs and Theoretical Foundations","funder_award_id":"1934846","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3385483125","display_name":"CIF: Small: New Directions in Clustering: Interactive Algorithms and Statistical Models","funder_award_id":"1909046","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8050074586","display_name":"AitF: Efficient Memory Management via Randomized, Streaming, and Online Algorithms","funder_award_id":"1637536","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1133414672","https://openalex.org/W1574816920","https://openalex.org/W1763164889","https://openalex.org/W1956647075","https://openalex.org/W1967505984","https://openalex.org/W1969015668","https://openalex.org/W1969151232","https://openalex.org/W1971402995","https://openalex.org/W1985792472","https://openalex.org/W2012828271","https://openalex.org/W2025177415","https://openalex.org/W2026302946","https://openalex.org/W2035420487","https://openalex.org/W2058068142","https://openalex.org/W2059420131","https://openalex.org/W2062817469","https://openalex.org/W2063573129","https://openalex.org/W2095554889","https://openalex.org/W2170484108","https://openalex.org/W2177772290","https://openalex.org/W2564763601","https://openalex.org/W2565322834","https://openalex.org/W2939764522","https://openalex.org/W2951177125","https://openalex.org/W2962802724","https://openalex.org/W2962820675","https://openalex.org/W2963134372","https://openalex.org/W2963414662","https://openalex.org/W2964199960","https://openalex.org/W2964371621","https://openalex.org/W2971926581","https://openalex.org/W3028579427","https://openalex.org/W3033084890","https://openalex.org/W4285719527","https://openalex.org/W6656576250","https://openalex.org/W6665204704","https://openalex.org/W6666485203","https://openalex.org/W6747734592","https://openalex.org/W6758833420"],"related_works":["https://openalex.org/W3161798670","https://openalex.org/W2963134372","https://openalex.org/W2564763601","https://openalex.org/W2063573129","https://openalex.org/W2025177415","https://openalex.org/W2020301027","https://openalex.org/W3037885501","https://openalex.org/W3046745563","https://openalex.org/W1556308264","https://openalex.org/W2586408739","https://openalex.org/W1923547365","https://openalex.org/W2051573271","https://openalex.org/W2918767742","https://openalex.org/W2963366490","https://openalex.org/W2971926581","https://openalex.org/W2965187759","https://openalex.org/W2565322834","https://openalex.org/W2170484108","https://openalex.org/W2399534654","https://openalex.org/W2952014918"],"abstract_inverted_index":{"In":[0,44],"the":[1,8,45,49,70,78,107,120,142,172],"beautifully":[2],"simple-to-state":[3],"problem":[4,108],"of":[5,21,32,48,55,174],"trace":[6,25],"reconstruction,":[7],"goal":[9],"is":[10,26,60,83,103,114,125,161],"to":[11,106,134],"reconstruct":[12,135],"an":[13,56,139],"unknown":[14,57],"binary":[15],"string":[16],"x":[17,22,33,160,177],"given":[18],"random":[19,90,110],"\u201ctraces\u201d":[20],"where":[23,77,112],"each":[24,30,51],"generated":[27],"by":[28,180],"deleting":[29],"coordinate":[31],"independently":[34,62],"with":[35,63,69],"probability":[36,64],"p1/4\u221a{logn}))":[37],"traces":[38,97,132,157],"suffice":[39,133,158],"for":[40,74,89,109],"reconstructing":[41],"arbitrary":[42],"matrices.":[43],"matrix":[46,59,91],"version":[47],"problem,":[50],"row":[52],"and":[53,100,119,163],"column":[54],"\u221an\u00d7\u221an":[58],"deleted":[61],"p.":[65],"Our":[66],"results":[67,73,147],"contrasts":[68],"best":[71,79,121,143],"known":[72,80,122,144],"sequence":[75,145],"reconstruction":[76,146],"upper":[81,123],"bound":[82,118,124],"exp(O(n1/3)).":[84],"2)":[85],"An":[86],"optimal":[87],"result":[88],"reconstruction:":[92],"we":[93,164],"show":[94,129,154],"that":[95,130,155,171],"\u0398(logn)":[96],"are":[98],"necessary":[99],"sufficient.":[101],"This":[102],"in":[104,176],"contrast":[105],"sequences":[111],"there":[113],"a":[115,167],"super-logarithmic":[116],"lower":[117],"exp(O(log1/3n)).":[126],"3)":[127],"We":[128,153],"exp(O(k1/3log2/3n))":[131],"k-sparse":[136,162],"strings,":[137],"providing":[138],"improvement":[140],"over":[141],"when":[148],"k":[149],"=":[150],"o(n/log2n).":[151],"4)":[152],"poly(n)":[156],"if":[159],"additionally":[165],"have":[166],"\u201cseparation\u201d":[168],"promise,":[169],"specifically":[170],"indices":[173],"1's":[175],"all":[178],"differ":[179],"\u03a9(k":[181],"logn).":[182]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}