Publication Information

{'id': 'https://openalex.org/W2950670108', 'doi': 'https://doi.org/10.1142/9789812777638_0014', 'title': 'Subgraph Isomorphism in Planar Graphs and Related Problems', 'display_name': 'Subgraph Isomorphism in Planar Graphs and Related Problems', 'publication_year': 2002, 'publication_date': '2002-03-01', 'ids': {'openalex': 'https://openalex.org/W2950670108', 'doi': 'https://doi.org/10.1142/9789812777638_0014', 'mag': '2950670108'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/9789812777638_0014', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306464320', 'display_name': 'WORLD SCIENTIFIC eBooks', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], 'type': 'ebook platform'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'book-chapter', 'type_crossref': 'book-chapter', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://escholarship.org/content/qt1fs1q47b/qt1fs1q47b.pdf?t=qf0bzv', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5108527295', 'display_name': 'David Eppstein', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I204250578', 'display_name': 'University of California, Irvine', 'ror': 'https://ror.org/04gyf1771', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I204250578']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'David Eppstein', 'raw_affiliation_strings': ['Department of Information and Computer Science, University of California, Irvine, USAhttp://www.ics.uci.edu/~eppstein/'], 'affiliations': [{'raw_affiliation_string': 'Department of Information and Computer Science, University of California, Irvine, USAhttp://www.ics.uci.edu/~eppstein/', 'institution_ids': ['https://openalex.org/I204250578']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5108527295'], 'corresponding_institution_ids': ['https://openalex.org/I204250578'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 30, 'citation_normalized_percentile': {'value': 0.878679, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 88, 'max': 89}, 'biblio': {'volume': None, 'issue': None, 'first_page': '283', 'last_page': '309'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9982, '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'}}, 'topics': [{'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9982, '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'}}, {'id': 'https://openalex.org/T12292', 'display_name': 'Graph Theory and Algorithms', 'score': 0.9974, 'subfield': {'id': 'https://openalex.org/subfields/1707', 'display_name': 'Computer Vision and Pattern Recognition'}, '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/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9958, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/subgraph-isomorphism-problem', 'display_name': 'Subgraph isomorphism problem', 'score': 0.80780065}, {'id': 'https://openalex.org/keywords/isomorphism', 'display_name': 'Isomorphism (crystallography)', 'score': 0.6824173}, {'id': 'https://openalex.org/keywords/graph-isomorphism', 'display_name': 'Graph isomorphism', 'score': 0.6160294}], 'concepts': [{'id': 'https://openalex.org/C191241153', 'wikidata': 'https://www.wikidata.org/wiki/Q6027240', 'display_name': 'Induced subgraph isomorphism problem', 'level': 5, 'score': 0.843424}, {'id': 'https://openalex.org/C131992880', 'wikidata': 'https://www.wikidata.org/wiki/Q2528185', 'display_name': 'Subgraph isomorphism problem', 'level': 3, 'score': 0.80780065}, {'id': 'https://openalex.org/C203436722', 'wikidata': 'https://www.wikidata.org/wiki/Q902950', 'display_name': 'Isomorphism (crystallography)', 'level': 3, 'score': 0.6824173}, {'id': 'https://openalex.org/C61665672', 'wikidata': 'https://www.wikidata.org/wiki/Q303100', 'display_name': 'Graph isomorphism', 'level': 4, 'score': 0.6160294}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.48640016}, {'id': 'https://openalex.org/C134786449', 'wikidata': 'https://www.wikidata.org/wiki/Q3391255', 'display_name': 'Planar', 'level': 2, 'score': 0.4376423}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.38869962}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.35942498}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.15154946}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.09393951}, {'id': 'https://openalex.org/C8010536', 'wikidata': 'https://www.wikidata.org/wiki/Q160398', 'display_name': 'Crystallography', 'level': 1, 'score': 0.08110735}, {'id': 'https://openalex.org/C121684516', 'wikidata': 'https://www.wikidata.org/wiki/Q7600677', 'display_name': 'Computer graphics (images)', 'level': 1, 'score': 0.04834929}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.047356665}, {'id': 'https://openalex.org/C22149727', 'wikidata': 'https://www.wikidata.org/wiki/Q7940747', 'display_name': 'Voltage graph', 'level': 4, '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': 3, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1142/9789812777638_0014', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306464320', 'display_name': 'WORLD SCIENTIFIC eBooks', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310319815', 'host_organization_name': 'World Scientific', 'host_organization_lineage': ['https://openalex.org/P4310319815'], 'host_organization_lineage_names': ['World Scientific'], 'type': 'ebook platform'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://escholarship.org/uc/item/1fs1q47b', 'pdf_url': 'https://escholarship.org/content/qt1fs1q47b/qt1fs1q47b.pdf?t=qf0bzv', 'source': {'id': 'https://openalex.org/S4306400115', 'display_name': 'eScholarship (California Digital Library)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I2801248553', 'host_organization_name': 'California Digital Library', 'host_organization_lineage': ['https://openalex.org/I2801248553'], 'host_organization_lineage_names': ['California Digital Library'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'http://arxiv.org/abs/cs/9911003', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://escholarship.org/uc/item/1fs1q47b', 'pdf_url': 'https://escholarship.org/content/qt1fs1q47b/qt1fs1q47b.pdf?t=qf0bzv', 'source': {'id': 'https://openalex.org/S4306400115', 'display_name': 'eScholarship (California Digital Library)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I2801248553', 'host_organization_name': 'California Digital Library', 'host_organization_lineage': ['https://openalex.org/I2801248553'], 'host_organization_lineage_names': ['California Digital Library'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 34, 'referenced_works': ['https://openalex.org/W1480720049', 'https://openalex.org/W1494208392', 'https://openalex.org/W1517893728', 'https://openalex.org/W1559624579', 'https://openalex.org/W1864162292', 'https://openalex.org/W1975373301', 'https://openalex.org/W1981293907', 'https://openalex.org/W1981681460', 'https://openalex.org/W1991858502', 'https://openalex.org/W2000257871', 'https://openalex.org/W2000419386', 'https://openalex.org/W2003021478', 'https://openalex.org/W2016056456', 'https://openalex.org/W2019615222', 'https://openalex.org/W2022783258', 'https://openalex.org/W2031579107', 'https://openalex.org/W2055245094', 'https://openalex.org/W2067431706', 'https://openalex.org/W2071484148', 'https://openalex.org/W2074992286', 'https://openalex.org/W2075459377', 'https://openalex.org/W2077000413', 'https://openalex.org/W2079535727', 'https://openalex.org/W2091181940', 'https://openalex.org/W2093962232', 'https://openalex.org/W2097890715', 'https://openalex.org/W2111977969', 'https://openalex.org/W2120424341', 'https://openalex.org/W2153386886', 'https://openalex.org/W2153952206', 'https://openalex.org/W2156760067', 'https://openalex.org/W2164807054', 'https://openalex.org/W2293001982', 'https://openalex.org/W4285719527'], 'related_works': ['https://openalex.org/W84561889', 'https://openalex.org/W3008959778', 'https://openalex.org/W2954463587', 'https://openalex.org/W2795196889', 'https://openalex.org/W2588626627', 'https://openalex.org/W2155416574', 'https://openalex.org/W2128390795', 'https://openalex.org/W2126359798', 'https://openalex.org/W2018568077', 'https://openalex.org/W1482551403'], 'abstract_inverted_index': {'Graph': [0, 209, 479], 'Algorithms': [1, 480], 'and': [2, 14, 21, 78, 104, 120, 139, 167, 189, 196, 218, 225, 235, 245, 252, 259, 282, 296, 299, 313, 321, 339, 364, 373, 382, 398, 402, 415, 426, 447, 459, 474, 481], 'Applications': [3, 482], 'I,': [4], 'pp.': [5], '283-309': [6], '(2002)': [7], 'No': [8], 'AccessSubgraph': [9], 'Isomorphism': [10, 412], 'in': [11, 49, 52, 369, 410], 'Planar': [12], 'Graphs': [13], 'Related': [15], 'ProblemsDavid': [16], 'EppsteinDavid': [17], 'EppsteinDepartment': [18], 'of': [19, 25, 58, 68, 75, 147, 230, 238, 254, 347, 349, 395], 'Information': [20], 'Computer': [22, 350], 'Science,': [23, 351], 'University': [24], 'California,': [26], 'Irvine,': [27], 'USAhttp://www.ics.uci.edu/~eppstein/https://doi.org/10.1142/9789812777638_0014Cited': [28], 'by:18': [29], 'PreviousNext': [30], 'AboutSectionsPDF/EPUB': [31], 'ToolsAdd': [32], 'to': [33, 37, 91], 'favoritesDownload': [34], 'CitationsTrack': [35], 'CitationsRecommend': [36], 'Library': [38], 'ShareShare': [39], 'onFacebookTwitterLinked': [40], 'InRedditEmail': [41], 'Abstract:': [42], 'We': [43], 'solve': [44, 92], 'the': [45, 70, 233, 236, 250, 407], 'subgraph': [46, 102], 'isomorphism': [47], 'problem': [48], 'planar': [50, 71, 94], 'graphs': [51], 'linear': [53], 'time,': [54], 'for': [55, 111, 128, 273, 292, 329, 358, 468], 'any': [56], 'pattern': [57], 'constant': [59], 'size.': [60], 'Our': [61], 'results': [62], 'are': [63], 'based': [64], 'on': [65, 155, 207, 232, 267, 423, 456], 'a': [66], 'technique': [67], 'partitioning': [69], 'graph': [72, 95], 'into': [73], 'pieces': [74], 'small': [76], 'tree-width,': [77], 'applying': [79], 'dynamic': [80], 'programming': [81], 'within': [82], 'each': [83], 'piece.': [84], 'The': [85], 'same': [86], 'methods': [87], 'can': [88], 'be': [89], 'used': [90], 'other': [93], 'problems': [96], 'including': [97], 'connectivity,': [98], 'diameter,': [99], 'girth,': [100], 'induced': [101], 'isomorphism,': [103], 'shortest': [105], 'paths.': [106], 'FiguresReferencesRelatedDetailsCited': [107], 'By': [108], '18Error-Tolerant': [109], 'Mapping': [110], 'Quantum': [112, 239], 'ComputingAbdullah': [113, 240], 'Ash': [114, 241], 'Saki,': [115, 242], 'Mahabubul': [116, 243, 319], 'Alam,': [117], 'Junde': [118], 'Li': [119], 'Swaroop': [121, 246, 322], 'Ghosh9': [122], 'July': [123, 342], '2022GHOC:': [124], 'A': [125, 289], 'generative': [126], 'model': [127], 'hybrid‐order': [129], 'community': [130], 'detectionLing': [131], 'Huang,': [132], 'Yong': [133], 'Tang,': [134], 'Cheng‐Zhou': [135], 'Fu,': [136], 'Jinfeng': [137], 'Wang': [138, 188], 'Chang‐Dong': [140], 'Wang15': [141], 'August': [142], '2022': [143, 193], '|': [144, 172, 194, 223, 264, 344, 389, 420, 453], 'International': [145, 345], 'Journal': [146, 346], 'Intelligent': [148], 'Systems,': [149], 'Vol.': [150, 176, 198, 228, 269, 352, 392, 428, 462], '37,': [151], 'No.': [152, 178, 200, 271, 354, 430, 464], '11A': [153], 'Survey': [154], 'Subgraph': [156, 304, 326, 411], 'CountingPedro': [157], 'Ribeiro,': [158], 'Pedro': [159, 365], 'Paredes,': [160], 'Miguel': [161], 'E.': [162], 'P.': [163], 'Silva,': [164], 'David': [165], 'Aparicio': [166], 'Fernando': [168], 'Silva5': [169], 'March': [170, 367], '2021': [171, 222], 'ACM': [173], 'Computing': [174], 'Surveys,': [175], '54,': [177], '2Graph': [179], 'matching': [180], 'beyond': [181], 'perfectly-overlapping': [182], 'Erdős–Rényi': [183], 'random': [184], 'graphsYaofang': [185], 'Hu,': [186], 'Wanjie': [187], 'Yi': [190], 'Yu11': [191], 'February': [192], 'Statistics': [195], 'Computing,': [197], '32,': [199], '1Cross-Platform': [201], 'Binary': [202], 'Code': [203], 'Homology': [204], 'Analysis': [205, 458], 'Based': [206], 'GRU': [208], 'EmbeddingShen': [210], 'Wang,': [211], 'Xunzhi': [212], 'Jiang,': [213], 'Xiangzhan': [214], 'Yu,': [215, 375], 'Xiaohui': [216], 'Su': [217], 'Gu': [219], 'Zhaoquan18': [220], 'Dec': [221], 'Security': [224, 237], 'Communication': [226], 'Networks,': [227], '2021Impact': [229], 'Noise': [231], 'Resilience': [234], 'Alam': [244, 320], 'Ghosh7': [247], 'Apr': [248, 262], '2021On': [249], 'Hardness': [251], 'Inapproximability': [253], 'Virtual': [255], 'Network': [256], 'EmbeddingsMatthias': [257], 'Rost': [258], 'Stefan': [260], 'Schmid1': [261], '2020': [263], 'IEEE/ACM': [265, 421], 'Transactions': [266, 422, 455], 'Networking,': [268], '28,': [270], '2Tractabilities': [272], 'Tree': [274], 'Assembly': [275], 'ProblemsFeng': [276], 'Shi,': [277], 'Jie': [278], 'You,': [279], 'Zhen': [280], 'Zhang': [281], 'Jingyi': [283], 'Liu9': [284], 'October': [285], '2020Trust': [286], 'But': [287], 'Verify:': [288], 'Distributed': [290], 'Algorithm': [291], 'Multi-Robot': [293], 'Wireframe': [294], 'Exploration': [295], 'MappingAdam': [297], 'Caccavale': [298], 'Mac': [300], 'Schwager1': [301], 'Nov': [302], '2019Efficient': [303], 'MatchingMyoungji': [305], 'Han,': [306], 'Hyunjoon': [307], 'Kim,': [308], 'Geonmo': [309], 'Gu,': [310], 'Kunsoo': [311], 'Park': [312], 'Wook-Shin': [314], 'Han25': [315], 'June': [316, 324], '2019QUREAbdullah': [317], 'Ash-Saki,': [318], 'Ghosh2': [323], '2019Privacy-Preserving': [325], 'Matching': [327, 432], 'Protocol': [328], 'Two': [330], 'PartiesZifeng': [331], 'Xu,': [332, 338, 377], 'Fucai': [333], 'Zhou,': [334], 'Yuxi': [335], 'Li,': [336], 'Jian': [337], 'Qiang': [340], 'Wang2': [341], '2019': [343, 388], 'Foundations': [348], '30,': [353], '04An': [355], 'Efficient': [356], 'Approach': [357], 'Counting': [359, 394], 'Occurring': [360], 'Induced': [361], 'SubgraphsLuciano': [362], 'Grácio': [363], 'Ribeiro6': [366], '2019Motifs': [368], 'Big': [370], 'Networks:': [371], 'Methods': [372], 'ApplicationsShuo': [374], 'Jin': [376], 'Chen': [378], 'Zhang,': [379], 'Feng': [380], 'Xia': [381], 'Zafer': [383], 'Almakhadmeh': [384], 'et': [385], 'al.1': [386], 'Jan': [387, 418], 'IEEE': [390, 454], 'Access,': [391], '7Parameterized': [393], 'Trees,': [396], 'Forests': [397], 'Matroid': [399], 'BasesCornelius': [400], 'Brand': [401], 'Marc': [403], 'Roth6': [404], 'May': [405], '2017On': [406], 'Variable': [408], 'Ordering': [409], 'AlgorithmsVincenzo': [413], 'Bonnici': [414], 'Rosalba': [416], 'Giugno1': [417], '2017': [419], 'Computational': [424], 'Biology': [425], 'Bioinformatics,': [427], '14,': [429], '1Multi-Graph': [431], 'via': [433], 'Affinity': [434], 'Optimization': [435], 'with': [436], 'Graduated': [437], 'Consistency': [438], 'RegularizationJunchi': [439], 'Yan,': [440], 'Minsu': [441], 'Cho,': [442], 'Hongyuan': [443], 'Zha,': [444], 'Xiaokang': [445], 'Yang': [446], 'Stephen': [448], 'M.': [449], 'Chu1': [450], 'Jun': [451], '2016': [452], 'Pattern': [457], 'Machine': [460], 'Intelligence,': [461], '38,': [463], '6Deciding': [465], 'First-Order': [466], 'Properties': [467], 'Sparse': [469], 'GraphsZdenek': [470], 'Dvorak,': [471], 'Daniel': [472], 'Kral': [473], 'Robin': [475], 'Thomas1': [476], 'Oct': [477], '2010': [478], 'IMetrics': [483], 'History': [484], 'PDF': [485], 'download': [486]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2950670108', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 4}, {'year': 2021, 'cited_by_count': 6}, {'year': 2020, 'cited_by_count': 2}, {'year': 2019, 'cited_by_count': 6}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 1}], 'updated_date': '2024-12-13T08:15:16.892019', 'created_date': '2019-06-27'}