{"entities":{"Q1714872":{"pageid":1725613,"ns":120,"title":"Item:Q1714872","lastrevid":73366038,"modified":"2026-04-14T15:37:34Z","type":"item","id":"Q1714872","labels":{"en":{"language":"en","value":"Complexity of triangular representations of algebraic sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7010842"}},"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":"Q1714872$0C47AE38-4010-450C-8950-830E86599DEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"277b0137e8ad715825bb0a9c0ca8c434fd3d4028","datavalue":{"value":{"text":"Complexity of triangular representations of algebraic sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1714872$DC382AA4-1DCC-4C6D-B36A-61338306525F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8e607bd3c71da81e5958668410a8902134c5bf6","datavalue":{"value":"1408.14193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$8AC7D09B-596B-4AF5-BCF4-E3030438DF61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac588345f329955108f684e0da08ba5ff440b32","datavalue":{"value":{"entity-type":"item","numeric-id":1714870,"id":"Q1714870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$98DA30D7-4AC5-4E87-AE54-CE5BAAF8F47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85d181d25d4ff04ba775911db7e0dddc38806183","datavalue":{"value":{"entity-type":"item","numeric-id":1714871,"id":"Q1714871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$1074C489-1819-4B6D-B8E7-0FDB218154E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849e47e696210603c79219f9d1db2f394f0bea8d","datavalue":{"value":{"entity-type":"item","numeric-id":1647938,"id":"Q1647938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$DDD56923-7DF2-4550-BACD-2594CEF09037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba911961c1268d64a2c533ad26f307d557a7f520","datavalue":{"value":{"entity-type":"item","numeric-id":263318,"id":"Q263318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$663B8396-AAD4-402C-91E2-6260D4F2684F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$BE1579FF-5BB1-4FD7-B817-B040A66CED5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1714872$A3DEDC31-64BD-498F-961F-2F7335FBCB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7426c3ec293d0969bd6fc5f4fefbe61cb8d6a3d","datavalue":{"value":"https://arxiv.org/abs/1609.09824","type":"string"},"datatype":"url"},"type":"statement","id":"Q1714872$5AB2F58F-3507-48FF-9C80-BB5330D9D99C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b5064364e4ae9ebb8fd69ecbe46e101e0599819","datavalue":{"value":"One of the interesting and applied problems in computer algebra is representing the radical of a polynomial ideal. One of the main techniques developed in literature, for this purpose, is triangular decomposition. \\textit{A. Sz\u00e1nt\u00f3} in [Computation with polynomial systems. Ithaca, NY: Cornell University. PhD Thesis (1999), \\url{http://www4.ncsu.edu/~aszanto/szanto.pdf}] proposed an algorithm for computing such a decomposition for a given ideal. In the paper under review, the authors present a complete bound on the degrees and the number of components of the decomposition calculated by this algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$2A6E0207-57AC-4754-815B-B61A121B63D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$CADCA3CC-4011-4D1E-A838-330BD9944828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$D22E0585-436C-4303-BCF9-2700E259EF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$99B1B950-3606-48C0-8484-295C6B164165","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e21691cd52d96442093ad64cf7391141d1b0b2a","datavalue":{"value":"7010842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$F42F29D5-C9E1-4E4F-BBB7-2D29836B73A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f645090afd7dd2c203f9200b442cf0111e1420","datavalue":{"value":"triangular set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$4539F0AA-1C5D-415B-B11E-C84E0E5ADC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa68e98e4e1318405c8050c272f4743f9ef6257","datavalue":{"value":"unmixed algebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$39FAAD77-21B7-40F3-852C-87E0AC2516C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9853c2f7a4110d72a73065af256d4dd72fee78ee","datavalue":{"value":"regular chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$1F2084EB-C4BA-4E64-AED2-9E681B094CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfb69dd211ecda4f2e2e61639ebfb17b646a1830","datavalue":{"value":"radical polynomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$CF9F5448-6E62-435C-9B1A-714E2EF3DD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$50141580-5CA6-4209-B0DF-B4DF59DCD2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714872$3FC160EF-59B8-45A1-8F09-1AD020771888","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7922910f294a9803858a673fdbe62341cd39b532","datavalue":{"value":{"entity-type":"item","numeric-id":13007,"id":"Q13007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$9EF13330-CD81-48DF-A804-E5D102B22D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b04ca97b376426cfaa2ac0ca3d377c6ed3864087","datavalue":{"value":{"entity-type":"item","numeric-id":13252,"id":"Q13252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$A8BF7039-BD38-483F-93C9-2E6F30C21335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2761cac44451841b4a206eaae15adce7b2dca553","datavalue":{"value":{"entity-type":"item","numeric-id":1334446,"id":"Q1334446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$D10FFD18-4FEA-499B-9321-FC89EB98E168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"32aff951e31cb88fd9452eb9d816a1b0d2b9e644","datavalue":{"value":{"entity-type":"item","numeric-id":13544,"id":"Q13544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$5EC906EE-9365-4906-ADB3-E21D0ADA19B7","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":"Q1714872$6C6DC8B2-84B1-44DB-95AD-95E89348032F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a0711b179b305598add3da2a8125803ea5723ac","datavalue":{"value":"W2963623809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$70F1D2D1-D4C5-49E3-B174-20CB6ADBE17F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a10aafc7e81ad94de2fd935aef6e33f42382f9","datavalue":{"value":{"entity-type":"item","numeric-id":2879164,"id":"Q2879164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$5E055C89-1A79-43CF-863A-101F5832A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbbafe4ec188d3a08ec93fb98dade129e53aed8","datavalue":{"value":{"entity-type":"item","numeric-id":1030247,"id":"Q1030247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$3D9BA3D2-0AF6-4ACB-87BC-003C9A3B194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d628c8e2b8ccf54c9c991e4d9b1b24f755a598","datavalue":{"value":{"entity-type":"item","numeric-id":3079283,"id":"Q3079283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$45182303-11DD-481F-B7B7-7A0937AA25A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fc79f2614bd94630b66c5e3e0e22f807b18807","datavalue":{"value":{"entity-type":"item","numeric-id":5262750,"id":"Q5262750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$47817523-7783-442B-B08B-88E3F91B1461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ac959e0d6d0d5e28d827553f6b9b69e194efb9","datavalue":{"value":{"entity-type":"item","numeric-id":4657308,"id":"Q4657308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$C27B79FD-20D7-45C4-876D-DF4E7791B5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accebde938a67587658d67fd040559d3fd3133e2","datavalue":{"value":{"entity-type":"item","numeric-id":3973334,"id":"Q3973334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$4E3D14A1-07E8-42F1-8001-96BC4A3962C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771ee9b40dbb7a3e84c01ceca449cb106120857e","datavalue":{"value":{"entity-type":"item","numeric-id":5938584,"id":"Q5938584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$E78EDE2D-8EC9-4DD9-A562-93EA08DF9DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5406ea7669ed616e0ac659900417e7fcb90273","datavalue":{"value":{"entity-type":"item","numeric-id":798314,"id":"Q798314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$6D7FE416-31B4-46BE-851B-3D19B1BA0FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f26c725f33d7a3bc3bc03b65e134ded2f104af3","datavalue":{"value":{"entity-type":"item","numeric-id":4425661,"id":"Q4425661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$BE3EAB40-D2E7-412E-96F6-3619A65C9B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5757a13ecbbf56c915c321e0b326415e0749743f","datavalue":{"value":{"entity-type":"item","numeric-id":1602652,"id":"Q1602652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$5604B42D-CB1E-4821-9FD6-6618175AD9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4804e72c06499df6d39fb7678c171d7a4f0b8432","datavalue":{"value":{"entity-type":"item","numeric-id":2958987,"id":"Q2958987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$244634C2-C44F-44B5-BBA2-494050934643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e1ab84591306a6ee50175341fba8860682ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":3454766,"id":"Q3454766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$4EC8F590-144A-4A7E-ADC0-DC87D8E5AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04d19e05bab87dca366ccedf21951bb5018ab20","datavalue":{"value":{"entity-type":"item","numeric-id":652454,"id":"Q652454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$6B21C3D1-2E75-4EC9-9FB9-0005DC4572A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ace808eb7dd47394da3820c9717f5595099017","datavalue":{"value":{"entity-type":"item","numeric-id":1878489,"id":"Q1878489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$2C5DDB5C-8596-4989-9D85-2BDF36858638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6095d0c9c646fcd5c3560c2c4f2e6e3d303a706c","datavalue":{"value":{"entity-type":"item","numeric-id":4227013,"id":"Q4227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$DE4DF44D-49B7-4365-B7EC-EA24E8595A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b316dbe8f8015f6bddb690efd90b7c846523d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4790471,"id":"Q4790471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714872$2EFDD474-CAE1-455F-8B1A-576FD2B0289B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5926fd8edb1f61a403b7246d41f51a6c00f54d37","datavalue":{"value":"Q128553616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$18EE8C0C-524C-4F97-B455-C45734135950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99dd401bba0ef4c4f75b586b3e7c4689f450bac8","datavalue":{"value":"10.1016/J.JALGEBRA.2019.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714872$B5607D60-1B9F-4668-8590-A420BC613C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190a4256c989a9f36911846a771c053781ac0b40","datavalue":{"value":{"entity-type":"item","numeric-id":1878489,"id":"Q1878489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264897d2c87c443edecfb87b0e88e1ee823f7a5d","datavalue":{"value":{"amount":"+0.8509336113929749","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":"Q1714872$706A0D68-59B1-4D34-89DC-1523BEAA94E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9426961bc8fd82223c371a9a4bc86bd521baf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5120211,"id":"Q5120211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8b55920506217934cb29211adde5c76b78f22d","datavalue":{"value":{"amount":"+0.8428835272789001","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":"Q1714872$2510D4CE-2246-4216-A3AB-04F14CFBC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef0035650e1bd232c8d4bc48813cf0e8090c37d","datavalue":{"value":{"entity-type":"item","numeric-id":4657308,"id":"Q4657308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c86627dad4308f1737f45e3cd01c741cce02852","datavalue":{"value":{"amount":"+0.828647255897522","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":"Q1714872$CD951808-B963-4AA4-9CBA-BF2C8711D974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689841eefa8b95217297c32dfb5b5bc85b4df2ac","datavalue":{"value":{"entity-type":"item","numeric-id":413407,"id":"Q413407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d740f975ddcd67645acb3d47379637701be2c9","datavalue":{"value":{"amount":"+0.8232385516166687","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":"Q1714872$0ABFB186-E5BA-4968-B137-9E08A1C6F6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b707db1dd240d25c92ce5cc6b73921e01b042fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4425661,"id":"Q4425661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c4400c96049f4e0bb0c69457324e6a85e34ecc","datavalue":{"value":{"amount":"+0.8213661313056946","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":"Q1714872$87417A1B-7EEE-44C1-B6DA-7C95DE367047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of triangular representations of algebraic sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_triangular_representations_of_algebraic_sets"}}}}}