{"entities":{"Q1661547":{"pageid":1672288,"ns":120,"title":"Item:Q1661547","lastrevid":53173307,"modified":"2026-01-24T09:31:59Z","type":"item","id":"Q1661547","labels":{"en":{"language":"en","value":"Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919708"}},"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":"Q1661547$C5DA49FD-26E6-42F5-8CC9-7F5250C8B295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"605f485afd83241d3dfb3b1f7b374ba81da0989d","datavalue":{"value":{"text":"Systems with parameters, or efficiently solving systems of polynomial equations: 33 years later. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661547$E1E2AB35-A8CA-4470-98D4-F95F0B075FC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f073af9d3ff639cf1f1142a81e1219d688c55f","datavalue":{"value":"1405.13050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$FFC169B0-8E38-46E7-B014-90F50708EC78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$6A26ADD5-C9E8-4ACE-90C3-9F09AAA67A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661547$DA83AF75-39F5-400C-8372-10290C85CCE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5415e08e280558913281ba52b1cccd95a792042b","datavalue":{"value":"Consider a polynomial system in the variables \\(X_0,\\dots,X_n\\) whose coefficients are unknown, unmeasurable, or otherwise unspecified. This situation is very frequent in applied algebra. To model it, one replaces the coefficients by indeterminate ``parameters'' \\(a_1,\\dots,a_\\nu\\) and studies the dependency of the solutions of the polynomial system on the parameter values. One can show that parameter space subdivides into strata (also defined by polynomial equations) where the formulas for the solutions of the original systems only depend on the stratum.  The present paper discusses this theory and then focusses on the complexity of the resulting decompositions of parameter space. The main results are a sub-exponential bound on the degree of the strata (as quasi-projective varieties) and another sub-exponential bound on the number of strata.  The paper is the first part of a series of papers by the same author on this fundamental problem, its history, and its solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661547$D705005D-BE2A-4DBA-BC33-F787E08B7C1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b38130ed9909b8c7bacb0e241b601af49d4e19ad","datavalue":{"value":{"entity-type":"item","numeric-id":252472,"id":"Q252472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$DFA9C3F4-A984-4206-B8E8-1C21F81BC63F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$AB1D0D08-A8E5-4AB7-A605-999696465864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"062ac044b5b066d7bad8e5be3a62d43b517cb7d8","datavalue":{"value":"13-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$6BEBE46B-157C-40AE-869F-D84F45545FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$E1EAB03F-E036-4F8E-B62D-67C184874784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c585ff1225385df763d563765306ba256a399acd","datavalue":{"value":"01A61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$11E711E2-3DA4-448F-BB7A-64A21D9177EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$84BCB301-4FDC-4099-9B8D-3ECE8DD2ED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$79EADF31-BA6E-42C9-A912-D1D23B3C99BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f8ce26b6ad1bed04ceafbfbdff211bfb7503ba3","datavalue":{"value":"6919708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$F330D831-4350-4D64-B31E-6134A8535DFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68376c35eb8b5f51a405b397690b2fc1ae46c42f","datavalue":{"value":"parametric polynomial system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661547$B613BB46-46D6-4C04-B512-1A8BA1EA8725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661547$091E2AF8-4A1B-4660-9472-C6745568DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7063c41242828af442f4f80e81d906e3906e3276","datavalue":{"value":"discriminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661547$BB263F55-E56B-4B21-950C-DA0A250E9439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661547$CA50ECD3-CFC9-4607-A5E4-3613AC13740F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6baf8291f4a193d94bd1974fa5a02872bc8b3635","datavalue":{"value":{"entity-type":"item","numeric-id":677032,"id":"Q677032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$7B7835BA-4B4A-48D0-8C87-10A5FF950913","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":"Q1661547$48F32079-A819-44A2-95F4-3EABFD55172C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a28d6e2bc4a9a8b049a6fa610755a2356b3a3bcc","datavalue":{"value":"https://doi.org/10.1007/s10958-018-3868-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661547$E97C2CF3-4001-4D22-9EAB-B059C40FF37E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82a0ad9837cacf990de2e2a5d20b1322c0305d31","datavalue":{"value":"W2803229928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$C8EF72C6-A1E2-4EEF-8E38-3183B368F0C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78182028125e4638e9df6a544ccc090f0c17aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2256707,"id":"Q2256707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$8146AAAC-F411-41F6-9C13-53692769CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccf9a2c48ecb7797b3a19d24710f3211eecf954","datavalue":{"value":{"entity-type":"item","numeric-id":1078247,"id":"Q1078247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$8141F5A7-D87E-48AF-80B0-0A3C5C237BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0857e618c55e305478c75ad9ab20705c4f283d","datavalue":{"value":{"entity-type":"item","numeric-id":2849092,"id":"Q2849092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$8E950E23-12E6-4036-98B2-65105DB2BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd00cddf6bf2dbe46ff90cb9d7060e0476789464","datavalue":{"value":{"entity-type":"item","numeric-id":2628948,"id":"Q2628948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$FB572DF3-BDF5-4079-8F69-6C8B526F6748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ce388b602e4c0972a71f9eadcf2ab28372483a","datavalue":{"value":{"entity-type":"item","numeric-id":2406893,"id":"Q2406893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$A14337A7-E0E1-41FA-9CCE-007750295DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72aee02d13f437bc27b8edb5f000e2c5dc550d96","datavalue":{"value":{"entity-type":"item","numeric-id":3775643,"id":"Q3775643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$0F75D0B4-6EE3-48DC-B583-0B8618504459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447b7e7e35c2c2abca7d8a8b63140ea5e7f552d4","datavalue":{"value":{"entity-type":"item","numeric-id":1430506,"id":"Q1430506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$C2CE1B0C-D3E3-47E5-9F22-36162D346483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553defb74853e03be46a326707e7ee8892539aba","datavalue":{"value":{"entity-type":"item","numeric-id":2455750,"id":"Q2455750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$7530AA09-1AF9-4692-A262-686EA5E133B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7003180117687f05347c72721ff273c213c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1152212,"id":"Q1152212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661547$889AF327-6B87-4D91-B7CD-F1258D5E37AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b239c776f92c7913fb12f61beaaa132007c53c05","datavalue":{"value":"Q129753375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$52209836-2903-48BE-8E3B-B5AB8B07DDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ebea9640514e25f175e4a6082e91a44c7fe550d","datavalue":{"value":"10.1007/S10958-018-3868-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661547$BA4EC7BB-E04F-45B2-9758-13BF971FFD40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef201b2d927e8b799f53eda5fadc593f73e37a5","datavalue":{"value":{"entity-type":"item","numeric-id":2307966,"id":"Q2307966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f688118d0a8bc9d08aeb70e4e6778394922a0a8","datavalue":{"value":{"amount":"+0.9949806928634644","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":"Q1661547$3CDC9604-10D2-4618-A19F-F040984910C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fad920d2c7d76f9cf06176cec2513e2b8c5ed04","datavalue":{"value":{"entity-type":"item","numeric-id":2202706,"id":"Q2202706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a0df02c1abbdadb16bc8aee05c0a30a3659e64","datavalue":{"value":{"amount":"+0.9949418306350708","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":"Q1661547$5F205D9C-04F6-4F81-A273-8FCB072C3276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6763e60e9e444bfaa81fc8cd91b62d47f510daa","datavalue":{"value":{"entity-type":"item","numeric-id":2455750,"id":"Q2455750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22df1f5f11b9b27d63b0e9b4002fa1f01035435a","datavalue":{"value":{"amount":"+0.820395290851593","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":"Q1661547$6D497DB6-38B9-40F6-86E3-87F123A515B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6963b9d2ca6406c1e7f07c894b1bc3a96397ad","datavalue":{"value":{"entity-type":"item","numeric-id":4234261,"id":"Q4234261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdbd978608d60e7265fb273e0895033800ef75b","datavalue":{"value":{"amount":"+0.8192003965377808","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":"Q1661547$6AC9ED0E-F8CF-44C4-8B8C-4AF19F0AB920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df219852a51fc25ba67812f323fd64c63dee48d","datavalue":{"value":{"entity-type":"item","numeric-id":2256707,"id":"Q2256707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f233426148481f459355585e00c48fc867e46a3","datavalue":{"value":{"amount":"+0.8181923031806946","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":"Q1661547$4B4675B7-8F40-4CFC-B7DE-BD1AD83D34DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1661547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1661547"}}}}}