{"entities":{"Q674744":{"pageid":676593,"ns":120,"title":"Item:Q674744","lastrevid":46774197,"modified":"2025-12-25T13:53:38Z","type":"item","id":"Q674744","labels":{"en":{"language":"en","value":"Localization and primary decomposition of polynomial ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987581"}},"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":"Q674744$4525ADDF-CE78-4FF3-9518-DEEDC8609317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"961b1ec19e8ec49e849f4060367ebfe8e6f4ba0f","datavalue":{"value":{"text":"Localization and primary decomposition of polynomial ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674744$7ED18652-8DFF-439A-8BD2-5FDC45AE1E31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34b9c67daae1c11f48ed3215fbbb7f94997043f2","datavalue":{"value":"0874.13022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$57DA9E95-D99A-42C7-A304-8D9926F1017C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e6eca4ff35283cf685c316d4d00813d221d960f","datavalue":{"value":{"entity-type":"item","numeric-id":505661,"id":"Q505661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674744$3A29161B-66BE-4D81-8EC1-A8EE4565C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4459dfa268f1b18664a26dc8be0da4dbe9383800","datavalue":{"value":{"entity-type":"item","numeric-id":384994,"id":"Q384994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674744$32587A1A-72C6-4EFF-BE1D-91978B4451DC","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":"Q674744$26D11862-36C4-4353-817B-9AF068ECC6C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674744$B7D33923-68DE-404D-B073-70A93B519B11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"355ba5360b4595ea6876956c18841e18426784c2","datavalue":{"value":"The authors give a new algorithm for primary decomposition of a polynomial ideal. Let \\(I\\) be an ideal of the polynomial ring \\(R=\\mathbb{Q}[x_1,\\dots,x_n]\\) over the rational numbers. An ideal is called pseudo-primary, if its radical is a prime ideal. The methods are described roughly as follows. First compute a pseudo-primary decomposition \\(I=\\overline{Q}_1\\cap\\dots\\cap \\overline{Q}_r \\cap I'\\), where \\(\\overline{Q}_1,\\dots,\\overline{Q}_r\\) are pseudo-primary ideals and either \\(I'=R\\) or \\(\\dim(I')<\\dim(I)\\). This is done using the prime decomposition of the radical of \\(I\\) and a system of separators. Next, for each \\(\\overline{Q}_i\\) compute its extraction \\(\\overline{Q}_i=Q_i\\cap I_i'\\), where \\(Q_i\\) is a unique isolated primary component of \\(\\overline{Q}_i\\) and either \\(I_i'=R\\) or \\(\\dim(I_i') < \\dim(\\overline{Q}_i)\\). Add this \\(Q_i\\) to \\(\\mathcal Q\\) being constructed. If \\(I'\\neq R\\) or \\(I_i'\\neq R\\), then recursively apply this procedure to \\(I'\\) or \\(I_i'\\). Thus, we get a general primary decomposition \\(\\mathcal Q\\) of \\(I\\). Finally eliminate redundant components from \\(\\mathcal Q\\) to get a shortest irredundant decomposition. The authors give a method to avoid unnecessary recursive calls that give redundant primary components. They also give experimental results comparing their methods with other existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q674744$3D96C5E4-21D5-4AC3-B851-A01BEBA660CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7eb34a5913e32e2432a47344f3fe5b5428d3d6a3","datavalue":{"value":{"entity-type":"item","numeric-id":441852,"id":"Q441852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674744$D49B92EA-9D02-462D-BC66-D7898EE49724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$ABA38E2D-D6ED-4E39-8B5D-F9881AF48D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$F17DE2BA-3195-41D1-B962-46281728ED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23117a89d3983e500a3b09b9e4836cdf368918b3","datavalue":{"value":"13A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$AC00A81C-7C6F-4526-B66E-E1C0278A3754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$9D970A30-7C1E-4B61-9661-116329C3B3AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc5771c4eafb8e4c5cac95629e208f5a5750a3d1","datavalue":{"value":"987581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$837BCB59-E6E4-494C-A996-70C9D03E624C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q674744$789FCF11-2AF9-4AA1-96EC-F0DEDB0BC7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb9fb54f048d7c39957ae5e5d69c24e9da62518","datavalue":{"value":"primary decomposition of a polynomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q674744$56351E44-E186-497D-ACB4-C56104F9086C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f5373772bdbae0715590edd58c3436e99e5ffca7","datavalue":{"value":{"entity-type":"item","numeric-id":19778,"id":"Q19778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674744$3B77445A-D19D-43B4-9A2F-445C6D4877B7","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":"Q674744$828CEBCD-D1DA-4DF7-AED3-8E720E885ADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee8732cd4a804effd7882981da1df312f2edc8e","datavalue":{"value":"https://doi.org/10.1006/jsco.1996.0052","type":"string"},"datatype":"url"},"type":"statement","id":"Q674744$17BC4D37-79A9-41A4-9525-7E87C9933BDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acea7427d7fc32c907215b7e32dc746e31053236","datavalue":{"value":"W2027044504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$35AE0BB7-02F4-40C7-AC93-4B8F93CA99B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e221d13167a4bf9e9bc2a5893cd7b9322eee18ee","datavalue":{"value":"10.1006/JSCO.1996.0052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674744$2A2DC879-DF93-461B-901D-130901E6DFAF","rank":"normal"}],"P1643":[{"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":"bbaa4caf378fedbbdf89e7fe2924f19bfcba6e36","datavalue":{"value":{"amount":"+0.8826208114624023","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":"Q674744$9A106DC5-A7C7-40D3-BAB8-465C2E6E3CD4","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":"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":"Q674744$424B8437-7263-47D9-A42C-7EBE8E063551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6dace491f72340fe33b99c16e0f55edcea91b9","datavalue":{"value":{"entity-type":"item","numeric-id":1209132,"id":"Q1209132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c4a4bb7d49b249a4c196fe1a62534d953e5f42","datavalue":{"value":{"amount":"+0.8500903248786926","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":"Q674744$8975D400-4D27-4440-88CC-DE27618BAB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4346104b1227702687dd1502a31ec698c91aac","datavalue":{"value":{"entity-type":"item","numeric-id":1117277,"id":"Q1117277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5165c4d6155ca473af31aecd95e02b53c12192cf","datavalue":{"value":{"amount":"+0.8500034809112549","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":"Q674744$A306A864-51F2-4348-BB61-7E3B37115C36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:674744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:674744"}}}}}