{"id":"https://openalex.org/W2900530295","doi":"https://doi.org/10.1007/978-3-030-04618-7_9","title":"Approximation and Competitive Algorithms for Single-Minded Selling Problem","display_name":"Approximation and Competitive Algorithms for Single-Minded Selling Problem","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2900530295","doi":"https://doi.org/10.1007/978-3-030-04618-7_9","mag":"2900530295"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04618-7_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04618-7_9","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":"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/A5111677991","display_name":"Francis Y. L. Chin","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis Y. L. Chin","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Pok Fu Lam, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033090571","display_name":"Sheung-Hung Poon","orcid":"https://orcid.org/0000-0002-1777-9394"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheung-Hung Poon","raw_affiliation_strings":["School of Computer Science, University of Nottingham Ningbo China, Ningbo, People\u2019s Republic of China","School of Computer Science, University of Nottingham Ningbo China, Ningbo, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, People\u2019s Republic of China","institution_ids":["https://openalex.org/I13591777"]},{"raw_affiliation_string":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, People's Republic of China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033934413","display_name":"Hing\u2010Fung Ting","orcid":"https://orcid.org/0000-0002-2807-2351"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hing-Fung Ting","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Pok Fu Lam, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, People\u2019s Republic of China","Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, 266237, People\u2019s Republic of China","Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, 266237, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, 266237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Institute of Intelligent Computing, School of Computer Science and Technology, Shandong University, Qingdao, 266237, People's Republic of China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419724","display_name":"Yong Zhang","orcid":"https://orcid.org/0000-0001-7095-9063"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Zhang","raw_affiliation_strings":["Research Center for High Performance Computing, Joint Engineering Research Center for Health Big Data Intelligent Analysis Technology, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People\u2019s Republic of China","Research Center for High Performance Computing, Joint Engineering Research Center for Health Big Data Intelligent Analysis Technology, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Research Center for High Performance Computing, Joint Engineering Research Center for Health Big Data Intelligent Analysis Technology, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Research Center for High Performance Computing, Joint Engineering Research Center for Health Big Data Intelligent Analysis Technology, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, People's Republic of China","institution_ids":["https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100419724"],"corresponding_institution_ids":["https://openalex.org/I4210145761"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0854,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7910562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T11182","display_name":"Auction Theory and Applications","score":0.9987999796867371,"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.9840999841690063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7763466835021973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45879384875297546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7763466835021973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45879384875297546}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-04618-7_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04618-7_9","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W41321723","https://openalex.org/W646988672","https://openalex.org/W1494357627","https://openalex.org/W1583640571","https://openalex.org/W1989941064","https://openalex.org/W2092239832","https://openalex.org/W2118877434","https://openalex.org/W2120419132","https://openalex.org/W2135324143","https://openalex.org/W2170404125","https://openalex.org/W2171562514","https://openalex.org/W2770332508","https://openalex.org/W3136734724"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}