{"id":"https://openalex.org/W2964305168","doi":"https://doi.org/10.1109/isit.2014.6874995","title":"Approximate capacities of two-dimensional codes by spatial mixing","display_name":"Approximate capacities of two-dimensional codes by spatial mixing","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2964305168","doi":"https://doi.org/10.1109/isit.2014.6874995","mag":"2964305168"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6874995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"article","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/A5100747435","display_name":"Yikai Wang","orcid":"https://orcid.org/0000-0002-1156-0324"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi-Kai Wang","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513638","display_name":"Yitong Yin","orcid":"https://orcid.org/0000-0001-9204-7794"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yitong Yin","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060268538","display_name":"Sheng Zhong","orcid":"https://orcid.org/0000-0002-6581-8730"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Zhong","raw_affiliation_strings":["State Key Laboratory of Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100747435"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.6511,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75059925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1061","last_page":"1065"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.8503402471542358},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6776465177536011},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6624655723571777},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5332745313644409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.452610582113266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45097774267196655},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42985212802886963},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.39013928174972534},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15328210592269897},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1297008991241455},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08030712604522705}],"concepts":[{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.8503402471542358},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6776465177536011},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6624655723571777},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5332745313644409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.452610582113266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45097774267196655},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42985212802886963},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.39013928174972534},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15328210592269897},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1297008991241455},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08030712604522705},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2014.6874995","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.755.5976","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.755.5976","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1401.4831.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1619473509","https://openalex.org/W1978665672","https://openalex.org/W1991832118","https://openalex.org/W2004724832","https://openalex.org/W2013126736","https://openalex.org/W2016271082","https://openalex.org/W2031521232","https://openalex.org/W2036877243","https://openalex.org/W2053015204","https://openalex.org/W2104557113","https://openalex.org/W2105353526","https://openalex.org/W2117673653","https://openalex.org/W2120894224","https://openalex.org/W2128497840","https://openalex.org/W2158305334","https://openalex.org/W2189760036","https://openalex.org/W2952156952","https://openalex.org/W2963340341","https://openalex.org/W2964305168","https://openalex.org/W3098115869","https://openalex.org/W3101444234","https://openalex.org/W3104955770","https://openalex.org/W4212964805","https://openalex.org/W4214828486","https://openalex.org/W4252353565"],"related_works":["https://openalex.org/W3102623159","https://openalex.org/W2373038869","https://openalex.org/W2807251790","https://openalex.org/W2375908649","https://openalex.org/W2614837930","https://openalex.org/W2366911843","https://openalex.org/W165228748","https://openalex.org/W2350577681","https://openalex.org/W2808650567","https://openalex.org/W2350306728"],"abstract_inverted_index":{"We":[0,79,104],"apply":[1],"several":[2],"state-of-the-art":[3],"techniques":[4],"developed":[5],"in":[6],"recent":[7],"advances":[8],"of":[9,21,54,65,83,101],"counting":[10],"algorithms":[11],"and":[12,39,69,89,92],"statistical":[13],"physics":[14],"to":[15],"study":[16],"the":[17,22,46,52,61,76,81,99,109,117],"spatial":[18,48,67,85,111],"mixing":[19,49,68,86,112],"property":[20],"two-dimensional":[23],"codes":[24],"arising":[25],"from":[26],"local":[27],"hard":[28],"(independent":[29],"set)":[30],"constraints,":[31,45,91],"including:":[32],"hard-square,":[33],"hard-hexagon,":[34],"read/write":[35],"isolated":[36],"memory":[37],"(RWIM),":[38],"non-attacking":[40],"kings":[41],"(NAK).":[42],"For":[43],"these":[44,102],"strong":[47,66,84,110],"would":[50],"imply":[51],"existence":[53,64,82],"polynomial-time":[55],"approximation":[56],"scheme":[57],"(PTAS)":[58],"for":[59,75,87,97,116],"computing":[60,98],"capacity.":[62],"The":[63],"a":[70],"PTAS":[71,96],"were":[72],"previously":[73],"known":[74],"hard-square":[77],"constraint.":[78,119],"show":[80,106],"hard-hexagon":[88],"RWIM":[90],"consequently":[93],"we":[94],"give":[95],"capacities":[100],"codes.":[103],"also":[105],"evidence":[107],"that":[108],"may":[113],"not":[114],"hold":[115],"NAK":[118]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}