{"id":"https://openalex.org/W1507613946","doi":"https://doi.org/10.1007/11925903_8","title":"On the Complexity of Graph Self-assembly in Accretive Systems","display_name":"On the Complexity of Graph Self-assembly in Accretive Systems","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1507613946","doi":"https://doi.org/10.1007/11925903_8","mag":"1507613946"},"language":"en","primary_location":{"id":"doi:10.1007/11925903_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11925903_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","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/A5078183964","display_name":"Stanislav Angelov","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stanislav Angelov","raw_affiliation_strings":["Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039619350","display_name":"Sanjeev Khanna","orcid":"https://orcid.org/0009-0000-2601-1689"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjeev Khanna","raw_affiliation_strings":["Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025237352","display_name":"Mirk\u00f3 Visontai","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mirk\u00f3 Visontai","raw_affiliation_strings":["Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078183964"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.08332657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"110"},"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.9991999864578247,"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.9991999864578247,"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.9987999796867371,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9932000041007996,"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/combinatorics","display_name":"Combinatorics","score":0.6920334100723267},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.61464524269104},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5253866314888},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5222276449203491},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4562467634677887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4508792757987976},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4384458661079407},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06061786413192749}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6920334100723267},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.61464524269104},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5253866314888},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5222276449203491},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4562467634677887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4508792757987976},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4384458661079407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06061786413192749},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11925903_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11925903_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.82.167","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~sanjeev/postscript/dna12_self_assembly.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":39,"referenced_works":["https://openalex.org/W50830506","https://openalex.org/W1484064366","https://openalex.org/W1490185151","https://openalex.org/W1491169489","https://openalex.org/W1521044899","https://openalex.org/W1530081929","https://openalex.org/W1547564920","https://openalex.org/W1563056257","https://openalex.org/W1567090568","https://openalex.org/W1576049021","https://openalex.org/W1576326390","https://openalex.org/W1706917786","https://openalex.org/W1810104973","https://openalex.org/W1879557050","https://openalex.org/W1981863124","https://openalex.org/W1982939827","https://openalex.org/W1983241546","https://openalex.org/W1984408592","https://openalex.org/W1995536996","https://openalex.org/W2019553804","https://openalex.org/W2027129928","https://openalex.org/W2027804504","https://openalex.org/W2042209159","https://openalex.org/W2042481641","https://openalex.org/W2062802768","https://openalex.org/W2066577300","https://openalex.org/W2068744615","https://openalex.org/W2078194093","https://openalex.org/W2079833031","https://openalex.org/W2092844061","https://openalex.org/W2121161036","https://openalex.org/W2128258668","https://openalex.org/W2130662633","https://openalex.org/W2139317321","https://openalex.org/W2163041701","https://openalex.org/W2167160788","https://openalex.org/W2169767423","https://openalex.org/W2949114084","https://openalex.org/W4233736956"],"related_works":["https://openalex.org/W3161230432","https://openalex.org/W1487201914","https://openalex.org/W2168900540","https://openalex.org/W4367190712","https://openalex.org/W3013085049","https://openalex.org/W280458463","https://openalex.org/W1170131723","https://openalex.org/W4301429470","https://openalex.org/W2125310826","https://openalex.org/W2339723535"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}