{"entities":{"Q2168057":{"pageid":2178800,"ns":120,"title":"Item:Q2168057","lastrevid":71456262,"modified":"2026-04-13T22:23:14Z","type":"item","id":"Q2168057","labels":{"en":{"language":"en","value":"On the rectangular knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578445"}},"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":"Q2168057$CE2959A7-18FC-4C1A-A636-DF7DA84E3345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f42bc6886aae752082968007961c3c7f147ea2","datavalue":{"value":{"text":"On the rectangular knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168057$E4945885-53BD-43FB-9E6F-26F16C2BD807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a44f64c5f6ff43470ca61300bed60dc38041aee7","datavalue":{"value":"1500.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$9C3FAD3D-9024-4C4E-A56B-EA48C98A6902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5b36d794187b33efdda4efba36780d7d02fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2168055,"id":"Q2168055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$11BE6BA2-F586-4482-BF08-5220CBABDBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$CC6D184A-963E-4AF7-91D9-BB7CBF05B8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"075978ccfe97ff43378628ab3cc00f2675fe038e","datavalue":{"value":{"entity-type":"item","numeric-id":2168056,"id":"Q2168056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$BA0A82AC-87D2-4FB8-97CC-274E74E66CAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$4406491B-6A62-4352-A171-99FCDB57288A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d485a7d0983821cb62647adb7462dcc4c20a28","datavalue":{"value":{"time":"+2022-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168057$99BC326A-D482-4C0B-B0B8-CCEC0C0DF40B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$77E2F0DB-C9BC-40B0-8635-D97D06783702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$9A5F449D-5361-4838-AE83-61A7E924E1C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b37a12da09efb47b5e3c27132b868c22b2c012","datavalue":{"value":"7578445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$9A60BBFE-1F1B-4C16-842C-06E6445A3D59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e143d242ce632c470e5c14dc43808e092b218e","datavalue":{"value":"quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168057$83CE04B7-A4F1-43E4-80D7-CBA45110E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168057$FEC9748D-83CF-42C2-B9B8-60CC28D94FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168057$B3794E57-EEE8-4710-944A-53EA35B80EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168057$6A9EC789-BEB3-4363-9FFC-0E138B7D7239","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":"Q2168057$80C77DBC-AF45-4CA3-AFC3-8339A7EE4FCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c3ee9713d490cc2bea5196d45f30ee9331061a0","datavalue":{"value":"https://doi.org/10.1007/s00186-022-00788-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168057$049653D3-8663-4EAD-BD19-4D8DB19E334A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"714ec05caec5958e7fb495e28864eda04adb82d6","datavalue":{"value":"W4281707016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$D024D518-E597-4202-8A93-914721E88AEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$4698E578-4925-4CBA-9365-3A97A80E35F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$35DEF030-F98C-42ED-ADD2-4F63E86BE08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$E9C29CD7-D5A5-46DE-B00B-EA98CD9D0EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$662AD43F-6107-4845-92C9-78B8CDABF5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$A620D969-843B-450E-8505-F0898240222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d175100c33d3d244a866347b400bb5672d1379f0","datavalue":{"value":{"entity-type":"item","numeric-id":2669609,"id":"Q2669609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$588DF0CE-83C5-42F2-AFC4-4F664B6262C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c9bf57e57d9a2cb25b61b285e3efefcbc6d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$EB7A17B1-4EF4-48E3-AD27-A3CBC76AA06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$9B50E9B7-C1D1-486D-A00E-61840CDBB11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$489C2BCD-136B-457B-BEA5-8AA3FCDF024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede1bdba3917b50fd4c22785099f09e47604e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":2216176,"id":"Q2216176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$A7D05578-1FEE-48FA-A4FB-C35AE3146D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82aa00d24d134aeb80c667a05cf5a2e6096f833","datavalue":{"value":{"entity-type":"item","numeric-id":1694783,"id":"Q1694783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$DF3B34F6-D319-4DD4-8C7B-B315DFE35F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d89692770917d93fe5ecbddaef42c9c08e86206","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$CEF67E28-3A7E-46D2-9C9A-B8700A0C8B47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf0aef9cb6f0d8354bea82b1e8272a12363cbdc","datavalue":{"value":"10.1007/S00186-022-00788-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168057$245C62F2-9945-49FD-BFA3-660985EDB1E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d1cc87fc694aa3b8ea3173766fe834055ec4db","datavalue":{"value":{"entity-type":"item","numeric-id":2216176,"id":"Q2216176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a67e2f25e47003faf5990222715ecdec8f20fb","datavalue":{"value":{"amount":"+0.8390088081359863","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":"Q2168057$4BBBE96F-6F52-4E66-A407-FFEDCD561414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172795de766b5193d3147f186b549c37ace68f62","datavalue":{"value":{"amount":"+0.7920165657997131","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":"Q2168057$077F73E8-664C-4FB6-9B2B-B8D241AD1393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fd173b8e0ce4fd46e1b48bc886340dce2e1bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2386611,"id":"Q2386611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd76fdf5d4ab377c464c6f9f60aab9a5bbcbef65","datavalue":{"value":{"amount":"+0.7663367986679077","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":"Q2168057$94168FDC-F986-4F63-8487-BF33F018928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94793cf1057cac9d32237e761adaefc62ca3ad72","datavalue":{"value":{"amount":"+0.7533475160598755","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":"Q2168057$35ABBA61-B016-4C67-BF70-284EF1734029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9982e1b0663df133242a6001fd85f5c5f82d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2932049,"id":"Q2932049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82650ba4c9dcabbf56576fd9837728007130c6cd","datavalue":{"value":{"amount":"+0.7503182888031006","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":"Q2168057$7150101E-B41F-40D8-A1E6-9FE486340515","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168057$7C01AC4C-1481-485A-A20E-066A630E441D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the rectangular knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_rectangular_knapsack_problem"}}}}}