{"entities":{"Q6587364":{"pageid":14198520,"ns":120,"title":"Item:Q6587364","lastrevid":95788754,"modified":"2026-06-05T09:46:14Z","type":"item","id":"Q6587364","labels":{"en":{"language":"en","value":"Generic polynomial algorithms for the knapsack problem in some matrix semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896758"}},"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":"Q6587364$8CC6802A-C964-40E7-8902-3C3120AB8B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b320f8d8ba3ce0d2cfe297edecde807dc8696e5b","datavalue":{"value":{"text":"Generic polynomial algorithms for the knapsack problem in some matrix semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6587364$5713EB13-68A2-4F7B-AC84-306FB2E55A73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$200ACC51-4708-47E4-9B10-DA5C93D0E906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96f68cf55557647f1dd34647701caf8b4bf61010","datavalue":{"value":{"time":"+2024-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6587364$8FC87DFC-A69C-4C86-9E88-254251F50D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dc9ee713a0845fa95f927d6e1374bad1f2e158ef","datavalue":{"value":"11U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587364$E8C57B27-7278-4128-9390-66974C436746","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"804177d415c54a7c81db3e8235159acbe41f9157","datavalue":{"value":"7896758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587364$1F862BC3-BA06-46C9-98D2-4440A3AA52D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587364$E70400DA-B6F5-4182-A77F-E7C023150850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587364$60FEC86E-DB41-418C-A95E-7B7FF81E88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0802942090f14c67283f843dd9c36877d1c44b","datavalue":{"value":"integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6587364$B37C8043-058E-4029-9E15-F3EF06E18C02","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":"Q6587364$9E0ED43E-9F59-4E48-800A-1310BF7B2A16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e154d8d4aba1ad6c4b42708d620e2bb6d40b98","datavalue":{"value":{"entity-type":"item","numeric-id":2100051,"id":"Q2100051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$6DB73639-EB48-4ADC-987B-295E2BD770F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac09849344ca775b2ff1ed2eb716e7ca5176c4","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$3C39B4A6-C245-49B0-AA53-07D53976E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$48AC6AED-1CF1-4EBF-9C8D-87607A16B5C8","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":"Q6587364$21EB6C0B-83A3-4A9F-A6BF-4D22CE616546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30e64b5d354c13f2b7a6c077a004f2bedc37dff","datavalue":{"value":{"entity-type":"item","numeric-id":2973717,"id":"Q2973717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$BA067E34-CB43-4944-ADDA-56D909191CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9577b93372538e9dc036b8ea406fb56d1385b655","datavalue":{"value":{"entity-type":"item","numeric-id":2880398,"id":"Q2880398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$22B62A86-557F-4CB2-9D55-F72119B0F7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$FE47C09E-09B4-4FF8-9F1C-03A2216252A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$3ECC9B76-D848-4628-8F54-588508CCDA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d27dff12801f76d9651e9cc1aed2f30af9399c1","datavalue":{"value":{"entity-type":"item","numeric-id":5133957,"id":"Q5133957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$4D90669A-CDB4-464A-98F6-57189331F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54395a90759bc40021d64620686ae3bf0c4d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":5496223,"id":"Q5496223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$442CC481-B63E-42AD-82E1-0292377AAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17b1d53b73cc88e162dc8e9d43883eb2231476a","datavalue":{"value":{"entity-type":"item","numeric-id":2238844,"id":"Q2238844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$1EFA8B73-2D6A-4E9D-8683-385555460887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584745a9d42d85c987e84785fd9486da8f82d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1457326,"id":"Q1457326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$D0E78F96-45EC-45C2-BFBD-4E127C0F1C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28da7df49b58b17982e9c00e6cd135b992122732","datavalue":{"value":{"entity-type":"item","numeric-id":2156374,"id":"Q2156374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$1A7BFD1F-E525-4844-8A25-D30679DEF011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5f33b0ff4e504ed6eb780f470f22a522cb7f96","datavalue":{"value":{"entity-type":"item","numeric-id":4986131,"id":"Q4986131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$CDD47D89-A2FB-46DB-85EE-93608556D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$0A483D9C-9D2E-417C-B376-074CD4469D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4f0ade4e4ee41c7b2ca93764d84e9ff9b7e6be","datavalue":{"value":{"entity-type":"item","numeric-id":2548859,"id":"Q2548859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$4F08DF64-B2C8-476E-BFD3-477187F95F4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6587364$39E51F28-A28C-4353-972E-2BB6DDD6D6AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"805b900be442491500ca38a48a7ac3dd18a058c0","datavalue":{"value":"10.33048/SEMI.2023.20.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6587364$77609549-5C8A-4EAF-B172-9E78340B46E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801d10313f32e0f9fe1be03d096928879a55e0d3","datavalue":{"value":{"entity-type":"item","numeric-id":4986131,"id":"Q4986131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fad894308e999ffa856e668dc51f627cca1dc5","datavalue":{"value":{"amount":"+0.7879436016082764","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":"Q6587364$080A4928-1208-4657-A885-79FC736151CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f514768241192c456f8363843691124960e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":5071228,"id":"Q5071228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"757c1a6f1ff33c355f2a1016f467ba4da024f0b1","datavalue":{"value":{"amount":"+0.7740218043327332","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":"Q6587364$31B8F3E2-6AF8-4E31-8DEC-29E85EC8452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c3b8ca2c9944cd1f0f7526d5e3834d013258da","datavalue":{"value":{"amount":"+0.7734854221343994","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":"Q6587364$82D8D82F-153E-4521-B65D-2332512FE50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b548fe993dae13aa46a0f46b900b149828afae","datavalue":{"value":{"entity-type":"item","numeric-id":5496223,"id":"Q5496223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c7eeb1da4fa34313c19f773bbc6112205461ae","datavalue":{"value":{"amount":"+0.7672365307807922","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":"Q6587364$A0608B3E-52E8-4124-860E-9D6DDB2CF6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20adb2de185b76aa8a595d260c9f9a6f4245e323","datavalue":{"value":{"amount":"+0.7529001832008362","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":"Q6587364$37C1E693-31C6-4C2D-BDFB-007387AD0CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generic polynomial algorithms for the knapsack problem in some matrix semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generic_polynomial_algorithms_for_the_knapsack_problem_in_some_matrix_semigroups"}}}}}