{"entities":{"Q2958973":{"pageid":2969698,"ns":120,"title":"Item:Q2958973","lastrevid":52735466,"modified":"2026-01-23T09:37:13Z","type":"item","id":"Q2958973","labels":{"en":{"language":"en","value":"Almost tight recursion tree bounds for the Descartes method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680752"}},"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":"Q2958973$BD80A18D-85C8-4A86-B231-372FD177C95A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c025c86786df226659553c1a73e06903f3081b2f","datavalue":{"value":{"text":"Almost tight recursion tree bounds for the Descartes method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958973$5DE13219-FC20-4C97-8007-487E672AEB86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e146ed5eeeae7552df4983b8f0bc994052543c5","datavalue":{"value":"1356.65120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$0BB9022B-EC42-4FFA-8CDD-5AD14E551CBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a745f432dc938cde9258bd4f4de1e3acfa3a9273","datavalue":{"value":"10.1145/1145768.1145786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$E0EB76C7-6B98-4A78-91FC-63BF2F14D544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb8e0090a7cd05328a1f604c916d32787f0654de","datavalue":{"value":{"entity-type":"item","numeric-id":859883,"id":"Q859883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958973$5AFD2BCD-5CC7-4712-9BF6-E146D52E8D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ae468a09e2eebafd87f75030f83bd2245bc06a3","datavalue":{"value":{"entity-type":"item","numeric-id":551191,"id":"Q551191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958973$11EC35EE-D1B6-4DAD-A8D4-63BC41C989F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958973$33815A3E-A387-45E9-8E23-DF72A716EE46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"652c7c9e7652fd6c00088139287704dbeff904f3","datavalue":{"value":{"entity-type":"item","numeric-id":2958963,"id":"Q2958963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958973$90312676-9D60-4571-9EDE-EEC4051C1AAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958973$85D3F0B7-791B-4168-A8ED-871748C943A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$BEBCF819-3381-4EAA-8C37-8271AE24DB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$DDE62269-9A60-4291-AE5E-FB3C3C206401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$5A17A5A9-E243-4149-B66F-1DD2A0C27C79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fb2f8e5d598624c0904907fa9525b1ef6b92284","datavalue":{"value":"6680752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$93E9B064-C548-46DA-B4D8-37BC3ADA437D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97e55557b2b318269797b0b34978148b653ab24","datavalue":{"value":"Bernstein basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958973$50BD0E8A-2DF1-4DCC-AFD8-517B5B4E6661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0b5af0a3fd438183b067e599d7ea139d1892ad","datavalue":{"value":"Davenport-Mahler bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958973$2BB6F17C-D1F5-484D-8051-3032B1C65F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ce59838e3e578ecda7546a8e1453106b2c2800","datavalue":{"value":"Descartes method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958973$699F365A-9F1A-4A1C-AC8C-2A2BA35C7920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7be7db035afcdaa5bd1768b66a89742de0f20ef","datavalue":{"value":"Descartes rule of signs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958973$22ADE876-44B9-454F-BB00-7195CF100A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ce7b2b53f661d72ecbae16e9f8ca32ad06db43","datavalue":{"value":"polynomial real root isolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958973$D79694A9-747F-4BF4-BEA9-7DBDBAECD088","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":"Q2958973$F2ADED8A-16A9-404F-B257-600CF77FF4B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e58207f18d7e8d0393dd47198c31239842da102c","datavalue":{"value":"https://doi.org/10.1145/1145768.1145786","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958973$546F3437-626B-451E-8298-3350140BEB3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471b44d20cdee63406360d14d7b523cea5e81c51","datavalue":{"value":"W2158622794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958973$6AAE2481-AB41-44E7-AB2E-CD9364B8F5D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cd22577ba16bc87da4a935f4179cdf49e77f03","datavalue":{"value":{"entity-type":"item","numeric-id":2457314,"id":"Q2457314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec57dea49e6dd019645ccbaf459c52acf7519212","datavalue":{"value":{"amount":"+0.8613157868385315","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":"Q2958973$C35300E0-096D-406B-AF80-480882683EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493723a6cc1e61630e33352f52decb46fb870fe4","datavalue":{"value":{"entity-type":"item","numeric-id":2447639,"id":"Q2447639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580d366b21af0da63d8bb6ebcf8dbccc21ee2d1d","datavalue":{"value":{"amount":"+0.8388500213623047","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":"Q2958973$E037FCA4-1A06-49C2-BD14-39EBA6DC98FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0549194d726248c8facee09436efe3154c4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5479232,"id":"Q5479232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a291c8abcae29e25b5f8cd1e5218d157fbca2850","datavalue":{"value":{"amount":"+0.8041346073150635","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":"Q2958973$4EA3839D-D918-41A6-9976-2C6BF215C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3df245d0460b828466e2694cf1f63a2faa4201","datavalue":{"value":{"entity-type":"item","numeric-id":1421215,"id":"Q1421215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ba7a771368c4d09ab3a14992f4dd946b2c64af","datavalue":{"value":{"amount":"+0.7991774678230286","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":"Q2958973$E4A160FB-953B-4D21-9C79-F39A380C68E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a02ec28927100e9990598d95eedb337c79f04b4","datavalue":{"value":{"entity-type":"item","numeric-id":5244548,"id":"Q5244548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3cdc637a55abacf8c0fa66e34fb32a1a689450","datavalue":{"value":{"amount":"+0.7949538230895996","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":"Q2958973$E99FD77C-5BDB-4F90-95FE-87FBAE471826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958973"}}}}}