{"entities":{"Q4911579":{"pageid":6941158,"ns":120,"title":"Item:Q4911579","lastrevid":51673445,"modified":"2026-01-19T09:58:02Z","type":"item","id":"Q4911579","labels":{"en":{"language":"en","value":"Optimal reductions of some decisional problems to the rank problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146631"}},"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":"Q4911579$8B564012-9AF8-4C8C-9AA1-2C8DEB0B5A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03b7daf01bae48c62e5d665a2ef44a408f4d97c","datavalue":{"value":{"text":"Optimal Reductions of Some Decisional Problems to the Rank Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4911579$BB002707-1A4C-4D14-9551-71367A2D9093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e08a4e132652f399ac9b35fe29a20d54670be25b","datavalue":{"value":"1292.94147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911579$EA068D35-078F-4F57-B0AE-76050C49F748","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b4cf12a7eedf7b4abed5ac61a5fbd9efb7836b7","datavalue":{"value":"10.1007/978-3-642-34961-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911579$FB0BBD9D-C153-4CF6-8CA3-F94A63D787C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"070d1b3edcefbe6f91ab967c957a161b476add8f","datavalue":{"value":{"entity-type":"item","numeric-id":4911572,"id":"Q4911572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911579$0A776DB9-651E-4CEF-B62C-D7AB0FCACCE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4911579$4D144860-AA79-42B3-8B61-6D881E7DFD84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911579$C79ACD03-E3D8-4939-9B60-315FBBA4CBD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3a2f58f01e506ed61552909246a8fcb3979eec","datavalue":{"value":"6146631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911579$3499E219-416D-4FD2-BE28-6AC421A39E46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea517cfa81e6cc5c4e43cd8f609fbe81f955437","datavalue":{"value":"rank problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911579$B369C85E-0359-44FE-99F2-923EF53E01A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae7fe8ff2001ae63cf52b42310ceb66e29a890c","datavalue":{"value":"decisional Diffie-Hellman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911579$9EC80A48-A0F5-4FEA-99C3-6902F9556DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b97260e5cb943f49c7a82a83f5e2dad836bd3dc","datavalue":{"value":"black-box reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911579$DDAF0B2E-C434-45B3-BE6C-B99195A2D1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e3c577a1d4caa086283c129a2d3fa68e58cfa5","datavalue":{"value":"algebraic reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911579$BA3124DC-F415-4F1E-8770-C6B643F015C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f87b3ffba7d8ec82c7906d3305aa6f41e41a2d30","datavalue":{"value":"decision linear problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911579$3B9978F9-43AF-4347-BBDA-E9A23EFD45C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efdf4ec8076060bb0dd667877a7f2ed1324508ac","datavalue":{"value":{"entity-type":"item","numeric-id":1283222,"id":"Q1283222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911579$E978EE75-E7C9-4B18-A383-B746F1957715","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":"Q4911579$6EF42E9D-9C0D-4BCF-8A0E-72397AA354D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cbdebfdf697db56327ec3ee04c805b57fd5083d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-34961-4_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4911579$0017D023-2168-4D0C-917A-D0117A3EF948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad9266946ddea1fe0cc7356e067b9ee0c0a93f1b","datavalue":{"value":"W149137232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911579$40135315-CD27-4A0D-A26D-D37A14ADE428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cba6c77edf34b4f8ea082904e3ee283b73e1cad","datavalue":{"value":{"entity-type":"item","numeric-id":5738797,"id":"Q5738797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a366b23cfee791c8941cf1ceb8e561176e16d0d","datavalue":{"value":{"amount":"+0.7746032476425171","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":"Q4911579$908FE99C-9E1E-4C21-860C-F4FF282DA980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47403f10a98cbc93e86fa4e08c5d781d9db3d1b8","datavalue":{"value":{"entity-type":"item","numeric-id":514473,"id":"Q514473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc5c1ede20e3dd8d87467f1d9c9540e6dd073b7","datavalue":{"value":{"amount":"+0.7363001108169556","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":"Q4911579$808481E6-B9FE-4559-9DA4-160B232C18EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de567ffd61314a8c54c2420dc1be3f780bffe9ca","datavalue":{"value":{"entity-type":"item","numeric-id":3546907,"id":"Q3546907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5bffbda6236e18c968897b8e555b00e9d0bfd6","datavalue":{"value":{"amount":"+0.7352087497711182","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":"Q4911579$89244755-45A6-4100-BEDD-4CFCBFACBD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0777f9036c7ac76c2c4c93cc53334dcacc500c4","datavalue":{"value":{"entity-type":"item","numeric-id":2958145,"id":"Q2958145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7760928c3cd5a9e2c28044613fcf37dd1946c16b","datavalue":{"value":{"amount":"+0.734672486782074","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":"Q4911579$14FF708D-85C1-45CE-A7FE-A16159952933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ddf8821fc7756f203a0471041ba391b8a0fa84","datavalue":{"value":{"entity-type":"item","numeric-id":2849390,"id":"Q2849390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed84155940b6ffb9779320904a69fa6fdcc89481","datavalue":{"value":{"amount":"+0.7301173210144043","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":"Q4911579$C8324569-139A-4513-93A7-33AA81561738","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4911579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4911579"}}}}}