{"id":"https://openalex.org/W2903056247","doi":"https://doi.org/10.1007/978-3-030-04693-4_13","title":"Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy","display_name":"Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2903056247","doi":"https://doi.org/10.1007/978-3-030-04693-4_13","mag":"2903056247"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-04693-4_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04693-4_13","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":"conference-paper","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/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":"Gyorgy Dosa","raw_affiliation_strings":["Department of Mathematics, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","Department of Mathematics, University of Pannonia, Egyetem u.\u00a010, Veszpr\u00e9m, 8200, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Department of Mathematics, University of Pannonia, Egyetem u.\u00a010, Veszpr\u00e9m, 8200, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"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":false,"raw_author_name":"Hans Kellerer","raw_affiliation_strings":["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, 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":false,"raw_author_name":"Zsolt Tuza","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, Budapest, 1053, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, Veszpr\u00e9m, 8200, Hungary","Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u.\u00a013\u201315, Budapest, 1053, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, Budapest, 1053, 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, Veszpr\u00e9m, 8200, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences, Re\u00e1ltanoda u.\u00a013\u201315, Budapest, 1053, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069718437"],"corresponding_institution_ids":["https://openalex.org/I140275651"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6665,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70434475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"204","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game 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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game 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/T10374","display_name":"Advanced Graph Theory Research","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.9337387084960938},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8670368790626526},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.772566556930542},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7067996859550476},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6007310748100281},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5561135411262512},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.501847505569458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48036083579063416},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.4665757119655609},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4320802390575409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4260435998439789},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.343689501285553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22915345430374146},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1739608645439148},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.14901316165924072},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11526557803153992}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.9337387084960938},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8670368790626526},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.772566556930542},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7067996859550476},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6007310748100281},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5561135411262512},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.501847505569458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48036083579063416},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.4665757119655609},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4320802390575409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4260435998439789},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.343689501285553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22915345430374146},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1739608645439148},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.14901316165924072},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11526557803153992},{"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","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":1,"locations":[{"id":"doi:10.1007/978-3-030-04693-4_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-04693-4_13","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W90213227","https://openalex.org/W1526250527","https://openalex.org/W1584124593","https://openalex.org/W2009126961","https://openalex.org/W2043862089","https://openalex.org/W2121115143","https://openalex.org/W2128578725","https://openalex.org/W2134510093","https://openalex.org/W2215490091","https://openalex.org/W2405343597","https://openalex.org/W2568989686","https://openalex.org/W2747900752","https://openalex.org/W2767440689","https://openalex.org/W2769942856","https://openalex.org/W2770764821","https://openalex.org/W3148050248"],"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/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2768536740"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}