{"entities":{"Q1293199":{"pageid":1303949,"ns":120,"title":"Item:Q1293199","lastrevid":67283889,"modified":"2026-04-12T16:35:28Z","type":"item","id":"Q1293199","labels":{"en":{"language":"en","value":"Approximation algorithms for partitioning small items in unequal bins to minimize the total size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309388"}},"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":"Q1293199$8021752A-B29F-42E7-B8BF-27A930A5D2FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1fc695926efce36e15b2d9cb7b38b35fa82cea6","datavalue":{"value":{"text":"Approximation algorithms for partitioning small items in unequal bins to minimize the total size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293199$561E06F6-F766-4FFC-9778-FB71B2C82927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c3a59f4a7343691f3b14d9b06899f12f6f9fc9","datavalue":{"value":"0932.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293199$A34C5CF8-444E-40D4-94EB-0C3ABBCE23ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fc73d1489f83855c7431d9ed2fbdf5918f0c53","datavalue":{"value":"10.1016/S0166-218X(99)00020-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293199$1C735548-65E2-4D62-8EB7-8A28CAA016E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$9FB322AE-0475-4956-A3FD-91CBBA61AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$9B180C13-BB6B-4DFD-A661-0ED31B431DE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$7FB664F2-7684-4464-B061-6F51B3FA8931","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71d9a55352a0175487e313516c8c126b663aae3a","datavalue":{"value":{"time":"+1999-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293199$42ACE6FF-781E-4B17-9488-B91AC627004E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293199$7E70FCB4-383F-43C3-A1CA-CEAEBF1A9047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fee412c6951f218332574c91d0be1707a73f1d67","datavalue":{"value":"1309388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293199$F19C1C29-FB3D-49C5-BD5B-65F26A68DD45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293199$2C9BB188-2726-4B29-8FB4-2ECEC37A6D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293199$5C7E4D3E-861D-458D-9572-70B91F3EA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293199$D24A212A-9665-4F39-BA40-206D0EA64CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b938dfa52cc4dde211f8bda3d75afd44dc6a9852","datavalue":{"value":"scheduling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293199$FA7ABC0A-F7AB-4E90-82AB-531FCBD83194","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":"Q1293199$21BE730A-0C3E-4527-BFD8-A99C039409E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d50fe12ad7311590d79eeae490101fa2269abb","datavalue":{"value":{"entity-type":"item","numeric-id":293250,"id":"Q293250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$84925D72-FBA5-4B48-9FA7-4161B443E3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2618440f774d02da0e10e74b71c7292fcd787d07","datavalue":{"value":{"entity-type":"item","numeric-id":3777479,"id":"Q3777479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$87231663-1D70-4982-8922-0D0E73D460AF","rank":"normal"},{"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":"Q1293199$CBF14EAC-189C-4C00-A79A-2014AF4A341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$C9ED4835-8071-4F83-B8F5-3A5874553233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293199$8BD2B327-48BD-4BC5-BAB8-EB5E59C6265D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9109109d304d0db94fc2bb0ec749f80cb6ecf8e","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00020-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293199$50EA848A-A9E6-4C36-BD35-E1E4D2C55B61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9086eb7f716fb5481fdee93be1de73bd03d0033","datavalue":{"value":"W2054360360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293199$3B076FAD-F213-4938-8654-038BB5433A8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e535d05c2216dcfbebd39bf4b840d4984e5b7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5896936,"id":"Q5896936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb53d51bc45a110fd39b89d824e04d32149acbb","datavalue":{"value":{"amount":"+0.8169201612472534","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":"Q1293199$A2798B57-C619-4EC6-8F46-9A453F0DD9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df0f9fb8dcae42d961b14f8bd13c50147ce46e4","datavalue":{"value":{"entity-type":"item","numeric-id":1111472,"id":"Q1111472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bbc24fe15ee7519eb8127b7719b6ec3caa27ae","datavalue":{"value":{"amount":"+0.8168458938598633","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":"Q1293199$A7A5832A-3048-446B-A9F5-A99B2D4DD29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb57db1d9046e15228cd9d300a06b9d09cf1057","datavalue":{"value":{"entity-type":"item","numeric-id":3575450,"id":"Q3575450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793da4b0a79f7b22808c7863efe61890a478272b","datavalue":{"value":{"amount":"+0.8088061213493347","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":"Q1293199$89FC5135-A7AB-4863-80A4-2672FC84CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0214a260cddc65f476303c41512f14874fb9b47b","datavalue":{"value":{"entity-type":"item","numeric-id":4845093,"id":"Q4845093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b54b3ac328855f47f2ca6314dc1e2bf919abf51","datavalue":{"value":{"amount":"+0.7938172221183777","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":"Q1293199$188CEAA5-25FD-4097-ABFA-07076B20FF7D","rank":"normal"},{"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":"d693e2454f989390f88719d98dc3dc517e32a27b","datavalue":{"value":{"amount":"+0.7899761199951172","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":"Q1293199$0A4ED2CF-F00B-48AD-A902-2046FE1FF238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for partitioning small items in unequal bins to minimize the total size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_partitioning_small_items_in_unequal_bins_to_minimize_the_total_size"}}}}}