{"id":"https://openalex.org/W3203563612","doi":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","title":"An analysis between exact and approximate algorithms for the k-center problem in graphs","display_name":"An analysis between exact and approximate algorithms for the k-center problem in graphs","alternate_titles":[],"publication_year":2022,"publication_date":"2022-04-01","ids":{"openalex":"https://openalex.org/W3203563612","doi":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","mag":"3203563612"},"language":"en","primary_location":{"id":"doi:10.11591/ijece.v12i2.pp2058-2065","doi":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/25986/15568","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3203563612"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/25986/15568","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017175448","display_name":"Velin Kralev","orcid":"https://orcid.org/0000-0002-7780-8281","observed_orcids":["https://orcid.org/0000-0002-7780-8281"]},"institutions":[{"id":"https://openalex.org/I168129107","display_name":"South-West University \"Neofit Rilski\"","ror":"https://ror.org/002wcjr61","country_code":"BG","type":"education","lineage":["https://openalex.org/I168129107"]}],"countries":["BG"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Velin Kralev","raw_affiliation_strings":["South-West University \u201cNeofit Rilski\u201d"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South-West University \u201cNeofit Rilski\u201d","institution_ids":["https://openalex.org/I168129107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070261150","display_name":"Radoslava Stankova Kraleva","orcid":"https://orcid.org/0000-0003-3322-7298","observed_orcids":["https://orcid.org/0000-0003-3322-7298"]},"institutions":[{"id":"https://openalex.org/I168129107","display_name":"South-West University \"Neofit Rilski\"","ror":"https://ror.org/002wcjr61","country_code":"BG","type":"education","lineage":["https://openalex.org/I168129107"]}],"countries":["BG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Radoslava Kraleva","raw_affiliation_strings":["South-West University \u201cNeofit Rilski\u201d"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South-West University \u201cNeofit Rilski\u201d","institution_ids":["https://openalex.org/I168129107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002222830","display_name":"Viktor Ankov","orcid":"https://orcid.org/0000-0002-6275-4161","observed_orcids":["https://orcid.org/0000-0002-6275-4161"]},"institutions":[{"id":"https://openalex.org/I168129107","display_name":"South-West University \"Neofit Rilski\"","ror":"https://ror.org/002wcjr61","country_code":"BG","type":"education","lineage":["https://openalex.org/I168129107"]}],"countries":["BG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Viktor Ankov","raw_affiliation_strings":["South-West University \u201cNeofit Rilski\u201d"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South-West University \u201cNeofit Rilski\u201d","institution_ids":["https://openalex.org/I168129107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048147764","display_name":"Dimitar Chakalov","orcid":"https://orcid.org/0000-0003-1867-6888","observed_orcids":["https://orcid.org/0000-0003-1867-6888"]},"institutions":[{"id":"https://openalex.org/I168129107","display_name":"South-West University \"Neofit Rilski\"","ror":"https://ror.org/002wcjr61","country_code":"BG","type":"education","lineage":["https://openalex.org/I168129107"]}],"countries":["BG"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dimitar Chakalov","raw_affiliation_strings":["South-West University \u201cNeofit Rilski\u201d"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South-West University \u201cNeofit Rilski\u201d","institution_ids":["https://openalex.org/I168129107"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5017175448"],"corresponding_institution_ids":["https://openalex.org/I168129107"],"apc_list":null,"apc_paid":null,"fwci":0.6141,"has_fulltext":true,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.57956204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"2058","last_page":"2058"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9970999956130981,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9970999956130981,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.0007999999797903001,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/k-center-problem","display_name":"k-center problem","score":0.9980000257492065},{"id":"https://openalex.org/keywords/graph-clustering","display_name":"graph clustering","score":0.578000009059906},{"id":"https://openalex.org/keywords/exact-algorithms","display_name":"exact algorithms","score":0.8100000023841858},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.8640000224113464},{"id":"https://openalex.org/keywords/approximation-ratio","display_name":"approximation ratio","score":0.6919999718666077},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8370000123977661},{"id":"https://openalex.org/keywords/multitasking-operating-systems","display_name":"multitasking operating systems","score":0.6299999952316284},{"id":"https://openalex.org/keywords/execution-time","display_name":"execution time","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.71490877866745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.705531120300293},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6133315563201904},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5199000835418701},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.4461386203765869},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.41270214319229126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2328367829322815},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.11591/ijece.v12i2.pp2058-2065","doi":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/25986/15568","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:6775301","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/record/6775301","pdf_url":"https://zenodo.org/records/6775301/files/102%201570727439%2025986%20ES%2023Jul%2016May%20F.pdf","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE) 12(2) 2058-2065","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3203563612","doi":null,"is_oa":true,"landing_page_url":"http://ijece.iaescore.com/index.php/IJECE/article/view/25986","pdf_url":null,"source":{"id":"https://openalex.org/S2764532672","display_name":"International Journal of Electrical and Computer Engineering (IJECE)","issn_l":"2088-8708","issn":["2088-8708"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":null}],"best_oa_location":{"id":"doi:10.11591/ijece.v12i2.pp2058-2065","doi":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v12i2.pp2058-2065","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/25986/15568","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3203563612.pdf","grobid_xml":"https://content.openalex.org/works/W3203563612.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W653600258","https://openalex.org/W916582996","https://openalex.org/W1097284543","https://openalex.org/W1965792576","https://openalex.org/W2005018956","https://openalex.org/W2028082337","https://openalex.org/W2047409958","https://openalex.org/W2054853091","https://openalex.org/W2081207138","https://openalex.org/W2178005013","https://openalex.org/W2605815790","https://openalex.org/W2755274532","https://openalex.org/W2763059649","https://openalex.org/W2786980979","https://openalex.org/W2788858670","https://openalex.org/W2803914036","https://openalex.org/W2807293069","https://openalex.org/W2908749713","https://openalex.org/W2962984509","https://openalex.org/W2964242853","https://openalex.org/W2968332808","https://openalex.org/W2981560836","https://openalex.org/W3011135041","https://openalex.org/W3012216225","https://openalex.org/W3083943252","https://openalex.org/W3146642513","https://openalex.org/W3149832640","https://openalex.org/W4230270332","https://openalex.org/W4248996249"],"related_works":["https://openalex.org/W7196997478","https://openalex.org/W4315705225","https://openalex.org/W659522287","https://openalex.org/W4406142522","https://openalex.org/W7100427846","https://openalex.org/W2968332808","https://openalex.org/W7223207766","https://openalex.org/W2118030071","https://openalex.org/W1987047329","https://openalex.org/W32284950"],"abstract_inverted_index":{"This":[0],"research":[1],"focuses":[2],"on":[3],"the":[4,35,49,57,61,67,89,106,111,115,120,125,146,156],"k-center":[5],"problem":[6,15],"and":[7,24,34,43],"its":[8],"applications.":[9],"Different":[10],"methods":[11],"for":[12,97,138],"solving":[13],"this":[14,93],"are":[16,29,41,73,85],"analyzed.":[17,44],"The":[18,31,45,63],"implementations":[19],"of":[20,25,38,48,60,103,108,117,144],"an":[21,26],"exact":[22,157],"algorithm":[23,28,69,148],"approximate":[27,68,121,147],"presented.":[30],"source":[32],"code":[33],"computation":[36],"complexity":[37],"these":[39,83],"algorithms":[40],"presented":[42],"multitasking":[46],"mode":[47],"operating":[50],"system":[51],"is":[52,94],"taken":[53],"into":[54],"account":[55],"considering":[56],"execution":[58],"time":[59],"algorithms.":[62],"results":[64,132],"show":[65],"that":[66,72,137],"finds":[70,149],"solutions":[71,84,122,151],"not":[74],"worse":[75],"than":[76],"two":[77],"times":[78],"optimal.":[79],"In":[80],"some":[81],"case":[82],"very":[86],"close":[87],"to":[88,135],"optimal":[90,126],"solutions,":[91],"but":[92,128],"true":[95],"only":[96],"graphs":[98,139],"with":[99,140,152],"a":[100,141],"smaller":[101],"number":[102,107,116,143],"nodes.":[104],"As":[105],"nodes":[109,145],"in":[110],"graph":[112],"increases":[113],"(respectively":[114],"edges":[118],"increases),":[119],"deviate":[123],"from":[124],"ones,":[127],"remain":[129],"acceptable.":[130],"These":[131],"give":[133],"reason":[134],"conclude":[136],"small":[142],"comparable":[150],"those":[153],"founds":[154],"by":[155],"algorithm.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3203563612","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2021-10-11T00:00:00"}
