{"entities":{"Q5092381":{"pageid":7121957,"ns":120,"title":"Item:Q5092381","lastrevid":55416079,"modified":"2026-02-17T15:57:52Z","type":"item","id":"Q5092381","labels":{"en":{"language":"en","value":"Multistage knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561666"}},"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":"Q5092381$5BA79BC6-CAED-4E59-AE2D-8AD1A571E047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$339FEDAF-6336-4D9E-90F1-ABB30FE180B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f3a73509cb3c86939e924e1984f4f4a312d593","datavalue":{"value":{"entity-type":"item","numeric-id":2041972,"id":"Q2041972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$CA645BA4-4D20-44D8-B1B8-E58EBE7766AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$7507C6CA-2817-4C16-A67F-D9E0A8437F73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092381$11F708AC-C747-4900-B11E-D32676680E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092381$36F132A4-F8D1-48E8-B910-B19B35CF5818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"110271dc204fbaa4d5aae33474100febe0c0edbf","datavalue":{"value":"7561666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092381$B71177A9-3FA5-4248-BE30-72CC8972019A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092381$E8A3E142-6117-4E9F-BDDC-9BC7DD3EA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092381$42284F78-D3B4-4323-B066-D331E200EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72585ecbd32bc5346d5b4c2404b907ac9fd6ac48","datavalue":{"value":"multistage optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092381$F1839958-EDB5-497F-A6B6-664A3F7030A5","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":"Q5092381$C737DE7D-1484-43B2-85FF-F51D4E2CBBD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e830684bf48e9e502b06b300f9cc1b444e4e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4962653,"id":"Q4962653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$C7C61600-A983-470C-9B2B-4FD20AC2A37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8150c59d78ab7e90b4781bf92c80d1015d7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2454751,"id":"Q2454751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$C528EB45-2C1A-48B7-95A6-84C549929C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e2e062026c5ade23a20d5c62223f0e569f401a","datavalue":{"value":{"entity-type":"item","numeric-id":5116470,"id":"Q5116470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$86F496D8-518D-4046-B480-874000765BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff6313c3c53608c0a95116be054286c85dfa535","datavalue":{"value":{"entity-type":"item","numeric-id":2980896,"id":"Q2980896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$54B879F3-46AC-4479-803E-A3D586B82CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbb1e82a21443e91af182ed5dd6b6deec3b610f","datavalue":{"value":{"entity-type":"item","numeric-id":5383991,"id":"Q5383991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$FE03AD50-9730-4AA8-AB23-65412AB5E867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66466f8f55d0356be8decf39472638a27b7ac580","datavalue":{"value":{"entity-type":"item","numeric-id":2806821,"id":"Q2806821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$8594CF3F-21EF-4E6D-A76B-C89466290531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$366B4976-250F-4C3C-9E42-97F066E50F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99148b72bf53d195ea2b43ba16b76d9446a8dc46","datavalue":{"value":{"entity-type":"item","numeric-id":4962643,"id":"Q4962643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$E7B23687-8BF3-47D4-8AE8-017E9632F048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc9f3fd3520c053652013a57dfa77e507ba3524","datavalue":{"value":{"entity-type":"item","numeric-id":5167860,"id":"Q5167860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$0427BD36-0104-466A-A302-83082720B77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$F57517C6-2235-4E72-96A3-1D24A4B77C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e19f675d94b5a58e4fce8609726c2989d83bf93","datavalue":{"value":{"entity-type":"item","numeric-id":3460333,"id":"Q3460333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$6A7019D9-B7BA-499C-A8D9-1932DF3BA854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f55fde8591f26ac6872ff6dcf4227a9dacaa03d","datavalue":{"value":{"entity-type":"item","numeric-id":5167773,"id":"Q5167773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$5A963875-B6BC-4704-99B7-3285BA051F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$B2F9909A-61F4-4235-A651-F1F04CFFB77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$9F331F56-96E8-44E5-BC97-BA36A914561D","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":"Q5092381$30C6B1BF-938D-42ED-9A29-D665F8665726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ea5b7a5d9b75c21c16cc766f465086f639c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$A99629DA-794E-4458-B015-781B898E065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$85FDA456-9F2D-4034-B5DB-20A5EDBD478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8737b588a33f0ac73cbfd40bec2c154e54220a","datavalue":{"value":{"entity-type":"item","numeric-id":1159134,"id":"Q1159134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$1DC0D9AB-E0EC-4DCC-BB7F-346AE76AC67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d35d3e41454d16d231e6545e6f8b98e4fb0e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5890825,"id":"Q5890825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$D5E8DAE9-D379-4425-9C78-0A221BC85F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2487780e126e0212855cb3156684ff18486bbea","datavalue":{"value":{"entity-type":"item","numeric-id":1799393,"id":"Q1799393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$A15FD27D-146B-4FEC-A470-B587C789C057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae14f734298d5428434797667fd794eb43a2e379","datavalue":{"value":{"entity-type":"item","numeric-id":1631659,"id":"Q1631659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$C0DB3033-04FA-4CC9-B5A3-269CB220D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6f1e54a50eedf745df42b54c45398129d1038d","datavalue":{"value":{"entity-type":"item","numeric-id":1709582,"id":"Q1709582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092381$C21779D0-CD94-4D85-9F28-3891893020DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f312814169e623cd28874902c82551b8947d0442","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092381$D2D160D0-033A-4B30-8AF2-FC25A894F430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfadeecb7f6508bcf8551d7702d6700d4b681a8","datavalue":{"value":{"entity-type":"item","numeric-id":2119404,"id":"Q2119404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cac96e36c14373b1012895498a2499a361416b","datavalue":{"value":{"amount":"+0.9742438197135924","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":"Q5092381$A8099727-9FD2-47CE-8130-A5115299F1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235f2e6b279d73806974b35fba08b3f29a44387d","datavalue":{"value":{"entity-type":"item","numeric-id":2041973,"id":"Q2041973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcf5a2e2be0cc7cd2da79275ffbdee37a4a0bc9","datavalue":{"value":{"amount":"+0.7888442277908325","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":"Q5092381$5C32B57A-5E76-4DCB-8A82-A0342CCA6943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651afc2c2cf730456d14a1d17ae7ad3a932bbb60","datavalue":{"value":{"entity-type":"item","numeric-id":5075745,"id":"Q5075745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adb8a9d899ce65c62da0fd9be112d87bf58cd32","datavalue":{"value":{"amount":"+0.7883304357528687","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":"Q5092381$552F1E6E-C21E-4F26-8011-20F627CA720C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7036e3e647bd69a96ceff4afd897e7343b2834","datavalue":{"value":{"amount":"+0.7731269001960754","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":"Q5092381$B7D7D1B0-4B24-4041-BB69-8FB858E5D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323105d2c3cdd464761f6c292a9ecf47fc44b427","datavalue":{"value":{"entity-type":"item","numeric-id":2077374,"id":"Q2077374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f08457376985ec833182d4feb9616c7aa81d4","datavalue":{"value":{"amount":"+0.763329803943634","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":"Q5092381$753918D1-9E1E-4B68-B02F-A985943D8E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092381"}}}}}