{"entities":{"Q1702819":{"pageid":1713560,"ns":120,"title":"Item:Q1702819","lastrevid":73807680,"modified":"2026-04-14T17:19:29Z","type":"item","id":"Q1702819","labels":{"en":{"language":"en","value":"Tight bounds for NF-based bounded-space online bin packing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845568"}},"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":"Q1702819$AE17EE06-174B-4E82-B9A5-821A07745594","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a666cc207cd1de37a482494db861755465cb54fc","datavalue":{"value":{"text":"Tight bounds for NF-based bounded-space online bin packing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702819$89E5831A-F436-4C55-843D-F2D75195A01F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a01a6a38a092ec60338b6ef140981ece6354e602","datavalue":{"value":"1393.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702819$13631AA7-9144-4203-BC50-6FE190ECE7AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50db5d1a4078dfa33c184466de43ebec53e51bed","datavalue":{"value":{"entity-type":"item","numeric-id":301112,"id":"Q301112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$066A2B22-E461-49FD-89B3-A656D34E7BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$B6C0FBA0-9C81-42D9-808C-FF1E6B7DC3F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$BF44F45B-E828-4C08-9DC6-F9D464AD11FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-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":"Q1702819$2DE8FD72-EC52-4B5F-8843-3546CD2EF3A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702819$82D6DAAC-30B0-4EB0-9A0B-FC9F1331E67E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcab0218d009161164e71c87f9d96f1bcf5520c5","datavalue":{"value":"6845568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702819$F6B63A27-9A12-439F-ACCF-D89736230D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43bb4e6cc2678b2d8cdb4cb8cb2385bed2864260","datavalue":{"value":"semi-online bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702819$7A618D05-E818-4AB3-BCB5-6FE05460A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc6e43e98c5bd4b83a75054fef7b03a6bcffb99","datavalue":{"value":"bounded-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702819$63EBB2AB-AF14-469D-A8FD-47CCF320CCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798d133ac2f1b7fd1fd3357fa1dab3daa344d6f9","datavalue":{"value":"asymptotic competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702819$FB124A79-DF55-4BFE-9FCE-0A403481100E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05b1b76ccfe362a2077f400eb25f0b78ef219250","datavalue":{"value":"next-fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702819$309280F2-9DC2-4A11-B67D-64D636939386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702819$F5A6782C-4C2B-4E31-979F-CB30B5A46F15","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":"Q1702819$4A5A27B6-EDFA-4EDC-AA1D-914A30C9C98D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca510d6733f55e07e6138f703233fb0b4733b6bf","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0175-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702819$536306B8-EA5D-4E09-A849-53EAD50DB6EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"433d7ab39fd26be2fed727d9bcfd2e8fa41b10b7","datavalue":{"value":"W2755268351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702819$6AA76DCC-71E9-4551-8E3E-CA4A53C7BEC1","rank":"normal"}],"P223":[{"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":"Q1702819$8F302BCC-FFBC-400F-A71D-E583455419A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25295a79a1053c19e2bbfa4874be499eb2e102bd","datavalue":{"value":{"entity-type":"item","numeric-id":2436663,"id":"Q2436663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$EB5A3921-D96C-4A23-992B-792AC7647DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3668d65e2c2c4e8818e19157d18efdd84f4d36","datavalue":{"value":{"entity-type":"item","numeric-id":967321,"id":"Q967321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$1DC1B035-56FA-4502-B98C-BF2F96FB6998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a94bc275a91d1715c2883ecb8450202fdf70eef","datavalue":{"value":{"entity-type":"item","numeric-id":3724089,"id":"Q3724089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$433AA12E-2DEA-41AB-9CF0-3E0D987AD11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2124a3480a0970fd4a10221b3fc0450bec636c21","datavalue":{"value":{"entity-type":"item","numeric-id":1207048,"id":"Q1207048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$7DDB06B7-13EA-44DC-A499-94B660672472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0192bb0ac64f2b2422e963870b4612f68c06c962","datavalue":{"value":{"entity-type":"item","numeric-id":4886075,"id":"Q4886075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$B8F63D95-9FA1-49AA-BD0E-8DA5D7E40B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957b45d36db7f7b69fa7f2ac5f61201b20f38a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779689,"id":"Q1779689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$6FE8FE5D-38E6-4C39-A1C1-8F420411CB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4177a71c116c7733828174e4d95b09540c75c8","datavalue":{"value":{"entity-type":"item","numeric-id":4598179,"id":"Q4598179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$DFCEE0B2-DFEC-46A7-A8EC-EF5598DAD436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$E3852739-E454-4823-B300-A2AB09A3288B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$7A3BFA06-FD71-47F9-BB34-DB9DF9D02C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b29665fb06fb7e213f868f14087d44fc10fe27a","datavalue":{"value":{"entity-type":"item","numeric-id":511697,"id":"Q511697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$BBFF4463-679A-4320-BFA3-858F70DB127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5863af66272528ef398b25f87f9affb04f350b8","datavalue":{"value":{"entity-type":"item","numeric-id":2355990,"id":"Q2355990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702819$385A0401-706E-4EC3-940A-F1B23810111B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a99997a06b09ad31f96cc264cc5af5ccd8ee5c4a","datavalue":{"value":"10.1007/S10878-017-0175-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702819$B667B8B1-6381-406C-B178-51E76354489F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b8452e1ca5289921a97069761ad8a676954c5e","datavalue":{"value":{"entity-type":"item","numeric-id":2355990,"id":"Q2355990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b689185c4fb8eb6d3fd3cdafefca7b53cba8114c","datavalue":{"value":{"amount":"+0.8672459721565247","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":"Q1702819$70087CB4-0783-47F3-B8D4-81D7A0E4E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9432e53dd4327ac22523f2bad97cb5635c7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2867105,"id":"Q2867105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc13c3aa8c577c148f7ab0071bb489c5f2fd075c","datavalue":{"value":{"amount":"+0.8535435795783997","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":"Q1702819$8559FE84-E22B-49AF-89EC-DED5261947A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2ba545ea92df59c56eeda2e69857f78adcdc81","datavalue":{"value":{"entity-type":"item","numeric-id":511697,"id":"Q511697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1930e3d8421e6ca690f3191347f74e9c51b69979","datavalue":{"value":{"amount":"+0.7982121706008911","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":"Q1702819$B05A9356-BC4D-4888-AA4E-E756331FE9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed87022f400fece2df00ded224f8cc254c3ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":4367453,"id":"Q4367453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28050f8c463e457db989844391f7c6213bb5fe16","datavalue":{"value":{"amount":"+0.7863624691963196","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":"Q1702819$6668A04D-C64B-41BB-A71D-AB131F553DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade49328511e708461390b75a04687fb3c3fa92","datavalue":{"value":{"entity-type":"item","numeric-id":1299865,"id":"Q1299865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac984384061cabd186f2477eb06b1c9ef1e29b85","datavalue":{"value":{"amount":"+0.7863624095916748","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":"Q1702819$97DDEAAF-54F1-47FA-BDC8-ECD9E32E22BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for NF-based bounded-space online bin packing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_NF-based_bounded-space_online_bin_packing_algorithms"}}}}}