{"entities":{"Q390387":{"pageid":392154,"ns":120,"title":"Item:Q390387","lastrevid":61522110,"modified":"2026-04-10T23:54:56Z","type":"item","id":"Q390387","labels":{"en":{"language":"en","value":"Characterization of relative Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243368"}},"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":"Q390387$A5B243E0-8613-4441-B58D-4F1AADF736B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acb8647fd135bf69d8ee7fe57e0fc9c54dc45ab9","datavalue":{"value":{"text":"Characterization of relative Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390387$CA07CD2B-664F-4EE9-AAB0-F21DE8E12826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a2cdb0b5e2c1eee1465cf1cb40a08bd0205607e","datavalue":{"value":"1329.13048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390387$46F79EBB-1130-4AA7-AA19-D9C304962FCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b83707b5afa5e677e1a48408b90e8f815421bb8","datavalue":{"value":{"entity-type":"item","numeric-id":390386,"id":"Q390386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$2DB494BB-C5DF-48DA-8DF8-34C6FC31E074","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":"Q390387$A1D997F7-BF0B-4FBA-8B46-7175468DC1E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd6802d1635af15aceed850b007155490528f75","datavalue":{"value":{"time":"+2014-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390387$1AC9401F-70F8-4CDF-AB31-74B5FBD5906C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6ce988fa7e5875f3ae97d2a288c07e1385ccc33","datavalue":{"value":{"entity-type":"item","numeric-id":480674,"id":"Q480674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$B0A8966B-4132-4B01-9260-1544571490B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390387$FFB55E76-5E69-436A-A36E-A8D73235EB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccd6dd30affee31fdd4f4998ff52b075124f8400","datavalue":{"value":"6243368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390387$BC2D49A1-64FE-4427-A340-1A4D73E321BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fdaf7dbe04e1b77237995327c6118347e47fc15","datavalue":{"value":"relative Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q390387$E29E0D24-F0E3-4A8C-9FA3-F16949E511E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2ada18a2be2651037b0d6c3ab8f3ac7f9b6463","datavalue":{"value":"relative reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q390387$83F4CFF4-9170-452F-9A66-71FAE1B49391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084458ca1c172b9398d6036729cc1855bdfd9c27","datavalue":{"value":"symmetry of relative Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q390387$DC3DC5DD-6D3F-4786-AEF3-D4BD8971F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65affcc9e0f44a9d297a9d9eefdf0346f151f080","datavalue":{"value":"characterization of relative Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q390387$BEFD02F9-65BF-4044-A881-F0C4963930C7","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":"Q390387$48501F2E-0E48-4CC0-9B26-59E6079BF5B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96961b66fc7039790f2129de8e55cd73c02caef2","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2013.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q390387$C7600503-B570-48F9-8CE3-F8A02EB71FD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8f2498187e2622c103cb103217f2d4709cc3c60","datavalue":{"value":"W1973440348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390387$28BB952E-0A3E-4499-896B-38F52F63C9A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9cbd6f434903fc7dab45229d5b7252590d104a","datavalue":{"value":{"entity-type":"item","numeric-id":1369804,"id":"Q1369804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$3340AC94-068E-4E34-A77D-B3AA892C6946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5f9a114f9f2ed0c8a4550007deb312ddd2721","datavalue":{"value":{"entity-type":"item","numeric-id":1318849,"id":"Q1318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$04CC573F-2C54-4E47-AD60-91D11629B889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527138075efb90cadef90eca8363aff4d82a26c8","datavalue":{"value":{"entity-type":"item","numeric-id":2455743,"id":"Q2455743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$448251CE-134A-4414-B33D-294A261B62A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a18e715e339d5e031b19bd6a95446bb853d0e21","datavalue":{"value":{"entity-type":"item","numeric-id":3708893,"id":"Q3708893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$93F064C0-43D3-40BC-A7B9-80C23CAB6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efda1b1edde59aba7842f2b6b603ab1ff7d0845","datavalue":{"value":{"entity-type":"item","numeric-id":1912495,"id":"Q1912495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$DB18ED6E-99F1-4D15-BF6E-A85E741C4C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116b9f4837179641d77a921d1dc9df48c4b07674","datavalue":{"value":{"entity-type":"item","numeric-id":950422,"id":"Q950422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390387$0EAB9E87-8349-4798-A8EF-4CCFF742D6DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0ad4f21c6c667bc775f4d47b255e2dcda64b698","datavalue":{"value":"10.1016/J.JSC.2013.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390387$C3CDBC6A-BF5A-475C-AED4-A7204941FD4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c7313940c736f07e6c291dad09d1d48f32af9e3","datavalue":{"value":"Gr\u00f6bner bases are one of the most important concepts in Computational Algebra. They have many applications and allow to make several computations in polynomial rings.NEWLINENEWLINE\\textit{M. Zhou} and \\textit{F. Winkler} [J. Symb. Comput. 43, No. 10, 726--745 (2008; Zbl 1149.13014)] introduced the concept of \\textit{relative Gr\u00f6bner bases}, together with the notion of \\textit{relative reduction}. These ideas are strictly related to the one of Gr\u00f6bner basis w.r.t. several term orderings, due to \\textit{A. B. Levin} [J. Symb. Comput. 42, No. 5, 561--578 (2007; Zbl 1144.13013)].NEWLINENEWLINEIn this paper, the author provides results that complete the theory of relative Gr\u00f6bner bases by Zhou and Winkler, such as a characterization for relative Gr\u00f6bner bases and the conditions on the leading terms s.t. a relative Gr\u00f6bner basis is not changed by a change of term ordering. He analyzes the algorithm for the computation of relative Gr\u00f6bner bases proposed by Zhou and Winkler, focusing on the problem of termination and providing an example of non-termination.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390387$EE09F2F3-51E3-4E31-B296-6002E73237D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c98cac8374ba2164aa69bc2f9aa353c49740fc3","datavalue":{"value":{"entity-type":"item","numeric-id":2051594,"id":"Q2051594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c354688e84d9918eb7ea95dfdde15eb7cebf20d","datavalue":{"value":{"amount":"+0.8181918263435364","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":"Q390387$B72BD24E-A034-4DB5-AE31-2C9FAB414EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5983edb1659d464f5c84b1eaebe9fff5d0ee6769","datavalue":{"value":{"entity-type":"item","numeric-id":2447635,"id":"Q2447635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc961c60bde901b43aa0ae5d0ad929a0b84f9c7","datavalue":{"value":{"amount":"+0.8013355135917664","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":"Q390387$D3EFAA9F-E02A-4186-A20C-8DEA85B17FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49904c8fff16faf310d8f8381d2aadec62bb55df","datavalue":{"value":{"entity-type":"item","numeric-id":2755932,"id":"Q2755932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491098b6cb4a7fe1aa80599c1f799f62bd84e10d","datavalue":{"value":{"amount":"+0.7977564334869385","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":"Q390387$8001C885-F957-40A5-8D4B-AD92ADB61485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c78f70a4e9aaa1fa89fb578aa5b87978f44c5e","datavalue":{"value":{"entity-type":"item","numeric-id":2717165,"id":"Q2717165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d82b1dde432406b2618b292d1fd6841ec07c35b","datavalue":{"value":{"amount":"+0.7762255072593689","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":"Q390387$39E76752-4611-4384-9875-DE39F6CEDCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05aae0c7c478afb0a4974656ffe60bda1aa5970","datavalue":{"value":{"entity-type":"item","numeric-id":2777726,"id":"Q2777726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d82b1dde432406b2618b292d1fd6841ec07c35b","datavalue":{"value":{"amount":"+0.7762255072593689","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":"Q390387$09DFAFBB-3E56-4D5F-A2CB-926C9BDBA006","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of relative Gr\u00f6bner bases","badges":[]}}}}}