{"entities":{"Q5241236":{"pageid":7270804,"ns":120,"title":"Item:Q5241236","lastrevid":58505478,"modified":"2026-04-05T12:34:12Z","type":"item","id":"Q5241236","labels":{"en":{"language":"en","value":"A robust AFPTAS for online bin packing with polynomial migration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7124577"}},"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":"Q5241236$9E897C15-B3B4-4115-8D6B-5F5FA0F70A81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b8112f7ff6300dc1e369b59a87cfeb21cfdd178","datavalue":{"value":{"text":"A Robust AFPTAS for Online Bin Packing with Polynomial Migration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5241236$03986F0C-B5D9-41C4-AE9A-0CFB52A62C63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86d3c99c919a0788e92cd9eaa271f657173d4f5a","datavalue":{"value":"1431.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$7359C5B3-7A4A-4446-9BC7-559678502037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"235a558e26f0a34fa52f0dc09c2917515f1dc24f","datavalue":{"value":"10.1137/17M1122529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$09480890-0171-4698-83C4-856E97E2838C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16484c26eb4fe3a9c418bff632bbb9b697d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1670724,"id":"Q1670724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$0A6450BD-5AC9-4B59-8F80-0D85FBCD8EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$0BD30FF2-EC8E-4A44-B153-A7EEDCA4581B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$BF5418FE-342A-45AA-A8FC-B5C21631F6FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf3c9392a3a411e1401dab8af8f22fd364f2a018","datavalue":{"value":{"time":"+2019-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5241236$9D3E79DE-C2E8-4160-B7F3-2463D12B7FA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0a24c9aeccbb4559eb73da61d338a4784fc249","datavalue":{"value":"https://arxiv.org/abs/1302.4213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5241236$2175CEB0-BCDE-4C1A-A99D-DEC09E949E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$E6628FA1-2FE7-4843-A129-FA1CC8114F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$B54F740A-0D7A-4B5A-93CE-F6E25A6BA001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35c2f3371611628a1a5426919b43f7f43f17ebdf","datavalue":{"value":"7124577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$0165B099-0E31-483F-9958-8CF6799B60F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5241236$4110BD61-C891-4D37-8AB5-23094EEC888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e9c7ec1162b58a2970ad522205e87d26415418","datavalue":{"value":"online","type":"string"},"datatype":"string"},"type":"statement","id":"Q5241236$B96A6DF1-A1E5-4080-A58D-8EF78336868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f4a91d014a2cec01ad31216942cde0e6e77cd3","datavalue":{"value":"migration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5241236$758AE256-7135-44DE-B81F-83462B6396D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5241236$44218E93-63D6-48C0-815A-175E8943D3EF","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":"Q5241236$225F66C6-F1F5-44BC-8B1E-657BF72CFD4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$BC6BE80C-92F7-41B8-A013-9765060B2DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19203a1655f123a03a4d1908a084eb01cd47f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$0069700E-26B0-443A-B47D-BEE5629D1700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971ab7af89b8cc73f68278f3624362eeb3981bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3614164,"id":"Q3614164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$AFADDF32-D0F8-4A0A-95A2-EA0526E80454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454904c0ba7db9fd39c4940784c6481187897929","datavalue":{"value":{"entity-type":"item","numeric-id":1275090,"id":"Q1275090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$ACED3A34-877B-48EF-98DC-D100605D085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3785fed2d2b45301693a08ddaeccb117fbe0fc","datavalue":{"value":{"entity-type":"item","numeric-id":5351895,"id":"Q5351895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$6C871A11-68DC-4F2C-AF61-5B6B731DA226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$08DC3E8C-B96B-4791-9764-46C3017A9962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e86f696cea8930253e0ba8a16b8bef20f6a7f17","datavalue":{"value":{"entity-type":"item","numeric-id":3793940,"id":"Q3793940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$A64E030C-151E-4D6F-8438-291E92389B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$013D0A10-3122-419A-ACB1-3BD6BD25BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d8822228f796267a06496e2a8044936f183fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2778571,"id":"Q2778571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$14F1BF9C-E733-49A1-8F62-85AD9B4BDF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f7aed60b9d1bc1edac073bff8a89f6d0a6503","datavalue":{"value":{"entity-type":"item","numeric-id":1013966,"id":"Q1013966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$FD2DB6D9-3B87-4FC8-9D93-A9481A9C9722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3412b24205229b133240855d60cb530bce587454","datavalue":{"value":{"entity-type":"item","numeric-id":2848196,"id":"Q2848196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$16A63620-23AF-4AF3-AA71-FEC0BA3137CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88fee9e7e32909351f7075f7d856777f6849c78","datavalue":{"value":{"entity-type":"item","numeric-id":472464,"id":"Q472464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$79989012-98F4-425A-8A1D-DDA5723C401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe3f875d66426e0024363d6104f13a3f75b88e1","datavalue":{"value":{"entity-type":"item","numeric-id":5002726,"id":"Q5002726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$0DF94D7E-87B2-4921-B2F9-6DF53EC94F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$E394ABDA-B97A-42F5-A6F2-DEF6FE03C67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ee1dd91dd90c4704a58e02ae28b2cb2ba3d4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2706124,"id":"Q2706124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$386D73ED-C947-49B6-B242-A84CCAE50CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea3eab25ce92d507d3c00ef7e3f8c57fca3221e","datavalue":{"value":{"entity-type":"item","numeric-id":2719242,"id":"Q2719242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$DCA4987B-D42B-46B0-8A7A-8B7FBDDBA009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b663177ba2034170fac84f259c996452d1a50441","datavalue":{"value":{"entity-type":"item","numeric-id":287129,"id":"Q287129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$784C8A43-3A28-47F8-91C7-4FBE4B8C33D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c2062107f569612ff46605fd28a9f58bb32027","datavalue":{"value":{"entity-type":"item","numeric-id":4210166,"id":"Q4210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$CF980AEE-8B11-4607-AC54-768B7C943417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369621bc763d2273b9769f78dc87ea43723107fa","datavalue":{"value":{"entity-type":"item","numeric-id":5450807,"id":"Q5450807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$9D821339-1DD7-42B2-9854-C971DC813EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008e59bec105568fa94163d771c573013dc963c7","datavalue":{"value":{"entity-type":"item","numeric-id":5326594,"id":"Q5326594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$BA3A2067-B569-4F17-9BF1-A28A84DB285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23841b44b86798f202158252c42af0fe3d73fe","datavalue":{"value":{"entity-type":"item","numeric-id":3169046,"id":"Q3169046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$1DA0FB1F-ACC8-4919-90B4-943439D699C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bc0188bfc09fa4e97fbaa14654ecd3d039292e","datavalue":{"value":{"entity-type":"item","numeric-id":3586449,"id":"Q3586449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5241236$FFA4E41C-D11B-471A-9556-FEF705BB225F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c406d12f9ed7b775b5e892bc737a41192ee2f55","datavalue":{"value":"W2982303827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$3EEF6AAC-0618-42C3-B101-93545B58D571","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"780435f5d2415c51eea31f81e0365e13b4992043","datavalue":{"value":"Q126856514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5241236$0819F37F-ECE9-429B-B2D8-371EB877551F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088e4f02a5e83bb4ff1bd24cddf8debcecbb8311","datavalue":{"value":{"entity-type":"item","numeric-id":5326594,"id":"Q5326594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c5eeb7b594e0b9064fcd0f0798f4c7c9ac50d6","datavalue":{"value":{"amount":"+0.9786117672920228","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":"Q5241236$64BC6681-7DC8-48B4-A5BE-F42AA116A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9370d7c120ec37f4d4cc69215d0c4f9ec7efecc","datavalue":{"value":{"entity-type":"item","numeric-id":5002616,"id":"Q5002616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3243d3e0b6add789716002842cbbf82b5e21a1d2","datavalue":{"value":{"amount":"+0.8090337514877319","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":"Q5241236$FC43B414-985C-4AA7-A65D-011A0413CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f535866075e3ef0373c7c13bc251610b19e1ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3613761,"id":"Q3613761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5badb04b43a751f156f140c5189f8736ff11a3dc","datavalue":{"value":{"amount":"+0.8087994456291199","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":"Q5241236$87EE9F20-C7E3-4CD1-8AD7-0A21A446B8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17450886a5c5a8b5925f5aa2d1fa369281d17327","datavalue":{"value":{"entity-type":"item","numeric-id":1013966,"id":"Q1013966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4401dc2c57ecd64451de7a0a752cf347c6af9d","datavalue":{"value":{"amount":"+0.8077057600021362","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":"Q5241236$EA33B74C-1DE1-4315-A6AC-0EEB0AC507A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420ab6976cae4730a43a9d9f86b85fe09fe5e715","datavalue":{"value":{"entity-type":"item","numeric-id":2288188,"id":"Q2288188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbcf1f92b2bb380c23d59be56104c326dd84369","datavalue":{"value":{"amount":"+0.7984111309051514","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":"Q5241236$7BCD5B97-F5E4-4636-BDF7-BA4CD8400E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5241236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5241236"}}}}}