{"entities":{"Q4638115":{"pageid":6667696,"ns":120,"title":"Item:Q4638115","lastrevid":90083012,"modified":"2026-06-04T19:06:11Z","type":"item","id":"Q4638115","labels":{"en":{"language":"en","value":"The journey from NP to TFNP hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866350"}},"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":"Q4638115$B4F617C2-8BEA-4175-A25E-1C59E41F6FE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7282f5ef7585486a4e7efee46aa5fc70db3717d","datavalue":{"value":"1402.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$D14E5E49-ACE8-4FCA-9E45-FC1C8FD570D1","rank":"normal"}],"P16":[{"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":"Q4638115$6EBC2EC8-9B68-47F3-BC42-24824E72C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$1A0D4046-89C3-41DD-8394-8D5169C99ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb11a444e9c20cc189f94ed01ffe7e815675460a","datavalue":{"value":{"entity-type":"item","numeric-id":247172,"id":"Q247172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$CC550180-4023-495B-9C53-2B9222B7A9F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638115$C782F9C5-D357-4B2D-B8DF-CA085E08E0B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$19290E51-1C28-4085-834D-A7CF4563848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$ECF9D616-1435-43A8-A8BE-BFD13594A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$10F6D9DC-71C7-4C87-B86E-2D156B6B103B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82646cc7bfdfec380c06b2bb92b44a9503f92fb9","datavalue":{"value":"6866350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$10DA4B22-1818-42D2-8970-EA8ECED4E005","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638115$4F6C4D8E-24B0-4274-9F8F-D2A8B0A2B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638115$DD274B5D-35AF-41CA-9308-CB5A1DF94D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638115$050D55F1-E00D-4F9C-8AD8-D0A490CB082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c574c3b223eb07af792832c32f065c756c7417aa","datavalue":{"value":"average-case hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638115$FE256B9F-4278-41D6-A46D-B99A620882DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d137b3022d8a649d586d714e22ccb18679bc75a8","datavalue":{"value":"zero-knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638115$B734DD74-E378-4A25-80F3-A6CA21721490","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":"Q4638115$4C5A40C8-F591-4E4B-B47E-6E2E70C0842E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e18495dcdb3f2e6b73584793f0a38053fb84b0","datavalue":{"value":{"entity-type":"item","numeric-id":2829226,"id":"Q2829226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$C1EB1C21-3077-40EB-B363-D23D8F060785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c06764837e31704c601adc2dd2f4031ad439ff","datavalue":{"value":{"entity-type":"item","numeric-id":301524,"id":"Q301524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$7CD8481D-755F-45FF-B162-DAE4F30D02CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$9E97CE95-26A9-4B70-B7F0-3D6EFC02321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208207436ab96324742527045895f80a864931b3","datavalue":{"value":{"entity-type":"item","numeric-id":5368743,"id":"Q5368743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$4B989D77-7150-4711-9045-A55979AE3478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2dd209ef2564eb200696fde7215ac7e6808e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3179266,"id":"Q3179266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$AF95FE7F-0852-4620-B21F-30BEAEC33179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d8957999c7b086e34dc1370bd1ed85ce9fd505","datavalue":{"value":{"entity-type":"item","numeric-id":2799107,"id":"Q2799107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$302BC20C-6226-496F-A429-201138CB638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4115987ba8e451b803e460228b537a45097a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4783716,"id":"Q4783716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$A847211B-0B56-4C51-A885-13EE66A930C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0bad0068ea3ca2876edc8c050a7ebac2f33724","datavalue":{"value":{"entity-type":"item","numeric-id":2490264,"id":"Q2490264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$992E18B7-0CD4-455F-9D67-21D4229E197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b182580ea25980bd78273ee76688a6a01f06ca3f","datavalue":{"value":{"entity-type":"item","numeric-id":5386205,"id":"Q5386205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$12DF8A80-C95D-406D-ACC6-D43F962C4E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aef7f1de44fc085d5fa0e8017fc61e6796af602","datavalue":{"value":{"entity-type":"item","numeric-id":4286231,"id":"Q4286231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$2B78CA76-F138-4B02-B9B8-AA93D7D81B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$F761E600-2BB5-4125-A3E6-538B05841C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e7c523af3dc6fae1d92c49ec611ae7bb18ddd8","datavalue":{"value":{"entity-type":"item","numeric-id":1675749,"id":"Q1675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$02D97378-E2EB-42A4-95BC-B589C3B2B400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb6ddf00185db2a3818d2328632279330e1b95d","datavalue":{"value":{"entity-type":"item","numeric-id":5267419,"id":"Q5267419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$7ED32D83-B5E1-40C6-8DF6-94937C11D59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$1E7FAE70-3904-4E0A-86C1-7BA7B454F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575d0ef788c7cb963dec7aaa9856e0f7595da4fc","datavalue":{"value":{"entity-type":"item","numeric-id":3689089,"id":"Q3689089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$8E295BC8-0E1E-43EA-9D5A-AD0DAD5C9BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c13a65c1886e4c864115b945deb9897ff21907","datavalue":{"value":{"entity-type":"item","numeric-id":2268347,"id":"Q2268347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$46CEF2A7-AAF8-4F33-A116-BDF669352C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$5C40ABDC-DD86-45F6-A9FD-9C350E093133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$B68BF381-40D9-4893-9383-B056D6EECE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$7D7BA1B0-DE90-4ADE-9A6B-70CD21797101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910c0ee90e62884d67367207cb6d67fbf6823cda","datavalue":{"value":{"entity-type":"item","numeric-id":5432360,"id":"Q5432360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$41DD5E43-D171-4FFD-8124-30EADFA56718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cc05d2c4539509d94e98f5b622da25de83bd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5307263,"id":"Q5307263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$7E54055E-1E24-4311-B55E-1D4A4CC4B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$656C252C-392D-4CFB-8833-0ED26094F11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de133a84509898574a92f85850e61fb1be0c2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2816296,"id":"Q2816296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$3A0A871D-201A-4E96-810F-C173F0F70D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7905c815f5beca60e61ae287db0e5b5f960a715","datavalue":{"value":{"entity-type":"item","numeric-id":2829231,"id":"Q2829231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$1FDA6397-6A93-4201-8F4A-03C8B356A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$37DC0C77-BAB3-4629-8ECF-86EA5D1E80B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a05c0042b1a2e90cdb0ade433d820358524fae","datavalue":{"value":{"entity-type":"item","numeric-id":4575831,"id":"Q4575831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$F1AC16F1-F8F3-4E8C-B7E8-7DF83300BCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$5E2B909B-CE9E-4BF1-BC48-5DC225C78A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6d6bb98a4be44fa616cf22c42136791c2ced9","datavalue":{"value":{"entity-type":"item","numeric-id":896029,"id":"Q896029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$4A5A5D44-5BF0-4409-9062-6571B87D1D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$53DC9F51-9730-48BB-BF2B-F96555C2F3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d350579101a7c283cb8c3e9603acad90fcd7089","datavalue":{"value":{"entity-type":"item","numeric-id":3081331,"id":"Q3081331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$D162D8E7-39D3-46A0-B8AA-E069C07D8756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c55324ff3ef65d1b9dd02964798655c8bfba8c","datavalue":{"value":{"entity-type":"item","numeric-id":5885583,"id":"Q5885583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$24EAB082-8E65-4410-A747-9AF2F8F35341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$CA1A7AD5-332A-46E9-B9FF-D9735C527EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde4b025fbab0e314d967e2b84c5779cb3c464d","datavalue":{"value":{"entity-type":"item","numeric-id":4764348,"id":"Q4764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$89C706F4-2FD4-4873-8FC4-B1B59A4CC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$66E9442F-B645-42D9-9A90-8586AC354DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d572bbcf304ce2581911e61fffee94ad55ab61d","datavalue":{"value":{"entity-type":"item","numeric-id":808241,"id":"Q808241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$D8E8E076-73DE-4752-BB56-ED32DE55F1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$35EDBB37-1FB8-453B-BC76-BFAD572DC995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$17DAF251-07D7-4CBC-B50D-9A61588B8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4690e1869e8c45ad0a3fc17de271220ccfe7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5915839,"id":"Q5915839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$B022C825-A7F1-41F9-A75F-F2DDA2365B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b5064eb69bad918d6eaa0824c5e21929a8162","datavalue":{"value":{"entity-type":"item","numeric-id":5750403,"id":"Q5750403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$42DA6D84-FC80-4E7A-8BDC-AEE065213601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e00cadf4c9003f237fb00042502f3c9500e360","datavalue":{"value":{"entity-type":"item","numeric-id":5259583,"id":"Q5259583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$EBE62913-1EC3-4DA7-AE76-04BF9E5A8A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e1a93e3aa30b3d9a13bdb6757e5bd441fa03","datavalue":{"value":{"entity-type":"item","numeric-id":4249649,"id":"Q4249649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638115$7EE8BF55-1881-450A-9A71-964C521EBEF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d33c69141be23335af16d52b582657d199f4dd","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8162/pdf/LIPIcs-ITCS-2017-60.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638115$7D506C05-BA68-49D6-9D85-C0B920966B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b251f8f4775f18ca691741da5ab008b100853743","datavalue":{"value":"W2771768632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$9C0E6C35-6AAB-486B-B348-35E4AD50D92F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d7eec2481f176f8248d9bf2fc0c8e3a6fa9b539","datavalue":{"value":{"text":"The Journey from NP to TFNP Hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638115$F1D0DE78-DD01-4429-8B9D-6EA897CB9336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a88463b8e60aeeadf1c189509f27604d2298c2b","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638115$6027197B-9109-4F16-9D43-26297E49CCD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866effe71337416b53a0e3063bfec504dda17b79","datavalue":{"value":{"entity-type":"item","numeric-id":2119098,"id":"Q2119098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f92994aa517d00cb6ab0532b1fa5f7e5c452c","datavalue":{"value":{"amount":"+0.8903070688247681","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":"Q4638115$859CACF1-475F-4FD8-AF1F-C74153578E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af5ca757c25c8db274e3ccec3fdcbe2899f8c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1745728,"id":"Q1745728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d16000c88fbe9d330b52670de7d5eacd6d79244","datavalue":{"value":{"amount":"+0.8073277473449707","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":"Q4638115$4AE95A48-BCD1-42DB-918C-043508792F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a7e9adb316f709e3b9e805745cd08aaad7011","datavalue":{"value":{"entity-type":"item","numeric-id":5283350,"id":"Q5283350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efae6b4fb013309fab6c7ebcb75502dd1cea0777","datavalue":{"value":{"amount":"+0.7965108156204224","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":"Q4638115$52B5FD4D-00A1-4CE7-BC86-BA2EE398CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a0865c63485bd028ec085ac434a2882a25f111","datavalue":{"value":{"entity-type":"item","numeric-id":3499770,"id":"Q3499770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ebf4b7c95f37bf183093db35b078ec28d4e4ef","datavalue":{"value":{"amount":"+0.778996467590332","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":"Q4638115$C03749C9-9CC8-4BF4-A3AD-C3B966EB2E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bc92e08faa2a642e2d8b65c07376e36b43f342","datavalue":{"value":{"entity-type":"item","numeric-id":435190,"id":"Q435190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5dd17dcb4b2dd237f4852cb3f60de6cccb65a5","datavalue":{"value":{"amount":"+0.7764606475830078","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":"Q4638115$B7A13CF8-4CA2-4C02-B2AB-AC3E43C94FA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The journey from NP to TFNP hardness","badges":[]}}}}}