{"entities":{"Q719750":{"pageid":721599,"ns":120,"title":"Item:Q719750","lastrevid":63903333,"modified":"2026-04-11T16:19:49Z","type":"item","id":"Q719750","labels":{"en":{"language":"en","value":"Computing minimal associated primes in polynomial rings over the integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956344"}},"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":"Q719750$52C77BFA-4CF0-409B-B95F-583C8C0F331E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67d87c6d4829bbd9ec25ec9ce727e5be15efa5aa","datavalue":{"value":{"text":"Computing minimal associated primes in polynomial rings over the integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719750$2B1D19AE-3363-4216-B4AF-E87D7EFBCDB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73d3285952179844fbac057e367fd5ebe935423d","datavalue":{"value":"1230.13025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$B9CA0098-3561-45BC-A10B-E4CB6F0F1D98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e61e6a4e7c146ecf3354d6c59f1b4d76b09374","datavalue":{"value":{"entity-type":"item","numeric-id":479796,"id":"Q479796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$69063F38-3105-4B4D-9E09-642A3AB8E394","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":"Q719750$7388C208-A56E-495A-8020-5A253082B1AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719750$D2EF947B-E2D2-4BC8-865A-3289DFF9F10D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c374f95f79991ea7f0324021a3a8b74da12fcc76","datavalue":{"value":"The paper concerns the problem of computing the minimal associated primes of an ideal in a polynomial ring over the integers. The present algorithm avoids the computation of a Gr\u00f6bner basis over the integers, which is often the bottleneck of other known algorithms.  The main idea is replacing computations over the integers by several computations over the rationals and finite fields. Example with timings are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q719750$F8D84910-8026-4CCF-B208-A0C7979CCE15","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7822fed1fa01e92e42ea9bf78e3f0c0fc49b9efd","datavalue":{"value":{"entity-type":"item","numeric-id":509557,"id":"Q509557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$E62C4D8B-A91E-4848-8A20-6440D80B5348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$35C3B86C-6D1B-430E-A3D2-7B3A130A6FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e83b5ce1cf0094d1de599d4bd3e5e9286c17539f","datavalue":{"value":"13D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$ABCB2ECF-8FD9-4F74-ABBE-18AA03B2F20C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0c26d7f72867a2435012183d5b2d3ca7a7cc80","datavalue":{"value":"5956344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$4922DC79-C4E4-4724-B410-A7E2683A4EB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600007d7130acd7535c2eb9af8135f2331622535","datavalue":{"value":"minimal associated primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q719750$9B53D35B-1367-4225-8CB8-E05FD7FD607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7220036de781817b061b672b9cf96a8c3a08a7d","datavalue":{"value":"primary decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q719750$078BB561-4375-4F80-B69F-CC1AEE37BDB2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d29a294766d49a5037d937a802cf39b01cd30903","datavalue":{"value":{"entity-type":"item","numeric-id":19793,"id":"Q19793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$DE6CF6EC-A295-4144-B625-466AFB169796","rank":"normal"},{"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":"Q719750$A44D57D7-475B-41D1-8257-CB6FC6299EE4","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":"Q719750$CB91B71D-2422-4E36-A5A4-3EB6F5823E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a1331ce636b4427ab24b9f0ab61fb95caee6a3a2","datavalue":{"value":{"entity-type":"item","numeric-id":20617,"id":"Q20617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$DA2B9307-4D4E-4E77-8E12-8E13B90A5805","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":"Q719750$41354F39-1FFF-427D-8786-02BCA5347635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d39a8d3dcc9bbc1531a6a175a1dd23a2eed14f89","datavalue":{"value":{"entity-type":"item","numeric-id":13111,"id":"Q13111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$EF212F93-E8F8-4BD5-AF8D-1B5288D5C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$64EEC755-34AF-4A62-BFEA-23002C5DB7E2","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":"Q719750$3E7317EA-C0A9-45DD-98EF-6EC4ECF2CD6F","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":"Q719750$2575D68A-1476-42B4-9B27-66FEAAA8EDCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72fe9ee970a129878ca9a369cd3bd0effb82488d","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2011.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q719750$D8E1B35F-A1CF-424F-9B68-FAB6309D4F97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6c1451dbd7751d650b3b3b257bab122e76c111b","datavalue":{"value":"W2073569397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$58AF6E3B-F6F3-4358-8CA9-2B860ED09A53","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":"Q719750$694FD763-44BA-44D4-87F5-7FB46C1B229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$43ABC389-3552-44AE-ADB6-B0E412478BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229847af50896f202c36eed3df685f6f16b8f49f","datavalue":{"value":{"entity-type":"item","numeric-id":840015,"id":"Q840015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$33F823A3-E298-4885-8D66-AFD98D380946","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":"Q719750$3E155B83-54DA-4BCA-9A41-9D1F2828B0A6","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":"Q719750$F2F8C4CA-ECD6-4239-A5E0-8B10FAE3042E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb355f8cf92a1288dbb76875f322594d26040f6","datavalue":{"value":{"entity-type":"item","numeric-id":5486584,"id":"Q5486584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$A62767EC-0E14-4F55-BDE4-D5FEB7CB89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edeeb735f42a738dd100383b94c05bf96e9c1782","datavalue":{"value":{"entity-type":"item","numeric-id":657376,"id":"Q657376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$F525E640-FF00-44EB-AD18-F7861A4654F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd9daf4d1257457aed92d8add10616c2f7896fe","datavalue":{"value":{"entity-type":"item","numeric-id":731255,"id":"Q731255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$2B8B2576-E3A2-4A98-80C1-7100B01EB865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1067d2f6c0a19269cee10294c4792a49180a3776","datavalue":{"value":{"entity-type":"item","numeric-id":1764941,"id":"Q1764941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719750$95C58FC5-30DB-4A2B-8C35-6F7031A3ABB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c406993ad6a784c4112aeab068cd1aad47786095","datavalue":{"value":"10.1016/J.JSC.2011.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719750$05D8F4DF-1D1C-4098-8909-791672F9B8E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac878ee3b68e8c845c4ba16071ef44ee11441ad","datavalue":{"value":{"entity-type":"item","numeric-id":5120175,"id":"Q5120175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ae27bc0494d0a98eaba9c32324fb2cdab29d82","datavalue":{"value":{"amount":"+0.8567458987236023","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":"Q719750$621B6DA3-94C8-4A94-8768-1ED482E95308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9388003d36f3f0a4bc1188184509e2a9469e65","datavalue":{"value":{"entity-type":"item","numeric-id":5119917,"id":"Q5119917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9b520c2b1f5de710fc57e81007d8e6455b22e7","datavalue":{"value":{"amount":"+0.8138975501060486","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":"Q719750$AA7E5597-4F5C-48E4-902E-813C5683B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a76754912572c0290d8db88ceba941cb8d8af29","datavalue":{"value":{"entity-type":"item","numeric-id":657376,"id":"Q657376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d06f13faaaf0a5455565323398545b7c719cb9","datavalue":{"value":{"amount":"+0.804369330406189","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":"Q719750$C050F174-004F-4089-939D-A25C1DE8B7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa234ea0326709513e79e3bb797cd10781a365a","datavalue":{"value":{"entity-type":"item","numeric-id":4038753,"id":"Q4038753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d26e444bb370165736c1353138f87fdf8b3e07","datavalue":{"value":{"amount":"+0.8011398315429688","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":"Q719750$634F44FA-74B6-4832-A385-5D29A96C0585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55de705eaecd67757ebe65438fef863e39a4e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2307625,"id":"Q2307625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44cc1e1245f70e518b84480b49511ef563c01205","datavalue":{"value":{"amount":"+0.795759916305542","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":"Q719750$06457CF4-9941-4324-BE05-F3E37D9FE21E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimal associated primes in polynomial rings over the integers","badges":[]}}}}}