{"entities":{"Q2169944":{"pageid":2180687,"ns":120,"title":"Item:Q2169944","lastrevid":55976977,"modified":"2026-02-21T16:54:04Z","type":"item","id":"Q2169944","labels":{"en":{"language":"en","value":"Lower bounds on the performance of online algorithms for relaxed packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577693"}},"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":"Q2169944$08CDF54D-3C60-4232-887A-FD42F9F6E648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a73260c2df775a4bd33c27aa37619b256a442e1","datavalue":{"value":{"text":"Lower bounds on the performance of online algorithms for relaxed packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169944$85CCCB1F-3795-4168-8E2C-06966ADAD423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fef6edcf0bdf69478017763df3cb0d541684d291","datavalue":{"value":"10.1007/978-3-031-06678-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169944$7A47B3D8-D97E-457A-8B9B-3763ABEC8D79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1977ae520aaf897eccda067beb65497d4541c499","datavalue":{"value":{"entity-type":"item","numeric-id":301111,"id":"Q301111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$37553917-6B72-448D-961D-BE1F2E065670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$1AC0AD8E-1A2A-438F-BF66-DF77BD388E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccfe4865195062a6d7df1b47abaad62c6a32c3","datavalue":{"value":{"entity-type":"item","numeric-id":260270,"id":"Q260270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$2F261AC1-4320-4C2F-9200-CEF64C83F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$4C402E5C-68B1-430F-884E-815DDF3E6237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-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":"Q2169944$4DF91B4A-AFED-4EF9-BC37-A44CBBD59BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4baf9802552dd7c24c4757cd48a412de4d55a5c7","datavalue":{"value":"https://arxiv.org/abs/2201.05999","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169944$9745B3F3-C817-4287-843F-F1A8F5BB1252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169944$DFF87D9F-0C8C-4965-B41B-720E89CEA77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169944$C85CE16B-3F22-4808-8994-C46FB5DDA678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deed2132c4d9cba64c95446e3cf16f4fcbc21b06","datavalue":{"value":"7577693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169944$EDE284D5-AA79-47F9-8CAF-21A71A080E9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169944$19BAC28C-B68D-4916-925C-9D4AE151435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169944$8ADF53B9-0E1A-455D-8F73-67DF4AE0DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169944$B47A885F-1031-4B6F-B96B-02152A5D8E9E","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":"Q2169944$7E37E1F8-6FA9-4537-9545-81DF5C89DA14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3126874fda83a8cfbd56eecef1773aa69f05d4a","datavalue":{"value":"W4285270231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169944$61B9B3B8-96C7-4F9E-98EE-65D0C1E62785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a606dcb41fc9be2d543dd04762930412c77849d","datavalue":{"value":{"entity-type":"item","numeric-id":699764,"id":"Q699764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$BC8451DC-1117-41CA-8B88-E35A9492C322","rank":"normal"},{"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":"Q2169944$52B9DF33-9EEF-4A49-832F-0746DB57F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4994358a8858c9586bf2c05aaa182964199dcb77","datavalue":{"value":{"entity-type":"item","numeric-id":2186811,"id":"Q2186811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$502A1ACC-3F8E-4813-99D5-CD6605E9A236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e96aa9e64a1a431a222c04a25e243eb55ea1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$23B2C059-FDD6-46BD-89E5-67DC1C641D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$06FF33A5-52F4-40E8-8AC0-08179C9C3447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ab45d1e45dc8afd527015416db31b3a29dbfba","datavalue":{"value":{"entity-type":"item","numeric-id":4547549,"id":"Q4547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$25DB2A00-5E32-4477-A8A1-6F459B46B869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd71c3a6d665093bcafe68ee4dedd2c2e2c09462","datavalue":{"value":{"entity-type":"item","numeric-id":260271,"id":"Q260271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$3FA1F9AB-2C67-4AFF-995A-A43801AB576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5624b05545e42d654a5160855e8535805c274467","datavalue":{"value":{"entity-type":"item","numeric-id":6090895,"id":"Q6090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$F342DD02-360D-44A2-B3A5-D267B0F186B0","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":"Q2169944$55A5C65B-D874-432C-B1C3-469B60812E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153d2dcc738c3ce3241c975e193f343dc1d28b49","datavalue":{"value":{"entity-type":"item","numeric-id":2354295,"id":"Q2354295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$04BD2DF3-ED2B-4F25-A1CE-EA5C6392089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278099974864b797b051f67b2b0dd5183e3f328e","datavalue":{"value":{"entity-type":"item","numeric-id":6090894,"id":"Q6090894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$BE01D5D6-BD08-4508-8453-7A6F8417C6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$B9A00D90-1826-4B79-BC79-23944E2F0EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$4F331AB7-9AF7-4A06-9A24-7B371DCB63A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$DF5CA8F0-DABC-48C7-81A6-A3F88D0C8250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48f25898afb417262b157841ada09c70306a3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1707831,"id":"Q1707831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169944$5C149543-D146-4B20-8BF0-6BB0C8D80DE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169944"}}}}}