{"entities":{"Q1781114":{"pageid":1791856,"ns":120,"title":"Item:Q1781114","lastrevid":57561585,"modified":"2026-03-31T10:10:52Z","type":"item","id":"Q1781114","labels":{"en":{"language":"en","value":"Polynomial-time computing over quadratic maps i: sampling in real algebraic sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2176383"}},"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":"Q1781114$F515653C-74F2-4340-866F-A80B151A6DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a703bbf91601bb6bc415d3187e094ab8575bf9","datavalue":{"value":{"text":"Polynomial-time computing over quadratic maps i: sampling in real algebraic sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1781114$7E00C4FF-575F-48D3-8E09-4F91D669B269","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5686c19baf00803a7dfd575fc9974b82200c4f8","datavalue":{"value":"1082.14065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$324FA128-7804-4A69-95C1-600279F92F7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781114$9B6CB4C0-9FAD-4691-ADF6-0590C3744BF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eafe75bd1c5dbdfb5bb9f91bc6b16760cad7672a","datavalue":{"value":{"time":"+2005-06-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":"Q1781114$025D2F2E-620E-4476-8EC2-6BB9348B0553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41f09ca74d3595b709bf46861d57704a71557efd","datavalue":{"value":"https://arxiv.org/abs/cs/0403008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781114$071B7D5E-E5DC-468C-B20F-D677220ACC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f35551e6eec614382f88e7516179577eb0c8f47","datavalue":{"value":"https://hdl.handle.net/10356/92360","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781114$E09D0108-9599-44B0-AD04-C8AE8AAB96AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f69b078ca9166934bb696b342321ff5fbb8b3bca","datavalue":{"value":"The authors present an algorithmic method for computing a set of sampling points in \\(\\mathbb{K}^n\\), where \\(\\mathbb{K}\\) is a real closed field, intersecting nontrivially each connected component of a zero set in \\(\\mathbb{K}^n\\), defined over a computable subring \\(D\\) of \\(\\mathbb{K}^n\\) by means of a quadratic map \\(Q:=\\mathbb{K}^n\\mapsto\\mathbb{K}^k\\) and a \\(k\\)-variate polynomial \\(p\\) over \\(D\\). The authors prove that the procedure works in \\((dn)^{O(k)}\\) arithmetic operations in \\(D\\), where \\(d\\) is the degree of \\(p\\). The process consists of exact symbolic computations in \\(D\\), involving the extension of \\(\\mathbb{K}\\) by means of infinitesimals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$A4C5AFE1-E228-4719-AB71-58F28A2E1D6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5749d8cf3b856e1fac5b54849329175e42339e01","datavalue":{"value":{"entity-type":"item","numeric-id":1037649,"id":"Q1037649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781114$5821B2B0-F09C-4B5D-8104-CD878376BB31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"65ef089ab6dd31e83c3611c992a3cfd8973b58bb","datavalue":{"value":"14Q20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$D3B422F5-0AA2-4EE5-A3A6-354F7CA7539A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$55967907-C4AA-4213-8199-822FD712D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$D639C2F0-D44C-4B2C-BC67-67859F71A12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$8E1B91C3-1E4C-4EC3-B3CD-44E6C2D79A88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"360a5348e3ab55e12fd92627c2a6f711c79c1df1","datavalue":{"value":"2176383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$659FC0A0-01D0-4C4E-BBDD-C70E04E992A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e36fd2915ee69146bd208b73e1714d6ba9054ec","datavalue":{"value":"symbolic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$EF31C1AB-D161-4775-8A56-C71A632E4F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$66866DC6-7E67-4C13-B80A-350580DB2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4665b4d5f88b9d309260502ba6d126af2152e1e2","datavalue":{"value":"semialgebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$56ADB910-F5ED-41B9-B3C3-AAD58F9C03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fe1919910413b7c85662bdbf2b9416c9493a9b","datavalue":{"value":"quadratic map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$1DA2AF79-D5F3-42D8-864B-786AC06AA793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a98bae47a5671cef83c113fbb3f018ad0f503e89","datavalue":{"value":"univariate representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$562B6C3D-6A77-4E64-A6E3-24ED375DD515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7983fd79eda8f030341cbb0b7987649f80150b","datavalue":{"value":"infinitesimal deformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781114$76B73CDE-27BD-4D59-BE19-BB2C8A671D99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c910b7f8619b4d4a6a1dcb03c4ff755c84dd92fe","datavalue":{"value":"Q56874379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$BC44B582-30D6-4B26-A5C0-5FC4EA1A7F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781114$61DA41AC-1275-4709-A1E2-90F07FA99DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f53c5105382fd16c61f122c2d812e58329b86fc","datavalue":{"value":{"entity-type":"item","numeric-id":674620,"id":"Q674620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781114$DE4646B6-2038-4784-AA9D-2A216C8F9505","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":"Q1781114$83CF6CC8-DBC0-4AF1-92B6-45BF80108CFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50175271cdaf54cd2f711346434fd7225cb5ff3b","datavalue":{"value":"W3100802811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$99BE680C-48EC-4A3D-8348-934DDC7E30D2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2e177497c4b90bfe8c67d0c258029dd7b1394868","datavalue":{"value":"journals/cc/GrigorievP05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$14E13061-0BE3-4086-9BDD-47C435105E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00781c32238c0f9662c46e6c640d613ea2dabdde","datavalue":{"value":"10.1007/S00037-005-0189-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781114$8EB59389-8AF2-4BB0-97CE-E3F459C21644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4653027df692f039ac647c85292b1c3fed420b","datavalue":{"value":{"entity-type":"item","numeric-id":1956231,"id":"Q1956231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a255f146cac9e9f1145c33ecef4d61f51b2bc5","datavalue":{"value":{"amount":"+0.7811089158058167","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":"Q1781114$2FD767F4-F495-4F71-A3CC-0BAE74A3C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af68809e0b500409c1cef0e61a415f720e45157","datavalue":{"value":{"entity-type":"item","numeric-id":4660671,"id":"Q4660671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870d57b529cae37446c00404ac3f7fdafa089cfb","datavalue":{"value":{"amount":"+0.770732045173645","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":"Q1781114$BF45AD27-7BC8-4D61-9ACC-224FFABDA2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c5267df218baeb8c604258b1b85a1ab5eb7b3d","datavalue":{"value":{"entity-type":"item","numeric-id":486687,"id":"Q486687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e58f3b86aff489c5681c790e10a5d874ea8ffc3","datavalue":{"value":{"amount":"+0.7661795020103455","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":"Q1781114$39E39073-B12A-41A2-931E-E91C9EAFA355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69daa008dc9cafdd0dfc6295ec615f2a1c5baa6a","datavalue":{"value":{"entity-type":"item","numeric-id":1361873,"id":"Q1361873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0dd390997c49a839074e2a5ce367e4d07aa987","datavalue":{"value":{"amount":"+0.7658587694168091","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":"Q1781114$F53BAF05-E617-4E48-B315-D973DB9333DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53cc5eced9d08bafcc5355914e5b5ee983488b3","datavalue":{"value":{"entity-type":"item","numeric-id":5145987,"id":"Q5145987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faabd9cce2335aa9d75a95923ca6c2b8c4c8c81","datavalue":{"value":{"amount":"+0.7570708990097046","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":"Q1781114$9B9BE379-9635-4AFE-B1C5-AAB0524C0508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1781114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1781114"}}}}}