{"id":"https://openalex.org/W4403420869","doi":"https://doi.org/10.1109/icipca61593.2024.10709108","title":"Application Case Study Based on Greedy Algorithm","display_name":"Application Case Study Based on Greedy Algorithm","alternate_titles":[],"publication_year":2024,"publication_date":"2024-06-28","ids":{"openalex":"https://openalex.org/W4403420869","doi":"https://doi.org/10.1109/icipca61593.2024.10709108"},"language":"en","primary_location":{"id":"doi:10.1109/icipca61593.2024.10709108","doi":"https://doi.org/10.1109/icipca61593.2024.10709108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icipca61593.2024.10709108","pdf_url":null,"source":{"id":"https://openalex.org/S7407088074","display_name":"IEEE International Conference on Image Processing and Computer Applications (ICIPCA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 2nd International Conference on Image Processing and Computer Applications (ICIPCA)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4403420869"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5033484306","display_name":"Hongcheng Cao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hongcheng Cao","raw_affiliation_strings":["School of Electrical Engineering, Tiangong University,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tiangong University,Tianjin,China","institution_ids":["https://openalex.org/I198091727"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Material Science and Engineering, Tiangong University,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Material Science and Engineering, Tiangong University,Tianjin,China","institution_ids":["https://openalex.org/I198091727"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115596161","display_name":"Fei Wang","orcid":"https://orcid.org/0000-0001-9961-0543","observed_orcids":["https://orcid.org/0000-0001-9961-0543","https://orcid.org/0009-0000-5350-9626"]},"institutions":[{"id":"https://openalex.org/I198091727","display_name":"Tiangong University","ror":"https://ror.org/00xsr9m91","country_code":"CN","type":"education","lineage":["https://openalex.org/I198091727"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fei Wang","raw_affiliation_strings":["School of Mathematical Sciences, Tiangong University,Tianjin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Tiangong University,Tianjin,China","institution_ids":["https://openalex.org/I198091727"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I198091727"],"apc_list":null,"apc_paid":null,"fwci":1.0904,"has_fulltext":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.73653957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1149","last_page":"1154"},"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.6015999913215637,"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.6015999913215637,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.2556000053882599,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.07109999656677246,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/greedy-algorithm","display_name":"greedy algorithm","score":0.9010000228881836},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8809999823570251},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.9440000057220459},{"id":"https://openalex.org/keywords/scheduling","display_name":"scheduling","score":0.8610000014305115},{"id":"https://openalex.org/keywords/near-optimal-solutions","display_name":"near-optimal solutions","score":0.8539999723434448},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"algorithm efficiency","score":0.4699999988079071}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.695095956325531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6590684056282043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5147609710693359},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.44348037242889404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icipca61593.2024.10709108","doi":"https://doi.org/10.1109/icipca61593.2024.10709108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icipca61593.2024.10709108","pdf_url":null,"source":{"id":"https://openalex.org/S7407088074","display_name":"IEEE International Conference on Image Processing and Computer Applications (ICIPCA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 2nd International Conference on Image Processing and Computer Applications (ICIPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2947223001","https://openalex.org/W3018492465","https://openalex.org/W3045707820","https://openalex.org/W4213238983","https://openalex.org/W4317743234","https://openalex.org/W4386219976","https://openalex.org/W4386753153","https://openalex.org/W4386769483","https://openalex.org/W4390880489","https://openalex.org/W4390990665"],"related_works":["https://openalex.org/W4404223031","https://openalex.org/W4389147167","https://openalex.org/W4233055057","https://openalex.org/W4399426175","https://openalex.org/W2067326981","https://openalex.org/W2603615263","https://openalex.org/W7102720946","https://openalex.org/W4413065109","https://openalex.org/W2912159624","https://openalex.org/W7172134057"],"abstract_inverted_index":{"The":[0,62,84],"effectiveness":[1],"and":[2,10,39,76,94,106,160,179,185],"flexibility":[3],"of":[4,19,25,55,65,72,96,122,144,187],"greedy":[5,42,97,112,145,188],"algorithms":[6,43,98,113,146],"are":[7],"comprehensively":[8],"explored":[9],"proven":[11],"in":[12,22,31,52,69,81,99,103,119,125,169],"the":[13,45,53,70,92,131,139,142,158],"current":[14],"study,":[15],"with":[16],"an":[17],"analysis":[18],"application":[20,186],"examples":[21],"a":[23,37,58,120,148,176],"series":[24],"optimization":[26,153],"problems":[27,123],"demonstrating":[28],"their":[29],"efficiency":[30,95],"solving":[32,152],"complex":[33],"issues.":[34,108],"Based":[35],"on":[36],"simple":[38],"intuitive":[40],"strategy,":[41],"make":[44],"seemingly":[46],"optimal":[47],"choice":[48],"at":[49],"each":[50],"step":[51],"hope":[54],"leading":[56],"to":[57,90,164],"global":[59],"optimum":[60],"solution.":[61,134],"core":[63],"advantage":[64],"this":[66],"method":[67],"lies":[68],"simplicity":[71],"its":[73,77],"algorithmic":[74],"design":[75],"efficient":[78],"execution":[79],"capabilities":[80],"various":[82],"situations.":[83],"study":[85],"employs":[86],"detailed":[87],"case":[88,137],"analyses":[89],"validate":[91],"applicability":[93],"different":[100],"scenarios,":[101],"especially":[102],"resource":[104],"allocation":[105],"scheduling":[107],"Results":[109],"indicate":[110],"that":[111,162],"can":[114,128],"quickly":[115],"find":[116],"near-optimal":[117],"solutions":[118],"variety":[121],"and,":[124],"some":[126],"cases,":[127],"even":[129],"guarantee":[130],"absolute":[132],"best":[133],"Through":[135],"these":[136],"analyses,":[138],"research":[140,184],"emphasizes":[141],"position":[143],"as":[147],"powerful":[149],"tool":[150],"for":[151,182],"problems,":[154],"while":[155],"also":[156],"highlighting":[157],"limitations":[159],"considerations":[161],"need":[163],"be":[165],"taken":[166],"into":[167],"account":[168],"specific":[170],"problem":[171],"settings.":[172],"This":[173],"work":[174],"provides":[175],"solid":[177],"foundation":[178],"valuable":[180],"insights":[181],"further":[183],"algorithms.":[189]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403420869","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2024-10-16T00:00:00"}
