{"entities":{"Q1318849":{"pageid":1329599,"ns":120,"title":"Item:Q1318849","lastrevid":47241613,"modified":"2026-01-01T02:46:02Z","type":"item","id":"Q1318849","labels":{"en":{"language":"en","value":"Efficient computation of zero-dimensional Gr\u00f6bner bases by change of ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 541172"}},"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":"Q1318849$F1530A2F-63CC-4E0E-A033-7AFCDEB8E374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c171272f8b8193de92cad2185feb7ecf520c5b","datavalue":{"value":{"text":"Efficient computation of zero-dimensional Gr\u00f6bner bases by change of ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318849$5C8427AF-45B3-413D-B54C-1C3A12146AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a02bd5cecd7150b9d918fba5f22f80a6965af18","datavalue":{"value":"0805.13007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$F5B69F2D-E3FF-44EC-ACAC-C605C357B105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"082c6e3f6ddb6aab6b06fdd6ba2887852be97070","datavalue":{"value":{"entity-type":"item","numeric-id":247235,"id":"Q247235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318849$443DEDB6-16B2-458D-8D46-F7158456CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93717cdd3561f2a594ed0123e0f577e6b25f9d35","datavalue":{"value":{"entity-type":"item","numeric-id":220793,"id":"Q220793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318849$6DAE7DAF-0E14-4925-8DAF-B1362E46C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9031a5c855491b0550610051e4b96cef86f292","datavalue":{"value":{"entity-type":"item","numeric-id":626977,"id":"Q626977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318849$C9E6450D-AA41-422C-A21E-AB09E3E497B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4d4b0beda134cb836e36151a8baa277421b149","datavalue":{"value":{"entity-type":"item","numeric-id":1090368,"id":"Q1090368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318849$CC6424F3-5188-4AB6-9233-D4591D66CF83","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":"Q1318849$E43B0003-804A-46FD-B0AD-328BFC2FDDBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a230f7dd99e264dc171d6f7d2178135c1fff5abd","datavalue":{"value":{"time":"+1995-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318849$D76B4620-DB5C-445C-90EC-C608E0A8B97A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbc2969d47890ca95f0887c7f19a652c8d593c08","datavalue":{"value":"Gr\u00f6bner bases are a useful tool for explicit computations in polynomial rings. Given a field \\(K\\), the polynomial ring \\(K[X] = K[X_ 1, \\dots, X_ n]\\), an ideal \\(I \\subset K[X]\\), and a total order (called a term order) on the semigroup of monomials such that 1 is the smallest element the Buchberger algorithm constructs a Gr\u00f6bner basis of \\(I\\). In general different term orders yield different Gr\u00f6bner bases. Once a Gr\u00f6bner basis is known many computational problems (such as the ideal membership problem) can be solved. It is known that the choice of the term order greatly influences the performance of the Buchberger algorithm. The idea pursued in the present paper is first to determine a Gr\u00f6bner basis with respect to a term order with low complexity and afterwards to translate this Gr\u00f6bner basis into a Gr\u00f6bner basis with respect to another term order. For zero-dimensional ideals an algorithm to this effect is presented. Complexity and examples are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318849$0A6D1344-6B89-4C46-9EA1-42EC9D8F010D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$F2A49221-0B08-4A0D-BDDF-39150892392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$48F3060A-B0E9-4506-ADF6-B26295377141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6284f3ffea181d6f5e9d93138f03c8fbae5e96bc","datavalue":{"value":"541172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$E3F2D32F-3E5F-47DF-9A40-839E66A671C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab705130ea19d012d59c1fdd37987dc719219ba8","datavalue":{"value":"term order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318849$EE0774DA-3E06-46ED-9DBF-1A5F723DBC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0617f24fea4f074a9cd621dbb70d27a3f78cdd60","datavalue":{"value":"Buchberger algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318849$0C92F87B-A30B-411D-9DF9-6AC672C7B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318849$D7731B88-1E00-45EF-A9DA-400304B82B3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"686b28cf776f97d1876e91eb21edc77a670894f5","datavalue":{"value":{"entity-type":"item","numeric-id":364687,"id":"Q364687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318849$A4BA8CE1-6F8B-43A4-B35A-E305D6528B30","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":"Q1318849$B4164BB2-1FA4-4B72-BD28-7BD4B33F5D07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a312a17d50ddfd925a44aa74224d096d251cab24","datavalue":{"value":"https://doi.org/10.1006/jsco.1993.1051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318849$06B886D6-5F39-4C2C-80B9-51A757AD3002","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"760b76c3025a2c0fe36339a10beb19fbb6083a1c","datavalue":{"value":"W2059522106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$726DBB20-0302-4A1C-9120-479AC4E1F525","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3671e94f2bca91fdc61b655c92e216461bc3510a","datavalue":{"value":"Q55883677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$514041A5-F829-4B5D-A84E-CD6233DBBFBA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"03ef426982733b94785aa7bd6e6961ef68ed7148","datavalue":{"value":"journals/jsc/FaugereGLM93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$2E193E92-2C06-42BE-B2DD-FCAE6F2955FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db512e90e2cff489f88153f3485e8e0f2214b845","datavalue":{"value":"10.1006/JSCO.1993.1051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318849$77464F71-79BA-476D-99AF-4CD6003CC399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f5ddf214f57edb4b84faa361233933c769fbdc","datavalue":{"value":{"entity-type":"item","numeric-id":5254161,"id":"Q5254161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ea213cbcf5a11b79862014c94d18c36d39c507","datavalue":{"value":{"amount":"+0.8504631519317627","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":"Q1318849$D44BC147-1990-4CCE-9EF3-088ECDB78471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bb6b4e005d6742aa666db4d4b87b7ce93ecf04","datavalue":{"value":{"entity-type":"item","numeric-id":3360999,"id":"Q3360999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fff08b5d32495fe0e7728a5a3fcf6dd53d88c6e","datavalue":{"value":{"amount":"+0.8479218482971191","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":"Q1318849$18773C7C-A97A-4B03-B110-D6E990990FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e3138b7f499f47ba730ba6db9bbc2dca280f28","datavalue":{"value":{"entity-type":"item","numeric-id":626612,"id":"Q626612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd200ba8cecfbd983a358355c06215bd1f91583","datavalue":{"value":{"amount":"+0.8403526544570923","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":"Q1318849$1773A296-440E-4633-83D4-8137696E30AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1d64030d277757ba78035fa8d6d71f19ed74da","datavalue":{"value":{"entity-type":"item","numeric-id":674750,"id":"Q674750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8858d2aeac69432cf968565c7e1be48012fe29bd","datavalue":{"value":{"amount":"+0.820716142654419","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":"Q1318849$D8EE6495-73E9-4E6C-A419-5E04373E3BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3662c73d0ced1ab844e354b98cba12ba73af0240","datavalue":{"value":{"entity-type":"item","numeric-id":4234208,"id":"Q4234208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8858d2aeac69432cf968565c7e1be48012fe29bd","datavalue":{"value":{"amount":"+0.820716142654419","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":"Q1318849$3535D017-F3F3-4D7B-B792-099E203C4DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1318849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1318849"}}}}}