{"entities":{"Q6906381":{"pageid":20937895,"ns":120,"title":"Item:Q6906381","lastrevid":84168767,"modified":"2026-05-12T22:53:34Z","type":"item","id":"Q6906381","labels":{"en":{"language":"en","value":"One-way functions vs. TFNP: Simpler and improved"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115375"}},"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":"Q6906381$96CDF4C3-65C6-4323-8A2B-1C01B4C5A8F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd7e46664339abe29defab5bd18f3e57da14858b","datavalue":{"value":{"text":"One-way functions vs. TFNP: Simpler and improved","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906381$59BCB140-F760-4597-BE60-7143B5B94E8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9591694abaab250ff0c6a315afcc2c5317a848a","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906381$35642805-3F00-4EB2-87F5-7542C94D4892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f76a131f3d562558f949da5ac6925ec1b316c07","datavalue":{"value":{"entity-type":"item","numeric-id":1998854,"id":"Q1998854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$38B28013-3933-487A-9952-EF8C4289CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$8832D3A3-DD0E-48DC-ACCA-CFDF6C3F0FBF","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":"Q6906381$DAB0C685-778F-42D7-9314-0DC355CE96B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52a2baf9ae763263b78068f971e77632a847dfbe","datavalue":{"value":{"entity-type":"item","numeric-id":6115372,"id":"Q6115372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$4E90BCC9-E299-483B-A04C-8F263D334C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b488bdf9f891b7b62bfbe68c989d155c910537","datavalue":{"value":{"entity-type":"item","numeric-id":6086993,"id":"Q6086993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$5B52D6AB-C71B-4DF7-83CE-9D6601C2F760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906381$56CE7C88-0F3C-4F0F-9745-D44A9DA43A7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906381$8A9155EC-121C-4BB0-A3BD-C8E0BE0B06E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a306a83ce44929f99066f27bc118912f469756aa","datavalue":{"value":"8115375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906381$BCEEC893-B708-4EC5-BFE4-AEBA85AC2354","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$6BFF0766-B7AE-4535-B45D-1836344B5D37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906381$9F37F8BB-3555-45F5-976A-11240403108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906381$59B9C63A-C4E3-4AC4-813C-570236CB7171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906381$3CF2CF7F-9707-4503-9759-CCD75F81B743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906381$3FBA2683-89A4-464D-8555-DAC931259105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e83dc5a1361af96015b13ee74c66c26986c79a4","datavalue":{"value":"black-box","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906381$3BEDC1C6-DBCF-46C3-8806-51CE42480C77","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":"Q6906381$41C83802-CF2E-4FAA-ACEC-938E727E8000","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"401b867033d30fa5d66f50ed296c1f9fb6e4971d","datavalue":{"value":{"entity-type":"item","numeric-id":6169422,"id":"Q6169422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$25E5726C-95C0-40F8-A22B-EB1749E0FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b423820170aa0e9b4588aca2b2b01049c6e9382","datavalue":{"value":{"entity-type":"item","numeric-id":5149758,"id":"Q5149758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$E852DF0C-7480-43B4-AC76-E1474E3B6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c13a4f95a149a0e353a607f3e6433b40ffb43a7","datavalue":{"value":{"entity-type":"item","numeric-id":5875699,"id":"Q5875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$D64402F0-36AA-4447-A7FD-887B7F849790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0aa7271a209f36e3872db7ae02ad3a77950ccd","datavalue":{"value":{"entity-type":"item","numeric-id":6946815,"id":"Q6946815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$E31279E2-7AAF-416B-8660-724D550092BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8445c1f33002974a2560c3345851ef1991a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5212850,"id":"Q5212850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$AB56ABED-CC1C-4CD8-92EF-C72D0DA86E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa083321bf536900886445c3e719a11dbfb5cac3","datavalue":{"value":{"entity-type":"item","numeric-id":5121980,"id":"Q5121980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$AAA5D56E-DD5D-4ABE-83CE-BF18326D859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758d03d63403996957fd98d0827201d9ccdc6b37","datavalue":{"value":{"entity-type":"item","numeric-id":5700578,"id":"Q5700578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$C5CF5E8D-6626-4F60-B648-FDBB11847D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9827cbe2d26f24647e08c99efa96e32a8238f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5252662,"id":"Q5252662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$27F2C39A-2AAA-49AC-A2DD-6130D983C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270f18618765e5da4efa5559978d2bc06e6b6a29","datavalue":{"value":{"entity-type":"item","numeric-id":2119098,"id":"Q2119098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$1937E824-F772-4DBE-9800-3CE2D7DE4CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10e3c5b65714ade536e3a6105ebb1eaf37a59ec","datavalue":{"value":{"entity-type":"item","numeric-id":4638115,"id":"Q4638115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$8D7A3957-CB51-4FC3-8757-86EE7D7D6B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e4864a99893daa200de4785cda1837cdc1909","datavalue":{"value":{"entity-type":"item","numeric-id":5138782,"id":"Q5138782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$ABF5CCC5-1C0F-43E1-B579-C34382FDD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66fb02f8be1e0ef6fe48ace2d2b03e274c1301","datavalue":{"value":{"entity-type":"item","numeric-id":6087038,"id":"Q6087038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$2CF76ECE-23CC-4528-9781-888473A71CF0","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":"Q6906381$76677BC2-8753-4818-9579-BB8157B5CEE6","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":"Q6906381$50293341-F228-4318-A68B-1E502B40D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd642dd9b000e4ed943388c87b389cbc7fd310","datavalue":{"value":{"entity-type":"item","numeric-id":6061370,"id":"Q6061370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$D2A6FE14-2225-40E0-8FAB-8CF10C5DD66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cc528090e3bf8144e3a9e3426fed859e1a5fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2104236,"id":"Q2104236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$0A134DD1-9747-4F36-8518-4CF3CBAF600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b76ecc8e7ffa29c99db4e7f911ff16865386dd","datavalue":{"value":{"entity-type":"item","numeric-id":5215463,"id":"Q5215463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$C81FF45D-A542-4354-BE2C-8B36A38319CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418c951a4e9a8c833629e820e448e0b87cae98c5","datavalue":{"value":{"entity-type":"item","numeric-id":2175213,"id":"Q2175213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$EA4A4DA6-1221-45CB-A5B3-4EF4130E7FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c52a02f53a9fb9c65223c1106e915b590efe3e9","datavalue":{"value":{"entity-type":"item","numeric-id":2104234,"id":"Q2104234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$7EB37F27-E757-44F4-A72A-A134B736BF71","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":"Q6906381$F46BAB46-02B8-4F32-A383-A93322ADD044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f964e94c534ae8bbae7a6f35e7758790d688bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2668881,"id":"Q2668881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$1237B1C6-222A-45B5-939D-6206C6A6C84A","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":"Q6906381$FF747FE1-AC44-4E3E-A24A-AF69B88CEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f22012716acbd7337e204ea81532bb7502603","datavalue":{"value":{"entity-type":"item","numeric-id":892133,"id":"Q892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$B3C393C7-3F28-40CD-8CEE-B16F59FCB307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903029aa8aef4a03368e95b9c375d271b6f7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5901762,"id":"Q5901762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$AFC541CF-5723-4E92-9851-B6FECC5625DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14daee65a387a8d6b258a50ba7504da6a94c1bc","datavalue":{"value":{"entity-type":"item","numeric-id":5925502,"id":"Q5925502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906381$903268EE-87EA-4B06-99E7-FB964EBDF51F","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":"Q6906381$5CEDF558-E4CA-46ED-8AF0-9BFA0B77921C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way functions vs. TFNP: Simpler and improved","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_functions_vs._TFNP:_Simpler_and_improved"}}}}}