{"id":"https://openalex.org/W2087215158","doi":"https://doi.org/10.1007/s10479-010-0716-z","title":"A supernodal formulation of vertex colouring with\u00a0applications in course timetabling","display_name":"A supernodal formulation of vertex colouring with\u00a0applications in course timetabling","publication_year":2010,"publication_date":"2010-03-29","ids":{"openalex":"https://openalex.org/W2087215158","doi":"https://doi.org/10.1007/s10479-010-0716-z","mag":"2087215158"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-010-0716-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-010-0716-z","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0710.3603","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004567468","display_name":"Edmund Burke","orcid":"https://orcid.org/0000-0003-0712-4762"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund K. Burke","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","<institution contentType='institution'>The University of Nottingham"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"<institution contentType='institution'>The University of Nottingham","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003656133","display_name":"Jakub Mare\u010dek","orcid":"https://orcid.org/0000-0003-0839-0691"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ","GB"],"is_corresponding":true,"raw_author_name":"Jakub Mare\u010dek","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, Brno, 602 00, Czech Republic","Masaryk University","The University of Nottingham"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, Brno, 602 00, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Masaryk University","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"The University of Nottingham","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049853918","display_name":"Andrew J. Parkes","orcid":"https://orcid.org/0000-0002-8847-1856"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew J. Parkes","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","<institution contentType='institution'>The University of Nottingham"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Group, School of Computer Science, The University of Nottingham, Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"<institution contentType='institution'>The University of Nottingham","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063434417","display_name":"Hana Rudov\u00e1","orcid":"https://orcid.org/0000-0002-6410-4250"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Hana Rudov\u00e1","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, Brno, 602 00, Czech Republic","Masaryk University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Botanick\u00e1 68a, Brno, 602 00, Czech Republic","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Masaryk University","institution_ids":["https://openalex.org/I21449261"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003656133"],"corresponding_institution_ids":["https://openalex.org/I142263535","https://openalex.org/I21449261"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":6.9594,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.96830067,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"179","issue":"1","first_page":"105","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9670000076293945,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.652518630027771},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5316230654716492},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49665266275405884},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4811233580112457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.475117027759552},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.448780357837677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4454534351825714},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41385698318481445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28877198696136475}],"concepts":[{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.652518630027771},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5316230654716492},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49665266275405884},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4811233580112457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.475117027759552},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.448780357837677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4454534351825714},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41385698318481445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28877198696136475},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10479-010-0716-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-010-0716-z","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:0710.3603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0710.3603","pdf_url":"https://arxiv.org/pdf/0710.3603","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":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.245.8860","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.245.8860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0710.3603v3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.7471","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.7471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nott.ac.uk/~jxm/timetabling/tr2007.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:annopr:v:179:y:2010:i:1:p:105-130:10.1007/s10479-010-0716-z","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10479-010-0716-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:dspace.stir.ac.uk:1893/15733","is_oa":false,"landing_page_url":"http://hdl.handle.net/1893/15733","pdf_url":null,"source":{"id":"https://openalex.org/S4306400268","display_name":"Stirling Online Research Repository (University of Stirling)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12093191","host_organization_name":"University of Stirling","host_organization_lineage":["https://openalex.org/I12093191"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0710.3603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0710.3603","pdf_url":"https://arxiv.org/pdf/0710.3603","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W20372564","https://openalex.org/W60957894","https://openalex.org/W62280645","https://openalex.org/W128028107","https://openalex.org/W137867401","https://openalex.org/W145102989","https://openalex.org/W181266127","https://openalex.org/W235821689","https://openalex.org/W390146837","https://openalex.org/W1481334272","https://openalex.org/W1483902293","https://openalex.org/W1499662001","https://openalex.org/W1501066815","https://openalex.org/W1501505525","https://openalex.org/W1505459757","https://openalex.org/W1517522384","https://openalex.org/W1527430996","https://openalex.org/W1534308429","https://openalex.org/W1535364486","https://openalex.org/W1566493102","https://openalex.org/W1570131048","https://openalex.org/W1577845686","https://openalex.org/W1601081952","https://openalex.org/W1800094428","https://openalex.org/W1840517986","https://openalex.org/W1963564197","https://openalex.org/W1966942146","https://openalex.org/W1970686950","https://openalex.org/W1970944326","https://openalex.org/W1973199140","https://openalex.org/W1978113428","https://openalex.org/W1981356148","https://openalex.org/W1984697505","https://openalex.org/W1990932294","https://openalex.org/W1997697966","https://openalex.org/W2000763343","https://openalex.org/W2002635598","https://openalex.org/W2003177089","https://openalex.org/W2004802557","https://openalex.org/W2012420614","https://openalex.org/W2013946649","https://openalex.org/W2017479016","https://openalex.org/W2025904765","https://openalex.org/W2034197136","https://openalex.org/W2037296716","https://openalex.org/W2044632231","https://openalex.org/W2048483530","https://openalex.org/W2052435807","https://openalex.org/W2054044639","https://openalex.org/W2055511722","https://openalex.org/W2055658410","https://openalex.org/W2056697294","https://openalex.org/W2058422149","https://openalex.org/W2063675347","https://openalex.org/W2066356146","https://openalex.org/W2069232717","https://openalex.org/W2073830614","https://openalex.org/W2074577851","https://openalex.org/W2074723965","https://openalex.org/W2077104763","https://openalex.org/W2077257624","https://openalex.org/W2079919815","https://openalex.org/W2081192873","https://openalex.org/W2081772812","https://openalex.org/W2093938881","https://openalex.org/W2096645078","https://openalex.org/W2097999883","https://openalex.org/W2099942580","https://openalex.org/W2105206980","https://openalex.org/W2127670720","https://openalex.org/W2135942405","https://openalex.org/W2141082967","https://openalex.org/W2149482683","https://openalex.org/W2153759747","https://openalex.org/W2156651388","https://openalex.org/W2156897434","https://openalex.org/W2164437357","https://openalex.org/W2175838665","https://openalex.org/W2222122796","https://openalex.org/W2401610261","https://openalex.org/W2484500153","https://openalex.org/W2552712687","https://openalex.org/W2607539118","https://openalex.org/W2610183793","https://openalex.org/W2905110430","https://openalex.org/W2911404369","https://openalex.org/W2912269841","https://openalex.org/W2914155449","https://openalex.org/W3156507269","https://openalex.org/W3164335680","https://openalex.org/W3206689380","https://openalex.org/W4210634265","https://openalex.org/W4246322507","https://openalex.org/W4249812622","https://openalex.org/W4253815582","https://openalex.org/W4254097793","https://openalex.org/W4255722375","https://openalex.org/W4285719527","https://openalex.org/W4299890408","https://openalex.org/W6630327830","https://openalex.org/W6634227527","https://openalex.org/W6689051861","https://openalex.org/W6828273540"],"related_works":["https://openalex.org/W4393363920","https://openalex.org/W4248744973","https://openalex.org/W4383700488","https://openalex.org/W4287780535","https://openalex.org/W3037015124","https://openalex.org/W3021699323","https://openalex.org/W1969064169","https://openalex.org/W2129100545","https://openalex.org/W2902222102","https://openalex.org/W2350876336"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}