{"id":"https://openalex.org/W1974270970","doi":"https://doi.org/10.1145/2670418.2670436","title":"Beautiful structures","display_name":"Beautiful structures","publication_year":2014,"publication_date":"2014-09-17","ids":{"openalex":"https://openalex.org/W1974270970","doi":"https://doi.org/10.1145/2670418.2670436","mag":"1974270970"},"language":"en","primary_location":{"id":"doi:10.1145/2670418.2670436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670418.2670436","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","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/A5088546793","display_name":"Lane A. Hemaspaandra","orcid":"https://orcid.org/0000-0003-0659-5204"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lane A. Hemaspaandra","raw_affiliation_strings":["University of Rochester, Rochester, NY","University of Rochester; Rochester, NY"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"University of Rochester; Rochester, NY","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088546793"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0564491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"45","issue":"3","first_page":"54","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9972000122070312,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9927999973297119,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/citation","display_name":"Citation","score":0.7844351530075073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5880382657051086},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.447065144777298},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.36576855182647705}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7844351530075073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880382657051086},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.447065144777298},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.36576855182647705}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2670418.2670436","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670418.2670436","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W99342914","https://openalex.org/W1493926527","https://openalex.org/W1552748144","https://openalex.org/W1567779367","https://openalex.org/W1580836907","https://openalex.org/W1591567841","https://openalex.org/W1766775198","https://openalex.org/W1964234068","https://openalex.org/W1965972287","https://openalex.org/W1966945335","https://openalex.org/W1969791127","https://openalex.org/W1970089350","https://openalex.org/W1970439855","https://openalex.org/W1970465162","https://openalex.org/W1971691873","https://openalex.org/W1973386461","https://openalex.org/W1974733147","https://openalex.org/W1982248598","https://openalex.org/W1982717290","https://openalex.org/W1985764593","https://openalex.org/W1986203294","https://openalex.org/W1987205876","https://openalex.org/W1992972561","https://openalex.org/W1993138363","https://openalex.org/W1996192734","https://openalex.org/W1997491141","https://openalex.org/W2007464118","https://openalex.org/W2007527356","https://openalex.org/W2008999657","https://openalex.org/W2010699490","https://openalex.org/W2011042573","https://openalex.org/W2013274327","https://openalex.org/W2016506875","https://openalex.org/W2017290750","https://openalex.org/W2024309621","https://openalex.org/W2032491581","https://openalex.org/W2033152671","https://openalex.org/W2036878936","https://openalex.org/W2037662783","https://openalex.org/W2039334189","https://openalex.org/W2040131290","https://openalex.org/W2041317738","https://openalex.org/W2044504659","https://openalex.org/W2045924252","https://openalex.org/W2052403496","https://openalex.org/W2062856555","https://openalex.org/W2065251436","https://openalex.org/W2069139349","https://openalex.org/W2070323038","https://openalex.org/W2070660623","https://openalex.org/W2073623289","https://openalex.org/W2078096580","https://openalex.org/W2078835786","https://openalex.org/W2081662755","https://openalex.org/W2083557874","https://openalex.org/W2085634981","https://openalex.org/W2089914953","https://openalex.org/W2090186532","https://openalex.org/W2091109792","https://openalex.org/W2091348237","https://openalex.org/W2092130624","https://openalex.org/W2103517359","https://openalex.org/W2105038944","https://openalex.org/W2118479312","https://openalex.org/W2146618200","https://openalex.org/W2173911363","https://openalex.org/W2174367614","https://openalex.org/W2258051301","https://openalex.org/W2283269415","https://openalex.org/W2291383870","https://openalex.org/W2293988196","https://openalex.org/W2476322857","https://openalex.org/W2913624541","https://openalex.org/W2987615174","https://openalex.org/W4237737356","https://openalex.org/W4243175430","https://openalex.org/W4298156820"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"column":[0],"Share":[1],"on":[2,84],"Beautiful":[3],"structures:":[4],"an":[5],"appreciation":[6],"of":[7,10,18,23],"the":[8,85],"contributions":[9],"Alan":[11],"Selman":[12],"Author:":[13],"Lane":[14],"A.":[15],"Hemaspaandra":[16],"University":[17,22],"Rochester,":[19,20,24,25],"NY":[21],"NYView":[26],"Profile":[27],"Authors":[28],"Info":[29],"&":[30],"Claims":[31],"ACM":[32],"SIGACT":[33],"NewsVolume":[34],"45Issue":[35],"3September":[36],"2014":[37],"pp":[38],"54\u201370https://doi.org/10.1145/2670418.2670436Online:17":[39],"September":[40],"2014Publication":[41],"History":[42],"1citation79DownloadsMetricsTotal":[43],"Citations1Total":[44],"Downloads79Last":[45],"12":[46],"Months2Last":[47],"6":[48],"weeks0":[49],"Get":[50],"Citation":[51,53,91],"AlertsNew":[52],"Alert":[54],"added!This":[55],"alert":[56,81],"has":[57,76],"been":[58,77],"successfully":[59],"added":[60],"and":[61],"will":[62,66],"be":[63,67],"sent":[64],"to:You":[65],"notified":[68],"whenever":[69],"a":[70,103],"record":[71],"that":[72],"you":[73],"have":[74],"chosen":[75],"cited.To":[78],"manage":[79],"your":[80,96],"preferences,":[82],"click":[83],"button":[86],"below.Manage":[87],"my":[88],"Alerts":[89],"New":[90,104],"Alert!Please":[92],"log":[93],"in":[94],"to":[95,99,101],"account":[97],"Save":[98],"BinderSave":[100],"BinderCreate":[102],"BinderNameCancelCreateExport":[105],"CitationPublisher":[106],"SiteGet":[107],"Access":[108]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}