{"entities":{"Q1290925":{"pageid":1301675,"ns":120,"title":"Item:Q1290925","lastrevid":43008854,"modified":"2025-07-16T20:33:49Z","type":"item","id":"Q1290925","labels":{"en":{"language":"en","value":"Enumeration of special sets of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295217"}},"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":"Q1290925$C35DFD4A-ABD3-47A5-8C05-83E1D462D40D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b38970601369edc6b08fa084921714d1eaa9b71","datavalue":{"value":{"text":"Enumeration of special sets of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290925$665D058B-DDAE-41DC-9DD2-9D3D44E1FA2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"592665c11de97ff2a2db003b3df00b46f0de6217","datavalue":{"value":"0982.11069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290925$C8BDED9C-4C3C-4AAD-BA28-F0F0895C2379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a785c03e1621ab20ccdff0b9eba64edb13fc27bc","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$87BB3E66-7157-4EF7-AFC9-42C032A3418E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$FAB8BFCB-1FBD-4FB4-A682-5B441A241999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3400df8f8c45c0b0cbca1521ab9cdb081579906","datavalue":{"value":{"time":"+2002-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290925$23BD9504-741B-4D10-B183-2F1713CF2B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fac511950f26eaecc2dff3855ccf4ec544e117a","datavalue":{"value":"The author determines the number of square-free self-reciprocal polynomials (palindromes) of degree \\(d\\) over the finite field \\(\\mathbb{F}_q\\). She also estimates the number of polynomials of degree \\(d\\) for which \\(\\gcd(f,\\hat{f})=1\\) or \\(\\gcd(f,f^\\#)=1\\), respectively, where \\(\\hat{f}\\) is the monic reciprocal of \\(f\\) and \\(f^\\#\\) the Frobenius conjugate polynomial of \\(f\\). As a consequence she shows that for large \\(q\\), the probability that \\(\\gcd(f,\\hat{f})\\) or \\(\\gcd(f,f^\\#)\\) is nontrivial is very small and a prefactorization of \\(f\\) by determining \\(\\gcd(f,\\hat{f})\\) or \\(\\gcd(f,f^\\#)\\) is inefficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$F78EA2B4-0F15-4965-B1B8-400DA35731FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$E437E141-F67D-461B-AE22-4E24C4027326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290925$EF2484E9-6B33-48D4-8619-88FCF131A66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c006ae2b617bc96bf8652b79d04aa5715c31bc14","datavalue":{"value":"1295217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290925$D6F8542D-50D1-4677-A335-485E7B4EE86C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$96AEC3CC-ED4B-4984-9F31-4EE310D932E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b9947a68aa7f274bf98dac8c6a91529a2f49a3","datavalue":{"value":"self-reciprocal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$ACEDBBCF-1D60-426F-A190-E75EB41FAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$9918702D-6C07-483E-98A4-CECCF043418B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df08b162b80f2c158d66b517f6b4ec3641c6c57","datavalue":{"value":"Frobenius conjugate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$0CE8742A-C127-4FFC-AB94-98C2EA9A314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eefc55d19757133a6d7014afa3f41525412be29","datavalue":{"value":"factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290925$B206E9CD-9136-4A23-86F7-46EABB5D14C4","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":"Q1290925$D1C68FA9-699D-4B78-AF83-BD58480840B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b013e1f0f164ffddff583dd4830a9fd426fd5e1","datavalue":{"value":"https://doi.org/10.1006/ffta.1998.0231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290925$F85F9442-C005-4F53-B37D-12EFE96AB090","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d395eb1f2ff046ba03668f54ebe9ed0deffa3e94","datavalue":{"value":"W2030176584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290925$2444A82C-A251-4859-B475-40D2A6915B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"716cfe1e83da1d85b08f0f834f89feabc8a0db2e","datavalue":{"value":{"entity-type":"item","numeric-id":4695307,"id":"Q4695307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$85E03D16-8F73-493B-BFD5-C9F30FB35D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acda1eacd4fa7d554d1f2596ebd0278feb6872f1","datavalue":{"value":{"entity-type":"item","numeric-id":1842175,"id":"Q1842175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$82499CF2-634F-4B22-9F8F-CB815CDE18B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8a70dc6a8c79b9ab439257020bc08d731d87be","datavalue":{"value":{"entity-type":"item","numeric-id":4002529,"id":"Q4002529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290925$12802469-9600-44AF-BD36-EB0E690904BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a48dbba824f2a47dddfb1920f2cc7dc3b974e15","datavalue":{"value":"10.1006/FFTA.1998.0231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290925$DEF0E76A-343F-4C71-A9EF-2C203D9EB70E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfd64bc374731087f9e686275072d59da2c9378","datavalue":{"value":{"entity-type":"item","numeric-id":3189567,"id":"Q3189567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02313d8cc790ded6064e0ad78620a4a74988398","datavalue":{"value":{"amount":"+0.93480855","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":"Q1290925$DBEB7C89-F0C2-49C0-A46F-18170F67604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84155f602155a35f465d32a797136cd4855719b","datavalue":{"value":{"entity-type":"item","numeric-id":875928,"id":"Q875928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c6295becae92c4a6772c4a31a4e5c8b8f4cb9e","datavalue":{"value":{"amount":"+0.93458766","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":"Q1290925$CDC663DB-5079-4872-8B8B-E165225054F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8917a296df5930ff531db5f26ba1d744720534a6","datavalue":{"value":{"entity-type":"item","numeric-id":1801926,"id":"Q1801926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92339af494ee4c92d68bdfd8e4503b3ce2922ead","datavalue":{"value":{"amount":"+0.92516804","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":"Q1290925$298A38BD-6EC1-4427-BEA8-6FA8FC46EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d731024ed99845ffab82e2e3b43503da3a5323fb","datavalue":{"value":{"entity-type":"item","numeric-id":2944781,"id":"Q2944781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed3dc57f5ea653cab116f24e971acb0faa8ebe2","datavalue":{"value":{"amount":"+0.9247239","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":"Q1290925$8B53596E-529D-465C-BF71-90A91A56AD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2504e26854b4f19edd577b33b59bbd7dea38efef","datavalue":{"value":{"entity-type":"item","numeric-id":1383507,"id":"Q1383507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151c0dabef8da8ec77f7527803ba9f38947035b3","datavalue":{"value":{"amount":"+0.9237229","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":"Q1290925$9B915230-4C5D-465B-93CC-0FA6EF631F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c29a802b25dd76a24f735675571447c0752418c","datavalue":{"value":{"entity-type":"item","numeric-id":1867467,"id":"Q1867467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3126576a9ac654a3aa3f778ad03d8378b5919e46","datavalue":{"value":{"amount":"+0.9140099","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":"Q1290925$0C75EB04-7C80-4801-B6F0-9DDA40D2035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a104755786583681870e7e8c3e2bf3185c80b7c","datavalue":{"value":{"entity-type":"item","numeric-id":928385,"id":"Q928385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382dc7a79a05dbd9f66d05350d665630346aa7e1","datavalue":{"value":{"amount":"+0.9117199","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":"Q1290925$B8F535DF-5B36-4030-BB78-3ED6435BBFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8225cef42d464ba826d3186f0e052527c41c81e0","datavalue":{"value":{"entity-type":"item","numeric-id":2637198,"id":"Q2637198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8266bacbc6ed28ae17c98950d92eaf816fa70836","datavalue":{"value":{"amount":"+0.909149","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":"Q1290925$E614185C-D20F-4BE7-BA0A-B2A6A73516B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec64ef853e634a4d287a2a9e5e3aba3b2f34ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2129915,"id":"Q2129915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cb9ed0cb4c36ac8396298b4307114c22f86ce4","datavalue":{"value":{"amount":"+0.90874684","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":"Q1290925$8BE01AFA-6F31-4C60-A161-495DC8196E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80546c3e368cfb00c2e1e36a8d48012e6d5f58a6","datavalue":{"value":{"entity-type":"item","numeric-id":4792294,"id":"Q4792294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864ef1533718b23c7399431e4d9518487826c15e","datavalue":{"value":{"amount":"+0.90870166","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":"Q1290925$73B06991-7D26-4F74-AEBA-4FEAFC172BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1290925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1290925"}}}}}