{"id":"https://openalex.org/W2034199804","doi":"https://doi.org/10.1007/s11047-007-9048-6","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":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2034199804","doi":"https://doi.org/10.1007/s11047-007-9048-6","mag":"2034199804"},"language":"en","primary_location":{"id":"doi:10.1007/s11047-007-9048-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-007-9048-6","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-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/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, PA, 19104, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA 19104"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA, 19104, 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, USA 19104","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, PA, 19104, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA 19104"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA, 19104, 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, USA 19104","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, PA, 19104, USA","Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, USA 19104"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, School of Engineering and Applied Sciences, University of Pennsylvania, Philadelphia, PA, 19104, 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, USA 19104","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":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.6692,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68063577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"2","first_page":"183","last_page":"201"},"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.9998999834060669,"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.9998999834060669,"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.9952999949455261,"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/T12029","display_name":"DNA and Biological Computing","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7244327664375305},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.642890214920044},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5890879034996033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5810904502868652},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5173446536064148},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4716208279132843},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4657593071460724},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11498808860778809}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7244327664375305},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.642890214920044},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5890879034996033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5810904502868652},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5173446536064148},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4716208279132843},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4657593071460724},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11498808860778809}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11047-007-9048-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11047-007-9048-6","pdf_url":null,"source":{"id":"https://openalex.org/S149828480","display_name":"Natural Computing","issn_l":"1567-7818","issn":["1567-7818","1572-9796"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W50830506","https://openalex.org/W1484064366","https://openalex.org/W1490185151","https://openalex.org/W1491169489","https://openalex.org/W1530081929","https://openalex.org/W1547564920","https://openalex.org/W1567090568","https://openalex.org/W1576049021","https://openalex.org/W1576326390","https://openalex.org/W1706917786","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/W2060635370","https://openalex.org/W2062802768","https://openalex.org/W2066577300","https://openalex.org/W2068744615","https://openalex.org/W2077771699","https://openalex.org/W2078194093","https://openalex.org/W2079833031","https://openalex.org/W2092844061","https://openalex.org/W2096270193","https://openalex.org/W2121161036","https://openalex.org/W2130662633","https://openalex.org/W2139317321","https://openalex.org/W2163041701","https://openalex.org/W2167160788","https://openalex.org/W2169767423","https://openalex.org/W2784847360","https://openalex.org/W2949114084","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4250775169","https://openalex.org/W4309231192","https://openalex.org/W2064563243","https://openalex.org/W3165104833","https://openalex.org/W2012783289","https://openalex.org/W2595158997","https://openalex.org/W2018678701","https://openalex.org/W1519201794","https://openalex.org/W1629505938","https://openalex.org/W2767824041"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}