{"entities":{"Q840709":{"pageid":842557,"ns":120,"title":"Item:Q840709","lastrevid":50764391,"modified":"2026-01-15T02:22:09Z","type":"item","id":"Q840709","labels":{"en":{"language":"en","value":"Algorithms for near solutions to polynomial equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603613"}},"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":"Q840709$CFB9B4D9-B092-4DB7-A265-B503C4FDFDE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b8e30de45a65678bc2f6f6bff2574eb86735b10","datavalue":{"value":{"text":"Algorithms for near solutions to polynomial equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840709$F028B3EF-0463-4760-ABEA-9A485C3910B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbb484cd4db395f5817fdce2077956a2efa0f48f","datavalue":{"value":"1201.13009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840709$E13C752E-B125-4E90-955C-B592D0C0CE1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$D4ABFB9D-2C96-46B1-971E-BE09326EE462","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":"Q840709$D558E97D-25FE-41DC-AE5D-FC7EDD228A10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840709$17DB8CE3-18F1-4053-98A5-6084C5BEFF7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c1773ff45b4eb1a263f1d709424ffa499553c2e","datavalue":{"value":"Let \\(K\\) be a field, \\(F(x,y)\\) a polynomial over \\(K\\), and \\(m\\) a nonnegative integer. We say that a polynomial \\(g\\) over \\(K\\) is an \\(m\\)-near solution of \\(F(x,y)\\) if there exists an element \\(c\\in K\\) such that \\(F(x,g)=cx^m\\). In this case we say that \\(c\\) is an \\(m\\)-value of \\(F(x,y)\\) corresponding to \\(g\\). In particular, for \\(c=0\\), by viewing the equation \\(F(x,y)=0\\) as a polynomial equation over \\(K[x]\\) with variable \\(y\\), every solution in \\(K[x]\\) of this equation is also an \\(m\\)-near solution.  In this paper, the author provides an algorithm that gives all \\(m\\)-near solutions of a given polynomial \\(F(x,y)\\) over \\(K\\). This algorithm is polynomial time reducible to solving one-variable equations over \\(K\\). In order to introduce and analyze the algorithm, the author defines the notions of upper and lower approximate solutions of the equation \\(F(x,y)=0\\), as well as the notion of independent set of upper (lower) approximate solutions. This paper continues his previous work on near solutions to polynomial equations [J. Symb. Comput. 33, No. 2, 239--254 (2002; Zbl 1046.13020); Acta Arith. 123, No. 2, 163--181 (2006; Zbl 1152.11012)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q840709$7F50F354-3B07-4502-9613-4DF4320F73A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840709$29B2A242-405A-48B1-AE75-8D23CFDAC7EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45317ef1520cd6518a78d2e16577b8ef58d8e5b7","datavalue":{"value":"5603613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840709$7449A767-E3C6-40D6-A191-D17B86CD79FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249cb75a07212ecc66898f2df7006f3c03d2504e","datavalue":{"value":"near solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q840709$4354F520-9426-46B8-B398-4BAACFF9AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb71cc518f84064881cd5cd4cf306cfce0251acb","datavalue":{"value":"polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q840709$2DD70AB9-5A3C-4A2D-B731-334F793ED74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q840709$53CA361B-0CC8-42E8-A07B-572B066F0BEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$91E29B70-4691-49BB-9068-673EDC4EDBB9","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":"Q840709$432E3C7C-439D-4887-91BD-540CEF24F1EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"933651e333b840389318d6bbad104dd14c07883e","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2009.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q840709$DA41B8AB-0382-46E6-AE01-B3AEC404F130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8b093af121ee8916bde958dc84821b419d8e33b","datavalue":{"value":"W2044092136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840709$DD72F42A-7DA7-4F87-82DE-D8E70B08D2DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$F3D3A311-E742-4ACD-974A-3ED1E4DD1E28","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":"Q840709$B3EABC30-542E-4398-A38B-6B9CB1741C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$AF1D1BBF-B0B3-421E-A7B0-FCF6E6931B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2359bbf72928d5a5d4373ebacb8db66a5e2a235","datavalue":{"value":{"entity-type":"item","numeric-id":3743372,"id":"Q3743372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$2252AAE5-ED8C-4721-83A6-D0489EF8EB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560fb8ef119ba09032ed218cef2be5042ee94aee","datavalue":{"value":{"entity-type":"item","numeric-id":3775638,"id":"Q3775638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$816FF125-402A-4006-8DAF-F3FBA9883C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$353001AE-6167-4857-B9B5-896A41B95DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccf4ee0c41b005573749de3e683d24e9f6bc296","datavalue":{"value":{"entity-type":"item","numeric-id":4252162,"id":"Q4252162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$6263AF08-3442-440A-9CC0-C733F596DFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757be1ce92f1c3991696da61b66efda0b743ef5b","datavalue":{"value":{"entity-type":"item","numeric-id":1599546,"id":"Q1599546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$F2A96A6E-9336-4912-B600-E52CF04D8D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c54052e3a1e251e79152817d245a2c6a7bc22","datavalue":{"value":{"entity-type":"item","numeric-id":3414059,"id":"Q3414059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840709$B328417C-BCB2-48D8-BCEF-2D33A9F28D53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e13157c7c4aa400d5ce925f8263600b1d5ea515e","datavalue":{"value":"10.1016/J.JSC.2009.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840709$B89979ED-3FDC-43C9-9907-9ADAFAC306E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40977809dc89594b885aa6a5e12a64bf327ab952","datavalue":{"value":{"entity-type":"item","numeric-id":3414059,"id":"Q3414059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29da23b2e87a66a970a6688947957571cc187a5a","datavalue":{"value":{"amount":"+0.8933922648429871","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":"Q840709$1F51843B-2F68-407F-901E-68CFC9EAAFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d427189aa7fe10252be8e8b9d8d74e0653c9b811","datavalue":{"value":{"entity-type":"item","numeric-id":1599546,"id":"Q1599546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352be38ee6f5ec53be49776cf5af2278d81d3df6","datavalue":{"value":{"amount":"+0.8280189037322998","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":"Q840709$B491F16B-6313-41E5-9203-D7DBCD8DF63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e745dc798c822ed69d521051c91ef7edfe35ef93","datavalue":{"value":{"entity-type":"item","numeric-id":4227320,"id":"Q4227320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df23a92f195cdf8d0a32b9435ea4785013fdda6d","datavalue":{"value":{"amount":"+0.7416699528694153","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":"Q840709$97A619C0-FD97-4E21-8EDB-70483A2C3C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560b96f63fdc169287bbda7132b48546b14b8810","datavalue":{"value":{"entity-type":"item","numeric-id":1338222,"id":"Q1338222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df23a92f195cdf8d0a32b9435ea4785013fdda6d","datavalue":{"value":{"amount":"+0.7416699528694153","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":"Q840709$7616F3BA-877E-4751-8C2B-6E8BEF2EDF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4f5b649d3daf245457177b9e324319ea48c42a","datavalue":{"value":{"entity-type":"item","numeric-id":1819719,"id":"Q1819719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fee75f6410d53ba63045fbe9e48d1dce1c046aa","datavalue":{"value":{"amount":"+0.740791380405426","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":"Q840709$A0AAA09A-7926-4ECD-BD61-4D0D049AD905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840709"}}}}}