{"entities":{"Q1124635":{"pageid":1135384,"ns":120,"title":"Item:Q1124635","lastrevid":66184377,"modified":"2026-04-12T08:06:45Z","type":"item","id":"Q1124635","labels":{"en":{"language":"en","value":"GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112727"}},"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":"Q1124635$AF0634B6-CE0E-485B-B6C8-91AF235EFE6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01482ec07d6be05c61c5cd078c9b373d3da29203","datavalue":{"value":{"text":"GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124635$045AB258-1009-4B6E-9291-83CE7FDF1DE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff3eec46e9f0b4d19e29cea716dd891d275975a","datavalue":{"value":"0679.12013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$D908644E-8CD8-423B-9339-8FC30A12EDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b9e3322178daadd80562c8e71a3fdd243ede158","datavalue":{"value":"10.1016/S0747-7171(89)80004-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$71703FE2-B252-406B-9EB1-36617556ADCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1086a17949dd5440bf1d54f5f822e6b284ec83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1121797,"id":"Q1121797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$07270F23-C39E-4345-BC21-AF99A93E9ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd8a80e92512b0bc431e6a1f926c8a76a5a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":1124634,"id":"Q1124634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$13ED10F7-7946-4C53-840A-C42FFD7246C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6160b1afa79a7d6f2e719b560caa692a1b0be9","datavalue":{"value":{"entity-type":"item","numeric-id":876701,"id":"Q876701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$BF85CFDC-8B84-4905-B078-3CE181778618","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":"Q1124635$76593F3F-5FC7-4F58-B5AD-7657F577EED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124635$E19B220E-79D9-463D-954D-8135CA55354C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec6257f35e85667b939f6d834e310d9946c7d10a","datavalue":{"value":"Let a and b be two primitive univariate polynomials, and let g be their greatest common divisor. The height of a polynomial is the maximum of the absolute values of its coefficients: let n be greater than twice the heights of a,b, or any of their factors, and let \\(h=(a(n),b(n))\\). Expand h n-adically as \\(h_ 0+h_ 1n+...+h_ kn^ k\\) where \\(-n/2<h_ i\\leq n/2\\); then if \\(h(x)=h_ 0+h_ 1x+...+h_ kx^ k\\) divides a and b it is in fact g. It is possible for h(x) to be Lg(x) where L is some integer greater than 1; if an increasing sequence of values of n is used then the probability of h(x) being g(x) increases to unity. The method can be extended to find the G.C.D. of multivariate polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124635$DF93B81D-184F-4969-BF3D-6602BAFF0C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$B2AE6A3B-337E-48BB-8127-33173139129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$83742C6C-0F0C-4A31-9205-932918543796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$5EB75438-7C7F-4788-B748-A5ED7299ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$CBD1BEE0-8796-40C7-9BED-823C9A659917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97983bf7ac4c66b1762d746ac41c09332b75d1f9","datavalue":{"value":"4112727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$C666B2D4-3415-4B7C-AC8B-CB5B82EE95BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a737d57830bd39c6e0b4446cb3961afe6c6e5a13","datavalue":{"value":"heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124635$AEBF32F2-C3F5-4F69-A6EF-5236259258DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4920ccbcdd86f9051a0cd41acc25a9e4c2a895","datavalue":{"value":"height of a polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124635$487A317C-ACF7-4BAD-91B2-2087C6C122C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0c2faaace18aa8f7689ae1350b9bcb5ed61552","datavalue":{"value":"G.C.D. of multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124635$9EA71BA1-9AAD-41A2-A4D6-9253A33737C4","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":"Q1124635$8FD96BCC-F06F-4479-88AD-DFFC2900CD2E","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":"Q1124635$6DEDD31E-0DCF-4E4F-A8D7-974D57E95F8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$9FFF356D-2F8D-4E24-ACDF-F4BA844F0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2474ba10df186f41753af2a60b363dd32a238373","datavalue":{"value":{"entity-type":"item","numeric-id":5633583,"id":"Q5633583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$784AA17E-F28D-4DB6-BAEA-B7A431031435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8993621a5e54be19ec4d0f866ea1f4abc73e5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4166225,"id":"Q4166225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$4051F2B1-3F84-45CE-B955-3567C88022B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd9853f36448729dfca6b95b6e1f942875c416f","datavalue":{"value":{"entity-type":"item","numeric-id":3707405,"id":"Q3707405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$68BD6351-BEDA-49ED-9BEA-DBE955EC2E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddf6c15587cc8d775178ac7830ee9b5995c206","datavalue":{"value":{"entity-type":"item","numeric-id":5532045,"id":"Q5532045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$C24C7147-468A-4272-809B-1297A2DA489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0c9e975d62c78a840733848507c836d9802dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3740227,"id":"Q3740227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$4D90FEB1-E7D2-446D-9DE4-BB7C71BD6422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab935870a1558f94df9088ee461b30863da2866","datavalue":{"value":{"entity-type":"item","numeric-id":4192968,"id":"Q4192968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$9BB46945-15BE-4708-9547-A9CBE7FA8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$A915F2E3-EB61-4EB9-9A3A-175DAC787ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40091ccc3aff16816fcd9d4de3cdee129acc7541","datavalue":{"value":{"entity-type":"item","numeric-id":3963114,"id":"Q3963114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$A81D0E53-8FED-4C70-AB9D-37BF20A5CB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7591c7499feea72ca729665226d1628fa8b146bc","datavalue":{"value":{"entity-type":"item","numeric-id":3890106,"id":"Q3890106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$9BE15510-99D8-4B2A-8F1F-BF948A4FFBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124635$541C6361-E7D4-41D7-B2F1-0EBD6E15427D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"474e64b4449703645fbcf97eca115c82220d8885","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(89)80004-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124635$7C971D68-35F3-4C9E-A67F-B94FD54035E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0748d52be23374c0fb9fda27daa5edbe61bfeb65","datavalue":{"value":"W2077853647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124635$E8DFE343-2E3B-46BA-8976-552B456A2578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665875cb294306a505dc619209743c6fb521d9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3740227,"id":"Q3740227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c358ae2470798760e539557238180daf67e882","datavalue":{"value":{"amount":"+0.8633522391319275","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":"Q1124635$3BB154A8-9F63-46CB-BA98-2E480CCBE9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d257942d7c96f1d2807d9a365cb81b8ece4506","datavalue":{"value":{"entity-type":"item","numeric-id":3975185,"id":"Q3975185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471f6ff6dc34eca64063461397d16c085d347cad","datavalue":{"value":{"amount":"+0.8339474201202393","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":"Q1124635$446B55EF-9E5C-475F-AD96-719D21EBB725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afdebe046077d0e51f85f83175a043379e2ddc04","datavalue":{"value":{"entity-type":"item","numeric-id":4062638,"id":"Q4062638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d6080a19e7321ee893aa285a6746829d57fe49","datavalue":{"value":{"amount":"+0.8337072730064392","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":"Q1124635$4E9AA2C8-B5FC-4672-8D4A-66961AEFB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc7407141b9f2c6dbb11ff2cd68048da1de337b","datavalue":{"value":{"entity-type":"item","numeric-id":3747717,"id":"Q3747717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db080ecfb877f01d0d17b5a4ab7e0909066ddefa","datavalue":{"value":{"amount":"+0.8332584500312805","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":"Q1124635$A62FCB74-71C0-4C9C-B67E-D9D75F1937BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfcd5004a48538abd90c5c88dcebf04b3f21ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3796740,"id":"Q3796740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5f954974773f794aaf60c3c8eb6c8173b5c5f1","datavalue":{"value":{"amount":"+0.8248499035835266","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":"Q1124635$00E64FF1-9363-4DAD-8CE8-3CBCEA4BA726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/GCDHEU:_Heuristic_polynomial_GCD_algorithm_based_on_integer_GCD_computation"}}}}}