{"id":"https://openalex.org/W3153485508","doi":"https://doi.org/10.1007/978-981-16-1877-2_4","title":"Semi-online Algorithms for Hierarchical Scheduling on Three Parallel Machines with a Buffer Size of 1","display_name":"Semi-online Algorithms for Hierarchical Scheduling on Three Parallel Machines with a Buffer Size of 1","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3153485508","doi":"https://doi.org/10.1007/978-981-16-1877-2_4","mag":"3153485508"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-16-1877-2_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-16-1877-2_4","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5071386284","display_name":"Man Xiao","orcid":"https://orcid.org/0000-0003-2443-6768"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Man Xiao","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103186973","display_name":"Lu Ding","orcid":"https://orcid.org/0000-0002-3724-2893"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Ding","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101551755","display_name":"Shu Hui Zhao","orcid":"https://orcid.org/0000-0003-3501-6056"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Zhao","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054712771","display_name":"Weidong Li","orcid":"https://orcid.org/0000-0003-3094-4347"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Li","raw_affiliation_strings":["Dianchi College of Yunnan University, Kunming, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China","Dianchi College of Yunnan University, Kunming, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Dianchi College of Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Dianchi College of Yunnan University, Kunming, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071386284"],"corresponding_institution_ids":["https://openalex.org/I189210763"],"apc_list":null,"apc_paid":null,"fwci":4.3943,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.95162198,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.975600004196167,"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/hierarchy","display_name":"Hierarchy","score":0.8471230268478394},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7549991607666016},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5802595615386963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5466766953468323},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.4941571056842804},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47847458720207214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47371000051498413},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4201325476169586},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3298327922821045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32966122031211853},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19708427786827087},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07916080951690674},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04482594132423401}],"concepts":[{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.8471230268478394},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7549991607666016},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5802595615386963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5466766953468323},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.4941571056842804},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47847458720207214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47371000051498413},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4201325476169586},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3298327922821045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32966122031211853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19708427786827087},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07916080951690674},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04482594132423401},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-16-1877-2_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-16-1877-2_4","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1972430054","https://openalex.org/W1973636105","https://openalex.org/W1993163645","https://openalex.org/W1994612842","https://openalex.org/W2059289717","https://openalex.org/W2068191609","https://openalex.org/W2072712212","https://openalex.org/W2077500752","https://openalex.org/W2089029354","https://openalex.org/W2093055936","https://openalex.org/W2157098840","https://openalex.org/W2163017071","https://openalex.org/W2204188595","https://openalex.org/W2970825633"],"related_works":["https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W2950803469","https://openalex.org/W4292387964","https://openalex.org/W4390751688","https://openalex.org/W1967209836","https://openalex.org/W2165839536","https://openalex.org/W1987227815"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}