{"entities":{"Q265072":{"pageid":266839,"ns":120,"title":"Item:Q265072","lastrevid":60485718,"modified":"2026-04-10T17:17:24Z","type":"item","id":"Q265072","labels":{"en":{"language":"en","value":"Approximate core allocations and integrality gap for the bin packing game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561940"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$34B361F9-8B92-4066-A2C7-A4E7E2E7DF1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dcf8a44cda499a0ec313cbf675b208632839e4e","datavalue":{"value":{"text":"Approximate core allocations and integrality gap for the bin packing game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q265072$D8FE1D36-BF2F-4639-8647-DB2EFC77CB9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9801c7a2a341bebd8aa1001d3a850b98c3fb41ef","datavalue":{"value":"1338.91016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$51362B60-81EF-424C-A029-215642C97FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ea3b7d3ccf65c18748e7d0af902375ab080fc6","datavalue":{"value":{"entity-type":"item","numeric-id":265071,"id":"Q265071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$85CF0853-482D-4E91-909B-7F26666F3940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$2E3CC877-A934-48F3-A993-7384624EF43C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$294F69E0-DF4F-4DA7-A691-F32666D30E4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016d40ec0ad7082f724ffc91cfd4611759c1ca20","datavalue":{"value":{"time":"+2016-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q265072$7BDE9F93-3D5C-4CEC-9231-E41B391657AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$F260CA2D-7FB3-4538-A905-9892C6337D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$1BFC8669-1706-4048-A7F7-E6E041FC4BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$54B4ADF9-DFF8-45FD-997A-BC2A857295E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$94118139-154E-41E5-8025-F967D315B0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$BB8B0CE0-3668-41C2-BACC-F36865ECEEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e93b85e92f0a33d5f1084c9e4eb14b902c7fe2e","datavalue":{"value":"6561940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$A7A026BA-0EED-4C57-8C18-6D090C306D22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q265072$90703C74-ECE6-4065-B62B-1A61AB5E3D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q265072$6391987F-8D5C-4DC9-932E-D0E6D41CAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q265072$AB9EB4AB-C95B-4CD4-8052-60AC291B2D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d15423608c28a8405c0740d29e4d06dc4bef4e9","datavalue":{"value":"cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q265072$D88F69DA-AB42-4466-B002-E0A12AE73D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q265072$6E8F1767-1B3B-4CF5-8D0D-F1C9102ACEC9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$8513A8C1-DF59-45B8-A7ED-88140EE683F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a921a4ccff9459e5a67e46badbaf70ca78d795ef","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q265072$6830D256-D70B-4E55-92E8-15E49ED3278F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f86912185775798422a2b9bce69b2a829bff26","datavalue":{"value":"W2282360390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$5FCE1EC4-0C0C-422F-904B-E2D56FD3766B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1687eaeb859483d937a41be71f7eb0ddae346000","datavalue":{"value":{"entity-type":"item","numeric-id":4210213,"id":"Q4210213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$C6E8253B-97BA-4D8B-A210-641C8453AA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10108e6923d3f39ef6e29fe6ec3e2d8e70c89f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3142154,"id":"Q3142154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$4AB181F0-7691-4043-900B-1AE1C818C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee312b663a9b0523e4eaf30cd0c0e01b36b695c","datavalue":{"value":{"entity-type":"item","numeric-id":4859452,"id":"Q4859452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$7893B803-3DA7-4C09-B619-74B58D30ECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303e1ecf68941102a00ac95e5cd6ceda228baa28","datavalue":{"value":{"entity-type":"item","numeric-id":1298772,"id":"Q1298772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$2FD88395-2C04-4156-AF11-EAA10C0A8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$D7D24EB4-C402-4DE3-BD91-8DF4C1944036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b9367e70f4dc1e31017c4acc52e56cadaa3bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1758278,"id":"Q1758278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$9F13BFBC-3F9D-4D7F-A298-19825F7D78F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd12ce6d8c36d23d2b95e8a892b938f2291048ae","datavalue":{"value":{"entity-type":"item","numeric-id":833586,"id":"Q833586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$FE618DDD-7B2F-4BFF-B166-B828AFDDE072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8808d34c3aebd1564b2d41b54a0b9577d297c","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$1A77E73B-27F7-436B-B649-4A96261E7F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$F50F35BC-E407-4B0D-B1FC-6162127BC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6975c48d11e95ce0aa0b04f514f3f812addcdff","datavalue":{"value":{"entity-type":"item","numeric-id":4820880,"id":"Q4820880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$5C438EF1-4531-4C43-90B5-FC0E68126E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13aa05e4ba7bfa3cfd97b77d27f8fc7c4a9d66","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$D0274097-BD39-49D9-BEF6-6C630B793E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455a26b493c39c2f3a6dc673aa8bf69c3d6a00f","datavalue":{"value":{"entity-type":"item","numeric-id":534779,"id":"Q534779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$AECF93E7-4E9E-467E-A22F-1E8DE9C7E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71a0215e27f1bb9357b4262c7f0e81cc0759ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2448901,"id":"Q2448901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$E6562741-DC89-4863-A61A-BC0B3EA0A9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4362e75946e259ba44b968207f879a31173215fc","datavalue":{"value":{"entity-type":"item","numeric-id":4925224,"id":"Q4925224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$25816F13-7B9F-4E7D-BB57-D9C4E4106402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265072$8B34FE61-AFBA-4037-B204-37BD89C850A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"670577c5d3888d4ac346aa585ac70d2caa3243dc","datavalue":{"value":"10.1016/J.TCS.2016.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265072$A398E631-8E2F-41B4-BFF4-41BB11149323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380c33b9ff0b9ed272c338919631ca5312247e01","datavalue":{"value":{"entity-type":"item","numeric-id":4210213,"id":"Q4210213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c4529056ed9f311e5b98b484f7880f6a0cd859","datavalue":{"value":{"amount":"+0.9603558778762816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q265072$B1AF1E84-09EE-472D-A8D9-6C83EE7B3D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3135b7ae229b159330db4c08b2e73e560e2b1eef","datavalue":{"value":{"entity-type":"item","numeric-id":4925224,"id":"Q4925224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30911f1236ed6a5d65ebf1b711d4729a0af44bf2","datavalue":{"value":{"amount":"+0.9303569793701172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q265072$60E57DB1-8126-4AF6-86E1-1BEE1889543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b99e43f33b6227aa6086a05a3a62edb4c3bbb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1758278,"id":"Q1758278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d797554acc13d7aef7b3d003f541004c6568a95","datavalue":{"value":{"amount":"+0.9210957884788512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q265072$D067931F-DBAF-49B9-AC4F-929E3701CA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc01f2e9bce6bcfd8368182c013b2600039fe7f7","datavalue":{"value":{"entity-type":"item","numeric-id":2448901,"id":"Q2448901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f4e83022f0526ca39141b561639b5632ea9a7f","datavalue":{"value":{"amount":"+0.9061204195022584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q265072$1A0551F8-A05E-4A3E-9CEA-39AC322D36B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f67a01b5b15d36e3d49be56453059037e2246f1","datavalue":{"value":{"entity-type":"item","numeric-id":2999344,"id":"Q2999344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b637efcb994893a66c4ef43d151ee01e49a4f7","datavalue":{"value":{"amount":"+0.9029338955879213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q265072$C7EC588C-16FE-48C6-8BB2-EE0783D3595E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate core allocations and integrality gap for the bin packing game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_core_allocations_and_integrality_gap_for_the_bin_packing_game"}}}}}