{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T11:45:39Z","timestamp":1743335139473,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,6,9]]},"DOI":"10.1145\/780542.780562","type":"proceedings-article","created":{"date-parts":[[2004,4,19]],"date-time":"2004-04-19T17:18:43Z","timestamp":1082395123000},"page":"126-135","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Linear time encodable and list decodable codes"],"prefix":"10.1145","author":[{"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}]}],"member":"320","published-online":{"date-parts":[[2003,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652143"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.119713"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90189-6"},{"volume-title":"Proceedings of FOCS'95","author":"Alon Noga","key":"e_1_3_2_1_4_1","unstructured":"Noga Alon , Jeff Edmonds and Michael Luby . Linear time erasure codes with nearly optimal recovery . Proceedings of FOCS'95 . Noga Alon, Jeff Edmonds and Michael Luby. Linear time erasure codes with nearly optimal recovery. Proceedings of FOCS'95."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796297577"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756169.1756175"},{"key":"e_1_3_2_1_7_1","first-page":"94","volume-title":"Wescon Convention Record, Part 2, Institute of Radio Engineers (now IEEE)","author":"Elias Peter","year":"1957","unstructured":"Peter Elias . List decoding for noisy channels . Wescon Convention Record, Part 2, Institute of Radio Engineers (now IEEE) , pp. 94 -- 104 , 1957 . Peter Elias. List decoding for noisy channels. Wescon Convention Record, Part 2, Institute of Radio Engineers (now IEEE), pp. 94--104, 1957."},{"key":"e_1_3_2_1_8_1","first-page":"545","volume-title":"Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing","author":"Feng G. L.","year":"1999","unstructured":"G. L. Feng . Two Fast Algorithms in the Sudan Decoding Procedure . Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing , pp. 545 -- 554 , 1999 . G. L. Feng. Two Fast Algorithms in the Sudan Decoding Procedure. Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing, pp. 545--554, 1999."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875548"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510023"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.782097"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335327"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230456"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.817522"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556668"},{"key":"e_1_3_2_1_19_1","series-title":"Lecture Notes in Computer Science # 1279","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BFb0036172","volume-title":"The Complexity of Error-Correcting Codes. 11th International Symposium on Fundamentals of Computation Theory","author":"Spielman Daniel","year":"1997","unstructured":"Daniel Spielman . The Complexity of Error-Correcting Codes. 11th International Symposium on Fundamentals of Computation Theory , Lecture Notes in Computer Science # 1279 , pp. 67 -- 84 ; Krakow , Poland, September 1997 . Daniel Spielman. The Complexity of Error-Correcting Codes. 11th International Symposium on Fundamentals of Computation Theory, Lecture Notes in Computer Science # 1279, pp. 67--84; Krakow, Poland, September 1997."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0439"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380800"},{"key":"e_1_3_2_1_22_1","first-page":"90","article-title":"Quarterly Progress Report, Research Laboratory of Electronics","volume":"48","author":"Wozencraft J. M.","year":"1958","unstructured":"J. M. Wozencraft . List Decoding . Quarterly Progress Report, Research Laboratory of Electronics , MIT , Vol. 48 ( 1958 ), pp. 90 -- 95 . J. M. Wozencraft. List Decoding. Quarterly Progress Report, Research Laboratory of Electronics, MIT, Vol. 48 (1958), pp. 90--95.","journal-title":"MIT"}],"event":{"name":"STOC03: The 35th Annual ACM Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Diego CA USA","acronym":"STOC03"},"container-title":["Proceedings of the thirty-fifth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/780542.780562","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T05:32:54Z","timestamp":1672983174000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/780542.780562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6,9]]},"references-count":20,"alternative-id":["10.1145\/780542.780562","10.1145\/780542"],"URL":"https:\/\/doi.org\/10.1145\/780542.780562","relation":{},"subject":[],"published":{"date-parts":[[2003,6,9]]},"assertion":[{"value":"2003-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}