{"id":"https://openalex.org/W2068686341","doi":"https://doi.org/10.1007/s10100-014-0345-8","title":"Circular coloring of graphs via linear programming and tabu search","display_name":"Circular coloring of graphs via linear programming and tabu search","publication_year":2014,"publication_date":"2014-03-12","ids":{"openalex":"https://openalex.org/W2068686341","doi":"https://doi.org/10.1007/s10100-014-0345-8","mag":"2068686341"},"language":"en","primary_location":{"id":"doi:10.1007/s10100-014-0345-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10100-014-0345-8","pdf_url":null,"source":{"id":"https://openalex.org/S161053114","display_name":"Central European Journal of Operations Research","issn_l":"1435-246X","issn":["1435-246X","1613-9178"],"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":"Central European Journal of Operations Research","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/A5044285140","display_name":"Mate Barany","orcid":null},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Mate Barany","raw_affiliation_strings":["Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","UNIVERSITY OF PANNONIA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"UNIVERSITY OF PANNONIA","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026437192","display_name":"\u0179solt Tuza","orcid":"https://orcid.org/0000-0003-3235-9221"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zsolt Tuza","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, Budapest, 1053, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","University of Pannonia","Hungarian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, Budapest, 1053, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"University of Pannonia","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Hungarian Academy of Sciences","institution_ids":["https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044285140"],"corresponding_institution_ids":["https://openalex.org/I140275651"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.2612,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83107321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"23","issue":"4","first_page":"833","last_page":"848"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998000264167786,"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":0.9998000264167786,"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.987500011920929,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9646000266075134,"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/tabu-search","display_name":"Tabu search","score":0.8822135329246521},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6568549871444702},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.565576434135437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5482880473136902},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.5331541299819946},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4489233195781708},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3604308068752289},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35051149129867554},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33931344747543335},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.11173877120018005},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.06808269023895264}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8822135329246521},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6568549871444702},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.565576434135437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5482880473136902},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.5331541299819946},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4489233195781708},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3604308068752289},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35051149129867554},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33931344747543335},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.11173877120018005},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.06808269023895264}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10100-014-0345-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10100-014-0345-8","pdf_url":null,"source":{"id":"https://openalex.org/S161053114","display_name":"Central European Journal of Operations Research","issn_l":"1435-246X","issn":["1435-246X","1613-9178"],"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":"Central European Journal of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:real.mtak.hu:33588","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:RePEc:spr:cejnor:v:23:y:2015:i:4:p:833-848","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10100-014-0345-8","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W36880984","https://openalex.org/W136992432","https://openalex.org/W1523035257","https://openalex.org/W1526979981","https://openalex.org/W1570584007","https://openalex.org/W1586233612","https://openalex.org/W1969835237","https://openalex.org/W1988888548","https://openalex.org/W1995168815","https://openalex.org/W2016931374","https://openalex.org/W2023012701","https://openalex.org/W2023770634","https://openalex.org/W2039417226","https://openalex.org/W2076211087","https://openalex.org/W2079178535","https://openalex.org/W2104670598","https://openalex.org/W2108980486","https://openalex.org/W2123696861","https://openalex.org/W2130738665","https://openalex.org/W2156300919","https://openalex.org/W2161214751","https://openalex.org/W2168000780","https://openalex.org/W2301734907","https://openalex.org/W2952246384","https://openalex.org/W2991477189","https://openalex.org/W4242287981","https://openalex.org/W4246598646","https://openalex.org/W4249437691"],"related_works":["https://openalex.org/W4291316360","https://openalex.org/W1542397451","https://openalex.org/W2793500002","https://openalex.org/W1170108254","https://openalex.org/W4298054421","https://openalex.org/W1965626709","https://openalex.org/W1542181002","https://openalex.org/W183100298","https://openalex.org/W2780971292","https://openalex.org/W4297911588"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}