{"id":"https://openalex.org/W2189072505","doi":"https://doi.org/10.1007/978-3-642-37502-6_35","title":"Solving the Set Cover Problem in the Tile Assembly Model","display_name":"Solving the Set Cover Problem in the Tile Assembly Model","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2189072505","doi":"https://doi.org/10.1007/978-3-642-37502-6_35","mag":"2189072505"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-37502-6_35","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37502-6_35","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"},"type":"book-chapter","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/A5104052503","display_name":"Zhou Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Xu","raw_affiliation_strings":["College of Electrical and Information Engineering, Hunan University, Changsha, 410082, Hunan, China","College of Mathematics and Information Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, China","School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","College of Electrical and Information Engineering, Hunan University, Changsha, China","College of Mathematics and Information Engineering, Jiaxing University, Jiaxing, China","School of Information Science and Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Electrical and Information Engineering, Hunan University, Changsha, 410082, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Mathematics and Information Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, China","institution_ids":["https://openalex.org/I4210092870"]},{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Electrical and Information Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Mathematics and Information Engineering, Jiaxing University, Jiaxing, China","institution_ids":["https://openalex.org/I4210092870"]},{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102169051","display_name":"Zhou Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhou Yan Tao","raw_affiliation_strings":["College of Electrical and Information Engineering, Hunan University, Changsha, 410082, Hunan, China","School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","College of Electrical and Information Engineering, Hunan University, Changsha, China","School of Information Science and Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Electrical and Information Engineering, Hunan University, Changsha, 410082, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Electrical and Information Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025584742","display_name":"Li Ken Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Ken Li","raw_affiliation_strings":["School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","School of Information Science and Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, 410082, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102169051"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15988803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"285","last_page":"290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9997000098228455,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9997000098228455,"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/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"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.9976999759674072,"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/tile","display_name":"Tile","score":0.8067721724510193},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.7637593746185303},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5629242062568665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5093847513198853},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.47737357020378113},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.15170720219612122},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1364254653453827},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11162674427032471},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.10208454728126526}],"concepts":[{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.8067721724510193},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.7637593746185303},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5629242062568665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5093847513198853},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.47737357020378113},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15170720219612122},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1364254653453827},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11162674427032471},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.10208454728126526},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-37502-6_35","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37502-6_35","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1567090568","https://openalex.org/W1967232959","https://openalex.org/W2051595055","https://openalex.org/W2063465004","https://openalex.org/W2069829999","https://openalex.org/W2140583220","https://openalex.org/W2278023469","https://openalex.org/W2331936311","https://openalex.org/W3004629582"],"related_works":["https://openalex.org/W2383500046","https://openalex.org/W3145090562","https://openalex.org/W2035485837","https://openalex.org/W2951839510","https://openalex.org/W2343352288","https://openalex.org/W3006241023","https://openalex.org/W2377893369","https://openalex.org/W2566852150","https://openalex.org/W1679829991","https://openalex.org/W2900292696"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}