{"entities":{"Q657376":{"pageid":659225,"ns":120,"title":"Item:Q657376","lastrevid":63378258,"modified":"2026-04-11T12:27:59Z","type":"item","id":"Q657376","labels":{"en":{"language":"en","value":"An algorithm for primary decomposition in polynomial rings over the integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997967"}},"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":"Q657376$54A6971C-C9E5-4AD9-B74C-57D526BAF99A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e01b6f2ef695c72292c54d4b8974161eeb8efd7","datavalue":{"value":{"text":"An algorithm for primary decomposition in polynomial rings over the integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657376$057A88D2-FA05-41C7-BCBB-67A714FB21A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a06ea30c9aafb84aac9fd5687832d354f64fd8c","datavalue":{"value":"1246.13028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$108726F1-21C1-4AA4-A9F0-31856033E690","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7c30c4495fcf05e289a0ea5255dc759c2dc6c2","datavalue":{"value":{"entity-type":"item","numeric-id":242482,"id":"Q242482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$4EFE7DE6-BE1E-4134-964E-4E82606357A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8415eaa0d9376e5dd6764f00275bceba6c8fb0a","datavalue":{"value":{"entity-type":"item","numeric-id":632250,"id":"Q632250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$134D90EA-3C28-48CE-8ED7-A4FD4250E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a1402da9d9bc070fbd713bd24e33ee539f31d97","datavalue":{"value":{"entity-type":"item","numeric-id":386987,"id":"Q386987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$F675B617-B81F-4447-8719-71730DE58A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc7d268a183ade5451538ec2970855ed7396f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":352702,"id":"Q352702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$63D44EDC-B3D2-4DBE-A006-6D452339F898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11141c441dfb84ae49e81caacd22daea66deabf0","datavalue":{"value":{"time":"+2012-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657376$A2315A10-3EE1-4EB0-8A52-024DB5FEC4BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"659c833650a2767045f478f710cb56c5e49c1798","datavalue":{"value":"https://arxiv.org/abs/1008.2074","type":"string"},"datatype":"url"},"type":"statement","id":"Q657376$FBF395AE-BB69-4579-9428-7C250BC9BB0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb1c17673a97ed1fd815ba5e15cc15dd39f5f62e","datavalue":{"value":"A new algorithm for primary decomposition in polynomial rings over the integers is presented. It makes essential use of primary decomposition over the rationals and over finite fields. Other algorithms can be found in [\\textit{A. Seidenberg}, Am. J. Math. 100, 685--706 (1978; Zbl 0416.13013)], [\\textit{P. Gianni}, \\textit{B. Trager}, and \\textit{G. Zacharias}, J. Symb. Comp. 6, No. 2--3, 149--167 (1988; Zbl 0667.13008)], and [\\textit{C. W. Ayoub}, J. Algebra 76, 99--110 (1982; Zbl 0505.13005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q657376$1ACDB298-72E5-449A-AA0A-7650F9420D38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"665fd8a2ef8bce7ca8185c3eef4c4ca9f2dd770b","datavalue":{"value":{"entity-type":"item","numeric-id":321279,"id":"Q321279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$9FD4E4C6-244A-42CC-9E19-E6B10466735E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$DE89FBA2-BA76-4287-B3DA-E90F3A60818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3261dadc98deaaa969a534e2a2cb92fd4aa565f7","datavalue":{"value":"13P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$79601D30-1B35-4C21-A3B7-725A1DF53C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8104bd00078ac861d43ef3533f9c0c8fbc55bc15","datavalue":{"value":"5997967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$B16337AA-A38A-4914-A1F9-893C3A1F88BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q657376$247C39DD-2B04-456C-A02A-D8AF486A5731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7220036de781817b061b672b9cf96a8c3a08a7d","datavalue":{"value":"primary decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q657376$4518A759-0075-4508-B271-9F5B152DCF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dcfe9e7fc037155607f6fcac8e6b12c313570a6","datavalue":{"value":"modular computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q657376$7661D714-9737-4B39-8393-034C951ADD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q657376$AC2DF33A-EF3A-4C52-B9E8-0C74DB5F1033","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf99fd0dd545ca0159e3d29cb6d9886521430b1","datavalue":{"value":{"entity-type":"item","numeric-id":45321,"id":"Q45321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$6466BD01-028B-490F-8CC9-EF1099A4E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$BFD3BABC-8A27-47BA-A681-75BFEEAEBB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69ccb519a72ff8ab91245f5f1e5636f567d4e8f9","datavalue":{"value":{"entity-type":"item","numeric-id":16792,"id":"Q16792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$51CE6ED7-B3BE-4DA8-B1E5-4662B77C7BB8","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":"Q657376$1150AB3E-6E0E-4B6D-833A-B09068496292","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43187f91fca84cff7d392e55f45f2eb4bf4265ce","datavalue":{"value":"W2080384246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$B83F5E17-2F9E-4C61-816F-9A30E9D05B13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$1B2BCE27-45A8-4595-83B2-E9574DD9BEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc547bdb6f40ff1b7447f2eae35e73c1ed5c53e","datavalue":{"value":{"entity-type":"item","numeric-id":1835957,"id":"Q1835957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$BD4F0543-C579-42E0-8312-1B5CFF4C5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3623b239870b1ad3e2007cfdaa05ae0f3f3364ca","datavalue":{"value":{"entity-type":"item","numeric-id":1082037,"id":"Q1082037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$BDE097F1-F8C8-498E-82B4-95172BCB4DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd875fde12b1a66e09ed813e82c6de36969706e","datavalue":{"value":{"entity-type":"item","numeric-id":4247789,"id":"Q4247789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$FE32ED50-AD3F-466E-A68E-63D91884A5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1533462f8f7d26921f0724aab1fe42ababba43de","datavalue":{"value":{"entity-type":"item","numeric-id":1209132,"id":"Q1209132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$E85BC786-AFAB-4C8D-8679-0696D476EB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3385a1623b99854e6af63816a0f7f51e1ea8ac","datavalue":{"value":{"entity-type":"item","numeric-id":1922418,"id":"Q1922418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$666AE02C-40ED-4F24-98AA-54577AA4C491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14eeba7af25bd4b2f1e7dbd6d25e968035e1ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1117277,"id":"Q1117277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$467D3174-2D9D-4858-93F1-C97D6BEBE1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3040b285a507cb4716dfd187c5350872fcac2998","datavalue":{"value":{"entity-type":"item","numeric-id":5176452,"id":"Q5176452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$0D649BFD-EC02-4E93-9EC0-7B8485D3EBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01ccd6fee8bcd6d4a0f19ef37fbe20596dbd215","datavalue":{"value":{"entity-type":"item","numeric-id":633084,"id":"Q633084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$722BEB76-8CB1-4FBD-A9F4-2E099E1A11BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac432552768b80b2f405a160ce56f384e2062e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3205349,"id":"Q3205349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$B59B41BE-BA96-4034-8AC3-E298AB91A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540bb5a903952f6bdc377588b3d40a976613e86","datavalue":{"value":{"entity-type":"item","numeric-id":674744,"id":"Q674744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$833FE9AB-DF8B-4E61-9E77-50EFD5D69E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3024bf8b89de44c6a0790b5e99038e691a2de559","datavalue":{"value":"10.2478/S11533-011-0037-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657376$26D5D3AD-E005-4222-A987-5F08EE969059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24b0c891a84054d405336f4e4a4ae0c7c47090b","datavalue":{"value":{"entity-type":"item","numeric-id":5248388,"id":"Q5248388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5df3146fa97a771da1db2454b6e5e66d12de09","datavalue":{"value":{"amount":"+0.8661892414093018","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":"Q657376$36DE421B-6BF2-4E2A-82E1-123BE2E2A9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2048780421e7c07f2d6835e05ff64ec2b66164c","datavalue":{"value":{"entity-type":"item","numeric-id":5747887,"id":"Q5747887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92f4e89c76572175b37a20452a42baaa32e93aa","datavalue":{"value":{"amount":"+0.8642174005508423","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":"Q657376$B28380E3-EAD8-4BA7-805B-2EF9428750BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83249011248d9b86766fec912b9e125348573351","datavalue":{"value":{"entity-type":"item","numeric-id":4247789,"id":"Q4247789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6993d081644947035d1c16b59dde4152163eba94","datavalue":{"value":{"amount":"+0.8632962703704834","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":"Q657376$E6465D96-51B2-45A4-926D-2447D5A06D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3deaa852ca1736681e113391972060111f745c","datavalue":{"value":{"entity-type":"item","numeric-id":5383834,"id":"Q5383834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6633cfb3ae6ecd0f2e6b6ee8f218d0cec6b5ca7","datavalue":{"value":{"amount":"+0.8632960915565491","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":"Q657376$FAB7F429-A698-43C8-B66F-A7F89367880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf1056d755e3abf322967c3d890b94cf9895879","datavalue":{"value":{"entity-type":"item","numeric-id":674744,"id":"Q674744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c066c5cdf66a5c0e1b8809184ef62be89456fa","datavalue":{"value":{"amount":"+0.861998975276947","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":"Q657376$A5AE8C69-588E-4EE5-B0EF-3F008DB81425","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657376$713551D3-7A63-4566-940F-34B0B4DF09CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for primary decomposition in polynomial rings over the integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_primary_decomposition_in_polynomial_rings_over_the_integers"}}}}}