{"id":"https://openalex.org/W2002066789","doi":"https://doi.org/10.1007/s10878-012-9489-4","title":"On-line bin packing with restricted repacking","display_name":"On-line bin packing with restricted repacking","publication_year":2012,"publication_date":"2012-04-10","ids":{"openalex":"https://openalex.org/W2002066789","doi":"https://doi.org/10.1007/s10878-012-9489-4","mag":"2002066789"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-012-9489-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9489-4","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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":true,"raw_author_name":"J\u00e1nos Balogh","raw_affiliation_strings":["Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, Hungary","Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary 6701#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, 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 6701#TAB#","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 Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, Hungary","Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary 6701#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, 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 6701#TAB#","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 Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, Hungary","Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, Szeged, Hungary 6701#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Gyula Juh\u00e1sz Faculty of Education, University of Szeged, 6701, Szeged, POB 396, 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 6701#TAB#","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000892313","display_name":"Gerhard Reinelt","orcid":"https://orcid.org/0000-0002-7193-501X"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Reinelt","raw_affiliation_strings":["Institute of Computer Science, University of Heidelberg, Im Neuenheimer Feld 368, 69120, Heidelberg, Germany","Institute of Computer Science, University of Heidelberg, Heidelberg, Germany 69120"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Heidelberg, Im Neuenheimer Feld 368, 69120, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]},{"raw_affiliation_string":"Institute of Computer Science, University of Heidelberg, Heidelberg, Germany 69120","institution_ids":["https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059910732"],"corresponding_institution_ids":["https://openalex.org/I227486990"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":4.8516,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.94214942,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"1","first_page":"115","last_page":"131"},"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.9995999932289124,"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.9976999759674072,"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/competitive-analysis","display_name":"Competitive analysis","score":0.8083040714263916},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.7600140571594238},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6605509519577026},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6234371066093445},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.622803270816803},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5799292922019958},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.5662693977355957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5136491656303406},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5091823935508728},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5041223764419556},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.48547032475471497},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.42548099160194397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3978877067565918},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3740995526313782},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3714836835861206}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8083040714263916},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.7600140571594238},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6605509519577026},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6234371066093445},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.622803270816803},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5799292922019958},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.5662693977355957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5136491656303406},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5091823935508728},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5041223764419556},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.48547032475471497},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.42548099160194397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3978877067565918},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3740995526313782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3714836835861206},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-012-9489-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9489-4","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:28678","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400436","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":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Foly\u00f3iratcikk"},{"id":"pmh:oai:RePEc:spr:jcomop:v:27:y:2014:i:1:d:10.1007_s10878-012-9489-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-012-9489-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1553750894","https://openalex.org/W1558528924","https://openalex.org/W1734979789","https://openalex.org/W1825427184","https://openalex.org/W1963608587","https://openalex.org/W1975216035","https://openalex.org/W1984448842","https://openalex.org/W2005908084","https://openalex.org/W2011039300","https://openalex.org/W2016393589","https://openalex.org/W2028545499","https://openalex.org/W2032955874","https://openalex.org/W2037728500","https://openalex.org/W2038366689","https://openalex.org/W2048628062","https://openalex.org/W2052059627","https://openalex.org/W2055872862","https://openalex.org/W2063792916","https://openalex.org/W2072676072","https://openalex.org/W2078659331","https://openalex.org/W2088072844","https://openalex.org/W2098705232","https://openalex.org/W2145028977","https://openalex.org/W2171103562","https://openalex.org/W2330422874","https://openalex.org/W2418222029","https://openalex.org/W4240707437"],"related_works":["https://openalex.org/W2625125039","https://openalex.org/W2963196750","https://openalex.org/W2738247252","https://openalex.org/W4298194926","https://openalex.org/W3022071589","https://openalex.org/W1519618847","https://openalex.org/W2032316927","https://openalex.org/W2981089183","https://openalex.org/W2531389723","https://openalex.org/W2884181851"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2016-06-24T00:00:00"}