{"entities":{"Q342015":{"pageid":343782,"ns":120,"title":"Item:Q342015","lastrevid":61100232,"modified":"2026-04-10T21:11:12Z","type":"item","id":"Q342015","labels":{"en":{"language":"en","value":"Determining the \\(K\\)-best solutions of knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654014"}},"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":"Q342015$C26D0FA2-0C4B-4E99-BEFD-50B2FF1CFDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73cf89185f01b8f39dad1710a07822dd211d1350","datavalue":{"value":{"text":"Determining the \\(K\\)-best solutions of knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342015$A6052ED3-19AB-4C74-88F5-85B9DD5AAE3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"097a7d43bdbb578f8a25b501e506c44ed91128a1","datavalue":{"value":"1349.90716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$5FEE5EF4-9692-47ED-9229-57497B1A64F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e90dace8c70977c4544dc68aec222349f37a96a","datavalue":{"value":{"entity-type":"item","numeric-id":342013,"id":"Q342013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$17F95E95-838E-4A8C-ABC3-5FCCE93CBDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9e826607d985da913ad1d8d423b6f75991db0a","datavalue":{"value":{"entity-type":"item","numeric-id":610973,"id":"Q610973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$49BF05FC-6D18-44B4-A226-43ABD16A0461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2505d29436a390ff9d2c0b384ea6e883b320495f","datavalue":{"value":{"entity-type":"item","numeric-id":6112406,"id":"Q6112406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$6429C054-4791-4B31-AF22-EFBE09116004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$3D0AD3A2-2C75-4D24-B662-43847983DC83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342015$ACE76F09-7DDC-4E02-B707-74068DD55474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$03D9903B-81E1-4D55-9964-620D81F2AF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$C15C7A4F-9A50-4019-B72C-28F50320FAD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da93e2c5127a4d0a34b48eb4473a9c414ddc0620","datavalue":{"value":"6654014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$7B3343D8-7148-4844-A4C1-0930153DFCF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q342015$05C16CD1-9F70-468A-8421-68A40DFEA847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q342015$4D6AFA9E-42CC-4474-8EA8-4AB1CEA03E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4829211d38c4cdacad58542b23b0e200adc3aa","datavalue":{"value":"best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q342015$5D8A0F02-390A-479E-81E9-F33A29B38475","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":"Q342015$55603F42-2892-4889-81C7-7546D37702D3","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":"Q342015$C0C8DD18-004D-4714-A594-1092CA920AEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74553f835ee0819ce15a42fa3d487524eb0288d5","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q342015$9FFF7EF4-D98E-4082-8897-B82A29904C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c83e7ea7ac8debbca44962919cd978aa6b46c96","datavalue":{"value":"W2066502861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$60F1CD7D-72DD-4CE7-99C3-AB7B9771B6FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$751F9A2C-8959-4CFF-BF8D-CC041594A645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c2eee5316ecad1b3a3bbdc9fe1a3ac1dacc7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1319576,"id":"Q1319576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$CE0B5912-C72B-4E30-80E0-31D75CAD2F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0c322d05e2adfd52108cf813b1531a4307fb32","datavalue":{"value":{"entity-type":"item","numeric-id":2884549,"id":"Q2884549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$94939220-D55C-4561-8086-287DC44BBA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$6297E05D-E4F6-48FC-B84F-D2BFEF0B9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$3B7AAD88-75F5-4455-8A98-10FACC7B7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$A4ECE44A-0C2D-433B-B9A1-60DD32621362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc87e61d27f432487bf256617d5a59bec43dd39a","datavalue":{"value":{"entity-type":"item","numeric-id":2253404,"id":"Q2253404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$92B8F85C-4AFA-48DD-B185-7DFC8307E2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09ca4fcfd991bf29b7a7bfd70950a2afbfb498d","datavalue":{"value":{"entity-type":"item","numeric-id":2490166,"id":"Q2490166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$B77B4D7E-587C-4CC0-9A55-37D1D120E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfb8b79fa6c2a91a1cae9b52cdecf354146cac7","datavalue":{"value":{"entity-type":"item","numeric-id":421659,"id":"Q421659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$7028A3E5-E2FC-4CDC-9EF2-694AF0076612","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":"Q342015$489710EC-E207-4445-AD3E-66BCC22626B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bce2afc99f4d9527f2e777e6397f593590f2eb","datavalue":{"value":{"entity-type":"item","numeric-id":421557,"id":"Q421557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$000528A7-2D59-4948-83DB-86D63AEE766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$B934ABAE-F035-4D5D-9D84-C8BBA1BCB319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d676aaa20be6eda2f7ce9b6741ff084de47abe","datavalue":{"value":{"entity-type":"item","numeric-id":4149228,"id":"Q4149228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$B492D5DA-98CB-4970-B1E7-DD51526BB478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$808D8518-2FCF-4708-8738-232445CC0C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2fd269627d00e07a6a41426a237bd54b150ea9","datavalue":{"value":{"entity-type":"item","numeric-id":859686,"id":"Q859686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$2BDC4830-69E8-4191-A0C1-FB3378220734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9969d46dbf4f1dec8887e3c75762c2729108c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$A184ECD0-86AF-4E1F-A613-437413EC0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c0bef1fc0842935e1b29c13d9e1728684ed0d1","datavalue":{"value":{"entity-type":"item","numeric-id":5710147,"id":"Q5710147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$AD8E04CB-4E97-4566-BACD-75BBC4724F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$FEB21CB3-5649-4E8A-901A-0197D0CF6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27823718a3e38fa5a7113acf593152f3afd95e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$33A36A44-E826-4BE9-9586-1475304E1B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$1B0B2145-ADBA-48BA-9F46-F5CC25F66208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$5E6CE63F-0904-4C5B-BEC9-81A6D6B4FEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc729b8dde6216a5d4257c97945c0241f3e0bec","datavalue":{"value":{"entity-type":"item","numeric-id":1095029,"id":"Q1095029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$DD8A9EA3-5AA1-427B-A857-0E786FC9ACDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6e5fc4c046f2305ca322de66c8e33cf9ec5149","datavalue":{"value":{"entity-type":"item","numeric-id":5189094,"id":"Q5189094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342015$147BDC7A-B3DE-468E-84BF-44A82BD677F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3319fcbe0b9fe48c54d38969e8f2231a8c3cd44c","datavalue":{"value":"10.1016/J.COR.2014.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342015$B1BD93F6-2749-498F-9D71-8B0466348113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb74abef0b46a0d772822fe720db2f02c29e49cf","datavalue":{"value":{"entity-type":"item","numeric-id":5189094,"id":"Q5189094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42faa2f350ecf4de1f95a9d62b24d00bed05b99","datavalue":{"value":{"amount":"+0.8254702687263489","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":"Q342015$D5E24094-894E-422C-BDC7-EE68F20FEC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9605f97a804c1b56577af5f41bbe080a09e739c","datavalue":{"value":{"entity-type":"item","numeric-id":5710147,"id":"Q5710147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a0ba44bbe5a76885f310a439428afecd4b3dd4","datavalue":{"value":{"amount":"+0.8000500798225403","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":"Q342015$7CE3CEE9-A1BD-4329-BBD8-79128DFF2165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd6fb506e5db1326a37cecc499c03b9e580f6dd","datavalue":{"value":{"amount":"+0.7968288660049438","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":"Q342015$362851DB-7E82-4E5F-9C78-588340E10460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9554a6533eb0952f5a054ed19b229a77b8151cd","datavalue":{"value":{"amount":"+0.7741157412528992","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":"Q342015$2DB2C6F4-175D-4FDE-9488-C4A8DF0D9C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf54f610bd487fc6d79790a3ae9cc08ea38e63a","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcafad556cc2283681c52cb8592e4695243e4fb","datavalue":{"value":{"amount":"+0.7620441317558289","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":"Q342015$1169207C-48B8-4F63-90F2-7E1B8BEA4C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Determining the \\(K\\)-best solutions of knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Determining_the_%5C(K%5C)-best_solutions_of_knapsack_problems"}}}}}