{"entities":{"Q731932":{"pageid":733781,"ns":120,"title":"Item:Q731932","lastrevid":50778713,"modified":"2026-01-15T03:42:50Z","type":"item","id":"Q731932","labels":{"en":{"language":"en","value":"Approximate computation of zero-dimensional polynomial ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5611766"}},"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":"Q731932$0AFC21F0-44A4-4C41-B061-D7780B9D7CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3edfc8212ec83defad97316f74350781e1dabc0","datavalue":{"value":{"text":"Approximate computation of zero-dimensional polynomial ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731932$0655F588-77E3-472A-891C-D48E593D0B2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a866b8068f67f2a11bb5c45c834bc83bfd1cf6a0","datavalue":{"value":"1176.13003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$0D250AD5-9EFC-4AA3-9939-9D8FDFBA3FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"437669ab0982e513564be90457785908025fad42","datavalue":{"value":{"entity-type":"item","numeric-id":477340,"id":"Q477340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$B9F97450-45DA-4F17-84CB-EED859D5944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71c2a8fd59ff2aea42f2828ebd43ce4734ce1b7c","datavalue":{"value":{"entity-type":"item","numeric-id":515722,"id":"Q515722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$74C16020-3A15-48FA-BF61-7C5B02B82D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacb63d31014170094fd79791e99fc3825cb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":343842,"id":"Q343842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$AEB844E0-7467-4463-99A1-BF3964B0449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cf5c6f8aa478e14d444ff9642830b6502f58479","datavalue":{"value":{"entity-type":"item","numeric-id":731931,"id":"Q731931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$1B690CD4-0E7E-4079-83C8-A3092B737880","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":"Q731932$CF3B696C-FA71-4B9A-AC9B-B9E8A6B02BDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731932$7CE0DAD8-6872-4E3D-8269-87552C6EEEDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4c722e493938e1b90af56438e4f4deaf85d1413","datavalue":{"value":"\\textit{B. Buchberger} and \\textit{H. M. M\u00f6ller} developed an algorithm to compute the vanishing ideal of a finite set of points [Lect. Notes Comput. Sci. 144, 24--31 (1982; Zbl 0549.68026)]. The corresponding Gr\u00f6bner basis is numerical unstable. The aim of the paper is to introduce a numerically stable so-called Approximate Vanishing Ideal Algorithm which computes a set of polynomials that almost vanish at the given points and almost form a border basis.  Singular value decomposition is used to adapt the Buchberger--M\u00f6ller algorithm to the approximate setting. A modification of the algorithm is given which computes a Macaulay basis of an approximate vanishing ideal. The Border Basis Algorithm [\\textit{A. Kehrein} and \\textit{M. Kreuzer}, J. Pure Appl. Algebra 205, No. 2, 279--295 (2006; Zbl 1097.13036)] is also generalized to the approximate setting. The approximate membership problem for zero--dimensional ideals is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731932$AF7DE71B-706F-46A9-80F5-86F04BEFBB3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb46da72285f0ed219d7f86e8b81fe54dde9377f","datavalue":{"value":{"entity-type":"item","numeric-id":242482,"id":"Q242482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$36ED9DC7-DC48-4A3D-AA9E-EA18319F8D90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$AD4816DC-7E8A-43FC-B6B4-9C86A809666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"faf5fa4f05db998aa651c0c32ce49d873d9dceaa","datavalue":{"value":"14Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$23A7D0E5-0647-4BEA-BC56-2C9FE0E1183C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d506d1a46e798ecc020efc86a675b05f52318e92","datavalue":{"value":"5611766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$7F581BF5-5A8C-4495-9C95-9D8B7F21F097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6464a87854d49d31fe219ef4b0eea75c5207212e","datavalue":{"value":"Buchberger-M\u00f6ller algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q731932$7C63CBDD-071C-4961-9A9B-8B4C3C357522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b488de81e2119b29ec1351fc4d6a5c37c85e3c22","datavalue":{"value":"ideal membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q731932$B14D2740-1D2E-408E-A0B1-058F8652A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b53d5a4d17a48c9a857dacab0fa640748a28658","datavalue":{"value":"border basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q731932$B4DDBBF7-DA82-4D27-A107-B0340505C0B1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01c2299540ebf147301373cf1e74a8061493ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":18472,"id":"Q18472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$0BF827BF-022D-480D-9961-3D06AF61CA0A","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":"Q731932$28DFC342-D1DC-4285-A275-A845DB26DD28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1772cf40df69ff186b33ac272d6cf87c4ea5de9","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2008.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q731932$D79197E9-035F-46FD-8E7E-70D96DC2FFCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed558fe7d9a11a4ee7d968dc33346808eb7ceb0a","datavalue":{"value":"W1963730962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$155401BA-12A6-4D7F-B697-BD343594BBD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abb6397fe0dcae64b1f45084d18d8efb81079dc","datavalue":{"value":{"entity-type":"item","numeric-id":1588025,"id":"Q1588025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$DA911979-339E-43B7-8C97-5DF4BABC72ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832e3ccd914223ef7a030ab6742847f050ecf758","datavalue":{"value":{"entity-type":"item","numeric-id":3341887,"id":"Q3341887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$2EBA754D-CBF6-40AE-AEBA-9E5D1FFA88AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6feebb05595a21b269bd93c355684a678ecedd05","datavalue":{"value":{"entity-type":"item","numeric-id":3680684,"id":"Q3680684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$B81AB231-20E6-4CD4-A7B6-D465DDB67540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$DAD85461-9427-4653-BB75-B82C828FE52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3180b2023c67142a4f151b2483ab37c243d551","datavalue":{"value":{"entity-type":"item","numeric-id":4714714,"id":"Q4714714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$D2F642BE-3371-4CB0-B081-633EADBC665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d6c9776c1b3df48ba61822fc5e43e1078de9a8","datavalue":{"value":{"entity-type":"item","numeric-id":4794655,"id":"Q4794655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$B44C7700-EA3C-4090-9558-61583DA0C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50af3f972231f34c906a1f07770c69059b1c917d","datavalue":{"value":{"entity-type":"item","numeric-id":1770535,"id":"Q1770535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$98969434-31A7-40DC-A10E-970D0003C6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad0073c05a86f235a75e5f7aa9afe4a3c7d1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":819794,"id":"Q819794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$8C527C09-AE62-481C-9DD5-77893CD807F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eeaa7dfd1d5aa46fe4ef30cb5d8e2f1a04648ae","datavalue":{"value":{"entity-type":"item","numeric-id":4507801,"id":"Q4507801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$C1814DC6-3379-4497-AE84-0D39CCF39540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0ca245493771193c72b8e649abd5334ef4752","datavalue":{"value":{"entity-type":"item","numeric-id":5317677,"id":"Q5317677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$81335A8E-65C5-4203-AC1F-65C662A34AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e46cbf0f32efe3e44332df84e6181053351ee2","datavalue":{"value":{"entity-type":"item","numeric-id":848648,"id":"Q848648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$5A40BD12-C612-4E52-8D01-3B20746FFD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedcb70c6638e34ed1dab8c1bfd17f14fcfb5abb","datavalue":{"value":{"entity-type":"item","numeric-id":2366274,"id":"Q2366274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$BB7FFCDF-2525-4B4F-BE68-EEDD4C562CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa1ba60b5c010338125e4d74af5da29cc673d1e","datavalue":{"value":{"entity-type":"item","numeric-id":1968637,"id":"Q1968637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$6B7826AA-6075-4457-BF2A-7579E8A98195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667c385e3633549b30dfd2486df5f2290ab50813","datavalue":{"value":{"entity-type":"item","numeric-id":2706613,"id":"Q2706613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$DDCBA952-6FD7-434C-8C36-C8D5A960866D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f60ba71b642e4482230327a57ac3fa2804fa74","datavalue":{"value":{"entity-type":"item","numeric-id":1281849,"id":"Q1281849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$686542FD-3879-4CF5-89AC-426CEF4FB46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dab45334e3943852955e00477efebd5f8b8388f","datavalue":{"value":{"entity-type":"item","numeric-id":4825151,"id":"Q4825151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731932$F6D4EB43-D9CC-486A-AB63-BB1FDB07C553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d84013a58b87a51ab35153688c49cdfed722aaa4","datavalue":{"value":"10.1016/J.JSC.2008.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731932$0B929622-EC1D-44F4-88F9-379162E89593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b16c5884bc84657e497198fe447c333bbc12eb","datavalue":{"value":{"entity-type":"item","numeric-id":1034545,"id":"Q1034545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91b8b35ad84d16b50ad8eb935bf5fdcf748b98a","datavalue":{"value":{"amount":"+0.8313940167427063","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":"Q731932$7AF5E62E-BB23-4035-8F46-A19C1BE2345A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ba5a6d1f4e8e19871aefd06a70edeff6ae357f","datavalue":{"value":{"entity-type":"item","numeric-id":3168745,"id":"Q3168745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf4832f56867532c1af215ff9b1c49d13bec02e","datavalue":{"value":{"amount":"+0.8099389672279358","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":"Q731932$2AE018DF-0FC4-486F-8DA9-359F27AEC031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282fa6004948a30e62ca105acbcb7410d16703f0","datavalue":{"value":{"entity-type":"item","numeric-id":3110293,"id":"Q3110293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c520fce16a7570ed9627b01972fe91aa18dcfe36","datavalue":{"value":{"amount":"+0.8050804734230042","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":"Q731932$5050CA9C-E4D7-4C52-8CD7-4DE2B99524A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b786c21ddb11be92ff7ff4ac21ab068ab20dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5898584,"id":"Q5898584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3c795b87c66c97570dd2f51e486a39b5c91327","datavalue":{"value":{"amount":"+0.7972422242164612","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":"Q731932$C7633078-AF2B-4900-979F-4430D86C6E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e62dc0b4f1958315532ca6218ddeafe3a04aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2458336,"id":"Q2458336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0934d20c31116d53b22331e77f3409273f21c393","datavalue":{"value":{"amount":"+0.7952274084091187","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":"Q731932$1A43106E-E94B-4806-A59C-1F7A08F7D3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:731932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:731932"}}}}}