{"entities":{"Q6665748":{"pageid":14276905,"ns":120,"title":"Item:Q6665748","lastrevid":95700194,"modified":"2026-06-05T09:36:54Z","type":"item","id":"Q6665748","labels":{"en":{"language":"en","value":"Beyond worst-case analysis for root isolation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7969781"}},"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":"Q6665748$9B545D3D-28CA-4B8D-AAFE-754A6842E85F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3dda4c623cdde30e298e254badbf64db24cc3e4","datavalue":{"value":{"text":"Beyond worst-case analysis for root isolation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6665748$E6CB2576-F05A-472C-98A9-9D9BBBF8079D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c32e464bdcfb1b211deb32aa81e3d95996336e52","datavalue":{"value":"10.1145/3476446.3535475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665748$D22121B6-3C55-447A-8471-BBC0EABB4860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"146c2224cf98ee6bfb9b5fc904ace9ce8eef0b54","datavalue":{"value":{"entity-type":"item","numeric-id":364278,"id":"Q364278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665748$F3121D5F-A1CC-4AE5-BAF5-4CC67F5342A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9272898702ebcd1f4c1c4caec9615a38ce25c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1996081,"id":"Q1996081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665748$CC7E28D6-6C6D-408F-8E13-ED768D5E7CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa26f1d1f5e7b7a8546ff533b024f23711deb0f3","datavalue":{"value":{"entity-type":"item","numeric-id":385005,"id":"Q385005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665748$CEC23758-DED3-40B0-8502-88761B87DDE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17000f49c0f2609c4683a82c4aacd7701ef13ce6","datavalue":{"value":{"time":"+2025-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6665748$D084AB8F-B5A7-43FE-B993-92C8A5F90BE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665748$E87B589D-423C-418B-AB20-7A619AB1FDD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16ad56bfc3eb80ec233d35ae2b41af8c9130075f","datavalue":{"value":"7969781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665748$CEE06473-FC1A-46AF-B3D1-13F3F0EAD061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$2751A3AA-4DED-4D31-857F-2B802545D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaebe7ee5a3e20aba95424963081d2f8da49769","datavalue":{"value":"beyond worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$AFE1D770-B979-433B-92C3-31D7F395C7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ca95a6479054c1bf1ff568e02c1623be4d88448","datavalue":{"value":"condition-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$C9A024E9-73E5-4D7E-BD58-7DEF12DFBDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64424e0326791887320597a3bd218cb9bd0cff24","datavalue":{"value":"Descartes solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$75FA28BD-83AC-4C80-B94A-BECCC52155C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1583e9666163a0defade0994fa8b2b049375d9","datavalue":{"value":"root-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$31FF1482-74E8-419F-A781-71D8DBEE4039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"695db256c6d11d12973b5a226476445753349ced","datavalue":{"value":"univariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665748$87561284-3091-4E6F-B9D3-1AEA9B223DD2","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":"Q6665748$CE8C2AB7-39C5-4F9C-BBDC-96FF6C089C12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond worst-case analysis for root isolation algorithms","badges":[]}}}}}