{"id":"https://openalex.org/W2042512761","doi":"https://doi.org/10.1007/s00224-014-9538-8","title":"Online Results for Black and White Bin Packing","display_name":"Online Results for Black and White Bin Packing","publication_year":2014,"publication_date":"2014-03-18","ids":{"openalex":"https://openalex.org/W2042512761","doi":"https://doi.org/10.1007/s00224-014-9538-8","mag":"2042512761"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-014-9538-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-014-9538-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"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":true,"raw_author_name":"J\u00e1nos Balogh","raw_affiliation_strings":["Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, POB 396, 6701, Szeged, Hungary","Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, POB 396, 6701, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Applied Informatics, 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":true,"raw_author_name":"J\u00f3zsef B\u00e9k\u00e9si","raw_affiliation_strings":["Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, POB 396, 6701, Szeged, Hungary","Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, POB 396, 6701, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Applied Informatics, 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/A5069718437","display_name":"Gy\u00f6rgy D\u00f3sa","orcid":"https://orcid.org/0000-0002-4909-6694"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Gy\u00f6rgy D\u00f3sa","raw_affiliation_strings":["Department of Mathematics, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","Department of Mathematics, University of Pannonia, Veszpr\u00e9m, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Department of Mathematics, University of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023269343","display_name":"Leah Epstein","orcid":"https://orcid.org/0000-0002-6761-8521"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Leah Epstein","raw_affiliation_strings":["Department of Mathematics, University of Haifa, 31905, Haifa, Israel","Department of Mathematics, University of Haifa, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Haifa, 31905, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"Department of Mathematics, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079478965","display_name":"Hans Kellerer","orcid":"https://orcid.org/0000-0001-7618-3956"},"institutions":[{"id":"https://openalex.org/I15766117","display_name":"University of Graz","ror":"https://ror.org/01faaaf77","country_code":"AT","type":"education","lineage":["https://openalex.org/I15766117"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Hans Kellerer","raw_affiliation_strings":["Institut f\u00fcr Statistik und Operations Research, Universit\u00e4t Graz, Graz, Austria","Institut f\u00fcr Statistik und Operations Research, Universit\u00e4t Graz, Universit\u00e4tsstra\u00dfe 15, 8010, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Statistik und Operations Research, Universit\u00e4t Graz, Graz, Austria","institution_ids":["https://openalex.org/I15766117"]},{"raw_affiliation_string":"Institut f\u00fcr Statistik und Operations Research, Universit\u00e4t Graz, Universit\u00e4tsstra\u00dfe 15, 8010, Graz, Austria","institution_ids":["https://openalex.org/I15766117"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026437192","display_name":"\u0179solt Tuza","orcid":"https://orcid.org/0000-0003-3235-9221"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Zsolt Tuza","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary","Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5023269343","https://openalex.org/A5026437192","https://openalex.org/A5059910732","https://openalex.org/A5068357961","https://openalex.org/A5069718437","https://openalex.org/A5079478965"],"corresponding_institution_ids":["https://openalex.org/I127817813","https://openalex.org/I140275651","https://openalex.org/I15766117","https://openalex.org/I227486990","https://openalex.org/I7597260","https://openalex.org/I91203450"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":4.5709,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93889093,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"56","issue":"1","first_page":"137","last_page":"155"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9930999875068665,"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.9416252374649048},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.8725825548171997},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.8568853139877319},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.8180558681488037},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6105852127075195},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5865240097045898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5243354439735413},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.5160050392150879},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4561833441257477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3502809405326843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3444962203502655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3344079256057739},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07314696907997131}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.9416252374649048},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.8725825548171997},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8568853139877319},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.8180558681488037},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6105852127075195},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5865240097045898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5243354439735413},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.5160050392150879},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4561833441257477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3502809405326843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3444962203502655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3344079256057739},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07314696907997131},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00224-014-9538-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-014-9538-8","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:28676","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Foly\u00f3iratcikk"}],"best_oa_location":{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:28676","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Foly\u00f3iratcikk"},"sustainable_development_goals":[{"score":0.4099999964237213,"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":32,"referenced_works":["https://openalex.org/W82127983","https://openalex.org/W144954708","https://openalex.org/W1543921836","https://openalex.org/W1549010977","https://openalex.org/W1579049696","https://openalex.org/W1588085739","https://openalex.org/W1595545560","https://openalex.org/W1710106937","https://openalex.org/W1847958188","https://openalex.org/W1973566887","https://openalex.org/W1987566992","https://openalex.org/W1990313671","https://openalex.org/W1998334645","https://openalex.org/W2011039300","https://openalex.org/W2023146810","https://openalex.org/W2032316927","https://openalex.org/W2043862089","https://openalex.org/W2046939398","https://openalex.org/W2048628062","https://openalex.org/W2048905935","https://openalex.org/W2052059627","https://openalex.org/W2052064586","https://openalex.org/W2078659331","https://openalex.org/W2079141386","https://openalex.org/W2088776663","https://openalex.org/W2098705232","https://openalex.org/W2123068254","https://openalex.org/W2145028977","https://openalex.org/W2177689085","https://openalex.org/W2247572377","https://openalex.org/W2584881854","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2042512761","https://openalex.org/W2107065500","https://openalex.org/W1561893369","https://openalex.org/W2070091108","https://openalex.org/W4288363420","https://openalex.org/W1830700568","https://openalex.org/W3022071589","https://openalex.org/W1783553888","https://openalex.org/W2481908560","https://openalex.org/W2114780236"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-06-24T00:00:00"}