{"entities":{"Q2368126":{"pageid":2378869,"ns":120,"title":"Item:Q2368126","lastrevid":46295739,"modified":"2025-12-24T12:34:42Z","type":"item","id":"Q2368126","labels":{"en":{"language":"en","value":"Feasibility testing for systems of real quadratic equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279755"}},"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":"Q2368126$B36602D1-4480-46DD-8138-B06F4E329AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"756cf9aeff452935e2dbb26bf069bf90812e1780","datavalue":{"value":{"text":"Feasibility testing for systems of real quadratic equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368126$764F595E-451F-4E44-A6AF-1D363B82381D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c78dd4f5673734cd1c229290ad22738ea468dc1","datavalue":{"value":"0812.12006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368126$F4F00B37-7389-4A27-BCA0-1E026ADC7F4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e1cf3f1db9dc24f520e80c904b9517c4575efe4","datavalue":{"value":"10.1007/BF02573959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368126$73004DEA-CFC9-4263-9A24-1BDF0755F16D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$5963957A-90D8-4099-BDFE-04328450628D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-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":"Q2368126$0B5BDD14-1060-4D1C-B470-077B11AE1D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"920d088e4a770b7d54a3dbd0eae26ac2223caae5","datavalue":{"value":"https://eudml.org/doc/131256","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368126$A9173A83-0F73-42A5-AAB9-86EFB4F3283C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"709a9b86bcf0bccfe5519bc01ed8a0c61dfc45a8","datavalue":{"value":"Let \\(G_ 1, G_ 2, \\dots, G_ m\\in \\mathbb{R}[ X_ 1, X_ 2,\\dots, X_ n]\\) be quadratic forms and consider the problem of deciding whether there exists an \\(x\\in \\mathbb{R}^ n\\) such that \\(x\\neq 0\\) and \\(G_ 1(x)= G_ 2(x)= \\dots= G_ m(x) =0\\). The author describes a decision algorithm which, for a fixed number \\(m\\), uses a number of arithmetic operations bounded by a polynomial in \\(n\\). One of the main tools is to get some information on \\(l:= \\max(\\{ F_ 1(x) F_ 2(x) \\cdots F_ k(x)\\mid x\\in \\mathbb{R}^ n\\); \\(\\| x\\| =1\\})\\) where \\(F_ 1, F_ 2,\\dots, F_ k\\in \\mathbb{R}[ X_ 1, X_ 2,\\dots, X_ n]\\) are positive definite quadratic forms. The author designs an algorithm to compute a univariate polynomial \\(P\\) of degree \\(\\leq (k+1) \\cdot n^ k\\) such that \\(P(l)=0\\); this algorithm uses, for fixed \\(k\\), a number of arithmetic operations which is bounded by a polynomial in \\(n\\) whose degree is linear in \\(k^ 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368126$684C69BE-47D3-4762-9B3A-DA130A181930","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5f5777890ad0cc36a7c48f14592d972b7a2ccc71","datavalue":{"value":{"entity-type":"item","numeric-id":1349307,"id":"Q1349307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$4AB94782-C363-41D0-B20A-08481533AE32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368126$CA1B9DD7-8427-482A-99F3-20FDF5A75D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b5dd85ec0e4b0c15c7a54d8a458a0821b839dfb4","datavalue":{"value":"14Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368126$5F9BF53B-ACEA-46DA-B378-AE4EB755E075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d13646dbdb24377f6919bd936672b62b15c710b9","datavalue":{"value":"279755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368126$6F1518DA-A5B5-467A-9A76-8DFAFCCD6B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86de6fde502ab4bb2e8d5eff925778205a586d1","datavalue":{"value":"systems of algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368126$489AD0D4-BD70-4DFC-AC6E-7977A8806E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ff6ce019711bdf2b63c83da3d75e7f1c4f609a","datavalue":{"value":"quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368126$D58E8439-0287-4F38-B01C-0F60500BEBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7935b732180e1372305655c2868ab42c6eebda6b","datavalue":{"value":"positive definite quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368126$7585415C-A499-4FE2-B2BF-80D00D22C95E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$0B99DF72-A43D-4ACB-9100-479E7561776B","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":"Q2368126$3B175829-9170-4F94-8AE4-E4A73680AC5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7387a3947021484e1b549fcefea34ec8d4bd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1225060,"id":"Q1225060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$D5A7AAD6-F1E6-4A46-A81D-10255B14EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1139f87ae775ef65a114512a6abaadba3bdc67","datavalue":{"value":{"entity-type":"item","numeric-id":5184990,"id":"Q5184990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$C92C2914-B46C-4790-B798-B676625A397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8530a3b868d6e5f4e4a0459dbf46768941e27d3b","datavalue":{"value":{"entity-type":"item","numeric-id":3932918,"id":"Q3932918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$BE7D0324-8C32-40BB-9C52-AB07495E2B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451625003fa8ec403d3e1a215907cec62a72c9c","datavalue":{"value":{"entity-type":"item","numeric-id":5184991,"id":"Q5184991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$3B32861F-371A-4ED7-8D71-9F5BB0097C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa745fed236513fb52d9febacf8c197e209a16c","datavalue":{"value":{"entity-type":"item","numeric-id":3728104,"id":"Q3728104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$0BFEF1EA-54D4-4DD3-B2A7-9035C9263AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$01077EFD-4A06-4454-A7D9-BFCE4CC8AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315d1224718ae65168adf1392145d0d5aeaf9c56","datavalue":{"value":{"entity-type":"item","numeric-id":5952375,"id":"Q5952375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$A99C6660-F560-4753-B028-672D8C70761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3947e90c820fcb083fc88c598d560866f4163df","datavalue":{"value":{"entity-type":"item","numeric-id":5521075,"id":"Q5521075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$3149EAC3-ECEB-4A4F-8087-8F3EED1E8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c19dcc69b2fc21f475089f6c2aaaeafaf07134","datavalue":{"value":{"entity-type":"item","numeric-id":1110589,"id":"Q1110589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$CC948095-3BDC-4503-9A18-0F7B0A7B0AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b13ab52f98099a8de8d241ec8e5972543660e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5835072,"id":"Q5835072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$C9B72BE7-3F6A-4448-8B12-C71C80F060E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a3fe322bf807a7d7fc26297399b98d0bfa5bb","datavalue":{"value":{"entity-type":"item","numeric-id":2264376,"id":"Q2264376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$283BEC74-6F1F-4473-BAF6-0FF7F98EC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dff2c4019038a537dbca7200a9dc3c42f75370","datavalue":{"value":{"entity-type":"item","numeric-id":1185457,"id":"Q1185457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368126$962CC540-89ED-403F-9B69-A2CF02B65B8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb6ab3b74d18e1e11a622c52928de3b7a2b099d","datavalue":{"value":{"entity-type":"item","numeric-id":2143674,"id":"Q2143674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b54dee9f1fa05305bd57d26276d17222acc59a","datavalue":{"value":{"amount":"+0.7841498851776123","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":"Q2368126$AC2D8352-4DC3-49D9-BF8A-94201F38FA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be5e670e6d62f7de134bc9f20aa03b3e319ad8e","datavalue":{"value":{"entity-type":"item","numeric-id":4496275,"id":"Q4496275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4b686508c053c1c649b4e5f4adbc2cc6076460","datavalue":{"value":{"amount":"+0.7504948377609253","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":"Q2368126$782A4117-8EEA-4A81-8304-54EFDACB876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8afb6c601951f5e2e5ac36f4427c8dbaed992d","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641b66b3d8125f4335475cc00480fb7c9665c879","datavalue":{"value":{"amount":"+0.7461671829223633","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":"Q2368126$4989E77B-FBA5-4ED3-B6EF-4B54E6470EAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368126"}}}}}