{"id":"https://openalex.org/W2802676812","doi":"https://doi.org/10.1155/2018/3745210","title":"The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules","display_name":"The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2802676812","doi":"https://doi.org/10.1155/2018/3745210","mag":"2802676812"},"language":"en","primary_location":{"id":"doi:10.1155/2018/3745210","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/3745210","pdf_url":"http://downloads.hindawi.com/journals/complexity/2018/3745210.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://downloads.hindawi.com/journals/complexity/2018/3745210.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108060216","display_name":"Linqiang Pan","orcid":"https://orcid.org/0000-0002-4554-455X"},"institutions":[{"id":"https://openalex.org/I23171815","display_name":"Zhengzhou University of Light Industry","ror":"https://ror.org/05fwr8z16","country_code":"CN","type":"education","lineage":["https://openalex.org/I23171815"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linqiang Pan","raw_affiliation_strings":["Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China","Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074","School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China","institution_ids":["https://openalex.org/I23171815"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002","institution_ids":["https://openalex.org/I23171815"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034581482","display_name":"Bosheng Song","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bosheng Song","raw_affiliation_strings":["Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009991953","display_name":"Luis Valencia\u2013Cabrera","orcid":"https://orcid.org/0000-0002-6576-9529"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis Valencia-Cabrera","raw_affiliation_strings":["Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla"],"affiliations":[{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, Spain","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075139255","display_name":"Mario J. P\u00e9rez-J\u00edmenez","orcid":"https://orcid.org/0000-0002-5055-0102"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mario J. P\u00e9rez-Jim\u00e9nez","raw_affiliation_strings":["Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla"],"affiliations":[{"raw_affiliation_string":"Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034581482"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":2.048,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.87431653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2018","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9904999732971191,"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"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/symporter","display_name":"Symporter","score":0.7104566097259521},{"id":"https://openalex.org/keywords/antiporter","display_name":"Antiporter","score":0.5442355871200562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5182602405548096},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.4802713394165039},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22325876355171204},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.19043010473251343},{"id":"https://openalex.org/keywords/membrane","display_name":"Membrane","score":0.11536577343940735},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.07988685369491577},{"id":"https://openalex.org/keywords/transporter","display_name":"Transporter","score":0.06857851147651672},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.05853739380836487}],"concepts":[{"id":"https://openalex.org/C120405084","wikidata":"https://www.wikidata.org/wiki/Q285307","display_name":"Symporter","level":4,"score":0.7104566097259521},{"id":"https://openalex.org/C57181701","wikidata":"https://www.wikidata.org/wiki/Q2853339","display_name":"Antiporter","level":3,"score":0.5442355871200562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5182602405548096},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.4802713394165039},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22325876355171204},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.19043010473251343},{"id":"https://openalex.org/C41625074","wikidata":"https://www.wikidata.org/wiki/Q176088","display_name":"Membrane","level":2,"score":0.11536577343940735},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.07988685369491577},{"id":"https://openalex.org/C149011108","wikidata":"https://www.wikidata.org/wiki/Q652985","display_name":"Transporter","level":3,"score":0.06857851147651672},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.05853739380836487}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2018/3745210","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/3745210","pdf_url":"http://downloads.hindawi.com/journals/complexity/2018/3745210.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:dnet:idus________::1be09f980c25933e0466e1bdebaeb0aa","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/87022","pdf_url":"https://idus.us.es/handle//11441/87022","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:hin:complx:3745210","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2018/3745210.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:eea08512a654445fb83f7c59921ea71d","is_oa":true,"landing_page_url":"https://doaj.org/article/eea08512a654445fb83f7c59921ea71d","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2018 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2018/3745210","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/3745210","pdf_url":"http://downloads.hindawi.com/journals/complexity/2018/3745210.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1384134971","display_name":null,"funder_award_id":"61602192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2082826544","display_name":null,"funder_award_id":"Postdoctoral","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2349298905","display_name":null,"funder_award_id":"42005100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2561728418","display_name":null,"funder_award_id":"2016M600592","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G259348978","display_name":null,"funder_award_id":"61320106005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3301338022","display_name":null,"funder_award_id":"154200510012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G374016007","display_name":null,"funder_award_id":"2017T","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5081474069","display_name":null,"funder_award_id":"2016M60059","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5344687800","display_name":null,"funder_award_id":"61033003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5760752404","display_name":null,"funder_award_id":"Projects","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6922910911","display_name":null,"funder_award_id":"6132010600","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G752519294","display_name":null,"funder_award_id":"2017T100554","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8176607187","display_name":null,"funder_award_id":"154200510012","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G8656705843","display_name":null,"funder_award_id":"61772214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320327776","display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2802676812.pdf","grobid_xml":"https://content.openalex.org/works/W2802676812.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1491277254","https://openalex.org/W1516057626","https://openalex.org/W1532759686","https://openalex.org/W1578258675","https://openalex.org/W1584587517","https://openalex.org/W1590657745","https://openalex.org/W1598067860","https://openalex.org/W1600165002","https://openalex.org/W1668928367","https://openalex.org/W1755886471","https://openalex.org/W1770254410","https://openalex.org/W1837741478","https://openalex.org/W1970858604","https://openalex.org/W1975121090","https://openalex.org/W1984586189","https://openalex.org/W1995799881","https://openalex.org/W1999578686","https://openalex.org/W2004006927","https://openalex.org/W2011039300","https://openalex.org/W2029742759","https://openalex.org/W2046562006","https://openalex.org/W2062384666","https://openalex.org/W2065714916","https://openalex.org/W2086257600","https://openalex.org/W2094313249","https://openalex.org/W2094776436","https://openalex.org/W2118705331","https://openalex.org/W2141551738","https://openalex.org/W2142660245","https://openalex.org/W2158708642","https://openalex.org/W2214483427","https://openalex.org/W2221284309","https://openalex.org/W2299756117","https://openalex.org/W2326253065","https://openalex.org/W2408328215","https://openalex.org/W2494321312","https://openalex.org/W2504129247","https://openalex.org/W2532651643","https://openalex.org/W2779923795","https://openalex.org/W3145401011","https://openalex.org/W4242595604"],"related_works":["https://openalex.org/W2469024394","https://openalex.org/W1981312640","https://openalex.org/W2002071733","https://openalex.org/W1993799062","https://openalex.org/W2170650358","https://openalex.org/W1499206378","https://openalex.org/W2809351483","https://openalex.org/W2242184323","https://openalex.org/W1865587098","https://openalex.org/W4252652461"],"abstract_inverted_index":{"Tissue":[0],"P":[1,56,69,81,88,136,139,166],"systems":[2,14,57,70,89,167],"with":[3,58,90,93,168],"evolutional":[4,59,94,155,169],"communication":[5,60,95,156,170],"(symport/antiport)":[6],"rules":[7,96,157,171],"are":[8],"computational":[9,63],"models":[10],"inspired":[11,44],"by":[12,86,121],"biochemical":[13],"consisting":[15],"of":[16,54,65,68,97,151,154,181],"multiple":[17],"individuals":[18],"living":[19],"and":[20,145,174],"cooperating":[21],"in":[22,51,79],"a":[23,123,140,161],"certain":[24],"environment,":[25],"where":[26,115],"objects":[27],"can":[28,82],"be":[29,83],"modified":[30],"when":[31],"moving":[32],"from":[33,45],"one":[34],"region":[35],"to":[36,127,177,184],"another":[37],"region.":[38],"In":[39,112],"this":[40,66],"work,":[41],"cell":[42,91],"separation,":[43],"membrane":[46],"fission":[47],"process,":[48],"is":[49,71,74,118,131,158,172,175],"introduced":[50],"the":[52,113,128,149,152,179,182,185],"framework":[53],"tissue":[55,87,165],"rules.":[61],"The":[62],"complexity":[64],"kind":[67],"investigated.":[72],"It":[73],"proved":[75],"that":[76,116,135],"only":[77],"problems":[78],"class":[80],"efficiently":[84],"solved":[85],"separation":[92],"length":[98,117,153],"at":[99],"most":[100],"(":[101],"n":[102,109],",":[103],"1),":[104],"for":[105,164],"each":[106],"natural":[107],"number":[108],"\u2265":[110],"1.":[111],"case":[114],"upper":[119],"bounded":[120],"(3,2),":[122],"polynomial":[124],"time":[125],"solution":[126,183],"SAT":[129,186],"problem":[130],"provided,":[132],"hence,":[133],"assuming":[134],"\u2260":[137],"N":[138],"new":[141,162],"boundary":[142],"between":[143],"tractability":[144],"NP":[146],"\u2010hardness":[147],"on":[148],"basis":[150],"provided.":[159],"Finally,":[160],"simulator":[163],"designed":[173],"used":[176],"check":[178],"correctness":[180],"problem.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}