{"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":"conference-paper","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":false,"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"],"raw_orcid":"https://orcid.org/0000-0002-9297-3330","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#"],"raw_orcid":"https://orcid.org/0000-0001-6943-856X","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"],"raw_orcid":"https://orcid.org/0000-0002-9826-7074","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":true,"raw_author_name":"Yota Otachi","raw_affiliation_strings":["Kumamoto University, Kumamoto, 860-8555, Japan","Kyoto University,Kyoto,Japan"],"raw_orcid":"https://orcid.org/0000-0002-0087-853X","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"],"raw_orcid":"https://orcid.org/0000-0003-3080-3210","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":7,"corresponding_author_ids":["https://openalex.org/A5033878501"],"corresponding_institution_ids":["https://openalex.org/I22299242","https://openalex.org/I96036126"],"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.08398577,"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_cris_publications/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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"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":"2331-8422","issn":["2331-8422"],"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":null,"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":"2331-8422","issn":["2331-8422"],"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/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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"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/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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"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/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":"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":"2331-8422","issn":["2331-8422"],"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":"Preprint"},{"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_cris_publications/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":[{"id":"https://openalex.org/G2960985483","display_name":null,"funder_award_id":"JPMJCR1402","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3835689154","display_name":null,"funder_award_id":"JPMJCR1402","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G3998346710","display_name":null,"funder_award_id":"JP18H06469","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4163467246","display_name":"Designing Parameterized and Approximation Algorithms for weighted and directed graphs","funder_award_id":"19K21537","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5389955879","display_name":null,"funder_award_id":"JPMJCR1402","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G6571983064","display_name":null,"funder_award_id":"JP24106004","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7407599136","display_name":null,"funder_award_id":"JP24106004","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320315567","display_name":"Kayamori Foundation of Informational Science","ror":null},{"id":"https://openalex.org/F4320315724","display_name":"Kayamori Foundation of Informational Science Advancement","ror":null},{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":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-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}