{"id":"https://openalex.org/W1963648734","doi":"https://doi.org/10.1109/icos.2011.6079274","title":"Exam timetabling using graph colouring approach","display_name":"Exam timetabling using graph colouring approach","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W1963648734","doi":"https://doi.org/10.1109/icos.2011.6079274","mag":"1963648734"},"language":"en","primary_location":{"id":"doi:10.1109/icos.2011.6079274","doi":"https://doi.org/10.1109/icos.2011.6079274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icos.2011.6079274","pdf_url":null,"source":{"id":"https://openalex.org/S4306422528","display_name":"IEEE Conference on Open Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Conference on Open Systems","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5039467140","display_name":"Burairah Hussin","orcid":"https://orcid.org/0000-0002-1034-8866","observed_orcids":["https://orcid.org/0000-0002-1034-8866"]},"institutions":[{"id":"https://openalex.org/I32589535","display_name":"Universiti Teknikal Malaysia Melaka","ror":"https://ror.org/01xb6rs26","country_code":"MY","type":"education","lineage":["https://openalex.org/I32589535"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Burairah Hussin","raw_affiliation_strings":["Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia","institution_ids":["https://openalex.org/I32589535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061757836","display_name":"Abd Samad Hasan Basari","orcid":"https://orcid.org/0000-0002-7895-6585","observed_orcids":["https://orcid.org/0000-0002-7895-6585"]},"institutions":[{"id":"https://openalex.org/I32589535","display_name":"Universiti Teknikal Malaysia Melaka","ror":"https://ror.org/01xb6rs26","country_code":"MY","type":"education","lineage":["https://openalex.org/I32589535"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Abd Samad Hasan Basari","raw_affiliation_strings":["Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia","institution_ids":["https://openalex.org/I32589535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049752694","display_name":"Abdul Samad Shibghatullah","orcid":"https://orcid.org/0000-0001-9114-7945","observed_orcids":["https://orcid.org/0000-0001-9114-7945"]},"institutions":[{"id":"https://openalex.org/I32589535","display_name":"Universiti Teknikal Malaysia Melaka","ror":"https://ror.org/01xb6rs26","country_code":"MY","type":"education","lineage":["https://openalex.org/I32589535"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Abdul Samad Shibghatullah","raw_affiliation_strings":["Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia","institution_ids":["https://openalex.org/I32589535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057475156","display_name":"Siti Azirah Asmai","orcid":"https://orcid.org/0000-0003-0413-3225","observed_orcids":["https://orcid.org/0000-0003-0413-3225"]},"institutions":[{"id":"https://openalex.org/I32589535","display_name":"Universiti Teknikal Malaysia Melaka","ror":"https://ror.org/01xb6rs26","country_code":"MY","type":"education","lineage":["https://openalex.org/I32589535"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Siti Azirah Asmai","raw_affiliation_strings":["Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Computing, Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Malaysia","institution_ids":["https://openalex.org/I32589535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076630801","display_name":"Norwahida Syazwani Othman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I173029219","display_name":"Multimedia University","ror":"https://ror.org/04zrbnc33","country_code":"MY","type":"education","lineage":["https://openalex.org/I173029219"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Norwahida Syazwani Othman","raw_affiliation_strings":["Multimedia University Malaysia, Malaysia","(Multimedia University, Malaysia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Multimedia University Malaysia, Malaysia","institution_ids":["https://openalex.org/I173029219"]},{"raw_affiliation_string":"(Multimedia University, Malaysia)","institution_ids":["https://openalex.org/I173029219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5405,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.92337639,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"138"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"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"}},{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/examination-timetabling","display_name":"examination timetabling","score":0.9980000257492065},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"graph coloring","score":0.9660000205039978},{"id":"https://openalex.org/keywords/academic-timetabling","display_name":"academic scheduling","score":0.8199999928474426},{"id":"https://openalex.org/keywords/scheduling-heuristics","display_name":"heuristic scheduling","score":0.3779999911785126},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"resource constraints","score":0.453000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6914908289909363},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6714293360710144},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5353252291679382},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4778320789337158},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38383370637893677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32335424423217773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.289186030626297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16017374396324158},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icos.2011.6079274","doi":"https://doi.org/10.1109/icos.2011.6079274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icos.2011.6079274","pdf_url":null,"source":{"id":"https://openalex.org/S4306422528","display_name":"IEEE Conference on Open Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Conference on Open Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5,"display_name":"Quality education"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322873","display_name":"Universiti Teknikal Malaysia Melaka","ror":"https://ror.org/01xb6rs26"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W99107518","https://openalex.org/W174805181","https://openalex.org/W1490455848","https://openalex.org/W1506559586","https://openalex.org/W1510083951","https://openalex.org/W1597583991","https://openalex.org/W1947157004","https://openalex.org/W2073925063","https://openalex.org/W2086726443","https://openalex.org/W2104789184","https://openalex.org/W2108375259","https://openalex.org/W2120617906","https://openalex.org/W2134909806","https://openalex.org/W2137365217","https://openalex.org/W2144409148","https://openalex.org/W2149809425","https://openalex.org/W2807926675","https://openalex.org/W4285719527","https://openalex.org/W4381826686","https://openalex.org/W6603998632","https://openalex.org/W6635836752"],"related_works":["https://openalex.org/W2019062650","https://openalex.org/W1604803860","https://openalex.org/W2045200900","https://openalex.org/W3200293516","https://openalex.org/W3193285401","https://openalex.org/W2149809425","https://openalex.org/W1989380511","https://openalex.org/W2407612526","https://openalex.org/W2347524289","https://openalex.org/W4252796379"],"abstract_inverted_index":{"Timetabling":[0],"at":[1],"large":[2],"covering":[3],"many":[4],"different":[5],"types":[6],"of":[7,46,61,87],"problems":[8,23],"which":[9],"have":[10],"their":[11],"own":[12],"unique":[13],"characteristics.":[14],"In":[15],"education,":[16],"the":[17,44,47],"three":[18],"most":[19],"common":[20],"academic":[21,54],"timetabling":[22],"are":[24],"school":[25],"timetable,":[26],"university":[27],"timetable":[28,33,71],"and":[29,59,78,99],"exam":[30,70],"timetable.":[31],"Exam":[32],"is":[34,89],"crucial":[35],"but":[36],"difficult":[37],"to":[38,43],"be":[39],"done":[40],"manually":[41],"due":[42],"complexity":[45],"problem.":[48],"The":[49,85],"main":[50],"problem":[51,72],"includes":[52],"dual":[53],"calendar,":[55],"increasing":[56],"student":[57],"enrolments":[58],"limitations":[60],"resources.":[62],"This":[63],"study":[64],"presents":[65],"a":[66,90],"solution":[67,88],"method":[68,86],"for":[69,75],"in":[73],"centre":[74],"foundation":[76],"studies":[77],"extension":[79],"education":[80],"(FOSEE),":[81],"Multimedia":[82],"University,":[83],"Malaysia.":[84],"heuristic":[91,98],"approach":[92],"that":[93],"include":[94],"graph":[95],"colouring,":[96],"cluster":[97],"sequential":[100],"heuristic.":[101]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}