{"entities":{"Q5212850":{"pageid":7242421,"ns":120,"title":"Item:Q5212850","lastrevid":40721265,"modified":"2025-04-04T11:36:02Z","type":"item","id":"Q5212850","labels":{"en":{"language":"en","value":"Finding a Nash equilibrium is no easier than breaking Fiat-Shamir"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160583"}},"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":"Q5212850$47E16F14-3FD6-4B62-B97D-44C3141B9DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4cfa4e8ad82ac4c0334f49877980cb69684b5f5","datavalue":{"value":{"text":"Finding a Nash equilibrium is no easier than breaking Fiat-Shamir","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212850$C599655F-1E80-4B76-92AD-8CAAA72C0925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60213e9f994e9aa2eabcc2c31e090c49a41481c","datavalue":{"value":"1434.94063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$22B95A33-F5D1-49FC-8B57-6B0A3C1E13A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e1e6b7a6aaed4beefd6152482d65062bc6ff8f5","datavalue":{"value":"10.1145/3313276.3316400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$9A95A9F0-814D-4701-94BF-A0FB9B998B29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3d96dd8e2a49d3d6669a8b86cf5771dc71c899","datavalue":{"value":{"entity-type":"item","numeric-id":1675736,"id":"Q1675736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$8D19CD81-0770-4E34-AD43-BB4C7C7C5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f18c5c2c76b8c72b73a3b271c88b32a5d4b364e","datavalue":{"value":{"entity-type":"item","numeric-id":506538,"id":"Q506538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$47E45AA4-BF8A-4C4E-9990-E89304BD1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363f4d1ed43d3bc10d4f51be153552f1a09bc4e9","datavalue":{"value":{"entity-type":"item","numeric-id":289921,"id":"Q289921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$67644B68-FC75-4D1B-A14A-74EAE7600669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8be9dd2d50be84febb74293caae12c045503c75","datavalue":{"value":{"entity-type":"item","numeric-id":332266,"id":"Q332266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$8597A59A-5D52-4142-B301-D74C1419AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9247262304be2947874aefbff9d96d72fc05b26","datavalue":{"value":{"entity-type":"item","numeric-id":315549,"id":"Q315549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$A5EBAF63-57F0-4528-94C3-FA2FEB93C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895ceb83b377d4bb9f1715052a8d09913f41d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":385708,"id":"Q385708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$2C323340-0013-49E6-AA72-42C741EB5126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212850$9B29B515-ADB0-4713-B33A-38916BFFB8BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212850$A61E9073-F7A1-4369-AD8D-D2AA1B571AEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$B6C52A35-E0A2-478C-909A-08A01A25127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$A526A603-DC82-4F69-912C-4287794AB84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$5DF5A078-6191-4033-8B55-2CF3216A42AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"547be2dbc02abc7733bf0422e19b33f76a7eaf5e","datavalue":{"value":"7160583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$1262F4B0-89A7-4DBE-9D25-7D95A897C5B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28d77baafc8cf4ce6ccc359257becd12ed8d8058","datavalue":{"value":"Fiat-Shamir transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212850$24894317-2AC8-49E6-B09A-1F96220B2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212850$D8A32D9D-D82C-4B07-9D20-85D30FB6BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212850$C10A6EA2-AD32-4C6E-8200-4E68E8767E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212850$FE56D7AE-3387-49E2-9E4B-B6D282F14716","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":"Q5212850$FEB950A1-35B6-44A0-8DA8-67CA86413942","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47439e949422a982cbecc9b9fe74d953306c201b","datavalue":{"value":"https://doi.org/10.1145/3313276.3316400","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212850$99BACF6C-6F9E-4B07-8E4B-C453525770C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c81893f1f93224bd98783f2b36176a175be65c59","datavalue":{"value":"W2952338482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212850$3E598F2D-B741-498E-A725-7547A408F2EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15838c85796a4ac148112847a3ab5f2605ee9118","datavalue":{"value":{"entity-type":"item","numeric-id":3494402,"id":"Q3494402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c16477a36bf2388032bf05007936e0c03947d45","datavalue":{"value":{"amount":"+0.8417151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$59D27DEE-9291-40E8-B9AF-66236B8497C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f68bf38f3b249479d62e32fcea2d6ad03ecc91e","datavalue":{"value":{"entity-type":"item","numeric-id":3524711,"id":"Q3524711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ed567675f2122f936766891a0d5d7ceb4b3bec","datavalue":{"value":{"amount":"+0.8350197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$1B8E7A40-65AA-4FD2-A052-4413F0460055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ec8f7bf7a31f105af36fcb35336e147fb98a90","datavalue":{"value":{"entity-type":"item","numeric-id":3527194,"id":"Q3527194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a445520d806599740a7fc6f4e37175527d1ebe","datavalue":{"value":{"amount":"+0.8282023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$F6EB8FB4-1AB7-417D-A33E-D98D48E60345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b82b25c622c740d89fb599784da6afb01d8ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4571923,"id":"Q4571923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84ef399b110b6e25074247404921a05bdca7442","datavalue":{"value":{"amount":"+0.82718563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$69D4E17A-C347-4EC2-9DE6-9E7E7B03535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd06a3dec109091543d67f5238a0e95d542ab05","datavalue":{"value":{"entity-type":"item","numeric-id":2941532,"id":"Q2941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fe92b10b1e3fd5a9e05dcede4bcb94933b430a","datavalue":{"value":{"amount":"+0.8271856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$0C50FCD2-35D4-4D42-A80A-50A8D94786CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fc1d612ca03167c23eb16c15ad423d070a2d17","datavalue":{"value":{"entity-type":"item","numeric-id":898762,"id":"Q898762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a62ebc48f2ee648b4e3ef56188dd209343952b","datavalue":{"value":{"amount":"+0.8262348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$DB5B4F83-FCE1-47ED-ABA6-9A8F154AFA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957589e64d96acf6b22c8fbe5c334da93d516cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1a6ff5544c076dabbf964aa01efe805d2013b0","datavalue":{"value":{"amount":"+0.8246137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$DEBA1AA9-3271-4655-A4EB-2010170C5C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8bd5dcc5f1e6e5f2af420b9ebb2c01a0ffaab8","datavalue":{"value":{"entity-type":"item","numeric-id":3075220,"id":"Q3075220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a64979d762b1df08e5bdaf066d03c017895d99d","datavalue":{"value":{"amount":"+0.82115865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$EC2D4013-1C81-4FFB-B1D9-5D1C4C774C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a90ce81906f978d7b0c55dc0cfcd4438f3463b","datavalue":{"value":{"entity-type":"item","numeric-id":1424223,"id":"Q1424223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c7ac03ea3bcb40b1b1d27f005d5f03fa3ab4dd","datavalue":{"value":{"amount":"+0.81910384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$0C9CAA3F-FFDB-4B32-90AA-B4050D82CEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c90d63793ea8d20dc95966dae3380d8062c4be","datavalue":{"value":{"entity-type":"item","numeric-id":932813,"id":"Q932813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23bc70c443ab55ce2a6fb73213473aca02a7cc3","datavalue":{"value":{"amount":"+0.8168684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212850$CCDB3C68-B910-455F-B477-A90190849EDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212850"}}}}}