{"entities":{"Q607052":{"pageid":608828,"ns":120,"title":"Item:Q607052","lastrevid":63127275,"modified":"2026-04-11T10:46:27Z","type":"item","id":"Q607052","labels":{"en":{"language":"en","value":"Modular Las Vegas algorithms for polynomial absolute factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817623"}},"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":"Q607052$E3139584-BBD2-4F07-BA8F-50D11578861E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c27d387ecc7cdebb2244561a4ab2a54726eb96","datavalue":{"value":{"text":"Modular Las Vegas algorithms for polynomial absolute factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607052$319AB667-E97B-4506-A938-36ECFD9E3540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188bd842976a0f9c2bddd3ddfb7e2a980d49c342","datavalue":{"value":"1244.12006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$5DC16BB2-25A8-4065-9E3E-DBBE616C38A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"addc1f0e8af167f0b74adaa1b45641f1eec65bee","datavalue":{"value":{"entity-type":"item","numeric-id":509557,"id":"Q509557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$A90CF764-A131-475D-AAB9-D8CE0BDBDF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90ead9c5ab3c0d07bb824beba3ae4565bdd34e92","datavalue":{"value":{"entity-type":"item","numeric-id":607050,"id":"Q607050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$B06B5E5B-7245-4A37-9436-2683ECAF65F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9236b9435fbaecf2f5e346085dafd73b5dcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1228291,"id":"Q1228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$DB9E6C8C-DD95-4354-9ADC-74DF51F92B24","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":"Q607052$962204B5-3B42-48B3-A320-2A45DEF0C01F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607052$005E5E2E-CD5F-4800-A036-C9A5B82C105F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6f54d8242ec2a1d014f5c61dc19bbbfa7966a03","datavalue":{"value":"https://arxiv.org/abs/0911.5024","type":"string"},"datatype":"url"},"type":"statement","id":"Q607052$81A57E49-7BB6-40A5-9AF2-841BA3F3C90C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cdfa50b9002bd5998aa6344a03e9e38e313ae4a","datavalue":{"value":"The authors provide a Las Vegas absolute irreducibility test of integer polynomials based on Newton polytopes: based on a sufficient criterion for absolute irreducibility, reduction modulo primes is done to improve the shape of the polygon so that the condition can be satisfied. Then, following the same strategy of the test, an absolute factorization algorithm is given. This involves the computation of a minimal field extension containing the coefficients of one factor (in particular, the minimal polynomial of a primitive element, via LLL), in contrast with the TKTD algorithm [\\textit{R. Dvornicich} and \\textit{C. Traverso}, ``Newton symmetric functions and the arithmetic of algebraically closed fields'', Applied algebra, algebraic algorithms and error-correcting codes, Proc. 5th Int. Conference, AAECC-5, Menorca, Spain, 1987, Lect. Notes Comput. Sci. 356, 216--224 (1989; Zbl 0689.12014)], [\\textit{E. Kaltofen}, ``Fast parallel absolute irreducibility testing'', J. Symb. Comput. 1, 57--67 (1985; Zbl 0599.68038)] and [\\textit{B. Trager}, On the integration of algebraic functions. Ph.D. Thesis (1985)] where a larger degree extension is used in general. Hensel lifting is required at the end of the algorithm, although a parallel version is suggested where Lagrange interpolations are performed instead. Detailed speed tests show good practical performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607052$3EF9B650-1A4C-4E63-8D81-1EA7857DF889","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9041bb8e6e1fd8eef65e9efcda5bf162c5aed02","datavalue":{"value":{"entity-type":"item","numeric-id":607051,"id":"Q607051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$F8B11123-D202-4E4C-9691-49206425E94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$C46AC916-D178-4A47-AE01-108D9D36361A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$DE2BA023-1151-43BE-B78A-88EC246A67F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$910ECF4B-5196-4CCD-A6CA-8727CD32FB33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37eb58c6be18741ccf64766a149992519b77d791","datavalue":{"value":"5817623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$E885F424-E972-4D07-AC0A-EFD04E88793F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1169bbcd60a2a22358d440f65ff0ffa8b5c083f2","datavalue":{"value":"absolute factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q607052$F1819FBE-0218-483F-9AD7-53488408988D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f18ae4049d563085d7b576ba8109fdeed1bf9a","datavalue":{"value":"modular computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q607052$C7F4CF33-97DA-4F00-81B5-FE5F6CACA4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ffb40feb4fd81f8432ff4a5b23631a305315c","datavalue":{"value":"LLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q607052$2683887A-2467-4585-9AAE-09ACCF086C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cae7f273b8221f498b4fed403b7f14ed86a07d","datavalue":{"value":"Newton polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q607052$2A51B782-1840-4CC1-B691-ED5C887F2299","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$5043BDFA-14A0-4554-9350-11A360D732C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"41a46ee6116741de0745a7904500e93fd521956d","datavalue":{"value":{"entity-type":"item","numeric-id":45330,"id":"Q45330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$02A33686-4DCD-46C4-8150-A33B06AA884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9c1f58b8025297b76815155d9e858d1b402d938","datavalue":{"value":{"entity-type":"item","numeric-id":12911,"id":"Q12911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$4757E764-5001-47FC-990F-80766517B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$14A99CEE-67C1-4EC2-B11D-C84A7A09FD9F","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":"Q607052$A569CEB4-94EB-4C50-A5AD-3008C8C88B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc1751befb87df9f64d852d598f2d303bf44703e","datavalue":{"value":"W2041439804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$E59304D4-D774-4871-B9FA-48894701D905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d995ad1e84235f83d7c8920471dd8954f04191","datavalue":{"value":{"entity-type":"item","numeric-id":1032662,"id":"Q1032662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$BB5DA02C-6496-4950-8F0C-C4DFAA33C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$BA0B30B3-307B-4FE8-B313-621ABBCC4288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1b2d66297f3c8e9958ec57f3c4ec90388e8b0a","datavalue":{"value":{"entity-type":"item","numeric-id":4657300,"id":"Q4657300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$5B4EEDAA-4F58-48DC-8E18-7C4B7C3E4652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78f317bd12eb8c1df10baa9cb11710793352865","datavalue":{"value":{"entity-type":"item","numeric-id":4275409,"id":"Q4275409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$8CF5DF6C-50FB-4F42-B8B3-65343DB23276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0040a6a045ecf97f326e5a5078d81712fd720804","datavalue":{"value":{"entity-type":"item","numeric-id":4657306,"id":"Q4657306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$03FBDAC2-7872-4084-A441-E7E0D45DCEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800ecded1867035da0a70d3036458a381e3ccac5","datavalue":{"value":{"entity-type":"item","numeric-id":5505192,"id":"Q5505192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$7EA9DD30-9D10-4B51-9A3D-84D03BAD5326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5213a26e7d2e5b3a7a7407f6ab34521c13c73f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2371310,"id":"Q2371310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$A3F38612-40BA-425D-B22F-6B00389819F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfd2e1c922315f11394b371753e417b7b41825e","datavalue":{"value":{"entity-type":"item","numeric-id":4017063,"id":"Q4017063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$864E0B18-15B5-4730-9B01-3DD042A67F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbbde771676e1748324358eb1b297c5907d5d60","datavalue":{"value":{"entity-type":"item","numeric-id":959023,"id":"Q959023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$A7EA8356-6893-4621-AE15-099D9D522F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e739db2ce3724fe1b441b362d962ed9f7c057b","datavalue":{"value":{"entity-type":"item","numeric-id":3031075,"id":"Q3031075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$AECB8394-46D2-42FE-9E5F-ADAA502D62CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d3fb6f68bf8fc0c542f538ee73da30977d8595","datavalue":{"value":{"entity-type":"item","numeric-id":5936184,"id":"Q5936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$5CCB1E01-8995-4FEC-AC64-39E7AE6F7F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb420c1455ee37c72632c93e383678e35b87ac","datavalue":{"value":{"entity-type":"item","numeric-id":4794644,"id":"Q4794644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$15BEF84F-C595-4B14-8745-F67042DA0C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ba154389a204d2fe13cce852c6d6422d7912c2","datavalue":{"value":{"entity-type":"item","numeric-id":4023676,"id":"Q4023676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$8EDF66F5-C4F8-4D64-B833-527618E5EDE4","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":"Q607052$83199DB0-E4F3-4A8A-93C7-7D5CAE5DA98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b272a81e5cd0e9f12143fe113a018ae922cca8a","datavalue":{"value":{"entity-type":"item","numeric-id":1892221,"id":"Q1892221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$6416A64A-67C6-4D41-89DB-A4C044A5CEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f11fe8027b0a567e7e87adc8a5c3c16f120496","datavalue":{"value":{"entity-type":"item","numeric-id":3377003,"id":"Q3377003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$0222B24A-E4F8-4B7D-A706-3F3E9C56B8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd7075adc2c40020cc92b26b172abca7033b53e","datavalue":{"value":{"entity-type":"item","numeric-id":2457431,"id":"Q2457431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$08CE5FEC-2D13-4B75-A405-0FB5CD38CF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$A44D6E3D-CC63-48A4-8542-EB6B5F49D76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00225a43b5e5bb48eef42d430db63f815da3f8ff","datavalue":{"value":{"entity-type":"item","numeric-id":5385731,"id":"Q5385731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$CCAA0428-ED4F-4687-B07C-72F1EA224618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906126ee602bb2786bd4f2b12b4622dbfd629969","datavalue":{"value":{"entity-type":"item","numeric-id":1222692,"id":"Q1222692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$120254FF-6400-4281-8BB7-2968153AA5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d24e98fc4e6f7cdc7b3d2b74e19e6b869915af4","datavalue":{"value":{"entity-type":"item","numeric-id":1612137,"id":"Q1612137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$0B3E5856-B5FC-47F7-9A33-1913760DA257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c3f6f164092cc951ad50a9599c5065879a4bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2643526,"id":"Q2643526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$87B1EF5F-DADA-42A2-A09D-0B6CE8279470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb3b72ca188c270d70457f37c2e011cd7abfcea","datavalue":{"value":{"entity-type":"item","numeric-id":5287551,"id":"Q5287551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$CB17AA7C-7387-4281-A689-878EC7BF7842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3189590f31eaeeb7c0b3fa1ce11027bdacbffb93","datavalue":{"value":{"entity-type":"item","numeric-id":2490117,"id":"Q2490117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$2F543E03-40CF-4C0A-B394-3D1A57D94672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e335c17ff037294ad095428a1f1eba1fbd64c135","datavalue":{"value":{"entity-type":"item","numeric-id":598228,"id":"Q598228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$E6F57C41-95D4-41B1-B95C-3B906B4D3244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e4721bcad2d81047b012ae6c5c7a46c9b9413","datavalue":{"value":{"entity-type":"item","numeric-id":3745270,"id":"Q3745270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$0C9827C7-FC64-48AF-8165-F9367D152BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e319149c37d6b52294bd736a0b07a908c063038f","datavalue":{"value":{"entity-type":"item","numeric-id":701105,"id":"Q701105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$697FCE5A-6650-4AC5-9A11-48101EC1221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$5B320FB7-3CBC-4256-AD9A-914413C801BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b024ee40db8c4ef449a29c492890bbeda034b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1359084,"id":"Q1359084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607052$54EE78A8-02A5-4D29-8B2B-DD862958C6C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f27b32bde769546ea5944fab23cc05109dae1f0f","datavalue":{"value":"10.1016/J.JSC.2010.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607052$1D5FB331-A9F4-4AD6-A6CD-8EC172126CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26a26ed5f827cd3921b32e15b1107a009b07f00","datavalue":{"value":{"entity-type":"item","numeric-id":1009361,"id":"Q1009361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab7fc6e0b41636a1630a129a670ac4d57f4dda6","datavalue":{"value":{"amount":"+0.7935983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$7FB68F80-27F1-4FB5-A4B7-5B7475D1B035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf47337032d03aca4617a05df670328b0016368","datavalue":{"value":{"entity-type":"item","numeric-id":2371310,"id":"Q2371310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d519e986972090f0acd73cb3cc94d51f4fa02629","datavalue":{"value":{"amount":"+0.77641845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$ADC55A8C-9671-4EE2-BBDA-4A7D5077AAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cbd7592ad8e29021d30289af2edb2d8019bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4238960,"id":"Q4238960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fec7633133d975211599cc4fb083b02f0aafb5","datavalue":{"value":{"amount":"+0.77516407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$1D74A19F-BEAC-4F11-A7AE-763DDB68C551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630093597dc837c4ddf3458134d0ec2885722622","datavalue":{"value":{"entity-type":"item","numeric-id":5388828,"id":"Q5388828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ffe14a619fdbf831f34ae086a3b74d5c8d8c25","datavalue":{"value":{"amount":"+0.77403045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$9C6838C5-2E10-42CC-A1B2-09397680B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a450857f32ebb9fa79930b96acef28dfc4639e9","datavalue":{"value":{"entity-type":"item","numeric-id":3735804,"id":"Q3735804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cecb17d1a1a31685ed355dba3efc147d6b34606","datavalue":{"value":{"amount":"+0.7703359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$67574455-6DBB-4D51-8027-D4414D312B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e9b47fa0d9e68100c21ed44be67c3581d75506","datavalue":{"value":{"entity-type":"item","numeric-id":701105,"id":"Q701105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10809be9ac274aab3a98a368253ef5d25cc29853","datavalue":{"value":{"amount":"+0.7601584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$9143C680-6361-4C5E-8630-CF1DD084E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8a0405e68aa834d5eee4dc7fcf129404662083","datavalue":{"value":{"entity-type":"item","numeric-id":2643532,"id":"Q2643532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e7414a844343955af167d9e0aed9dce4eed282","datavalue":{"value":{"amount":"+0.7574118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$1AC850E6-F6FB-4B17-BE3C-0C35F68CA79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028ba10ad51e378532ba96d7f384d09bc17d0669","datavalue":{"value":{"entity-type":"item","numeric-id":1186702,"id":"Q1186702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52114c1fff65caf727ce5c4016f2d3409a813904","datavalue":{"value":{"amount":"+0.7566681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$A28A8099-AA57-4545-B60C-A224A3CB41CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0588cecb34514091450aa01473313ff98c4c7ade","datavalue":{"value":{"entity-type":"item","numeric-id":2635075,"id":"Q2635075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3130b30cd5391cfd0c403c8de58d595e2fc09f","datavalue":{"value":{"amount":"+0.7562693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$185E100D-6C2B-48D3-9BEA-E1F5CEFD6D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bfca6bfb59df87fd3544fb18fdad0b2cac525f","datavalue":{"value":{"entity-type":"item","numeric-id":2643570,"id":"Q2643570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4f77c16f97fa2c0b7fcb386fdd373fc079c99","datavalue":{"value":{"amount":"+0.7542333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q607052$29A1E527-CD80-4EAB-96CC-5005209198D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modular Las Vegas algorithms for polynomial absolute factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modular_Las_Vegas_algorithms_for_polynomial_absolute_factorization"}}}}}