{"id":"https://openalex.org/W2071080814","doi":"https://doi.org/10.7155/jgaa.00229","title":"Recognition of Unigraphs through Superposition of Graphs","display_name":"Recognition of Unigraphs through Superposition of Graphs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2071080814","doi":"https://doi.org/10.7155/jgaa.00229","mag":"2071080814"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00229","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00229","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004790111","display_name":"Alessandro Borri","orcid":"https://orcid.org/0000-0002-6678-048X"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Borri","raw_affiliation_strings":["University of Rome \u201cLa Sapienza \u201d"],"affiliations":[{"raw_affiliation_string":"University of Rome \u201cLa Sapienza \u201d","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031442426","display_name":"Tiziana Calamoneri","orcid":"https://orcid.org/0000-0002-4099-1836"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tiziana Calamoneri","raw_affiliation_strings":["Sapienza, university of Rome"],"affiliations":[{"raw_affiliation_string":"Sapienza, university of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019855296","display_name":"Rossella Petreschi","orcid":"https://orcid.org/0000-0001-6972-2106"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rossella Petreschi","raw_affiliation_strings":["University of Rome \u201cLa Sapienza \u201d"],"affiliations":[{"raw_affiliation_string":"University of Rome \u201cLa Sapienza \u201d","institution_ids":["https://openalex.org/I861853513"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":1.937,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.755039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"15","issue":"3","first_page":"323","last_page":"343"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9993,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9993,"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/T11476","display_name":"Graph theory and applications","score":0.9889,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9882,"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":[],"concepts":[{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.6390975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54242045},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37530977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32559973},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05181995}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00229","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00229","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W15164188","https://openalex.org/W1543425397","https://openalex.org/W1570340896","https://openalex.org/W2020288784","https://openalex.org/W2024666037","https://openalex.org/W2034923724","https://openalex.org/W2036789425","https://openalex.org/W2058381095","https://openalex.org/W2062663490","https://openalex.org/W2078535043","https://openalex.org/W2138133460","https://openalex.org/W2314893179"],"related_works":["https://openalex.org/W4308749380","https://openalex.org/W3086542228","https://openalex.org/W2976797620","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2372481764","https://openalex.org/W2017331178","https://openalex.org/W1979597421","https://openalex.org/W1978042415","https://openalex.org/W1977264433"],"abstract_inverted_index":{"Unigraphs":[0,123],"are":[1],"graphs":[2,67],"uniquely":[3],"determined":[4],"by":[5],"their":[6],"own":[7],"degree":[8,57],"sequence":[9,58],"up":[10],"to":[11,44],"isomorphism.":[12],"In":[13],"this":[14],"paper":[15,95],"a":[16,46],"structural":[17],"description":[18],"for":[19],"unigraphs":[20],"is":[21,25,34],"introduced:":[22],"vertex":[23],"set":[24,33],"partitioned":[26],"into":[27,36],"three":[28],"disjoint":[29],"sets":[30],"while":[31],"edge":[32],"divided":[35],"two":[37,65],"different":[38],"classes.":[39],"This":[40],"characterization":[41],"allows":[42],"us":[43],"design":[45],"new":[47],"linear":[48],"time":[49],"recognition":[50],"algorithm":[51,63],"that":[52],"works":[53],"recursively":[54],"pruning":[55],"the":[56,60,71],"of":[59,122],"graph.":[61],"The":[62],"detects":[64],"particular":[66],"whose":[68],"superposition":[69],"generates":[70],"given":[72],"unigraph.":[73],"Submitted:":[74],"May":[75],"2009":[76],"Reviewed:":[77],"January":[78],"2010":[79,82,85,88],"Revised:":[80],"March":[81],"Accepted:":[83],"October":[84,87],"Final:":[86],"Published:":[89],"July":[90],"2011":[91],"Article":[92],"type:":[93],"Regular":[94],"Communicated":[96],"by:":[97],"S.":[98],"Das":[99],"and":[100],"R.":[101,119],"Uehara":[102],"E-mail":[103],"addresses:":[104],"alessandroborri@gmail.com":[105],"(Alessandro":[106],"Borri)":[107],"calamo@di.uniroma1.it":[108],"(Tiziana":[109],"Calamoneri)":[110],"petreschi@di.uniroma1.it":[111],"(Rossella":[112],"Petreschi)":[113],"324":[114],"A.":[115],"Borri,":[116],"T.":[117],"Calamoneri,":[118],"Petreschi":[120],"Recognition":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2071080814","counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-16T18:25:56.844041","created_date":"2016-06-24"}