{"entities":{"Q1044695":{"pageid":1046543,"ns":120,"title":"Item:Q1044695","lastrevid":69501558,"modified":"2026-04-13T07:25:51Z","type":"item","id":"Q1044695","labels":{"en":{"language":"en","value":"Modified subset sum heuristics for bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650125"}},"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":"Q1044695$CDD6FAB3-C951-4FAF-8243-06ED6348EBE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa7d0b723d7bca975690a3774d5ecacf852c5cb","datavalue":{"value":{"text":"Modified subset sum heuristics for bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044695$C82CFE1F-5399-4A87-B6A3-50DB494D9021","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"199ade1cd18711223ebad1ac323c7fbdf589ab80","datavalue":{"value":"1184.68661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$0FC691A9-09BA-410E-A1D5-CEB83B8CEB58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$F48C81EB-A0AB-4A35-B0BC-22AFBC39437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$88DDF181-9228-44F1-915C-25CFD2C4DCEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$671D7239-4C7B-419E-9A63-64F88A3DDBAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044695$94F6E41A-7632-4EC2-9165-C068E11AC67A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$BE4F9966-0462-43B4-B5E9-731E2CE0FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$D3FAC672-C80A-4752-8E48-24609A921DCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95f1610cdd618fd52384414cf34fd7a0cfb20403","datavalue":{"value":"5650125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$E1592FAD-B3BE-4362-B1EA-EB114B7DF3A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044695$72366764-65C0-4B63-B7BE-3337ADE248E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2833ae45389300f9fcec3ae0337521a5ba3f3d2","datavalue":{"value":"subset sum heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044695$97564722-A1FB-49C2-8B05-13664272938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044695$EA966427-D639-4E5A-AB45-2F1EB1FE0D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044695$AE47709E-D8BF-4465-9F10-C8FF2DFA8CA1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$B29E5309-4B72-41B8-8492-6071B1DBECAA","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":"Q1044695$741A79F3-3CB1-47B3-892A-BE829F5DCD67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fafb9ba72838043b05c2e4dec6b97e8358a2e74","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044695$160EED42-BE98-4251-A5A0-E6AC67CBD35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afde916c3e215e18aeb0a8864148babf70c597e7","datavalue":{"value":"W2013347152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$75299198-A03D-4F28-928C-AC6723CA5CEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"51b8a4fdb57b9292676fb1f24c661eb03650cb4a","datavalue":{"value":"Q61638363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$033D1A75-1B96-4E87-9419-93E8BBEC705A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$09B0408E-6F64-499E-BCF2-93A2151B8C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b734b1e39d44b5c69fb8ccd8c495a5f1a16fd92","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$65AABD38-D993-4225-9DF1-2BEDF6F2508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ef2529a4f1e64e6c9c2d84fb04180ea6140643","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$26F54114-F42E-417A-BCF4-BC6D86D521EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff68513968ef57c287b2bf63d6f256afe4e5a93","datavalue":{"value":{"entity-type":"item","numeric-id":5959374,"id":"Q5959374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$4C78F42D-FE4B-412C-B66F-55B09E40CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$A9691484-1CF4-42BA-AD40-F0346DEDD4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc674843c0d93c24ae53d1c40811789177bcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$6C64315B-B65D-47BC-90D7-10E5B83667C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$D6D21095-CFE0-495E-BAF5-7E676272EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044695$BCBFE001-9268-44BC-88B1-6B2D41259CC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53c3c720930d8a08a99d6269bcf93727dddd68a8","datavalue":{"value":"10.1016/J.IPL.2005.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$C4AC0E27-4BB6-45FE-A91D-209B04A21BB1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2e8cdb7affc0699591d56aacd52b447bbed599aa","datavalue":{"value":"journals/ipl/CapraraP05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044695$7A95471E-9CD2-499E-B21B-FF01B7CA0AF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cca5e7f0289e4356c1265177cf4fe6025fec537","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c40aa0f0e8a0ba1e23d89dbcee7b67ce02343e","datavalue":{"value":{"amount":"+0.9072075486183168","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":"Q1044695$0ADA0773-3F76-4037-BA0A-B9B1CFEEFE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb62e211bdc00b43812bbb10a978a504ad82e82","datavalue":{"value":{"entity-type":"item","numeric-id":4301293,"id":"Q4301293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b456046c79042008f6cfa91b05e7560c80b9c21","datavalue":{"value":{"amount":"+0.9019864201545716","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":"Q1044695$7732BDAE-7A72-4D36-BBA0-7AC5BC7C88C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89587e0270eba5ec7298e96ef49dd5375ee7c58b","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01b3ad127c166255b2c78404ac935cb9ac31b1f","datavalue":{"value":{"amount":"+0.8208428025245667","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":"Q1044695$BBDD2AA1-D7D4-4F65-A2F0-6F93F833E7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f7bdc80ab9ba5d378240290659f3152003d03d","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a357ac46b32621344a2bbaf3f82ad079fd8aebe9","datavalue":{"value":{"amount":"+0.8188433051109314","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":"Q1044695$AC65A143-2F8C-4DFD-97B4-6A6660BAA590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f03d4f5f54cdf44e8349f5628d7e8c249e72dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1290661,"id":"Q1290661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4f1733ec95851f772ebfa98c658e7ca40fe8f3","datavalue":{"value":{"amount":"+0.8055063486099243","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":"Q1044695$A87222BB-2424-477C-A3CB-816FFF8D403F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modified subset sum heuristics for bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modified_subset_sum_heuristics_for_bin_packing"}}}}}