{"entities":{"Q4205077":{"pageid":6234678,"ns":120,"title":"Item:Q4205077","lastrevid":49330465,"modified":"2026-01-06T23:41:49Z","type":"item","id":"Q4205077","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4125007"}},"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":"Q4205077$F2FE36E1-16EE-4AB1-B0FB-20E8F1EB6268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8c2ea4f299b3dedb45d8994386ec74dc5fc1601","datavalue":{"value":"0686.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205077$936A3527-8F7C-4054-B951-D328214E7957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4205077$EA231F50-98AB-4A2E-9CAF-A490FD550A04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205077$0D9663CF-CB0B-4BB1-A3F6-B29ED28D5028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205077$52B2D36F-05AF-4D10-941E-1A7EEE1F2A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205077$84EC0981-80E1-46D4-8F55-C1049581482A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67d6b392ab51998aa33fdb71ab263eb6d1933e7d","datavalue":{"value":"4125007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4205077$65BD9D93-AD19-48A4-93D0-18E0EA1C74A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205077$C7DF6443-35DC-4A30-A3E1-AB651BF26901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205077$5259E4F6-370C-4DA8-9481-9854ADA386FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205077$FFF23E4F-57F3-418E-A230-94AEC768A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b144b3729822c631d346d629fff368c5bae6f97","datavalue":{"value":"Next-k Fit (NkF) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4205077$FA788088-045C-4205-92FD-A09C0DC3258A","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":"Q4205077$19E8DE2D-1D98-4B40-965B-C922F6A4608D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf326721d02f9078dcef17b05b31011cefd5dad4","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c54524fa45ccb70235c5eb8301828bb81ec1248","datavalue":{"value":{"amount":"+0.8891171813011169","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":"Q4205077$EC4A5A05-8C47-4B12-BA38-1DC86D5413B3","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":"e3e556999b8bf152265a5b03e6db1c5d5afc0d63","datavalue":{"value":{"amount":"+0.8872882127761841","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":"Q4205077$D1AD2274-9742-4722-8C3C-584E22014524","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":"7c24683507d4a3eaf604cf3fda300e6cbeb9d899","datavalue":{"value":{"amount":"+0.8513927459716797","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":"Q4205077$DE691A1A-EAF1-48E5-A001-BB20D45A17FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b821432842d54ed28f6352955237f446e2ea50b","datavalue":{"value":{"entity-type":"item","numeric-id":3787466,"id":"Q3787466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ea09e83e5e776b6a9b2f4b2507f6228270c383","datavalue":{"value":{"amount":"+0.8471698760986328","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":"Q4205077$421F8900-D4B3-4A89-9D87-08A86729CD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f609391e6f98784bc4fb539f9e2e9ecc68214e54","datavalue":{"value":{"entity-type":"item","numeric-id":2119556,"id":"Q2119556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380a2467ba0d48bed53a226f4a6c67722847c720","datavalue":{"value":{"amount":"+0.8455755114555359","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":"Q4205077$EC7F6B5A-BCDE-4A38-B026-58D12CD5A5CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4205077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4205077"}}}}}