{"entities":{"Q1576994":{"pageid":1587734,"ns":120,"title":"Item:Q1576994","lastrevid":70742817,"modified":"2026-04-13T16:27:16Z","type":"item","id":"Q1576994","labels":{"en":{"language":"en","value":"Minimally generating ideals of points in polynomial time using linear algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1497311"}},"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":"Q1576994$A222F63F-80A3-4954-A999-23AFCDC75625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c04d28d078195ed9ec264639a50154a2986dc51a","datavalue":{"value":{"text":"Minimally generating ideals of points in polynomial time using linear algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1576994$3C2D0234-163E-480A-B592-0A4A36F8659C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab944ccd0acba8dfdc6ff4a63abe9cdfe862f61","datavalue":{"value":"0982.13015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$DD6D89FD-0265-4F8B-AE80-C099B5048AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"622cbc90e6b62380345c200e8b4a34382e197ca8","datavalue":{"value":{"entity-type":"item","numeric-id":217191,"id":"Q217191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576994$F93995A8-8311-4156-A866-2F30ECCB7B32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efe2a4f1dd25d9b7268f9f2f60a38a93530d2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":310473,"id":"Q310473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576994$B01497EE-1AA3-4D02-AF67-876939328C14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5413ffc719fa4f564e4e40b7395ce01b4e7b889","datavalue":{"value":{"time":"+2002-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1576994$CAB58216-E743-4792-BBD4-DE6FC2E30308","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14942b5d8ec03d96024a217b14ec948b16b50b5a","datavalue":{"value":"Given \\(s\\) distinct points in the \\(n\\)-dimensional projective space, the author presents an algorithm for computing a minimal set of generators of the ideal \\(I\\) of the given points. The complexity of the algorithm shown is polynomial in the number of points \\(s\\) and the dimension of the projective space \\(n\\). First, generators of \\(I\\) are computed by an interpolating method based on linear functionals. By means of some matrix computations, a Gr\u00f6bner basis \\(S\\) for \\(I\\) is obtained and, afterwards, a particular subset of \\(S\\) is reduced to a minimal set of generators of the ideal \\(I\\). This is done essentially by iterated Gaussian eliminations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$CE9C220E-2AF5-4297-A426-304A3CAD18E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ce23ad19c92a98158602d803a5b655791336e0","datavalue":{"value":{"entity-type":"item","numeric-id":250255,"id":"Q250255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576994$FD786527-C7A7-44DF-8E87-2F863CC38028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$B0EE899E-17CE-4730-8810-4C83885C8D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f7f43158b42f0a7240ceb9aa177f89dce451dc7","datavalue":{"value":"13-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$0F7D4624-DC4B-41E6-A26E-75EE502B50A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8409aeb489e85cf7439f78c75b430b92d7b996e7","datavalue":{"value":"13E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$CF7F3FB3-0824-412B-8997-156A8839208D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f0d4050955b7c3a87ea977aa08dcba2cfba6a66","datavalue":{"value":"14M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$4F5F02B1-B66F-4A7A-8E0A-22F40206C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$C514C048-F951-4F4F-B186-B02938A3570C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8725ffb9a931694c88294be2a3f10dbfe631763f","datavalue":{"value":"1497311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576994$9CD8D9E7-BEA1-4EFB-9E5E-3A2B23CAA144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdf550114ee6ca32e4c7b91af7c4017c0a1cade","datavalue":{"value":"0-dimensional varieties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$D0A39F41-4EB1-4D56-B9EF-B33342FE6E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01296d0eab93f9b3bc3397ee7e85167d26887e91","datavalue":{"value":"points in projective space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$81923375-1273-4C74-B072-26790B80EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$52CE0FAC-A934-4CAE-AE77-76E5988A5689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1993e8f27a8c69e94096327983acd93d73dda4c","datavalue":{"value":"minimal set of generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$C05EB6E1-4A4B-4ECC-AD5B-5DB1827E0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$F41F294C-9A94-4A19-A1AD-606A477D3344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee3f0a6f2a5edbde0208c80dafcc92b447815ff","datavalue":{"value":"Gaussian eliminations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576994$A1CDC716-82FB-4BBB-8521-7D45D1DB4D33","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":"Q1576994$24D1015B-77CE-4513-881D-BEAB617E9F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76fb9e73c511ecad032b72e0ebd1293f9d3b330","datavalue":{"value":{"entity-type":"item","numeric-id":4310092,"id":"Q4310092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e4379669bbbc9e09e7865feed94ef243023642","datavalue":{"value":{"amount":"+0.9341694116592408","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":"Q1576994$574859E7-482E-4567-BA12-EB41B8FB2201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2202798221c2af6b43cb74e84c5020907b621b","datavalue":{"value":{"entity-type":"item","numeric-id":1277608,"id":"Q1277608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89657ee0051e1f8faf2f612ca32b36edf2dbc44f","datavalue":{"value":{"amount":"+0.9252333641052246","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":"Q1576994$AA328096-32B7-4759-9EE2-3D00F46F86D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f95d3bd16f91689de5399b12784bc546d30e699","datavalue":{"value":{"entity-type":"item","numeric-id":5500047,"id":"Q5500047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937b6c35fa7a48a911827647c11c48ad7d7d26a7","datavalue":{"value":{"amount":"+0.8324381113052368","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":"Q1576994$80444F6C-CE18-46D5-B13C-DEDA7E7FDE13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimally generating ideals of points in polynomial time using linear algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimally_generating_ideals_of_points_in_polynomial_time_using_linear_algebra"}}}}}