{"entities":{"Q3506952":{"pageid":5536856,"ns":120,"title":"Item:Q3506952","lastrevid":88302899,"modified":"2026-06-04T14:10:28Z","type":"item","id":"Q3506952","labels":{"en":{"language":"en","value":"Computing Inverse ST in Linear Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289284"}},"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":"Q3506952$2B058515-B336-4AE7-90FF-4358D5A7C90B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1421f3dce45be14cfb0a70a0b6bf62791be1aca","datavalue":{"value":{"text":"Computing Inverse ST in Linear Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506952$E3512897-FF7C-419D-B9E8-8F0A143E45A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb5fe64dd9e4d14d465b60661d8221685f557bcc","datavalue":{"value":"1143.68388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$762E2FAF-939A-418F-A418-2B4CAC85748F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3c0fbe921662771ded3625983cbe5b516633138","datavalue":{"value":"10.1007/978-3-540-69068-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$6A6BF45A-AF51-4C47-9B21-5F66764B7FAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1839c37f6264ed5d71b2e4f0da684458bff434c5","datavalue":{"value":{"entity-type":"item","numeric-id":724726,"id":"Q724726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506952$A48BFDF1-A70F-4ACE-92D3-04D4BB8208F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05061891bbe5054a3d0b99987787f3b0be299c1a","datavalue":{"value":{"entity-type":"item","numeric-id":992440,"id":"Q992440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506952$2D03B4B3-5104-4FB8-AD61-7A7AF4465A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6284c69e982d558440467a68892bc7ebb2c81af3","datavalue":{"value":{"entity-type":"item","numeric-id":268587,"id":"Q268587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506952$330EBCE5-4BCF-4172-A2D2-5CC1BD68752F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506952$D869C1BB-21C6-4729-875C-FAD460ACD3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-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":"Q3506952$0A973146-83F4-419B-94C1-335060A9B97F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$61B3FBE0-E422-426C-A81C-A8822DD871A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$9BC8BBD0-D782-46AD-BD82-3CA92D61EA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$9850BE38-4E41-457F-9254-92B3F5B7C167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$0D2205F0-4DBD-485C-8A5F-CFC262E175CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0c20c84dec19a06f2d2569ab460e63f4da3a82","datavalue":{"value":"5289284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$1A57F143-7995-4279-AE40-4F75FA656444","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":"Q3506952$01799297-A12C-487C-9584-5E538881924C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a469664e1501774c89410cd36444f9cfca5816c","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69068-9_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506952$92EF1CA4-CB54-4458-B7E6-CEBEDF34D90D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6c0b69f09da4832b259f7fed2ab20bbff952cf3","datavalue":{"value":"W1485920490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506952$E3DBF086-029E-44CE-906B-CCADD7C63336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ea34bbc404238a76b52fb65426974575943d6e","datavalue":{"value":{"entity-type":"item","numeric-id":3189009,"id":"Q3189009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0666f9650062c039d25b9b7f3b376b771b54a50b","datavalue":{"value":{"amount":"+0.87164694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$ABD9C0EE-2F6B-4545-B69F-D4534718AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b5a58f0554018661260c631e7e1a4582866486","datavalue":{"value":{"entity-type":"item","numeric-id":1306290,"id":"Q1306290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6a96a55f84964b1e8dbf9ee7a674be61461053","datavalue":{"value":{"amount":"+0.8577511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$941E2418-E975-4A5E-AC2F-6F09F639B4EB","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":"62175c8a02ceb5b02f05798f90dc8973f40fbdff","datavalue":{"value":{"amount":"+0.84582657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$B00E6BFF-9BFD-4B79-A141-992463ED7C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714249395c5f44befc98f6ca213c6d6092b628ae","datavalue":{"value":{"entity-type":"item","numeric-id":901933,"id":"Q901933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c33d6cf9dae5927db207f4b83fb718a17a8f25c","datavalue":{"value":{"amount":"+0.84575075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$F03F1CEA-687C-4653-ABE8-CC6A996482BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1a2b341145319d9ecc26d1e5d9ab64fb55b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":4418667,"id":"Q4418667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3f8e1f8dd61b8bc969aed27ab08e680ccb3436","datavalue":{"value":{"amount":"+0.8406749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$DCA386CE-D28E-46E2-A3DC-033A1238754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c537bf2eaaf9a4f954e870a1c04aa09688bcee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3377006,"id":"Q3377006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9319000aa619754a5b487d05c726f27fc37aed05","datavalue":{"value":{"amount":"+0.8362324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$02E2BCCF-6A33-4BC3-928A-ECDDF551B3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173a03e30ccad48fc08b6ca0e2dc50c91d05bbff","datavalue":{"value":{"entity-type":"item","numeric-id":4209052,"id":"Q4209052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c2fb0348835432668c4d5580d8a73d21c7734f","datavalue":{"value":{"amount":"+0.8333984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$76F324B5-661B-46A5-BDD9-B94DE3D0AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a123da7196d658ab54a9e094569ab9faba433023","datavalue":{"value":{"entity-type":"item","numeric-id":4520485,"id":"Q4520485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48474266d4119a355f538e9b89987811d381998a","datavalue":{"value":{"amount":"+0.83336663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$EEC053BC-67B6-4D11-B9CE-C68B1CC62190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b312ed20384c07d3b815a707214909202a97fd","datavalue":{"value":{"entity-type":"item","numeric-id":526439,"id":"Q526439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1b4486877d1a10361088b503ec7c0f154db38a","datavalue":{"value":{"amount":"+0.8307283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$F858C0F6-5136-4E2F-BEF6-418BDFFF3419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff1848af38bd5706ffbab034016efd5ab582dc","datavalue":{"value":{"entity-type":"item","numeric-id":4032932,"id":"Q4032932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e61c8f5770111d3d15f8237aff030f11b7c5b45","datavalue":{"value":{"amount":"+0.8285533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3506952$A2597744-AB1D-415B-A224-9880093108D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Inverse ST in Linear Complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Inverse_ST_in_Linear_Complexity"}}}}}