{"id":"https://openalex.org/W2011539887","doi":"https://doi.org/10.1007/s00153-013-0359-2","title":"Domatic partitions of computable graphs","display_name":"Domatic partitions of computable graphs","publication_year":2013,"publication_date":"2013-10-19","ids":{"openalex":"https://openalex.org/W2011539887","doi":"https://doi.org/10.1007/s00153-013-0359-2","mag":"2011539887"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-013-0359-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-013-0359-2","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","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/A5062181475","display_name":"Matthew Jura","orcid":"https://orcid.org/0000-0002-3424-4172"},"institutions":[{"id":"https://openalex.org/I55707380","display_name":"Manhattan University","ror":"https://ror.org/02xhnzg94","country_code":"US","type":"education","lineage":["https://openalex.org/I55707380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew Jura","raw_affiliation_strings":["Department of Mathematics, Manhattan College, 4513 Manhattan College Parkway, Riverdale, NY, 10471, USA","Department of Mathematics, Manhattan College, Riverdale, USA","Department of Mathematics, Manhattan College, Riverdale, USA 10471#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Manhattan College, 4513 Manhattan College Parkway, Riverdale, NY, 10471, USA","institution_ids":["https://openalex.org/I55707380"]},{"raw_affiliation_string":"Department of Mathematics, Manhattan College, Riverdale, USA","institution_ids":["https://openalex.org/I55707380"]},{"raw_affiliation_string":"Department of Mathematics, Manhattan College, Riverdale, USA 10471#TAB#","institution_ids":["https://openalex.org/I55707380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000884478","display_name":"Oscar Levin","orcid":"https://orcid.org/0000-0002-5316-4530"},"institutions":[{"id":"https://openalex.org/I71966907","display_name":"University of Northern Colorado","ror":"https://ror.org/016bysn57","country_code":"US","type":"education","lineage":["https://openalex.org/I71966907"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Oscar Levin","raw_affiliation_strings":["School of Mathematical Sciences, University of Northern Colorado, Greeley, CO, 80639, USA","School of Mathematical Sciences, University of Northern Colorado, Greeley, USA","School of Mathematical Sciences, University of Northern Colorado, Greeley, USA 80639#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Northern Colorado, Greeley, CO, 80639, USA","institution_ids":["https://openalex.org/I71966907"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Northern Colorado, Greeley, USA","institution_ids":["https://openalex.org/I71966907"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Northern Colorado, Greeley, USA 80639#TAB#","institution_ids":["https://openalex.org/I71966907"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022739386","display_name":"Tyler Markkanen","orcid":"https://orcid.org/0000-0003-3887-462X"},"institutions":[{"id":"https://openalex.org/I55707380","display_name":"Manhattan University","ror":"https://ror.org/02xhnzg94","country_code":"US","type":"education","lineage":["https://openalex.org/I55707380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tyler Markkanen","raw_affiliation_strings":["Department of Mathematics, Manhattan College, 4513 Manhattan College Parkway, Riverdale, NY, 10471, USA","Department of Mathematics, Manhattan College, Riverdale, USA","Department of Mathematics, Manhattan College, Riverdale, USA 10471#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Manhattan College, 4513 Manhattan College Parkway, Riverdale, NY, 10471, USA","institution_ids":["https://openalex.org/I55707380"]},{"raw_affiliation_string":"Department of Mathematics, Manhattan College, Riverdale, USA","institution_ids":["https://openalex.org/I55707380"]},{"raw_affiliation_string":"Department of Mathematics, Manhattan College, Riverdale, USA 10471#TAB#","institution_ids":["https://openalex.org/I55707380"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000884478","https://openalex.org/A5022739386","https://openalex.org/A5062181475"],"corresponding_institution_ids":["https://openalex.org/I55707380","https://openalex.org/I71966907"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.1174,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78486144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"53","issue":"1-2","first_page":"137","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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.9958000183105469,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7952061891555786},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7565797567367554},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5703296661376953},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.549164891242981},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.5055766105651855},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4361925721168518},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.4325312674045563},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3293224275112152}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7952061891555786},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7565797567367554},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5703296661376953},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.549164891242981},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.5055766105651855},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4361925721168518},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.4325312674045563},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3293224275112152}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00153-013-0359-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-013-0359-2","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W191309568","https://openalex.org/W1477910602","https://openalex.org/W1556453281","https://openalex.org/W1691668264","https://openalex.org/W2005490762","https://openalex.org/W2024551482","https://openalex.org/W2056414301","https://openalex.org/W2117832390","https://openalex.org/W2136684114","https://openalex.org/W2798588639","https://openalex.org/W2803196364","https://openalex.org/W4231402170","https://openalex.org/W4232277851"],"related_works":["https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W2963404550","https://openalex.org/W30750922","https://openalex.org/W3118953946","https://openalex.org/W2994748110","https://openalex.org/W2749731046","https://openalex.org/W2424154501","https://openalex.org/W2564248630"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}