{"id":"https://openalex.org/W4407098352","doi":"https://doi.org/10.23919/isita60732.2024.10858234","title":"The Tight Upper Bound for the Size of Single Deletion Error Correcting Codes of Length 11","display_name":"The Tight Upper Bound for the Size of Single Deletion Error Correcting Codes of Length 11","publication_year":2024,"publication_date":"2024-11-10","ids":{"openalex":"https://openalex.org/W4407098352","doi":"https://doi.org/10.23919/isita60732.2024.10858234"},"language":"en","primary_location":{"id":"doi:10.23919/isita60732.2024.10858234","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita60732.2024.10858234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005167371","display_name":"Kazuhisa Nakasho","orcid":"https://orcid.org/0000-0003-1110-4342"},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhisa Nakasho","raw_affiliation_strings":["Graduate School of Science and Technology for Innovation, Yamaguchi University,Ube,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology for Innovation, Yamaguchi University,Ube,Japan","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057017994","display_name":"Manabu Hagiwara","orcid":"https://orcid.org/0000-0002-7256-269X"},"institutions":[{"id":"https://openalex.org/I159385669","display_name":"Chiba University","ror":"https://ror.org/01hjzeq58","country_code":"JP","type":"education","lineage":["https://openalex.org/I159385669"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Manabu Hagiwara","raw_affiliation_strings":["Graduate School of Science, Chiba University,Chiba,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science, Chiba University,Chiba,Japan","institution_ids":["https://openalex.org/I159385669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029098480","display_name":"Austin Anderson","orcid":"https://orcid.org/0000-0002-8650-7456"},"institutions":[{"id":"https://openalex.org/I54623706","display_name":"Kapiolani Community College","ror":"https://ror.org/02m7y2120","country_code":"US","type":"education","lineage":["https://openalex.org/I54623706"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Austin Anderson","raw_affiliation_strings":["Kapi'olani Community College,Math and Sciences,Honolulu,United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kapi'olani Community College,Math and Sciences,Honolulu,United States","institution_ids":["https://openalex.org/I54623706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057623811","display_name":"J. B. Nation","orcid":"https://orcid.org/0000-0001-5959-3304"},"institutions":[{"id":"https://openalex.org/I117965899","display_name":"University of Hawai\u02bbi at M\u0101noa","ror":"https://ror.org/01wspgy28","country_code":"US","type":"education","lineage":["https://openalex.org/I117965899"]},{"id":"https://openalex.org/I1331384533","display_name":"University of Hawaii System","ror":"https://ror.org/03tzaeb71","country_code":"US","type":"education","lineage":["https://openalex.org/I1331384533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. B. Nation","raw_affiliation_strings":["University of Hawaii,Department of Mathematics,Honolulu,United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hawaii,Department of Mathematics,Honolulu,United States","institution_ids":["https://openalex.org/I117965899","https://openalex.org/I1331384533"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"389","last_page":"394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9939000010490417,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9939000010490417,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6015887260437012},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5760678648948669},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4832099676132202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2852432429790497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6015887260437012},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5760678648948669},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4832099676132202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2852432429790497},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/isita60732.2024.10858234","is_oa":false,"landing_page_url":"https://doi.org/10.23919/isita60732.2024.10858234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Symposium on Information Theory and Its Applications (ISITA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W91900014","https://openalex.org/W2102799756","https://openalex.org/W2115151682","https://openalex.org/W2509017166","https://openalex.org/W2513955757","https://openalex.org/W2963183421","https://openalex.org/W2963869326","https://openalex.org/W2992436002","https://openalex.org/W6636915900","https://openalex.org/W6792138328"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"A":[0],"single":[1,116],"deletion":[2,37,117],"error":[3,118],"correcting":[4,119],"code":[5,71,120],"(SDECC)":[6],"over":[7],"binary":[8],"alphabet":[9],"is":[10,40,51,73,124,135,143],"a":[11,41,82,101,115],"set":[12],"of":[13,17,20,49,56,114,121],"fixed-length":[14],"sequences":[15],"consisting":[16],"two":[18],"types":[19],"symbols,":[21],"0":[22],"and":[23],"1,":[24],"such":[25],"that":[26,106,132],"the":[27,47,54,70,107,112,133,138,141],"original":[28],"sequence":[29],"can":[30],"be":[31,67],"recovered":[32],"for":[33,46,84,111,137],"at":[34],"most":[35],"one":[36],"error.":[38],"There":[39],"conjecture":[42,62,134],"\u201cthe":[43],"upper":[44,87,109],"bound":[45,88,110],"size":[48,55,113],"SDECC":[50],"equal":[52],"to":[53,66],"Varshamov-":[57],"Tenengolts":[58],"(VT)":[59],"code.\u201d":[60],"This":[61],"had":[63],"been":[64],"shown":[65],"true":[68,136],"when":[69],"length":[72,122,142],"ten":[74],"or":[75],"less.":[76],"In":[77,126],"this":[78,86],"paper,":[79],"we":[80,104,129],"discuss":[81],"method":[83],"calculating":[85],"by":[89],"providing":[90],"an":[91],"integer":[92],"linear":[93,98],"programming":[94],"solver":[95],"with":[96],"several":[97],"constraints.":[99],"As":[100],"new":[102],"result,":[103],"obtained":[105],"tight":[108],"11":[123],"172.":[125],"other":[127],"words,":[128],"could":[130],"prove":[131],"case":[139],"where":[140],"11.":[144]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}