{"entities":{"Q370288":{"pageid":372055,"ns":120,"title":"Item:Q370288","lastrevid":56908575,"modified":"2026-03-24T13:59:23Z","type":"item","id":"Q370288","labels":{"en":{"language":"en","value":"A non-NP-complete algorithm for a quasi-fixed polynomial problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209486"}},"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":"Q370288$752279ED-B43D-4E12-B6FF-84B2AC1D3251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aae4283ace850099f40cb6b3b503e744019afc04","datavalue":{"value":{"text":"A non-NP-complete algorithm for a quasi-fixed polynomial problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q370288$0C86B9FA-E053-42DD-8E02-BB06F9312DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a88cd1a7d267f564ccf1e9ea12f553c23d26274","datavalue":{"value":"1276.39012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$3744D903-6EF7-4DB3-9822-91503ECF8FD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18d5b7888470b8c69e87b4e71a93b8583b66f22a","datavalue":{"value":"10.1155/2013/893045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$60A54F39-1086-4539-ACCB-7B550FB5D4C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82ebea0bb1ec3f8aaa88121362e4db1f2eaceb87","datavalue":{"value":{"entity-type":"item","numeric-id":305472,"id":"Q305472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$DBE6ADD5-891E-427B-BCD4-946275ED663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c04bc76fb2396d4d01da71930e51a3666fb60eb","datavalue":{"value":{"entity-type":"item","numeric-id":370287,"id":"Q370287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$7A682F6D-4BB6-449A-8EAB-5DF15B2981D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$9C6F3F28-FCDD-46DD-8B00-D4181A45ABEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67e07761130339c68b68b0674073c04030dc862","datavalue":{"value":{"time":"+2013-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q370288$58D02EF8-4D0C-4ABE-AF6F-077F31470A28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae52974c78a8bca1e2e9b3596027d71d16891935","datavalue":{"value":"Summary: Let \\(F : \\mathbb R \\times \\mathbb R \\to \\mathbb R\\) be a real-valued polynomial function of the form \\(F(x, y) = \\sum^s_{i = 0}f_i(x)y^i\\), with degree of \\(y\\) in \\(F(x, y) = s \\geq 1\\), \\(x \\in \\mathbb R\\). An irreducible real-valued polynomial function \\(p(x)\\) and a nonnegative integer \\(m\\) are given to find a polynomial function \\(y(x) \\in \\mathbb R[x]\\) satisfying the following expression: \\(F(x, y(x)) = cp^m(x)\\) for some constant \\(c \\in \\mathbb R\\). The constant \\(c\\) is dependent on the solution \\(y(x)\\), namely, a quasi-fixed (polynomial) solution of the polynomial-like equation \\((\\ast)\\). In this paper, we provide a non-NP-complete algorithm to solve all quasi-fixed solutions if the equation \\((\\ast)\\) has only a finite number of quasi-fixed solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q370288$CAC957D0-E704-4395-9FCD-22D04A0C07BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba7a0f626b40f2f0685d4ff8e04f6e3f86913be8","datavalue":{"value":"39B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$DB521BF3-5970-47CC-A654-11742D5C52F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1448dc8abee9c87d433fb284555380dc61ce707","datavalue":{"value":"12D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$5473200F-4125-4252-AB59-3EC2BE6A31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$C9C13668-04FD-41C7-ADF5-29F5481B3260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc6fe750df23068ea945e17b407e19ba87a2fadb","datavalue":{"value":"6209486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$42FC4F9B-1EE9-4EAF-9336-3D8FEC93D2E3","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":"Q370288$A1AF0604-F8DF-42EC-90F7-EB27A17379CD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad593cb6a22c4f12b5e13c350989baf17a60c923","datavalue":{"value":"Q58917681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$BE27CDF7-9C77-4386-BC1F-C5A57D963602","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68f9c64fa760701ecabb71a08a3606d1e6ebe8dd","datavalue":{"value":"https://doi.org/10.1155/2013/893045","type":"string"},"datatype":"url"},"type":"statement","id":"Q370288$2D5019E6-8780-4639-B8CA-B8E35C33D4D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d96d7310d1f4f66bb231ebb3bf547bc8679c4187","datavalue":{"value":"W2043239429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q370288$DF85A18E-6B06-4DBA-82B8-792E79F05614","rank":"normal"}],"P223":[{"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":"Q370288$28BA6E3D-4B0A-4D8D-B37A-A36755EDC72E","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":"Q370288$914FEC2E-7094-4DEF-98A8-E7E499B0ED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb661fd1a438bd8884f3cf9619b171689b359c5","datavalue":{"value":{"entity-type":"item","numeric-id":840709,"id":"Q840709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$E47958F6-7216-4E35-AA23-AB0C0C40EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff4dc03389635216718208a7a587797607000fb","datavalue":{"value":{"entity-type":"item","numeric-id":3558977,"id":"Q3558977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$1F93C9EC-BD48-47CE-BCAD-5B23304B3E30","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":"Q370288$38610ED9-C79D-44E9-8A38-4723CF89D694","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":"Q370288$D5FD2380-95D9-4B14-912A-BEE346ECC3D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b4fa9bb17f5c02033229504f15ab2a003a3376","datavalue":{"value":{"entity-type":"item","numeric-id":3558977,"id":"Q3558977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6822926cd7945819875a8f569339c01b9c753b66","datavalue":{"value":{"amount":"+0.8377174139022827","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":"Q370288$65AC7517-FD7E-4B69-AB6C-E6802A6006CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc9f3e458374b57648a32ef9377ab7afeb7da7a","datavalue":{"value":{"entity-type":"item","numeric-id":3015541,"id":"Q3015541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906c6be26b2297853bf27e3ba2d006660009c995","datavalue":{"value":{"amount":"+0.8146471977233887","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":"Q370288$9CD5D217-451D-496F-960B-FC80616172F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1ad94f665886ee56dbbb16abac929c022a280d","datavalue":{"value":{"entity-type":"item","numeric-id":5388139,"id":"Q5388139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0db60735b8587feda77166f0c34e9bb0de5b11b","datavalue":{"value":{"amount":"+0.7914092540740967","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":"Q370288$ABFA562F-DBBE-4536-9CB1-E86BCF88CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a632f73fb71ed73360552964b6a861fcece0c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1791406,"id":"Q1791406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e1e0a95977ef1f5299173a469343d9f0eba5f2","datavalue":{"value":{"amount":"+0.7637789845466614","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":"Q370288$06F00C65-28F9-43DB-AE61-F6D33022BC1E","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":"0ab07d078a7f4f361aad69c1c434261fbc69df79","datavalue":{"value":{"amount":"+0.7361682057380676","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":"Q370288$B1E67C77-6570-4E18-AED1-1FD378AE24B2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q370288$B4478534-ACC7-414A-9D76-E7D36F492F62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:370288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:370288"}}}}}