{"entities":{"Q1299865":{"pageid":1310615,"ns":120,"title":"Item:Q1299865","lastrevid":67315302,"modified":"2026-04-12T16:48:09Z","type":"item","id":"Q1299865","labels":{"en":{"language":"en","value":"A \\(17/10\\)-approximation algorithm for \\(k\\)-bounded space on-line variable-sized bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1328426"}},"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":"Q1299865$99CFA106-2DD1-486E-9C04-53370A4E0DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"604fe5dc4ce17b7adc107db0506c0f945a2b9358","datavalue":{"value":{"text":"A \\(17/10\\)-approximation algorithm for \\(k\\)-bounded space on-line variable-sized bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1299865$F8A1D40F-E677-4A52-95B1-443D926A05ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aedd3174ac610b1653fa7517da5112d54c87d6b2","datavalue":{"value":"0932.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299865$6FF64E5C-66C3-4AD7-B844-49661E1229F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4181f77fcdbe7ab0aa19f192d55adea37e54baa","datavalue":{"value":"10.1007/BF02677351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299865$5FD43155-5630-4E7A-835C-5C37EA442B9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$CFCA8A1F-BC6C-4E1B-A199-3412E6E9D860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11c08903c3cbe4eb799842b0e1f7372cf85bfb80","datavalue":{"value":{"time":"+1999-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1299865$B9BAD265-3F87-4E79-AE88-812BA7798961","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299865$269151E5-B5FD-4C03-A9D0-70A3A8AA60E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad952da0c2bafb79ad743e8d082df1638c92e3a3","datavalue":{"value":"1328426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1299865$9DC6CE40-2EFC-49A8-A15D-DB568BCDC139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299865$DB043BB0-1DA2-4D04-AC3A-2F3E41114EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299865$307DE39F-C7E1-4390-A5FA-BC3CAA3387ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1299865$5466082A-4C62-4F28-B4B5-95924888ADF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$994E2602-2BB5-4D46-A322-8C0BB266F6A4","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":"Q1299865$9F063579-0BDE-49D6-B397-D3A91327E3FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$2C48FBD8-A661-4160-BF80-83B90ECE23D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f93188fa2f57d82894e10ff1eb74d798d7fc545","datavalue":{"value":{"entity-type":"item","numeric-id":1111472,"id":"Q1111472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$9AFAEAA4-C0CE-4F42-AC01-80F063D171D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1f15bbf5948714ed0869303dddca2d80763848","datavalue":{"value":{"entity-type":"item","numeric-id":582083,"id":"Q582083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$3EB45E0D-9D39-4FFC-B4F6-BBFFB825CEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758edb76647a2fcfb9b5dc01e04cd845901c6934","datavalue":{"value":{"entity-type":"item","numeric-id":3138967,"id":"Q3138967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$DCB95BD4-3CFD-465F-B033-0B765FCE8F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa51b302ea71c5d32f4dfdceccfbd1f1f49876d","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$E51851DE-B1A2-4F53-90D8-4ECD8876D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff371df07008000ebb71437dab647990d4044202","datavalue":{"value":{"entity-type":"item","numeric-id":685862,"id":"Q685862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$BE2649E0-2B72-42EA-A907-86B5438B7BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6841de5978f1a7689c541934478a08644ffb05b","datavalue":{"value":{"entity-type":"item","numeric-id":1375348,"id":"Q1375348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$D87B0010-6EE8-45A3-94A1-4E71AFB255BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b2d587000bf5468613a83ac46c2abf86c5a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1909600,"id":"Q1909600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$B0927E51-72D6-4D87-9C7E-26DC12F730FD","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":"Q1299865$4658A49B-2E17-4118-A429-3345488888EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8443fa0749d60ebec66b5175cc24e34e2bbda1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4382124,"id":"Q4382124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1299865$2E0EBE2D-72B4-4D40-9678-DF0468350025","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe89d52b3fb6cc9fc92d47782bf3e0127923d73","datavalue":{"value":{"entity-type":"item","numeric-id":4382124,"id":"Q4382124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c07bd3acc230b4db193bf514e6ea82bcd4ef90","datavalue":{"value":{"amount":"+0.9549340009689332","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":"Q1299865$2024E806-7AA2-4686-88D1-060582BE5588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8f9df1bbc3310f13548aa46acba2b44038796c","datavalue":{"value":{"amount":"+0.8748610019683838","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":"Q1299865$708B5F52-EE5A-4EB5-BF17-1E9503BA818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7844652f36367edf7a70af45a7e2f1347056db96","datavalue":{"value":{"entity-type":"item","numeric-id":2754151,"id":"Q2754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150dd4eddae38f0e18c8db241c938fcd1bd6c412","datavalue":{"value":{"amount":"+0.8738023042678833","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":"Q1299865$AB291B14-E6BD-4C74-B4C5-01AE9E85CF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab171eaee567ec45e5fdfa84f034422d2fbe9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89d95975826be85132ac6b153beba95bf1c67df","datavalue":{"value":{"amount":"+0.8732407689094543","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":"Q1299865$86D9F83E-DA0A-455F-A4B3-83896C4FC8BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(17/10\\)-approximation algorithm for \\(k\\)-bounded space on-line variable-sized bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(17/10%5C)-approximation_algorithm_for_%5C(k%5C)-bounded_space_on-line_variable-sized_bin_packing"}}}}}