{"id":"https://openalex.org/W2014735387","doi":"https://doi.org/10.1016/s0012-365x(96)00223-3","title":"The complexity of restricted graph homomorphisms","display_name":"The complexity of restricted graph homomorphisms","publication_year":1997,"publication_date":"1997-04-01","ids":{"openalex":"https://openalex.org/W2014735387","doi":"https://doi.org/10.1016/s0012-365x(96)00223-3","mag":"2014735387"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(96)00223-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(96)00223-3","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5025537665","display_name":"Richard C. Brewster","orcid":"https://orcid.org/0000-0001-7237-4288"},"institutions":[{"id":"https://openalex.org/I198014706","display_name":"Capilano University","ror":"https://ror.org/046nfbs12","country_code":"CA","type":"education","lineage":["https://openalex.org/I198014706"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Richard C. Brewster","raw_affiliation_strings":["Mathematics Department, Capilano College 2055 Purcell Way, North Vancouver, B.C., Canada V7J 3H5"],"affiliations":[{"raw_affiliation_string":"Mathematics Department, Capilano College 2055 Purcell Way, North Vancouver, B.C., Canada V7J 3H5","institution_ids":["https://openalex.org/I198014706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075416144","display_name":"Pavol Hell","orcid":"https://orcid.org/0000-0001-7609-9746"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pavol Hell","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, B. C., Canada V5A 1S6","School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, B. C., Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006272762","display_name":"Gary MacGillivray","orcid":"https://orcid.org/0000-0001-8123-8931"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Gary MacGillivray","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P. O. Box 3045, Victoria, B. C., Canada V8W 3P4","Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C. Canada, V8W 3p4#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P. O. Box 3045, Victoria, B. C., Canada V8W 3P4","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C. Canada, V8W 3p4#TAB#","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006272762"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.5171,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63975041,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"167-168","issue":null,"first_page":"145","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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.9976000189781189,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9973999857902527,"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/homomorphism","display_name":"Homomorphism","score":0.8548567295074463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.830033540725708},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6106634140014648},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5539417266845703},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5410829782485962}],"concepts":[{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.8548567295074463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.830033540725708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6106634140014648},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5539417266845703},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5410829782485962}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(96)00223-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(96)00223-3","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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":15,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W2007582202","https://openalex.org/W2038074073","https://openalex.org/W2038944411","https://openalex.org/W2039793369","https://openalex.org/W2042077324","https://openalex.org/W2045583023","https://openalex.org/W2051731147","https://openalex.org/W2052903450","https://openalex.org/W2063356069","https://openalex.org/W2073279331","https://openalex.org/W2077575555","https://openalex.org/W2128959968","https://openalex.org/W2326118140","https://openalex.org/W4300303686"],"related_works":["https://openalex.org/W4308159138","https://openalex.org/W1979798674","https://openalex.org/W3169947911","https://openalex.org/W4327811209","https://openalex.org/W3037616202","https://openalex.org/W2963079901","https://openalex.org/W390508480","https://openalex.org/W2375240985","https://openalex.org/W1979597421","https://openalex.org/W3036423744"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}