{"entities":{"Q800227":{"pageid":802075,"ns":120,"title":"Item:Q800227","lastrevid":64431468,"modified":"2026-04-11T19:49:56Z","type":"item","id":"Q800227","labels":{"en":{"language":"en","value":"A fast algorithm for the linear multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876924"}},"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":"Q800227$C8028669-0590-4687-B5C8-56B5198B9E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"526f1249935bbf3264397f6f1b5dcd597e800284","datavalue":{"value":{"text":"A fast algorithm for the linear multiple-choice knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800227$E6953496-D679-4B99-989F-A2B0BBBAA3A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81204f099b97b80c6a8561f8706054d8cabfe879","datavalue":{"value":"0549.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$76266DB4-9FC7-4EE2-8139-82B4DB728D30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ffb961e74b4b0cfe0da069676a1a63f57bac63e","datavalue":{"value":"10.1016/0167-6377(84)90027-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$CD3DEEFA-147A-4380-B0DC-B9DA07CE6AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"778374edf478ec28240038c6a6ac0bbf7d3444e8","datavalue":{"value":{"entity-type":"item","numeric-id":301323,"id":"Q301323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$A7BF7924-DA9C-4FEB-8A57-9E4BE7A0B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1ca28b72dd8067334578af6779d689d15df87a","datavalue":{"value":{"entity-type":"item","numeric-id":753683,"id":"Q753683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$720DE8E1-1A09-4A60-8CAE-BFCA4B2266F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$2CEFF9C1-AD3C-4509-AB78-FBB97A201ECB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800227$06C2F2A5-31E0-47E7-8EC2-F625DB3F45F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$7E0E826E-C2AB-43EB-BBFA-0B2F1F6E1427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$C6003A99-4E81-4F3B-9833-2DB2B7CFA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$31AB5EC5-6FBF-4104-979A-14AC06EA09B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcd7b9589e5ba42073644c960071cfb631c64a37","datavalue":{"value":"3876924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$7E58F546-8C69-42B2-8D2C-3B63DDD95D76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800227$B6DF19E7-C3A8-48E5-832F-5AEA15CA24D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19ae1d05d2132b71357467d01eac5ec1f4b09fe","datavalue":{"value":"median finding in ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q800227$D2463CB3-BC65-46D9-89E3-B3589726747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef896a0656498cf50029d2c063941ca57b50810","datavalue":{"value":"linear multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q800227$FDB05248-DF28-4F6F-9894-DFCFFC7C0C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e100aa4b7243290826ff8a586e2df00666e863f","datavalue":{"value":"branch-and bound approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q800227$F479FA06-3C69-4835-95AB-2E65F6E73C68","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":"Q800227$261D5EB0-4616-409A-8BD2-943D4ADCB498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"537e19bfc3bf1aaecb3f4959e4720f0040b9cc47","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90027-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q800227$2BD17EAD-BC35-4A3F-97DB-18069C379FDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c717a3a48ee54bad9c0027eb11df78d9ce1b1c9","datavalue":{"value":"W2155737905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800227$B92AE9DA-60B9-432A-8451-2DD90539023F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$FC8268F7-3F7F-46AF-9743-8A01445967EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$11AA43F0-824D-444B-BAB9-D74755EC6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$32EF5FFC-3518-44E5-B286-0A790150942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$8114B93E-03EE-42AF-BB17-9187571A34CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce504ed648b1fc2f51b59a5d15ef6f796ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1168894,"id":"Q1168894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$E24745B9-CD06-4086-BC0B-509EEE220B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$FCB74184-46D2-49E5-97B8-9CF1E2DE2BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800227$20066EE9-36BC-4007-85C7-732C0A03813C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1f0442e08921e0011a2dcecf3354ea64a9221b","datavalue":{"value":{"entity-type":"item","numeric-id":3329226,"id":"Q3329226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125fb20110c43440713d7cb59c19ae746f8954b9","datavalue":{"value":{"amount":"+0.96315575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$B8FFB53B-82FD-441B-9EA0-7E78B63BF2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3410254f46cd28b010d551faa9b2e7f4cfae14","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80aab36c1b931d75ee21ff2e8cb41081384b1f61","datavalue":{"value":{"amount":"+0.9592994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$CD22DB26-2545-4199-A426-4CF256EB93FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c15137ae5be06f8f3ad78fc79c45acdac55b29e","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9a5f17bf8ce19d214113e33d649d1fff4e9e78","datavalue":{"value":{"amount":"+0.9552167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$3FBE43EE-1560-4EB5-B065-2DB4A449A2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c0ea08f6b5ba94d7a338b5a07097f6ff7c60f8","datavalue":{"value":{"amount":"+0.93614626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$26ACE20D-8405-40F0-AEB0-D2483074B7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95be1c4499a594813a6789163f49b89871a481d","datavalue":{"value":{"amount":"+0.92503726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$6E800D32-25AD-4028-8292-038C19D0C09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b2a53e201eca00bfd9c11ec0d72be7b398f42","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccaa27c279cae7a57c6c5f33adf48f74ae68ebf","datavalue":{"value":{"amount":"+0.9223261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$48B4DBDE-243A-4DBF-8E9F-7A8175A08AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ab4c7016edc6f8f930293c71b97b1f08bec05a","datavalue":{"value":{"amount":"+0.921793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$3FB8C9E6-A14B-4941-9C6B-1B158E16591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66716f622626226c4032177c83d3ef99bf328318","datavalue":{"value":{"amount":"+0.9188123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$58F115C7-9200-4285-977E-51783910E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b9ff75b08d5c14496c9ccb7b2c5a8400ba7680","datavalue":{"value":{"amount":"+0.9180552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$66139EA5-9A16-4DDE-9866-FBD1ACB3588F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75727303b8e8ece00466b03bdb230b4f1d3c18c8","datavalue":{"value":{"entity-type":"item","numeric-id":5423360,"id":"Q5423360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef4cb0ce24fb4dcd935b08dfe7291ce824d4a4e","datavalue":{"value":{"amount":"+0.9120959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800227$D1B9FAC5-CA4D-44FD-B7A9-910EBB8417D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the linear multiple-choice knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_the_linear_multiple-choice_knapsack_problem"}}}}}