{"entities":{"Q6145922":{"pageid":13280229,"ns":120,"title":"Item:Q6145922","lastrevid":55569937,"modified":"2026-02-17T18:58:54Z","type":"item","id":"Q6145922","labels":{"en":{"language":"en","value":"Revisiting time-space tradeoffs for function inversion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799230"}},"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":"Q6145922$48DDCE69-F14D-400E-91B2-58534E835E8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31a4429df9d53f62705a78610cf889531d004054","datavalue":{"value":{"text":"Revisiting time-space tradeoffs for function inversion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6145922$6888BE84-9F2A-4032-B2AD-7FE7AE8CFA48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c7cd0420502f432f3eee67bbd1064bb67f11cd9","datavalue":{"value":"10.1007/978-3-031-38545-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145922$B0A01844-7698-4220-AB10-7BBC92539DB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$EB7404BC-E645-4586-80FB-054969124038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3c2ee3a8af4cd2c7845504679b1511dd82c0c9","datavalue":{"value":{"entity-type":"item","numeric-id":729895,"id":"Q729895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$89C36394-7ABE-402E-AED8-759E7AA34715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275135c1b8e73e8ce86c7ae95b69e9e0cd294596","datavalue":{"value":{"entity-type":"item","numeric-id":6145921,"id":"Q6145921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$4168D710-4410-4576-90E4-3C1C2D653FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$DD1836FE-0FB6-411B-8F1B-E4727A607A62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07adcda10f12d8c0850957810f824f79a00c33cd","datavalue":{"value":{"entity-type":"item","numeric-id":6145781,"id":"Q6145781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$D80E204A-BF49-45C2-BF53-044400AF2066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf1fba24e920aa6baf40d2b3b21f6509cc5627fb","datavalue":{"value":{"time":"+2024-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6145922$7020FA85-B8F1-488A-BF86-A0C49CAF235D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145922$51B7D945-4255-42F2-A104-0794C71BDCA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85a2a8b9d669df693c60b71c720fea85f898c6e5","datavalue":{"value":"7799230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145922$7026CF34-52B7-4734-AD8C-342940F77588","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f4a4d267b3527bcba01c865de134e5a590374a","datavalue":{"value":"black-box function inversion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145922$77E6629F-D1BC-48A1-94E9-3C80130FDA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9002f44792af751cdcc706b154083217903770e2","datavalue":{"value":"non-adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6145922$8B46B513-0B40-4BFE-BAF2-D015CF9C396A","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":"Q6145922$E8E76E4F-3DAF-4B55-81E7-E3A75853AC10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"643138e29215c9baafc74cc01a5c41f195e965ab","datavalue":{"value":"https://doi.org/10.1007/978-3-031-38545-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q6145922$A7039D8F-DA85-4CB0-B0EE-18850C2B8288","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b609333d9083588c974f38751acdb8ae24ff1f4","datavalue":{"value":"W4385654690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145922$D6EB2877-ABCE-4509-953C-C6D5BE5E9FA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a93c32b4ee1bbf72db84354d2d2105260334483","datavalue":{"value":{"entity-type":"item","numeric-id":3990791,"id":"Q3990791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$DE0F7A48-65C3-4C5E-A8E3-06B7309DDC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c5287e41cf1c6ea3a66fa1955723461ebdad70","datavalue":{"value":{"entity-type":"item","numeric-id":5756640,"id":"Q5756640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$3481253A-04E3-4114-B96D-77E1617DBE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66afc806cf2121cf181b25a9d0349cb420c78b44","datavalue":{"value":{"entity-type":"item","numeric-id":2119084,"id":"Q2119084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$81882006-0319-4D21-9753-B2A58EBABF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0688b57613e1329708419f20d77971934e627d","datavalue":{"value":{"entity-type":"item","numeric-id":6059367,"id":"Q6059367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$4A1449A3-9F4F-4EF5-8335-BE70E8884F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09eec6852da81fbb426a39b29685e09ae1fe7e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1673416,"id":"Q1673416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$1E58AFAF-07A9-442B-8634-A5C2FAD92FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5472669eb9e554c383c7e7114b1621f66962700","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$3777C607-EDBE-42D7-81DB-16A1106E767C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9ed947980ad7237ad906ee3dcb0348d130bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2175919,"id":"Q2175919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$4072B3A2-815F-4C02-9B31-839E7674C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02cd48724222623240ddc7ffd62efe328acfd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3582782,"id":"Q3582782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$1D7840BB-D879-4199-95EB-A0ECE3F52054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2bfa1efebf4e9bdb11aad65c1cd99bd2cd1cc","datavalue":{"value":{"entity-type":"item","numeric-id":5267415,"id":"Q5267415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$5581651C-8ED9-4DA1-8149-4FF681E06424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4cc6fd828a5077aa071bc2296b764752d1274","datavalue":{"value":{"entity-type":"item","numeric-id":6075928,"id":"Q6075928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$5314B547-02EA-4DC5-92E8-9D22DD767F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11efbcbc7633f16fb000a70acd74ec3fec30299d","datavalue":{"value":{"entity-type":"item","numeric-id":4943846,"id":"Q4943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$6DBAA2F3-5231-4ABB-9AD4-E492DF62D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62d856edeacff5503835b5d0bfba6bd86933e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5144917,"id":"Q5144917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$B7A81F44-1001-47A5-B054-9E3C6541C5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b94f8adde404ed56a7548618d9d3a686a578c2a","datavalue":{"value":{"entity-type":"item","numeric-id":6147398,"id":"Q6147398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$A7016DB1-5FFF-4878-885D-2B942F7B2ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$5544F825-3BFC-46BB-8C99-36B3162B4C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf7100910029c95c58ccfecde6ed402cda7095b","datavalue":{"value":{"entity-type":"item","numeric-id":5671907,"id":"Q5671907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$4A15D75B-7DA0-434E-9954-1DEE7F0B9D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$56FFDED6-6A79-4E22-B69C-781C1C9C3CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$5262B7BC-A1CC-45A1-9953-9B856A91E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$721B5C5C-C26E-4F28-AA66-657E911BAC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$4ABCAAE4-4AEE-4E20-B10A-26585B766ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d37a3ca475cb77acc2d68dd514eedcd93132afb","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$00FDB72B-EBB7-45A3-9988-148683441D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c6076a03f620658332b39ea91c7439c15529a6","datavalue":{"value":{"entity-type":"item","numeric-id":4234087,"id":"Q4234087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$2FFACFD1-36E2-455B-A580-81813604899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57fe33df9a8cfd9d2ad53fa8e4b7478e239e3557","datavalue":{"value":{"entity-type":"item","numeric-id":3612551,"id":"Q3612551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$EBF44A5C-5322-45E3-8191-A3000558C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$B5846833-4CDA-4509-9938-9C6E236DEEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bda1f0e5a0994fd7e1c02862de8483771e3483","datavalue":{"value":{"entity-type":"item","numeric-id":3581448,"id":"Q3581448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145922$5E4CC39D-1BB1-4FBC-B4E0-6B218D0FBC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a290d448189f7025f0b8d9d5023a4095fb55782b","datavalue":{"value":{"entity-type":"item","numeric-id":2119084,"id":"Q2119084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe0a5b1eb44f1fdc429e08067839f6b1e50c4bd","datavalue":{"value":{"amount":"+0.8928428888320923","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":"Q6145922$0E691536-E853-4E38-97F4-4F6FA2A75406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3020595abb2fac082f8e2c52651c4072e3eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2175919,"id":"Q2175919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f042c8bc6b3ade17c4bdda06762c7db0c30d13c0","datavalue":{"value":{"amount":"+0.8471198081970215","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":"Q6145922$DDAE3245-8A6F-4157-8CAD-C7C94580E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af81a4ca2c5673544fa2f9021d194c2553fdbb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4943846,"id":"Q4943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32296ca1bd4a72a4362ef61f31c5a9c17d9cce75","datavalue":{"value":{"amount":"+0.8036510348320007","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":"Q6145922$95B82F4B-C87D-4FE6-A1BE-76534240DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9280d0b857f83f70e991bef21b2fdb77ddad6ef","datavalue":{"value":{"entity-type":"item","numeric-id":3582782,"id":"Q3582782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d075081e97deff472bcf1e9b93713339abb7f378","datavalue":{"value":{"amount":"+0.7888028025627136","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":"Q6145922$277DEB45-C4B7-4911-8568-58D0083419D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10acae6121b89e0abc4ada8881e98512534d0eaf","datavalue":{"value":{"entity-type":"item","numeric-id":843601,"id":"Q843601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed682894712ab61e67c0cd21c2711cd3cb1d573b","datavalue":{"value":{"amount":"+0.7746573686599731","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":"Q6145922$59EB5FD0-5B8E-4B8A-AEB3-607D36E8DE9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6145922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6145922"}}}}}