{"entities":{"Q2963249":{"pageid":2973974,"ns":120,"title":"Item:Q2963249","lastrevid":52741751,"modified":"2026-01-23T09:56:58Z","type":"item","id":"Q2963249","labels":{"en":{"language":"en","value":"On the Boolean complexity of real root refinement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683867"}},"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":"Q2963249$9E0EEB50-2948-4678-BE2C-7429ECA2ACBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e94e9c2a4665e303354f13b36a54180fc979c71","datavalue":{"value":{"text":"On the boolean complexity of real root refinement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963249$A1C98C64-0F22-44FA-B96F-D7CDE7F0259F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f45e9a459b199bf3c703d78ab1bd6be102b0d3","datavalue":{"value":"1360.65140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$8472D803-9446-4EA9-8800-00D563F9D8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"561e558a01d43eea3667121d9d41cb21709c9982","datavalue":{"value":"10.1145/2465506.2465938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$8A935DCD-589E-4EDB-B270-C295C1999A58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963249$2547BB46-727B-42D5-9982-3DEBF602E15E","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":"Q2963249$D8E2DAFF-4260-4CDB-81E3-E5D6EE8C4C8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec1477732eece6fa4283c42d71dc7a2b1c7097d4","datavalue":{"value":{"entity-type":"item","numeric-id":2963207,"id":"Q2963207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963249$9892B841-5F97-42F3-A88E-ABB2BF1993F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963249$86D65369-4E3F-4D79-AB29-871D1C95ED28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaae72fc1acd5546c3a7a0a84bc770f753bc466c","datavalue":{"value":"https://hal.inria.fr/hal-00816214/file/pt-refine.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963249$F805997D-146B-48DD-A787-2006BEAC2D1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$91D00DBA-A46B-4A82-99B0-467CDF659932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$DBFE10E2-FC23-4F97-9081-58C32C07DD0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab9819be71dd617050a556d304708ac448f9869","datavalue":{"value":"6683867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$FC34AC65-9C6C-47C9-8B29-1EC700EF348C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebe0b75099119d5ed0fd55b0d34a9fc478c66eb","datavalue":{"value":"Boolean complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963249$9B99D7F3-02A1-4662-8C2B-787B9D64B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963249$E694B626-E193-4FFE-B657-287A0062BBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388e6112ef7e9aaa8d882aebaf03689ec54962ab","datavalue":{"value":"real root problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963249$CB570890-BD15-4AFD-9E4D-E95EF0C0D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f57e84e78478cc48f0df7f7b2e0d914c977f88e","datavalue":{"value":"real root refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963249$D97C4DB4-1A2E-4CEB-ADD7-9DD0840E1037","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":"Q2963249$249A9DF3-2C58-41A9-9954-3CD1C0730CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"703c110c308abbc05791fc9cd158678ac6017b7f","datavalue":{"value":"W2005187819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963249$0BB09B81-FE89-42E4-B495-F3853A7FC040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7715a9b767b2dd99d80c30385455fc43e0fff6c5","datavalue":{"value":{"entity-type":"item","numeric-id":898253,"id":"Q898253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245c6e469141b6e34a005fcfe5ccb859a5eec33f","datavalue":{"value":{"amount":"+0.9263953566551208","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":"Q2963249$D7AD2CA0-899F-4318-B5FD-1AF8BEDA88F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556895749b0daf9caf5e79b27a04c765fb5368f2","datavalue":{"value":{"entity-type":"item","numeric-id":5254174,"id":"Q5254174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8816420440d030151e279393810ae7b28d6a1e15","datavalue":{"value":{"amount":"+0.8094919323921204","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":"Q2963249$B07D424D-F697-4229-82B3-54C3D76FE48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a6066d2e5a923b9e92934e9676a8b95a14f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":484890,"id":"Q484890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5122040237b0edf9bd5e49761ab01d7cdaefa32b","datavalue":{"value":{"amount":"+0.8050159215927124","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":"Q2963249$1D65B2AC-E390-4BE6-9B2D-95CED9D90FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050f4051efca14c8873db3b93fd4ba952afe208d","datavalue":{"value":{"entity-type":"item","numeric-id":5255832,"id":"Q5255832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07da00e4ed835dca2f6485ebc5d3d2987f59f9e4","datavalue":{"value":{"amount":"+0.796607494354248","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":"Q2963249$2B591634-14D1-4357-A02A-9DFB0DE34009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448995ba77698842edf66b04e50bee2d5084c296","datavalue":{"value":{"entity-type":"item","numeric-id":2819725,"id":"Q2819725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41515985307ec9a2dcd9c629aeb261dc8ea5495d","datavalue":{"value":{"amount":"+0.7962737679481506","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":"Q2963249$9F3823C4-AE68-4396-A955-93B7A0DD525B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963249"}}}}}