{"id":"https://openalex.org/W1484378537","doi":"https://doi.org/10.1007/978-3-642-14355-7_31","title":"Online Splitting Interval Scheduling on m Identical Machines","display_name":"Online Splitting Interval Scheduling on m Identical Machines","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1484378537","doi":"https://doi.org/10.1007/978-3-642-14355-7_31","mag":"1484378537"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-14355-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14355-7_31","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5034007743","display_name":"Feifeng Zheng","orcid":"https://orcid.org/0000-0002-1603-4163"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifeng Zheng","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, 710049, China","Ministry of Education Key Lab for Process Control and Efficiency Engineering, Xi\u2019an, 710049, China","School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","School of Management, Xi'an JiaoTong University, Xi'an, 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"Ministry of Education Key Lab for Process Control and Efficiency Engineering, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an JiaoTong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100461675","display_name":"Bo Liu","orcid":"https://orcid.org/0000-0002-6615-6601"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Liu","raw_affiliation_strings":["School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","School of Management, Xi'an JiaoTong University, Xi'an, 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an JiaoTong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, 710049, China","Ministry of Education Key Lab for Process Control and Efficiency Engineering, Xi\u2019an, 710049, China","School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","School of Management, Xi'an JiaoTong University, Xi'an, 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"Ministry of Education Key Lab for Process Control and Efficiency Engineering, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"School of Management, Xi\u2019an JiaoTong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an JiaoTong University, Xi'an, 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086264182","display_name":"E. Zhang","orcid":"https://orcid.org/0000-0003-2292-8128"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"E. Zhang","raw_affiliation_strings":["School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, 200433, China","institution_ids":["https://openalex.org/I181679659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"304","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.8438024520874023},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6851719617843628},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6795644760131836},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6226453185081482},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5916796922683716},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5911415815353394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5853132009506226},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5673373937606812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4613080322742462},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3857363760471344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.336037814617157},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2782418429851532},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05498230457305908}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8438024520874023},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6851719617843628},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6795644760131836},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6226453185081482},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5916796922683716},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5911415815353394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5853132009506226},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5673373937606812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4613080322742462},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3857363760471344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.336037814617157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2782418429851532},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05498230457305908}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-14355-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-14355-7_31","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1517817722","https://openalex.org/W1526632872","https://openalex.org/W1552828154","https://openalex.org/W1975122098","https://openalex.org/W1979805465","https://openalex.org/W1980135493","https://openalex.org/W1997595976","https://openalex.org/W2026951037","https://openalex.org/W2028234874","https://openalex.org/W2082649910","https://openalex.org/W2089078077","https://openalex.org/W2098200053","https://openalex.org/W2110171203","https://openalex.org/W2138081211","https://openalex.org/W2592843708"],"related_works":["https://openalex.org/W2564742953","https://openalex.org/W4213299358","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2970577745","https://openalex.org/W2583614279","https://openalex.org/W2109659895","https://openalex.org/W4390751688"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}