{"id":"https://openalex.org/W2038424818","doi":"https://doi.org/10.1017/s0963548303005765","title":"Canonical Vertex Partitions","display_name":"Canonical Vertex Partitions","publication_year":2003,"publication_date":"2003-11-01","ids":{"openalex":"https://openalex.org/W2038424818","doi":"https://doi.org/10.1017/s0963548303005765","mag":"2038424818"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548303005765","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548303005765","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","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/A5110621962","display_name":"N. Sauer","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"N. W. Sauer","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada","Department of Mathematics and Statistics, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada (e-mail: nsauer@math.ucalgary.ca)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Calgary, 2500 University Drive NW, Calgary, Alberta, T2N 1N4, Canada (e-mail: nsauer@math.ucalgary.ca)","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110621962"],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":1.4559,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.81861855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"5-6","first_page":"671","last_page":"704"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9972000122070312,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9972000122070312,"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.991599977016449,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/arity","display_name":"Arity","score":0.9243510961532593},{"id":"https://openalex.org/keywords/countable-set","display_name":"Countable set","score":0.7709903717041016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7299705743789673},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6376417875289917},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6232962608337402},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5165640115737915},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4669051766395569},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43575191497802734},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.4292714297771454},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4250737726688385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1207817792892456},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07296338677406311},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06027573347091675},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.052955567836761475}],"concepts":[{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.9243510961532593},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.7709903717041016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7299705743789673},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6376417875289917},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6232962608337402},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5165640115737915},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4669051766395569},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43575191497802734},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4292714297771454},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4250737726688385},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1207817792892456},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07296338677406311},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06027573347091675},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.052955567836761475}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548303005765","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548303005765","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.3495","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.3495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://math.ucalgary.ca/files/publications/nsauer/sauer.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W145490288","https://openalex.org/W1986338026","https://openalex.org/W2004289989","https://openalex.org/W2031734179","https://openalex.org/W2033706690","https://openalex.org/W2034730828","https://openalex.org/W2044935944","https://openalex.org/W2333382361"],"related_works":["https://openalex.org/W3086542228","https://openalex.org/W2374902013","https://openalex.org/W2741543745","https://openalex.org/W2057621845","https://openalex.org/W1996528031","https://openalex.org/W2038424818","https://openalex.org/W186165776","https://openalex.org/W4245109632","https://openalex.org/W2550885228","https://openalex.org/W2047601102"],"abstract_inverted_index":{"Let":[0],"\u03c3":[1,29,41,114],"be":[2,8,21,108],"a":[3,9,67,93],"finite":[4,12],"relational":[5,14,25,116],"signature,":[6],"let":[7,20],"set":[10,126],"of":[11,16,27,35,43,55,74,79,118,127],"complete":[13,94],"structures":[15,37,81],"signature":[17,28],"\u03c3,":[18],"and":[19,48,71],"the":[22,36,51,60,72,80,125],"countable":[23],"homogeneous":[24],"structure":[26],"which":[30,104],"does":[31],"not":[32],"embed":[33],"any":[34],"in":[38,59,77,82,110],".":[39],"When":[40],"consists":[42],"at":[44],"most":[45],"binary":[46],"relations":[47],"is":[49,56,64,83,86,96,129],"finite,":[50],"vertex":[52],"partition":[53,69,76],"behaviour":[54],"completely":[57],"analysed,":[58],"sense":[61],"that":[62,66],"it":[63],"shown":[65],"canonical":[68],"exists":[70],"size":[73],"this":[75],"terms":[78],"determined.":[84],"If":[85],"infinite":[87],"some":[88],"results":[89,101],"are":[90,102,105],"obtained,":[91],"but":[92],"analysis":[95],"still":[97],"missing.":[98],"Some":[99],"general":[100],"presented":[103],"intended":[106],"to":[107],"used":[109],"further":[111],"investigations":[112],"when":[113,124],"contains":[115],"symbols":[117],"arity":[119],"larger":[120],"than":[121],"two":[122],"or":[123],"bounds":[128],"infinite.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}