{"entities":{"Q3225172":{"pageid":3235880,"ns":120,"title":"Item:Q3225172","lastrevid":51434786,"modified":"2026-01-18T05:36:42Z","type":"item","id":"Q3225172","labels":{"en":{"language":"en","value":"Fast polynomial factorization and modular composition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015059"}},"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":"Q3225172$10435288-C837-402A-AB65-655A4C361CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7608d0db577b78db3f7ef6f7eaa29b8156e4b0f","datavalue":{"value":{"text":"Fast Polynomial Factorization and Modular Composition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225172$D56F04DE-2755-41F8-BAFC-C963CE020472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4765c4c895f883b102093af956dcf01bf905f311","datavalue":{"value":"1333.11117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$5E804509-96D1-4597-8B99-7461A8423EE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4df2aa44d537759e21a874bb84d430362d0e0e1","datavalue":{"value":"10.1137/08073408X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$0CCB0BC8-41E1-4A3F-B591-D7077EB23F09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"457d70186ee2aa3e2407742c9c929dc0d013c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":201873,"id":"Q201873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225172$E1DCF042-DD8A-48D9-93D9-1B2E38A34F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f9713b33c60ebac5c746bbd60ab2092a5fdce3","datavalue":{"value":{"entity-type":"item","numeric-id":354641,"id":"Q354641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225172$404B2FBD-0140-4028-A445-3932B50582FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225172$95E26A8B-1DB1-4528-8CBA-2BB4C58DF92A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225172$83A49FA0-7C34-4AF5-BF10-938F3E1F267A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$FE8C7960-E51F-4CC4-B438-8B929F108538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$FF0E6B36-B4A7-4A81-8529-EC9BCF465FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$1928B93F-4B9D-40F1-97B9-ECBD6DDF6324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$047F8125-2A9E-4401-B333-859323070D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$C5EA8D50-1DA5-42B9-B335-50C9B7D918EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3e964a072bdcc5c5498670fb76994cee2ef3d8","datavalue":{"value":"6015059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$34C65AA1-3486-4476-A434-8B957F6C9CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6456842544a66ed0eda56d67806dcc5245e32f3e","datavalue":{"value":"modular composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225172$928E5435-0A78-4A2E-A6D5-8FC0F2447D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb030edaa0274be7d55494916f4c9a70e608eb04","datavalue":{"value":"multivariate multipoint evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225172$E3D9D4BA-538D-41CA-9C1E-D9E6E717AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2baf0569bb6ee58493ce22c4859e69d490da871d","datavalue":{"value":"multimodular reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225172$1C6193D7-A177-4904-91EB-28DE25CD3477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225172$DA086AA2-0870-4501-9EE3-194910B27E8C","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":"Q3225172$7C2D28B9-1B88-4BEA-B011-50369311B28E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64f1b26d75566ed7455e46034acd356a7b0be914","datavalue":{"value":"https://doi.org/10.1137/08073408x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225172$66648E06-7F4F-43A6-80D2-23BE39F7B8DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3503ec74ec241e2a66cf363beb42c5aca6ff253a","datavalue":{"value":"W2207819601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225172$43A6C8F8-35B6-46E4-BE39-9B976ED65078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fa5613db11b938803474b71e55587dd56661d0","datavalue":{"value":{"entity-type":"item","numeric-id":722764,"id":"Q722764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86736e4a407b176d131bf880b49ee50825b8c4d4","datavalue":{"value":{"amount":"+0.8750680088996887","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":"Q3225172$92D1C887-6A48-4954-B551-66B41A7B4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af926ea43e2aebb04c57c94220a2a642aff4c7db","datavalue":{"value":{"entity-type":"item","numeric-id":2283121,"id":"Q2283121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a83a1c75990ef15384617f41f2c3108ee274b8e","datavalue":{"value":{"amount":"+0.8470683097839355","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":"Q3225172$21DC406F-470B-4764-99B1-D668927903E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85645b31c94dd78bccb59f9914ffb7b2b44430cb","datavalue":{"value":{"entity-type":"item","numeric-id":5119973,"id":"Q5119973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ef252f2fe7c56a53df27b94b06f28a78d84d23","datavalue":{"value":{"amount":"+0.8404440879821777","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":"Q3225172$63F4F160-219F-4F99-8CF9-049A5D93DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006ece1d93a81f9b053b396975dc938821c66d53","datavalue":{"value":{"entity-type":"item","numeric-id":4226960,"id":"Q4226960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8573e0541d8a399b7550d31c315faf0cbe3efeb","datavalue":{"value":{"amount":"+0.8379183411598206","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":"Q3225172$2A8FE373-1C9A-4F98-B379-5D5EABF9DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88edd0e775fc86a9cfa2c91bb13523edfdb0a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4234088,"id":"Q4234088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cf7d6c50f79b34f62fb9d18d52ecbd668f915a","datavalue":{"value":{"amount":"+0.8355041146278381","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":"Q3225172$BEB74EFB-CCC5-4073-8A30-7B24E3081E48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225172"}}}}}