{"id":"https://openalex.org/W1996480689","doi":"https://doi.org/10.1007/s00607-008-0023-6","title":"Improved lower bounds for semi-online bin packing problems","display_name":"Improved lower bounds for semi-online bin packing problems","publication_year":2009,"publication_date":"2009-01-29","ids":{"openalex":"https://openalex.org/W1996480689","doi":"https://doi.org/10.1007/s00607-008-0023-6","mag":"1996480689"},"language":"en","primary_location":{"id":"doi:10.1007/s00607-008-0023-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00607-008-0023-6","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"Computing","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/A5059910732","display_name":"J\u00e1nos Balogh","orcid":"https://orcid.org/0000-0002-4611-616X"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Balogh","raw_affiliation_strings":["Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068357961","display_name":"J\u00f3zsef B\u00e9k\u00e9si","orcid":"https://orcid.org/0000-0003-3820-9777"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00f3zsef B\u00e9k\u00e9si","raw_affiliation_strings":["Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110525746","display_name":"G\u00e1bor Galambos","orcid":null},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Galambos","raw_affiliation_strings":["Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Boldogasszony sgt. 6, 6725, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Informatics\u2019 Applications, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057792889","display_name":"Mih\u00e1ly Csaba Mark\u00f3t","orcid":"https://orcid.org/0000-0002-0747-6242"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I44377176","display_name":"European Space Research and Technology Centre","ror":"https://ror.org/03h3jqn23","country_code":"NL","type":"government","lineage":["https://openalex.org/I2801994115","https://openalex.org/I44377176"]}],"countries":["AT","NL"],"is_corresponding":true,"raw_author_name":"Mih\u00e1ly Csaba Mark\u00f3t","raw_affiliation_strings":["Advanced Concepts Team, European Space Agency, ESTEC, Noordwijk, The Netherlands","Faculty of Mathematics, University of Vienna, Nordbergstr. 15, 1090, Vienna, Austria","Faculty of Mathematics, University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Concepts Team, European Space Agency, ESTEC, Noordwijk, The Netherlands","institution_ids":["https://openalex.org/I44377176"]},{"raw_affiliation_string":"Faculty of Mathematics, University of Vienna, Nordbergstr. 15, 1090, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Faculty of Mathematics, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057792889"],"corresponding_institution_ids":["https://openalex.org/I129774422","https://openalex.org/I44377176"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.6765,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77779681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"84","issue":"1-2","first_page":"139","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","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"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9994000196456909,"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.996399998664856,"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/bin-packing-problem","display_name":"Bin packing problem","score":0.9139846563339233},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.8307079076766968},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6073395609855652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5335078239440918},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5207457542419434},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.421719491481781},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41457894444465637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36556529998779297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3441564440727234},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0800391137599945}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.9139846563339233},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.8307079076766968},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6073395609855652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5335078239440918},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5207457542419434},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.421719491481781},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41457894444465637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36556529998779297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3441564440727234},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0800391137599945}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00607-008-0023-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00607-008-0023-6","pdf_url":null,"source":{"id":"https://openalex.org/S35593046","display_name":"Computing","issn_l":"0010-485X","issn":["0010-485X","1436-5057"],"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":"Computing","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":25,"referenced_works":["https://openalex.org/W143150492","https://openalex.org/W1488552208","https://openalex.org/W1505292335","https://openalex.org/W1512794094","https://openalex.org/W1518078339","https://openalex.org/W1549010977","https://openalex.org/W1553750894","https://openalex.org/W1825427184","https://openalex.org/W1963608587","https://openalex.org/W1974455577","https://openalex.org/W1975216035","https://openalex.org/W1984448842","https://openalex.org/W1987566992","https://openalex.org/W2011039300","https://openalex.org/W2028545499","https://openalex.org/W2032955874","https://openalex.org/W2067648572","https://openalex.org/W2072676072","https://openalex.org/W2078659331","https://openalex.org/W2088072844","https://openalex.org/W2171103562","https://openalex.org/W2476096155","https://openalex.org/W3146520007","https://openalex.org/W3152126650","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1633000961","https://openalex.org/W2015345877","https://openalex.org/W1994874668","https://openalex.org/W2133544253","https://openalex.org/W1553536713","https://openalex.org/W2029125735","https://openalex.org/W2031089199","https://openalex.org/W2158804684","https://openalex.org/W2605663176","https://openalex.org/W1597512615"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}