{"entities":{"Q2399864":{"pageid":2410607,"ns":120,"title":"Item:Q2399864","lastrevid":57896268,"modified":"2026-04-03T00:06:51Z","type":"item","id":"Q2399864","labels":{"en":{"language":"en","value":"Subset sum problem in polycyclic groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6764202"}},"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":"Q2399864$B7C97CED-03ED-4817-AC2F-AF1F39DC868B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74aab8ff1eaed306dd97bd92a2e8b859507668c4","datavalue":{"value":{"text":"Subset sum problem in polycyclic groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2399864$B0C6303D-423A-4D68-B8EC-308CCBEF068A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a74392904f3ade432d75b168d8b390e3de68842","datavalue":{"value":"1375.20040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$B3B067BB-905C-4207-B5AE-ABC7FC089E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$C0278C01-D2BE-47C1-916E-11D387FC0B18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$E7EC7D9F-B64D-4FA5-B63F-E75DE8D65583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67b5139b181a45a549c2f86a56a1ffd6aade188d","datavalue":{"value":{"time":"+2017-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2399864$851DDA27-190F-4C41-AC92-8091174A0AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89be91ddab908464e1de155612bbfa699a900a8e","datavalue":{"value":"https://arxiv.org/abs/1703.07406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2399864$39E653AB-6F8E-4F6B-8B75-BC0175856CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$1C0B1A62-957F-42BF-AE7E-EB90DE7DC08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"973eb9e9b2fb866226b5fdd4d46835fa9f7955d9","datavalue":{"value":"20F18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$40DDFF7E-7603-45BA-97B1-41AB39E4DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a9473403ba5aadfa1076dd6525b25a3172ff28b","datavalue":{"value":"20F16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$DF18AE72-C11E-42F5-B25C-F2E8684B523D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$8972122F-2507-46D3-8C15-19A126102C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$5D07DADC-B458-4957-B376-72C045F7DCDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f10a2f76c7fe2ca96c607b9b7eb036cfb3375ac","datavalue":{"value":"6764202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$03400E0F-C214-483D-9F18-642E6ACECEDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2608e675d031e4df3070d66a4e2cd16045827d1c","datavalue":{"value":"polycyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399864$3601DD34-A9C9-4F61-989F-5CF6252C0091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb612363bd184a25df864c596b2b166558842a6","datavalue":{"value":"nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399864$B0993AFD-33F7-4F20-9F91-8CA3CE8C9A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399864$7AEDF295-753D-46EF-B76A-6764DC4050B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2399864$380F5325-34E1-40FE-8FB6-6A953754F093","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":"Q2399864$6CCF1964-861C-48DA-84BC-7E5C92BECC31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69108550db6696f2d4fb474c15bcef3d539442d9","datavalue":{"value":"W2602780424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$0296C205-13CD-46BF-943E-113C740CF7D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"644d65ea318d4c33ab5ccc0194560db853a13a72","datavalue":{"value":{"entity-type":"item","numeric-id":898247,"id":"Q898247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$50F564D6-DAEE-44E1-A8C4-ABF2B6210D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$68560295-2080-42EF-976D-46749A5085E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d3b48b69442c8ff261b514509d42ae92393a97","datavalue":{"value":{"entity-type":"item","numeric-id":4601902,"id":"Q4601902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$4F54CA2F-3EF9-455B-A99C-4049FD0850C4","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":"Q2399864$DCB14262-893C-41F2-9D4E-5117CEDBFCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf6335d8730d0050e434316f5e454c4530f1114","datavalue":{"value":{"entity-type":"item","numeric-id":471848,"id":"Q471848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$D824CD0A-86CA-48A3-9B44-A0759C37D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a139a9edd0a405d953cb95cfae0324150729078","datavalue":{"value":{"entity-type":"item","numeric-id":285583,"id":"Q285583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$9D5FA612-2F1A-49A9-B792-2C1EF6F6492C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f4de87028460f3360b5efbd51f114dd8b927f3","datavalue":{"value":{"entity-type":"item","numeric-id":1599098,"id":"Q1599098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399864$ADCB0D74-892B-4F11-BDF6-F66455C1D891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68133e1210518488cb059c61c1c1da3ad6c96b44","datavalue":{"value":"10.1016/J.JSC.2017.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399864$9B0E6035-730C-4470-B7FD-2CA02B5787AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df367e86d084307399af4539cf6dbccaa9eb5a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2975251,"id":"Q2975251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a91e3a934a1df9041bdd2e195da5d10d0d07a8","datavalue":{"value":{"amount":"+0.855666995048523","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":"Q2399864$4D90FF26-9888-473E-838A-0B11576D75E5","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":"8fd742f92d23376af4f121e1517d265ce7454063","datavalue":{"value":{"amount":"+0.8073381185531616","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":"Q2399864$4B82FD62-6E60-4A0E-A209-9E415EE0E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7651618dd4e09f0f64426a92103d68d82a0f578","datavalue":{"value":{"entity-type":"item","numeric-id":2876614,"id":"Q2876614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7391a7ccc0cddbecf472753fbdb8b91bdd56004","datavalue":{"value":{"amount":"+0.7858890891075134","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":"Q2399864$8A78C178-9AC0-4990-A458-DA6C6ABCA585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e1ead5b9def6b36b694b06026283d81bf2c5e0","datavalue":{"value":{"entity-type":"item","numeric-id":524650,"id":"Q524650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d140d4e63604be2fe41fe83d475131b22262bc","datavalue":{"value":{"amount":"+0.7482430934906006","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":"Q2399864$D693928E-3BE8-435D-906B-7F431253DC6A","rank":"normal"},{"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":"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":"Q2399864$A5CA4460-CA06-42B2-B308-A534589BD278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2399864","badges":[]}}}}}