{"entities":{"Q914763":{"pageid":916611,"ns":120,"title":"Item:Q914763","lastrevid":65316111,"modified":"2026-04-12T01:45:04Z","type":"item","id":"Q914763","labels":{"en":{"language":"en","value":"On the computation of generalized standard bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150361"}},"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":"Q914763$EAFD41AA-DCBB-4985-B484-85E462DE998C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce3e67ecdf0ee85c834e9405871828d4c43dec8","datavalue":{"value":{"text":"On the computation of generalized standard bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914763$CA51950C-CEE3-4755-8E98-E71D08E82289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c21c6beddb4062bba26dc41c49006f4fa1ef35ff","datavalue":{"value":"0702.13020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$592C9E27-339C-40EC-8DC5-DD3DFC70FB03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b80875d8f948dfa56a1cccb53cbd1e152fdacf3","datavalue":{"value":"10.1016/S0747-7171(88)80051-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$43E52D61-A2AA-47B4-BEE3-69F10CE12D01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48b825ddda8c56d0e60eaee5e53414b6add63f4e","datavalue":{"value":{"entity-type":"item","numeric-id":579332,"id":"Q579332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$54C09A70-A401-4A16-9468-6BAAE59E4022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ed92cd1881e6d423e3ab0bc92b10da5abe54fc","datavalue":{"value":{"entity-type":"item","numeric-id":914762,"id":"Q914762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$DAD75C12-8A1B-4A68-825F-0D022445B2AC","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":"Q914763$3425173F-1304-4A37-8243-F437DB85C5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914763$44475DD8-6301-4A23-AAFD-24FC29F6AC86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6535f29541b26a9688d75bf0d3437b4cbba5fd8e","datavalue":{"value":"In this paper in the context of graded structures, there are given algorithms to compute generalized standard bases of a given module and of the associated modules of syzygies, generalizing known results and applying them to some computational problems. The graded structures are defined by Buchberger (1965) and Robbiano (1986) which generalize objects as polynomial ring or as graded ring with respect to the usual degree or with respect to the monomial decomposition, and the tangent cone to an algebraic variety. The concept of reduction procedure in a graded structure, which is relevant from the computational point of view, is presented and there are generalized some results of Buchberger (1965, 1985), Moeller (1986) and Mora and Moeller (1986), concerning the polynomial case. An algorithm for computing generalized standard bases is described and based on it is given an if-and-only-if condition for being a generalized standard base. On Gr\u00f6bner bases, which were introduced by Buchberger (1965) and Mora and Moeller (1986), is defined a suitable graded structure and it is shown that this algorithm may compute also the module of syzygies. The study of quotients of graded structures is presented with applications of Gr\u00f6bner bases for quotients of ideals of polynomial rings. Some results as given by Lazard (1983), to find \\({\\mathfrak M}\\)-standard bases (\\({\\mathfrak M}\\) is the maximal ideal generated by all variables) by the computation of a Gr\u00f6bner base of a suitable ideal, are extended to graded structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914763$825DA7C3-6EAB-44C3-A6D3-BF46AE492611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$3822EF5D-E8A4-43D0-A2CF-C692EBAFDB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$4EF62D7A-D0BA-46F7-A767-231715395187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$DDE81C5A-88FA-4B64-86EA-DC4826FAADED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a321ee740a2bcce8dc398eb95da515a88e73d4f","datavalue":{"value":"4150361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914763$681734EA-11FE-447B-9890-A3535F3EB277","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4006a896ca40409deefbe70e24c8cee82d0c284c","datavalue":{"value":"standard bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q914763$3B156690-23D5-4FED-BFD4-07BC603E2A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a023fdd9c1c6f28e134d963976a278037343f0","datavalue":{"value":"syzygies","type":"string"},"datatype":"string"},"type":"statement","id":"Q914763$37755566-B4DA-4432-9631-0C1709B6A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847b475fbe533bf4328c09aa24b36e58823081dc","datavalue":{"value":"computational problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q914763$8BE4D1F1-557E-4A97-8D0A-BFD07578750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q914763$29F75406-5603-4BDF-BF77-94CC80CAA4E9","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":"Q914763$23001417-CA23-443A-9339-8654BDC88CBE","rank":"normal"}],"P223":[{"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":"Q914763$1697B2EC-D9FD-4B03-AC58-A336FA7CE970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$390AAF36-6A60-47F0-88E0-DCDF04E1CAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$AA47B165-70F0-42E2-A432-A570C40406EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$E28EF6AA-13BD-464A-8D02-3A6ACBEA40C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283565bdc56e0a8b9f88fa6fc0293845eda872b3","datavalue":{"value":{"entity-type":"item","numeric-id":3685189,"id":"Q3685189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$258E5BCF-853E-4D9B-A997-BC9200720637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57881e54af881bc60ca495ee110644cbe6e4f4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1090369,"id":"Q1090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$807F0D81-0DD8-4705-8023-A67B7E83ADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cdc60e527b7efbb68173a4b345611ec7a26903","datavalue":{"value":{"entity-type":"item","numeric-id":1086630,"id":"Q1086630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$27D62034-DECF-4C61-8991-46C74734E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae65dee4c1ad2b9707bf32a37989635a69484ae","datavalue":{"value":{"entity-type":"item","numeric-id":1256518,"id":"Q1256518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914763$ACC3A541-B556-45EE-B215-6FF2E561EE7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736aeec6099724332c990f98b82c9bef41329960","datavalue":{"value":{"entity-type":"item","numeric-id":1924596,"id":"Q1924596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6cb22e8983df8aff830550e94c20e0be3e1f7e","datavalue":{"value":{"amount":"+0.8364590406417847","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":"Q914763$50AA798A-568D-4279-9C75-5751FB0466F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3053301d5ad646fcef435c55858fddeb49d63c6","datavalue":{"value":{"entity-type":"item","numeric-id":1209627,"id":"Q1209627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6cb22e8983df8aff830550e94c20e0be3e1f7e","datavalue":{"value":{"amount":"+0.8364590406417847","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":"Q914763$CB5A99B1-8635-49B3-A3AD-336751F3C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef4fcdf7f95168f99fc26cd80bdc5dc9935536f","datavalue":{"value":{"entity-type":"item","numeric-id":1575702,"id":"Q1575702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dba9ac8eaffe8b60ece6f9d49cee1a2a6faa477","datavalue":{"value":{"amount":"+0.8325102925300598","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":"Q914763$A8CCAC13-9370-43B8-A918-B59433A1AECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504137c39322e03542aca60205b3c5fe48aebd15","datavalue":{"value":{"entity-type":"item","numeric-id":1262347,"id":"Q1262347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae57ede9131a7379c83a906febb69a7e61ce8a4b","datavalue":{"value":{"amount":"+0.8108693361282349","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":"Q914763$7F534B8A-302D-43F8-BDFB-AC1982807BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0ac3a5acf9ad2a59b1389a66dfee137e24976d","datavalue":{"value":{"entity-type":"item","numeric-id":909718,"id":"Q909718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5961c5ae00001d185dbc5227b8fc287cde54a7","datavalue":{"value":{"amount":"+0.810806393623352","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":"Q914763$204C9C7A-EFC9-4F9C-91F9-49164A0A3A8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computation of generalized standard bases","badges":[]}}}}}