{"id":"https://openalex.org/W2953004762","doi":"https://doi.org/10.1007/978-3-030-17402-6_8","title":"Subgraph Isomorphism on Graph Classes that Exclude a Substructure","display_name":"Subgraph Isomorphism on Graph Classes that Exclude a Substructure","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2953004762","doi":"https://doi.org/10.1007/978-3-030-17402-6_8","mag":"2953004762"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17402-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17402-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cris.maastrichtuniversity.nl/en/publications/f50da032-4029-4e02-bc84-6c4f1169823c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032730524","display_name":"Hans L. Bodlaender","orcid":"https://orcid.org/0000-0002-9297-3330"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Hans L. Bodlaender","raw_affiliation_strings":["University of Technology Eindhoven, Eindhoven, The Netherlands","Utrecht University, Utrecht, The Netherlands","\u2002Utrecht University, Utrecht, the Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Technology Eindhoven, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"\u2002Utrecht University, Utrecht, the Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024675233","display_name":"Tesshu Hanaka","orcid":"https://orcid.org/0000-0001-6943-856X"},"institutions":[{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"education","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tesshu Hanaka","raw_affiliation_strings":["Chuo University, Bunkyo-ku, Tokyo, Japan","Chuo University, Bunkyo-ku, Tokyo, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Chuo University, Bunkyo-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I96679780"]},{"raw_affiliation_string":"Chuo University, Bunkyo-ku, Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I96679780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080521209","display_name":"Yoshio Okamoto","orcid":"https://orcid.org/0000-0002-9826-7074"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshio Okamoto","raw_affiliation_strings":["RIKEN Center for Advanced Intelligence Project, Tokyo, Japan","The University of Electro-Communications, Chofu, Tokyo, Japan","Kyoto University,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Advanced Intelligence Project, Tokyo, Japan","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"The University of Electro-Communications, Chofu, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"Kyoto University,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033878501","display_name":"Yota Otachi","orcid":"https://orcid.org/0000-0002-0087-853X"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I96036126","display_name":"Kumamoto University","ror":"https://ror.org/02cgss904","country_code":"JP","type":"education","lineage":["https://openalex.org/I96036126"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yota Otachi","raw_affiliation_strings":["Kumamoto University, Kumamoto, 860-8555, Japan","Kyoto University,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kumamoto University, Kumamoto, 860-8555, Japan","institution_ids":["https://openalex.org/I96036126"]},{"raw_affiliation_string":"Kyoto University,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037940407","display_name":"Tom C. van der Zanden","orcid":"https://orcid.org/0000-0003-3080-3210"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]},{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP","NL"],"is_corresponding":false,"raw_author_name":"Tom C. van der Zanden","raw_affiliation_strings":["Utrecht University, Utrecht, The Netherlands","The University of Electro-Communications, Chofu, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"The University of Electro-Communications, Chofu, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032730524"],"corresponding_institution_ids":["https://openalex.org/I193662353","https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12397052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"119","issue":"21","first_page":"87","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"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.9991999864578247,"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/T11567","display_name":"semigroups and automata theory","score":0.9915000200271606,"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.9894999861717224,"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/combinatorics","display_name":"Combinatorics","score":0.790391206741333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7358874678611755},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.690523624420166},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6613203287124634},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6411533951759338},{"id":"https://openalex.org/keywords/substructure","display_name":"Substructure","score":0.5973291993141174},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4806065261363983},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.469867080450058},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3700519800186157},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1301318109035492},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.06963598728179932}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.790391206741333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7358874678611755},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.690523624420166},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6613203287124634},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6411533951759338},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.5973291993141174},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4806065261363983},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.469867080450058},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3700519800186157},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1301318109035492},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.06963598728179932},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":12,"locations":[{"id":"doi:10.1007/978-3-030-17402-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17402-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/f50da032-4029-4e02-bc84-6c4f1169823c","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/f50da032-4029-4e02-bc84-6c4f1169823c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bodlaender, H L, Hanaka, T, Okamoto, Y, Otachi, Y & van der Zanden, T 2019, Subgraph Isomorphism on Graph Classes that Exclude a Substructure. in P Heggernes (ed.), Algorithms and Complexity : 11th International Conference, CIAC 2019, Rome, Italy, May 27\u201329, 2019, Proceedings. Springer, Cham, Lecture Notes in Computer Science, vol. 11485, Theoretcial Computer Science and General Issues (LNTCS), vol. 11485, pp. 87-98. https://doi.org/10.1007/978-3-030-17402-6_8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/5b22d32a-dfad-4a52-86f0-755d78825e33","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/5b22d32a-dfad-4a52-86f0-755d78825e33","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bodlaender, H L, Hanaka, T, Okamoto, Y, Otachi, Y & van der Zanden, T C 2019, Subgraph isomorphism on graph classes that exclude a substructure. in P Heggernes (ed.), Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11485 LNCS, Springer, Cham, pp. 87-98, 11th International Conference on Algorithms and Complexity, CIAC 2019, Rome, Italy, 27/05/19. https://doi.org/10.1007/978-3-030-17402-6_8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1905.10670","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.10670","pdf_url":"https://arxiv.org/pdf/1905.10670","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2953184638","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1905.10670.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:912120","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=912120","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:dspace.library.uu.nl:1874/385020","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/385020","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Part of book"},{"id":"pmh:oai:dspace.library.uu.nl:1874/408590","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/408590","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:library.tue.nl:912120","is_oa":false,"landing_page_url":"http://repository.tue.nl/912120","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/5b22d32a-dfad-4a52-86f0-755d78825e33","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/5b22d32a-dfad-4a52-86f0-755d78825e33","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings, 87 - 98","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"doi:10.48550/arxiv.1905.10670","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.10670","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2953004762","is_oa":false,"landing_page_url":"https://www.ieice.org/ken/paper/2019051191mh/eng/","pdf_url":null,"source":{"id":"https://openalex.org/S4306512848","display_name":"IEICE Technical Report; IEICE Tech. Rep.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEICE Technical Report; IEICE Tech. Rep.","raw_type":null}],"best_oa_location":{"id":"pmh:oai:cris.maastrichtuniversity.nl:openaire/f50da032-4029-4e02-bc84-6c4f1169823c","is_oa":true,"landing_page_url":"https://cris.maastrichtuniversity.nl/en/publications/f50da032-4029-4e02-bc84-6c4f1169823c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402616","display_name":"Research Publications (Maastricht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I34352273","host_organization_name":"Maastricht University","host_organization_lineage":["https://openalex.org/I34352273"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bodlaender, H L, Hanaka, T, Okamoto, Y, Otachi, Y & van der Zanden, T 2019, Subgraph Isomorphism on Graph Classes that Exclude a Substructure. in P Heggernes (ed.), Algorithms and Complexity : 11th International Conference, CIAC 2019, Rome, Italy, May 27\u201329, 2019, Proceedings. Springer, Cham, Lecture Notes in Computer Science, vol. 11485, Theoretcial Computer Science and General Issues (LNTCS), vol. 11485, pp. 87-98. https://doi.org/10.1007/978-3-030-17402-6_8","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W108777047","https://openalex.org/W1444235390","https://openalex.org/W1971319751","https://openalex.org/W2000945011","https://openalex.org/W2026129593","https://openalex.org/W2032950096","https://openalex.org/W2061513598","https://openalex.org/W2071484148","https://openalex.org/W2073919081","https://openalex.org/W2076043677","https://openalex.org/W2090960684","https://openalex.org/W2092904196","https://openalex.org/W2114616381","https://openalex.org/W2142055019","https://openalex.org/W2286480406","https://openalex.org/W2339922093","https://openalex.org/W2460257212","https://openalex.org/W2914414140","https://openalex.org/W2951159125","https://openalex.org/W4253175698"],"related_works":["https://openalex.org/W2944913327","https://openalex.org/W88519367","https://openalex.org/W33827085","https://openalex.org/W1966242563","https://openalex.org/W2962884946","https://openalex.org/W2964209723","https://openalex.org/W2169699292","https://openalex.org/W7668303","https://openalex.org/W90107675","https://openalex.org/W2790074285","https://openalex.org/W2951321890","https://openalex.org/W2889348617","https://openalex.org/W2766767719","https://openalex.org/W2902303909","https://openalex.org/W2936799585","https://openalex.org/W2122667295","https://openalex.org/W2953311505","https://openalex.org/W3035426487","https://openalex.org/W2552837140","https://openalex.org/W2942077427"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}