{"entities":{"Q1825030":{"pageid":1835772,"ns":120,"title":"Item:Q1825030","lastrevid":43349789,"modified":"2025-07-25T00:26:11Z","type":"item","id":"Q1825030","labels":{"en":{"language":"en","value":"Deterministic irreducibility testing of polynomials over large finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4119623"}},"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":"Q1825030$4DE97A0F-A26F-422A-A82F-4C39FA077DD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58976b668f521d15ed14f2ee8d71793e311b7c12","datavalue":{"value":{"text":"Deterministic irreducibility testing of polynomials over large finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825030$3320F3AA-BDFC-4F7E-ADF6-880078327E8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcbbb90ab6f572b4b039cbbe0e8f15973e51a3d7","datavalue":{"value":"0683.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$C0861AB8-4486-4937-9802-580CB9587EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0851b6664bda3032442fef2ebe74904e4863056b","datavalue":{"value":"10.1016/S0747-7171(87)80055-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$A80C2E31-8807-4CBB-B99D-1AFF0363125A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$1E2EDC26-603A-461A-8684-984B4E3C9F35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825030$C2B6CCD0-F20D-474B-9AC6-8389AC4151B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5da40d56e37c5a498a792a4d1da526eae2a87e4","datavalue":{"value":"The author presents an algorithm that tests dense bivariate polynomials \\(f(x,y)\\) over large finite fields \\(\\mathbb F_q\\) for irreducibility in time \\((\\log (q)\\deg (f))^{O(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825030$3A7D237D-1F25-4CEA-9599-75E1DB0E7860","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$327C3C20-D98C-4D07-A04D-B6616A39DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$7D3F3592-E9F4-485E-B09B-046D0D6FF110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$704DCAEB-2ADE-423E-8E9B-7DD1AC79FB96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276f096b58093551712035c0bee1972d1463852f","datavalue":{"value":"4119623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825030$4DED97A6-6BBD-4395-AAAE-89D3A3196068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6709abf0f45cda45e964528364885402917aeaf","datavalue":{"value":"irreducibility testing of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825030$58DC80A0-C5AE-49DA-8B0C-DD87F3B711CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fab2835aa67de048549fe321076187d6937ac4","datavalue":{"value":{"entity-type":"item","numeric-id":412212,"id":"Q412212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$805235C8-31D4-489E-87A4-371CFD6E70DF","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":"Q1825030$93774E4A-38BB-4108-9A79-3E9D42F58DCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$8F401062-8C02-4A66-B7CB-4DD558518B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8922995bf71fed1af0270fee783d39b4b31adddb","datavalue":{"value":{"entity-type":"item","numeric-id":5827997,"id":"Q5827997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$079BC0CD-B29B-412B-810C-81028C288A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb34ede96ba491c4d206935e342ed72dc70432a","datavalue":{"value":{"entity-type":"item","numeric-id":3672093,"id":"Q3672093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$4B0BD299-57DE-4A33-BF7E-F217FA92BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$599425AE-E647-4ABF-A478-297F7C76BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21355d631011ed037f0c70ab644c2ea5c134703","datavalue":{"value":{"entity-type":"item","numeric-id":4747509,"id":"Q4747509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$9CA9FD4C-8939-4BD1-90A3-36A15E5A2C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13d8c4f9b6f2d65debfe54d1f367b84b9c0238f","datavalue":{"value":{"entity-type":"item","numeric-id":3231245,"id":"Q3231245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$D8357352-3F32-4A1A-9E6F-69F18F126C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d8915a2dc1427fb9a16b79103d5e30f2eef773","datavalue":{"value":{"entity-type":"item","numeric-id":1095971,"id":"Q1095971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$37B172B4-DCDC-4AB3-8B40-16C19E5E2471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70d1d76303b29f25d4afa0da9ad321612448f99","datavalue":{"value":{"entity-type":"item","numeric-id":3728101,"id":"Q3728101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$734567D8-AC60-4445-88A0-9044D118FC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e75e4185a50fe6b22dfbd5aa42087e1880097d","datavalue":{"value":{"entity-type":"item","numeric-id":1080657,"id":"Q1080657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$6FF6011C-B021-4434-8108-8C367247ED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2359bbf72928d5a5d4373ebacb8db66a5e2a235","datavalue":{"value":{"entity-type":"item","numeric-id":3743372,"id":"Q3743372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$BFB2F069-9D70-408F-8B90-5E08CEF1B9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$AFFFD712-D97D-4C3D-9AA0-78E565CCC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b6fb9cfa6a86a05ff1373e85e83644efb13986","datavalue":{"value":{"entity-type":"item","numeric-id":1065867,"id":"Q1065867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$57B00A4F-7E42-4697-B176-D337BDACF08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086419c0a2151cf26d91db2a6d741fa6fd91058a","datavalue":{"value":{"entity-type":"item","numeric-id":4118736,"id":"Q4118736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$7DA7B72D-9DD5-4A61-B58A-988249A52772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbf3981c0eebe6ce5f31f55e4084ae628b3ad39","datavalue":{"value":{"entity-type":"item","numeric-id":3701545,"id":"Q3701545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$BFA7ABCD-1DDC-4F4D-83A1-F2A128049C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23284f6aa1f5a0314ad839b56b9de3ad21fa0de6","datavalue":{"value":{"entity-type":"item","numeric-id":4063214,"id":"Q4063214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$6A270C54-7EBF-4538-9217-F032D5ADD050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5507321f4a39d62ce8104503bda4cb36d54179","datavalue":{"value":{"entity-type":"item","numeric-id":3963106,"id":"Q3963106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$70B4A564-77CF-4815-8524-62D5BB9BBF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32d82223ca2b19279ffc7ed889f6e76935fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2537316,"id":"Q2537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825030$BE0382E8-A608-45B4-84F3-04DDABF3D2E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825030","badges":[]}}}}}