{"id":"https://openalex.org/W1965153006","doi":"https://doi.org/10.1007/s00453-008-9202-2","title":"Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems","display_name":"Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems","publication_year":2008,"publication_date":"2008-06-10","ids":{"openalex":"https://openalex.org/W1965153006","doi":"https://doi.org/10.1007/s00453-008-9202-2","mag":"1965153006"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-008-9202-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-008-9202-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","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/A5100507122","display_name":"Mingen Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mingen Lin","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397548","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-2760-0992"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_strings":["Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, 14260, USA","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"University at Buffalo, The State University of New York, Department of Computer Science and Engineering, 14260, Buffalo, NY, USA#TAB#","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100507122"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.835,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76041126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"57","issue":"2","first_page":"232","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","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/T12176","display_name":"Optimization and Packing Problems","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9972000122070312,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.9096038341522217},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.8084370493888855},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.7619924545288086},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5966525673866272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5732795000076294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.537697434425354},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5166385769844055},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.47562530636787415},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4377700090408325},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3492216467857361},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33239972591400146}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.9096038341522217},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.8084370493888855},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.7619924545288086},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5966525673866272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5732795000076294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.537697434425354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5166385769844055},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.47562530636787415},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4377700090408325},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3492216467857361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33239972591400146},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-008-9202-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-008-9202-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1481901750","https://openalex.org/W1543921836","https://openalex.org/W1562033891","https://openalex.org/W1825427184","https://openalex.org/W1969730801","https://openalex.org/W1975625792","https://openalex.org/W1981405487","https://openalex.org/W1990313671","https://openalex.org/W2004690405","https://openalex.org/W2008025232","https://openalex.org/W2009408467","https://openalex.org/W2025787252","https://openalex.org/W2034272113","https://openalex.org/W2038178000","https://openalex.org/W2057764247","https://openalex.org/W2080561834","https://openalex.org/W2103737482","https://openalex.org/W3137260489"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2971368033","https://openalex.org/W2107065500","https://openalex.org/W1783553888"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}