{"entities":{"Q4977996":{"pageid":7007575,"ns":120,"title":"Item:Q4977996","lastrevid":52879976,"modified":"2026-01-23T17:22:50Z","type":"item","id":"Q4977996","labels":{"en":{"language":"en","value":"Average-case fine-grained hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761832"}},"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":"Q4977996$5EE3AA69-C72F-4B78-A44A-B9D1F1DE7C36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b5f58877596a7ae10847c8b69ed91d06d43bac5","datavalue":{"value":{"text":"Average-case fine-grained hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977996$8B62E38D-6286-48C4-983F-616DF0CFAD21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a55ce652b1bdb7c2a797f809046442b38106af","datavalue":{"value":"1369.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$EC9266A8-052C-4D75-8234-BA10B6041410","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ffc6b8d7cdd636ff78e107999838001315290c","datavalue":{"value":"10.1145/3055399.3055466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$E08E511D-3A05-4FE6-B958-3A1AE5F8A1E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"743578e76e54bb790d0737945f5405d70dd013e4","datavalue":{"value":{"entity-type":"item","numeric-id":1653089,"id":"Q1653089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977996$8E18F815-3B39-4463-9AB5-8D93FF8C2254","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":"Q4977996$ABA683FB-02B3-44E3-A309-66145C737E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9bae9b86a8a871c55e2d305ea0dd2d13843119","datavalue":{"value":{"entity-type":"item","numeric-id":1673423,"id":"Q1673423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977996$B1A1FA53-ECBC-42FB-BD8A-8A8B873171D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e62b041d3d37c983c9ea849f423ed2b19dd14fb5","datavalue":{"value":{"entity-type":"item","numeric-id":776008,"id":"Q776008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977996$4EC15FC7-14C2-4C2B-92AF-5B350C827451","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977996$4E33EE9E-BA09-489B-819E-39AA2BF9FA09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$306F9D77-4D31-4498-ACA2-63B10C64DA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$F1138708-6BFE-47CE-B0B3-92801CF3F635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c854815db15e5c5e878f64361683fa64c678b788","datavalue":{"value":"6761832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$78E3A069-8BE3-4426-818F-15036638ECDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$C1430B80-D83B-4D86-87FF-873809573E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$7CC631A1-CE64-4BBA-A82A-AC3BDE9B54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$B984EEAF-AE94-4093-889A-E00EE6F7188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2aa2f4722fda4609c3e312e6f2c8333d33234f3","datavalue":{"value":"heuristic falsifiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$3AE5BC28-0F42-4BC4-A8F7-B59EBC629183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d9b4865f3df5a48db0ed6348088f8af2ea919f","datavalue":{"value":"proofs of work","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$D2722671-CA13-4A2D-ACF0-3B81FBEA5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1173649bb4a8349e2c8d19ace00468f2fdfe5","datavalue":{"value":"worst-case to average-case reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977996$53B9A242-6625-4E50-A322-B09656502FF4","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":"Q4977996$01789E53-5E0F-4108-9A75-FAE14DDC792D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d9e14e019360e7c4391f9e54cf80a87ba896993","datavalue":{"value":"https://doi.org/10.1145/3055399.3055466","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977996$54A902C0-0001-45B9-8557-1F834E0F1FDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a466323783f155b32a498abaedcf1ff36dc9270","datavalue":{"value":"W2625217561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977996$835386B4-5699-461F-AF7C-B878D70BBE34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977996$0EEFC8E6-8067-4D97-8C37-370D8AB04AF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef85636703b6c954d75ffefce7071f4cd4594c","datavalue":{"value":{"entity-type":"item","numeric-id":2170063,"id":"Q2170063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d692540de5fcf319ea80f19b78ad431579ef1c24","datavalue":{"value":{"amount":"+0.8161090612411499","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":"Q4977996$E5B48D5C-87F6-4D26-831F-2E52D3ED39E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb05eee5d52a7e54f3c9b16228adb01721c16c06","datavalue":{"value":{"entity-type":"item","numeric-id":1673424,"id":"Q1673424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb4da2fb39cc17612d09e7774eecec83474981d","datavalue":{"value":{"amount":"+0.8034778833389282","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":"Q4977996$09C31FF0-1795-443F-805A-DDC1D9B6C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00ad099b637d66dcc200dc290ea2a1fedfb5636","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a764c975208eeda1945d21e5ece9a8db68c444c","datavalue":{"value":{"amount":"+0.7570474147796631","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":"Q4977996$3822E092-5C36-4AEF-8A06-71CD6096C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1982bbfb6cf970ababfb24e7b5b5f5df690947b2","datavalue":{"value":{"amount":"+0.7509375214576721","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":"Q4977996$C0997692-C103-4746-83CC-7ACC36FEEA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54254a285e825cd4b7f4d25c73c6088f85d8abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4281567,"id":"Q4281567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448b29c7d2b19ed7d98a1f4cfa2dea4e71a7157c","datavalue":{"value":{"amount":"+0.7501837015151978","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":"Q4977996$83D711C7-BBFE-4313-8DC5-165A3970AD33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977996"}}}}}