{"id":"https://openalex.org/W2128844968","doi":"https://doi.org/10.1109/isit.2012.6283852","title":"Optimal index codes with near-extreme rates","display_name":"Optimal index codes with near-extreme rates","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2128844968","doi":"https://doi.org/10.1109/isit.2012.6283852","mag":"2128844968"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2012.6283852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","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/A5031318960","display_name":"Son Hoang Dau","orcid":"https://orcid.org/0000-0002-2276-017X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Son Hoang Dau","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physics and Mathematics Sciences, Nanyang Technological University, Singapore","Division of Mathematical Sciences, School of Phys. and Math. Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physics and Mathematics Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Phys. and Math. Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048122752","display_name":"Vitaly Skachek","orcid":"https://orcid.org/0000-0002-0626-2437"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vitaly Skachek","raw_affiliation_strings":["Department of ECE, McGill University, Montreal, QUE, Canada","Department of ECE, McGill University, 3480 University Street, Montr\u00e9al, QC H3A 2A7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, McGill University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Department of ECE, McGill University, 3480 University Street, Montr\u00e9al, QC H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088037430","display_name":"Yeow Meng Chee","orcid":"https://orcid.org/0000-0001-7823-8068"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yeow Meng Chee","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physics and Mathematics Sciences, Nanyang Technological University, Singapore","Division of Mathematical Sciences, School of Phys. and Math. Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physics and Mathematics Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Phys. and Math. Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":null,"first_page":"2241","last_page":"2245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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"}},{"id":"https://openalex.org/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9943000078201294,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9779999852180481,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.8369538187980652},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6468175649642944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49615296721458435},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4808650612831116},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.46372148394584656},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.450785756111145},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4393406808376312},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4138861298561096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34863603115081787},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13529574871063232}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.8369538187980652},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6468175649642944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49615296721458435},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4808650612831116},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.46372148394584656},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.450785756111145},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4393406808376312},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4138861298561096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34863603115081787},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13529574871063232},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2012.6283852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/102539","is_oa":false,"landing_page_url":"http://hdl.handle.net/10220/16391","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1653737407","https://openalex.org/W1964031838","https://openalex.org/W1966169258","https://openalex.org/W1975433230","https://openalex.org/W1975442866","https://openalex.org/W1987374783","https://openalex.org/W2034532379","https://openalex.org/W2037278536","https://openalex.org/W2042349622","https://openalex.org/W2047766986","https://openalex.org/W2056125869","https://openalex.org/W2072475112","https://openalex.org/W2077380997","https://openalex.org/W2078289947","https://openalex.org/W2093882311","https://openalex.org/W2094004458","https://openalex.org/W2105406958","https://openalex.org/W2105831729","https://openalex.org/W2106630500","https://openalex.org/W2107453037","https://openalex.org/W2116471929","https://openalex.org/W2118382442","https://openalex.org/W2123051422","https://openalex.org/W2129807739","https://openalex.org/W2130507035","https://openalex.org/W2133251572","https://openalex.org/W2137630416","https://openalex.org/W2138928022","https://openalex.org/W2147634561","https://openalex.org/W2151033164","https://openalex.org/W2153242915","https://openalex.org/W2161866053","https://openalex.org/W2163728264","https://openalex.org/W2164684058","https://openalex.org/W2171844485","https://openalex.org/W2401610261","https://openalex.org/W2953027493","https://openalex.org/W2956076259","https://openalex.org/W3124227695","https://openalex.org/W3149604617","https://openalex.org/W4254068909","https://openalex.org/W4293649750"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2038088825","https://openalex.org/W1975203667","https://openalex.org/W2370328482","https://openalex.org/W4287882779","https://openalex.org/W2046896701","https://openalex.org/W2140169421","https://openalex.org/W1981643426","https://openalex.org/W2905587831","https://openalex.org/W2265849288"],"abstract_inverted_index":{"The":[0],"min-rank":[1,80],"of":[2,16,22,26,42,75],"a":[3,77],"digraph":[4,78],"was":[5],"shown":[6,70],"by":[7],"Bar-Yossef":[8],"et":[9],"al.":[10],"(2006)":[11],"to":[12,52],"represent":[13],"the":[14,23,27,38,53,72,86],"length":[15],"an":[17],"optimal":[18,62],"scalar":[19,63],"linear":[20,64],"solution":[21],"corresponding":[24],"instance":[25],"Index":[28],"Coding":[29],"with":[30],"Side":[31],"Information":[32],"(ICSI)":[33],"problem.":[34],"In":[35],"this":[36],"work,":[37],"graphs":[39,48,90],"and":[40,49],"digraphs":[41,50],"near-extreme":[43,57],"min-ranks":[44],"are":[45],"characterized.":[46],"Those":[47],"correspond":[51],"ICSI":[54],"instances":[55],"having":[56],"transmission":[58],"rates":[59],"when":[60],"using":[61],"index":[65],"codes.":[66],"It":[67],"is":[68,82],"also":[69],"that":[71],"decision":[73],"problem":[74],"whether":[76],"has":[79],"two":[81],"NP-complete.":[83],"By":[84],"contrast,":[85],"same":[87],"question":[88],"for":[89],"can":[91],"be":[92],"answered":[93],"in":[94],"polynomial":[95],"time.":[96]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}