{"entities":{"Q5189094":{"pageid":7218666,"ns":120,"title":"Item:Q5189094","lastrevid":100545473,"modified":"2026-06-05T22:24:30Z","type":"item","id":"Q5189094","labels":{"en":{"language":"en","value":"An algorithm for determining the \\(k\\)-best solutions of the one-dimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678298"}},"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":"Q5189094$1D995942-647F-4C78-9F41-D996845E56E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ba3f637d3b8076c20b3ad896235b02a350611e0","datavalue":{"value":{"text":"An algorithm for determining the K-best solutions of the one-dimensional Knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189094$8EC6A506-6566-4AD3-88BA-44F0DB720542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71d658ff032a154fa613cad41559d1ed9ee73131","datavalue":{"value":"1181.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189094$5948C555-C480-46B7-8BF9-626312E638EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46f601ab7e231a1f70ca8b63428cecdaa6c5cd6c","datavalue":{"value":"10.1590/S0101-74382000000100011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189094$4174491D-0AE9-45A4-B094-5063FF33998F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f7870f3728a90c91078689f67cf8e789b894d3b","datavalue":{"value":{"entity-type":"item","numeric-id":228558,"id":"Q228558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$8A765E9E-9309-48DE-A972-1352CA3F5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d74146e4a51179e01c420dae915e57ee49a320b","datavalue":{"value":{"entity-type":"item","numeric-id":991071,"id":"Q991071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$F70B784E-06CF-44D5-9B6B-8D50A22CB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$CFD36439-BFFA-4784-BE9A-630945541F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"161b77288767cb7d911bca4b4d75336d603663dd","datavalue":{"value":{"entity-type":"item","numeric-id":115055,"id":"Q115055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$07650539-A5A5-4114-98E9-2DB025111251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689ec398de201054c4af1369a9c60d2498319e4d","datavalue":{"value":{"time":"+2010-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189094$11821F3B-323D-4DA4-9415-40FC6D0CEFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189094$401DF43E-4EC5-402D-91FF-47194C4C9344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848b7fcf2d1c5694840bfbd19873a78b847fe18e","datavalue":{"value":"5678298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189094$E38758F8-A33F-47BE-9160-3AAF4CFF62A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189094$CD905A6E-82AC-4B51-A0A5-A046DFD618AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed181abc6dc0bb8986e7984f959773a8ccd5d55b","datavalue":{"value":"\\(k\\)-best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189094$85A51B29-6105-4F36-B557-37A382A500A2","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":"Q5189094$A6C6C16D-8527-486F-8453-01A11935B49E","rank":"normal"}],"P223":[{"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":"Q5189094$7A15A0AF-A036-4ECC-BD94-7782D64D3905","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":"Q5189094$14466ED6-61C9-42DF-A6DF-D9EEDB5D8CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$F9F4DA63-4B9B-48ED-A475-A2B74513EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$D8BC7B3D-3222-4693-A092-A370D75C6BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$C8FF5A5A-68DD-4CDD-96C5-494F4F33623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d624c6fe76ca2e1d22e84efc3bfbc3ced082850c","datavalue":{"value":{"entity-type":"item","numeric-id":3783860,"id":"Q3783860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$B52F40D4-FF74-4EA2-9609-B95FC72F1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad43ce7448a516acb415073834c641f3b22bce","datavalue":{"value":{"entity-type":"item","numeric-id":918435,"id":"Q918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$EADA2498-E701-45E3-9305-C0EB65529526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$4A8B648C-2446-4579-AD6B-0AD750982F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbde7b68bd1635d8a8587222ca4ac14376ee6e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5685859,"id":"Q5685859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189094$01A6486E-0A8F-4B55-98C9-B40864060F0C","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":"Q5189094$8DFF0FDD-D905-481E-B91F-0FDD3F914B3D","rank":"normal"}],"P1643":[{"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":"229a668b17fc99bd98680e2dbde3c472f3dc2710","datavalue":{"value":{"amount":"+0.8503660559654236","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":"Q5189094$F5286B3D-2048-4C13-B7EB-65C484FBF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba1693a9a885faf0a99806a3255c47cb205661d","datavalue":{"value":{"entity-type":"item","numeric-id":342015,"id":"Q342015"},"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":"Q5189094$AB31F043-F2FE-4ECF-936E-7F22FC24CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8483347d1a9c7b78d8761ab18b222c26352b0654","datavalue":{"value":{"entity-type":"item","numeric-id":1095029,"id":"Q1095029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd146e96897f1ef380c3d622b83c5a7068d29a63","datavalue":{"value":{"amount":"+0.8075313568115234","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":"Q5189094$F4F9411C-1C2F-4571-9C9A-D037E15F74F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806b1b9039066a024392397c0b890c154ce3f2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3765558,"id":"Q3765558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80913f6f405cf06803b45d4ea2bdaea060fe6b65","datavalue":{"value":{"amount":"+0.7985835671424866","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":"Q5189094$41FF0A97-7238-4F1F-88D7-0D554FCC1551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c66a0642d069b810ee53e417c85d3360bf6e45","datavalue":{"value":{"amount":"+0.7983791828155518","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":"Q5189094$B4B0022A-675A-4751-8EF8-FEA431C8F76D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for determining the \\(k\\)-best solutions of the one-dimensional knapsack problem","badges":[]}}}}}