{"id":"https://openalex.org/W2065827294","doi":"https://doi.org/10.1021/ci980155e","title":"Comment on \u201cIsomorphism, Automorphism Partitioning, and Canonical Labeling Can Be Solved in Polynomial-Time for Molecular Graphs\u201d","display_name":"Comment on \u201cIsomorphism, Automorphism Partitioning, and Canonical Labeling Can Be Solved in Polynomial-Time for Molecular Graphs\u201d","publication_year":1999,"publication_date":"1999-04-24","ids":{"openalex":"https://openalex.org/W2065827294","doi":"https://doi.org/10.1021/ci980155e","mag":"2065827294"},"language":"en","primary_location":{"id":"doi:10.1021/ci980155e","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci980155e","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","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/A5100708245","display_name":"Bo Fan","orcid":"https://orcid.org/0000-0003-1468-0695"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210100761","display_name":"Laboratoire de Tribologie et Dynamique des Syst\u00e8mes","ror":"https://ror.org/015vtcw98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154490720","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210095849","https://openalex.org/I4210100761","https://openalex.org/I4210166914"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Bo Tao Fan","raw_affiliation_strings":["Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France","institution_ids":["https://openalex.org/I4210100761","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058563628","display_name":"Annick Panaye","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100761","display_name":"Laboratoire de Tribologie et Dynamique des Syst\u00e8mes","ror":"https://ror.org/015vtcw98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154490720","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210095849","https://openalex.org/I4210100761","https://openalex.org/I4210166914"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Annick Panaye","raw_affiliation_strings":["Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France","institution_ids":["https://openalex.org/I4210100761","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112285224","display_name":"Jean\u2010Pierre Doucet","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100761","display_name":"Laboratoire de Tribologie et Dynamique des Syst\u00e8mes","ror":"https://ror.org/015vtcw98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154490720","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210095849","https://openalex.org/I4210100761","https://openalex.org/I4210166914"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Doucet","raw_affiliation_strings":["Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France"],"affiliations":[{"raw_affiliation_string":"Institut de Topologie et de Dynamique des Syst\u00e8mes, CNRS UPRES-A 7086, Universit\u00e9 Paris 7, 1, rue Guy de la Brosse, 75005 Paris, France","institution_ids":["https://openalex.org/I4210100761","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100708245"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210100761"],"apc_list":null,"apc_paid":null,"fwci":0.4708,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6566249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"39","issue":"3","first_page":"630","last_page":"631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9969000220298767,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9969000220298767,"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/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.6316912174224854},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.6151235103607178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5384220480918884},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.5056428909301758},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.497693806886673},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4805167615413666},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.42514508962631226},{"id":"https://openalex.org/keywords/icon","display_name":"Icon","score":0.41213637590408325},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3892554044723511},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2898598611354828},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23953759670257568}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6316912174224854},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.6151235103607178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5384220480918884},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.5056428909301758},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.497693806886673},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4805167615413666},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.42514508962631226},{"id":"https://openalex.org/C2778447006","wikidata":"https://www.wikidata.org/wiki/Q1156474","display_name":"Icon","level":2,"score":0.41213637590408325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3892554044723511},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2898598611354828},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23953759670257568},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1021/ci980155e","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci980155e","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","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":1,"referenced_works":["https://openalex.org/W2069573286"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3175319091","https://openalex.org/W4360922125","https://openalex.org/W2056060060","https://openalex.org/W1504514227","https://openalex.org/W220677501","https://openalex.org/W2076882245","https://openalex.org/W2175435306","https://openalex.org/W1997883919","https://openalex.org/W2264849344"],"abstract_inverted_index":{"ADVERTISEMENT":[0],"RETURN":[1],"TO":[2],"ISSUEPREVArticleNEXTComment":[3],"on":[4,165,193],"\u201cIsomorphism,":[5],"Automorphism":[6],"Partitioning,":[7],"and":[8,23,103,108,137,181,198,214,216],"Canonical":[9],"Labeling":[10],"Can":[11],"Be":[12],"Solved":[13],"in":[14],"Polynomial-Time":[15],"for":[16,186],"Molecular":[17],"Graphs\u201dBo":[18],"Tao":[19],"Fan,":[20],"Annick":[21],"Panaye,":[22],"Jean-Pierre":[24],"DoucetView":[25],"Author":[26],"Information":[27],"Institut":[28],"de":[29,32,45],"Topologie":[30],"et":[31],"Dynamique":[33],"des":[34],"Syst\u00e8mes,":[35],"CNRS":[36],"UPRES-A":[37],"7086,":[38],"Universit\u00e9":[39],"Paris":[40],"7,":[41],"1,":[42],"rue":[43],"Guy":[44],"la":[46],"Brosse,":[47],"75005":[48],"Paris,":[49],"France":[50],"Cite":[51],"this:":[52],"J.":[53],"Chem.":[54],"Inf.":[55],"Comput.":[56],"Sci.":[57],"1999,":[58],"39,":[59],"3,":[60],"630\u2013631Publication":[61],"Date":[62],"(Web):April":[63],"24,":[64],"1999Publication":[65],"History":[66],"Received19":[67],"October":[68],"1998Published":[69],"online24":[70],"April":[71],"1999Published":[72],"inissue":[73],"25":[74],"May":[75],"1999https://doi.org/10.1021/ci980155eCopyright":[76],"\u00a9":[77],"1999":[78],"American":[79],"Chemical":[80],"SocietyRIGHTS":[81],"&":[82],"PERMISSIONSArticle":[83],"Views90Altmetric-Citations4LEARN":[84],"ABOUT":[85],"THESE":[86],"METRICSArticle":[87],"Views":[88],"are":[89,112,125],"the":[90,121,126,155,166,179,182,187,194,200],"COUNTER-compliant":[91],"sum":[92],"of":[93,128,154],"full":[94],"text":[95],"article":[96,160],"downloads":[97],"since":[98],"November":[99],"2008":[100],"(both":[101],"PDF":[102],"HTML)":[104],"across":[105],"all":[106],"institutions":[107],"individuals.":[109],"These":[110],"metrics":[111],"regularly":[113],"updated":[114,138],"to":[115,120],"reflect":[116],"usage":[117],"leading":[118],"up":[119],"last":[122],"few":[123],"days.Citations":[124],"number":[127],"other":[129],"articles":[130],"citing":[131],"this":[132],"article,":[133],"calculated":[134],"by":[135],"Crossref":[136,144],"daily.":[139],"Find":[140,190],"more":[141,191],"information":[142,192],"about":[143,178],"citation":[145],"counts.The":[146],"Altmetric":[147,195],"Attention":[148,196],"Score":[149,197],"is":[150,202],"a":[151,158,171],"quantitative":[152],"measure":[153],"attention":[156],"that":[157],"research":[159],"has":[161],"received":[162],"online.":[163],"Clicking":[164],"donut":[167],"icon":[168],"will":[169],"load":[170],"page":[172],"at":[173],"altmetric.com":[174],"with":[175,210],"additional":[176],"details":[177],"score":[180,201],"social":[183],"media":[184],"presence":[185],"given":[188],"article.":[189],"how":[199],"calculated.":[203],"Share":[204,219],"Add":[205],"toView":[206],"InAdd":[207],"Full":[208],"Text":[209],"ReferenceAdd":[211],"Description":[212],"ExportRISCitationCitation":[213],"abstractCitation":[215],"referencesMore":[217],"Options":[218],"onFacebookTwitterWechatLinked":[220],"InReddit":[221],"Read":[222],"OnlinePDF":[223],"(24":[224],"KB)":[225],"SUBJECTS:Algorithms,Deposition,Labeling,Layers,Separation":[226],"science":[227],"Get":[228],"e-Alerts":[229]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}