{"entities":{"Q4986131":{"pageid":7015708,"ns":120,"title":"Item:Q4986131","lastrevid":53985038,"modified":"2026-01-26T01:02:40Z","type":"item","id":"Q4986131","labels":{"en":{"language":"en","value":"On generic complexity of the subset sum problem for semigroups of integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7339519"}},"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":"Q4986131$579BEACB-D7FF-4093-B637-38EB9A4F1799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb38e40c6126daf60c2ccbeceaf0d1c387ced92d","datavalue":{"value":"1503.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$91BF3580-87E1-4894-BD6F-F7EDA0063C04","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":"Q4986131$3836D9F6-4291-4816-8138-D2D6B058217E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"661f4d8ef06d99d35e1e7e7ecc507a8b7968b768","datavalue":{"value":{"time":"+2021-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4986131$CB28345A-45DD-4AC9-8F4D-92F305161419","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"869cae65e235051410437b85665a66499ed254c5","datavalue":{"value":"http://mathnet.ru/eng/pdm727","type":"string"},"datatype":"url"},"type":"statement","id":"Q4986131$727359CB-3D46-40BF-B89E-4C0889E46F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$3B82ABCA-F381-463C-8307-08DD0F3B385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$A5FD0761-7B0E-4B7B-AC59-6BE3851664FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$AE1746B5-BF27-4C04-A5FA-24759F4AB400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$B5A29297-FE9C-4D39-AE7F-64F433ADE5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$B08E051D-00F3-4EAF-A690-B22D9312236F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d20fd57eecc318c9e07809b1cfca49d193217b9","datavalue":{"value":"7339519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986131$EAD5AFE8-4E9E-4D79-B87C-AFB1571CF079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4986131$0349364E-F862-44E6-9C96-0CA6508A57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4986131$B212A291-1B27-4F01-BAC0-5B77D7C8D2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729782ab244a93be32e2ecf35c71e439aab5e547","datavalue":{"value":"integer matrix semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4986131$051B2B30-F57F-44B6-8024-FB2DBC2A4A79","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":"Q4986131$F4AC44BF-9642-42CA-A9C1-54852BE7ACE6","rank":"normal"}],"P1643":[{"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":"40fbab9116527826e6b0e6d52cb4ebe3f2f4cb9e","datavalue":{"value":{"amount":"+0.7551314234733582","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":"Q4986131$4A302B47-8228-4818-B27E-83088F90D5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a976dc9b1000758d684182fbde700e0a128dd2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2893294,"id":"Q2893294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911f5481ec6864017d33a22689f0a8b8b53fb22f","datavalue":{"value":{"amount":"+0.7504816651344299","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":"Q4986131$C09217A3-9B83-4C2A-9AB1-9F3AEB346F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81f958f44b7420e75e02d87958547addd95f620","datavalue":{"value":{"entity-type":"item","numeric-id":2399864,"id":"Q2399864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040ca3bf5c4d618042b9878f0b50fc688cabc4f7","datavalue":{"value":{"amount":"+0.7427533268928528","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":"Q4986131$913EEC93-3C4F-4552-95F3-E17968186397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704f3b486af72e6507f435e7cf389b4eef49017e","datavalue":{"value":{"entity-type":"item","numeric-id":4575748,"id":"Q4575748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7851fbdfbf364c65162814f622888481db42ee9","datavalue":{"value":{"amount":"+0.7389973998069763","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":"Q4986131$C88D69BF-044C-49CF-9532-DBED62DF857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4f041638986e32291b85d3cdcae7b1e1a4dc27","datavalue":{"value":{"entity-type":"item","numeric-id":4717052,"id":"Q4717052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e169a200d477653c5789548fb7ab2378f240174","datavalue":{"value":{"amount":"+0.7171028256416321","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":"Q4986131$5A92346A-E36B-4038-A482-3C8C946D4C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4986131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4986131"}}}}}