{"entities":{"Q2503350":{"pageid":2514093,"ns":120,"title":"Item:Q2503350","lastrevid":49917433,"modified":"2026-01-12T00:52:02Z","type":"item","id":"Q2503350","labels":{"en":{"language":"en","value":"A PTAS for the minimization of polynomials of fixed degree over the simplex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054339"}},"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":"Q2503350$AE2BE205-27B9-40A0-9D3A-F3F3B096CC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2cc1d747555d0e3b698eb701490e9faf6206e0","datavalue":{"value":{"text":"A PTAS for the minimization of polynomials of fixed degree over the simplex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503350$0CA8A7E6-0309-439A-A25D-ED93E143D82A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31912b53af13d2fbb91e8fd206ad97acf74bd38e","datavalue":{"value":"1115.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$3E716FED-964C-48BE-93EC-96541EB52CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$A1057CA9-66A5-438D-B34B-08533EDE97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb822e17cab4fee33fde2e9d609ae31ce943850e","datavalue":{"value":{"entity-type":"item","numeric-id":304254,"id":"Q304254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$9A782903-0B53-4399-9A42-5E94E6FD0B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$C61641B2-82FC-4E5A-B236-656CC390585A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$DD4B95C0-C197-47B3-BD32-D3A47A510A8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-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":"Q2503350$D38355BD-A1DB-437A-B30D-D514EB777235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$E48ACCC6-D89E-4219-AC3A-0734B3879680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$0B79FE01-F6E1-4318-B9F9-C0D8A659ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d39df18b205973f4915b260d70d1f2763d34ce03","datavalue":{"value":"49M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$ED00B17D-F486-4590-9AC6-439FBAD4BCDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a1ebea968f7dfd9f17987cef7ed163f82be16e3","datavalue":{"value":"5054339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$377B7F4B-4755-4BCC-BE51-397EC399F59F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503350$5F420FBC-B33B-452B-AEFB-21CC09C6E8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503350$42DB7500-CB51-4DC9-95C4-68190D210666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b15f5846b80f33af7037e350bdcbd8d781636939","datavalue":{"value":"positive polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503350$BE526E79-FE7B-4F00-AA54-2DDF31D925C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07faa786814deec8d4143f2d016a7d6f82b27f06","datavalue":{"value":"sum of squares of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503350$4F4DA450-B426-47B0-A887-D04FF5173AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503350$8617B182-BC60-4DFB-A49F-B0A32432B931","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c3f1a1295d6c4047965cf79299b8a1a5039a13a","datavalue":{"value":"Q101511646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$CAD30E66-26D2-42D6-885A-12EFCFEB29CC","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":"Q2503350$C2DE734A-7095-4C8C-B3C5-8C9FC1BD230A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3821f29045e2b9804372943f943dc5cafcb93cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503350$CBEE8497-9CA3-458C-8904-144EF4A069CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c4bc68905cf1db50ee22a697d5db0d59e1b4b58","datavalue":{"value":"W2114650657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$3AEA906D-67E1-46C2-8AB8-90B697980E3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$0E2778B8-4371-4872-B76D-F8DBED647425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$F844D55E-B550-41CF-8206-02805B342EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$3E3A1B07-069C-4644-9689-DAF88DF65D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60a7eee18f910126806a0203b98721374697888","datavalue":{"value":{"entity-type":"item","numeric-id":1812072,"id":"Q1812072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$9C10F9CE-7834-403E-ACA6-6A9900E330AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5952aed6661b120da5a41e70589d53c5f2b208","datavalue":{"value":{"entity-type":"item","numeric-id":4681650,"id":"Q4681650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$74FBE700-666B-476F-8649-02BE4E7A3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03fc5951e550451dc7cff73dfaa11835772097","datavalue":{"value":{"entity-type":"item","numeric-id":4464661,"id":"Q4464661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$7BDC38AA-2638-4B1D-B1D8-AFDA90C2B622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$C57B86EE-CFD5-4DD9-9862-F5F8043FD4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$CC47E631-951D-479B-A51A-E7AA535D146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24005efa7ebc02db0d3584dcda85cc53474f74a7","datavalue":{"value":{"entity-type":"item","numeric-id":4517108,"id":"Q4517108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$582D9100-7570-4D82-9B45-FB0AA3402048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0872f2d1e8a1222c5163f8d92ff96987b048d188","datavalue":{"value":{"entity-type":"item","numeric-id":4768535,"id":"Q4768535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$2391F0EB-F232-47D4-B860-ADAB2C8F487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$29B8DBFA-3F53-4D30-95DE-A59ECF927CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df16580f6f974f881ed949b615e442cb8d0f868","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$0BF79D44-8C7F-4707-AF92-EA3FCE4895A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b99cc1d4883a18e6631ecfdfde83acc64de22","datavalue":{"value":{"entity-type":"item","numeric-id":5951566,"id":"Q5951566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$1778CE26-C4FC-4E9D-90DB-51F4819D8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924b91b7b22230d06f56ea3073060fea8729b491","datavalue":{"value":{"entity-type":"item","numeric-id":1295495,"id":"Q1295495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$416E4879-AEF4-41D4-808C-8C9843F30228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bffd826dbfb8a3ff435053755b469d396caae6","datavalue":{"value":{"entity-type":"item","numeric-id":3988333,"id":"Q3988333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$6E92C503-A8B3-4655-BE1E-F301463ABD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d9546523e0001faad5271cbd6b3a9ff395c161","datavalue":{"value":{"entity-type":"item","numeric-id":1898132,"id":"Q1898132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$4C167D72-99D3-4DCD-92B7-D3BC4777F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda53f5816d748e5aace212880edb9daa4bbe12f","datavalue":{"value":{"entity-type":"item","numeric-id":1174468,"id":"Q1174468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$9DEFEF0A-2780-4F14-8B86-2D5AEA6CEC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b32474575e3dee91aef4d04300bcfb8b67bc787","datavalue":{"value":{"entity-type":"item","numeric-id":5470233,"id":"Q5470233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503350$451F7D04-E983-4373-96B4-507ADD7D3CBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6082e3ff76ce2d86c9a8ff455e9da9c59cc5bfb","datavalue":{"value":"10.1016/J.TCS.2006.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503350$6A124A0E-1657-44ED-B2EF-CCAAD5683E72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5a67271eedc01ca86924a6a57a8bcf1181b998","datavalue":{"value":{"entity-type":"item","numeric-id":2349131,"id":"Q2349131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4154d4a42f71f5447373f6590f3537878e0fefa0","datavalue":{"value":{"amount":"+0.8681641221046448","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":"Q2503350$E01EEFAE-0F30-4A90-A7AA-6E8A29316AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdefeb2c19829ece98e91733e9a18e3c36e57769","datavalue":{"value":{"entity-type":"item","numeric-id":5502241,"id":"Q5502241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40511b122c74cc41acb24ec5d54cf6e26ba91b8a","datavalue":{"value":{"amount":"+0.8448961973190308","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":"Q2503350$C350881B-E02A-44C5-A40A-10BC59A5CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bb0f8fe6c549ebcab930eee11d7e471a18ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":2269694,"id":"Q2269694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f87a417f7eb064f3ab0c3e495e1c7649b233327","datavalue":{"value":{"amount":"+0.837125837802887","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":"Q2503350$B87B43B1-0987-45A4-954A-2C9F59C383CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f4d35468bfd56804a03aff9876a2178fa1b787","datavalue":{"value":{"entity-type":"item","numeric-id":489141,"id":"Q489141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e0e70738ebfe929d076142fbed40e80769bd61","datavalue":{"value":{"amount":"+0.8335435390472412","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":"Q2503350$8145D6B3-3712-4A31-A67D-4C64A94205E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af962c746fd0e33b1cb8e1105c9e429cada9ec56","datavalue":{"value":{"entity-type":"item","numeric-id":4681650,"id":"Q4681650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0913b9478ea6e79726741c46748ef68dba2870","datavalue":{"value":{"amount":"+0.8194535374641418","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":"Q2503350$4355355E-FF02-49E7-B7B1-263B94A1CB3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503350"}}}}}