{"entities":{"Q1178201":{"pageid":1188950,"ns":120,"title":"Item:Q1178201","lastrevid":46218034,"modified":"2025-12-24T08:21:37Z","type":"item","id":"Q1178201","labels":{"en":{"language":"en","value":"Lower bounds for arithmetic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23320"}},"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":"Q1178201$90CFDE89-498F-4D3E-8197-E322A8A711DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16d56fc8fac36a58a52458dde65082f3d2aaa7b6","datavalue":{"value":{"text":"Lower bounds for arithmetic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178201$2E082F02-C2C7-4BC4-B186-430FD4DA1394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657c406c65baab05dbecb7368b6dbf7c41655d4d","datavalue":{"value":"0748.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$41332D53-70F4-47A5-9815-8D219DA7792A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d6a4cc91f16e6470a9841479fd99d3a5bafa51","datavalue":{"value":"10.1016/0020-0190(91)90227-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$98942D7D-EC63-4C08-A2CC-9087DA9610A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$5F00F16E-55E0-4DDC-B56C-DA6B20ABD255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178201$54A857B4-C060-495C-86CF-379AC29A53F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41145058afaa19b884e662fb62cf386b6f03ae82","datavalue":{"value":"http://digital.library.wisc.edu/1793/59386","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178201$F279BC07-E0EF-48DB-A3D5-0637C6C8736F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71b4d4bde1fed9ba868099cbdea0255de24c6db0","datavalue":{"value":"The author shows that the method developed by \\textit{Y. Mansour}, \\textit{B. Schieber}, and \\textit{P. Tiwari} [SIAM J. Comput. 20, No.\\ 2, 315-327 (1991; Zbl 0724.68051)] can be used to obtain the lower bounds for the following arithmetic problems: primality testing, modular exponentiation, Jacobi symbol.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178201$4213BCA6-6A0B-4CAA-99FA-E6590C6361CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$8E3322FD-DDF5-450F-8D32-0800C7B57F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$9F47F8ED-2ED3-4BF7-8C2E-B16F8458E328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$F9E7C15A-28BA-47E1-AF4D-8F7AA7830620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8934daafe177ca6a34713db654e3be7923140375","datavalue":{"value":"11Y35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$EE0EFA3B-185C-480C-A219-384E6D22927C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1431bfa3038025081b9eec89e596b959e8fa9344","datavalue":{"value":"23320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$A65F99F0-EB02-487B-B323-4908FADB7F40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178201$2D3ABBD8-DCB1-47C1-BC57-77166F6C6696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1744e1de6a219f0fd41dbb5363996dfeef58808f","datavalue":{"value":"primality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178201$79943437-9457-4D07-817E-951A19DB480E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8386d80d4ac63103a55c28ce581850c79d5a9342","datavalue":{"value":"modular exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178201$3A4C48F2-B9AC-439D-9468-33BF73164880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553c6d077c45a8a4b15c7d4eacb6f74b51be5639","datavalue":{"value":"Jacobi symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178201$4CBDC1D6-6C36-43E8-82D4-DCFCF604E564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0238278353df295ba0fed8e22f7be791aa54c52","datavalue":{"value":{"entity-type":"item","numeric-id":294685,"id":"Q294685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$BB1E414F-9E53-46A4-B9C1-991FE763598E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c1547f7c74ead62529212a4b955a0cba891fdee","datavalue":{"value":{"entity-type":"item","numeric-id":1064349,"id":"Q1064349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$D0D3FA06-B137-4CFA-9D0C-A4DE77EAD985","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":"Q1178201$19F89BBB-5466-4799-9C5F-1D5DF9C81A81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b6eee132c669e0420ed2c350f9856e39c001193","datavalue":{"value":"W2163019574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$208D930E-4C8F-486B-98AD-091BAC9C60AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$BED72962-3ECF-4B51-9EEB-B23B5DE50857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48c5c3bb990cd3f332e0ed59bee39bb537a298d","datavalue":{"value":{"entity-type":"item","numeric-id":4159447,"id":"Q4159447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$7E87944A-E3E8-4A51-BD90-E4AEE8FFCB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$90E68A60-A4F9-44F1-9B94-3E7A0FB39B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$ABFEEB52-0B15-4144-B30D-B7A31736C002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77ddc507a83d4a4e223f2cd0c9863a28ca5efea","datavalue":{"value":{"entity-type":"item","numeric-id":5844338,"id":"Q5844338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$4394D866-6A6C-4F53-9CA1-7B05F59E65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d52147a56f0e60d65ad28fb69bcf16b430265f4","datavalue":{"value":{"entity-type":"item","numeric-id":4732103,"id":"Q4732103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$94013B3F-E3F0-4EF0-8D2F-49807778D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db878f25ebaa34c48380c4336344d872427ff5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3940846,"id":"Q3940846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$13E0EBE0-0268-4F79-A179-925B5A21D4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178201$8366FB85-881B-42CD-A303-7A79544600EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1ba1d4eaa11bbddf14906677bfd3f4e484802e38","datavalue":{"value":"Q127358838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178201$A9954271-3BF3-4099-81BE-93B652CF77A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b2ba0832cc2574d549993ead652fdff30df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3429634,"id":"Q3429634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bf0cfdae4fc65c620c739c1d649176ce37409a","datavalue":{"value":{"amount":"+0.7661327123641968","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":"Q1178201$607EDED2-5945-4107-AD2D-22A576B41CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3e7994bc3aa45e364b2439e4a598aef04b1906","datavalue":{"value":{"entity-type":"item","numeric-id":5277820,"id":"Q5277820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22508d6fb0603bdf9a2016328f7e9e999ac71afe","datavalue":{"value":{"amount":"+0.7627912163734436","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":"Q1178201$FF3670A7-8468-4B5C-82A9-CD82F4E438A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b724e4d6a03141c5dbb20edd3eb51ee44378fef8","datavalue":{"value":{"entity-type":"item","numeric-id":5943093,"id":"Q5943093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a11648c0c45dab7a7aba83d39533100784e20e","datavalue":{"value":{"amount":"+0.7573673129081726","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":"Q1178201$119525A9-CCE4-4D8F-9D7C-006F29C3FCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c03e779de48d8fec7f58c70811109cb00fab0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a7998a18dcb2f7143e7cf3c52790e59cd484f7","datavalue":{"value":{"amount":"+0.713308572769165","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":"Q1178201$21BC88AE-62AE-45B9-B1A8-12AB9156F006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e973937bc7362208b83daca6ede1925d34616e","datavalue":{"value":{"entity-type":"item","numeric-id":1854439,"id":"Q1854439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa99643e93d9276372b2f9b4d9f52133db77761","datavalue":{"value":{"amount":"+0.7090736031532288","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":"Q1178201$AEB68CB4-C5A4-4CE5-9FAA-58D24DED060B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178201"}}}}}