{"entities":{"Q2817657":{"pageid":2828395,"ns":120,"title":"Item:Q2817657","lastrevid":52611161,"modified":"2026-01-23T02:37:45Z","type":"item","id":"Q2817657","labels":{"en":{"language":"en","value":"Lower bounds on testing membership to a polyhedron by algebraic decision trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621835"}},"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":"Q2817657$B873C7D0-9F7F-4498-AFDC-E4C160778940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6220e2b4474c6b51d5b7996f519f9add44133b5e","datavalue":{"value":{"text":"Lower bounds on testing membership to a polyhedron by algebraic decision trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817657$46F36499-DACB-48FA-A9B7-A93F79471153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e6ce0f253e3eb850874aec1d5a64029775c2ac4","datavalue":{"value":"1345.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817657$04F54ACF-1249-427A-8825-9A8ED772228E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45febb6a33ca5df2b67ff8717496fc1c7be95c12","datavalue":{"value":"10.1145/195058.195418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817657$736C253F-C2E8-441C-B228-4D4CEB2A5E56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817657$217A2865-84DE-40FB-89B0-94ECC03EC25C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817657$61073392-41FB-480A-BE9E-57CBBBFCCBF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817657$0B44A7C2-DA90-40D9-BA01-9F5B5EA968CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fcae7d923af681f114220f60d6d354c8bdcecb5","datavalue":{"value":"6621835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817657$68DDC352-160A-4548-BE2A-69BB8CDF8399","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":"Q2817657$A7DF25AE-0F16-496A-BF7B-D3D12B6AC144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817657$4FBBFC94-6839-42D8-8CC1-64BA60792BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b80574436eb2cfe6e06d2d1b3446d5365a842cc","datavalue":{"value":{"entity-type":"item","numeric-id":1190746,"id":"Q1190746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817657$C8A5DACB-30A4-4720-8796-5EEE5021EB63","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":"Q2817657$C05021D7-64E3-4CBB-95D2-89CD8D256503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa43a23838f6de41d6ba5af6725c7c3a7afd53de","datavalue":{"value":"https://doi.org/10.1145/195058.195418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817657$0B1E3DFC-AED2-4254-9611-FFA004D7593C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255a396c0c4e9aaa5c6e3aeaa8fbf45d163738b1","datavalue":{"value":"W2080240172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817657$623F258B-9EBF-4556-BB9D-C30092366BC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b974a837e98a565b9662867cdf55808bd237e963","datavalue":{"value":{"entity-type":"item","numeric-id":677021,"id":"Q677021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef894deafcc1b90a838f53fa4e3febd9088c17a","datavalue":{"value":{"amount":"+0.9813244938850404","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":"Q2817657$CC248AF5-0665-46D3-809E-42174F10AAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d313baeead8e419c289c7c47ca2ba826b24003","datavalue":{"value":{"entity-type":"item","numeric-id":3979281,"id":"Q3979281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb4cad2d73976951c703c6ee0f541eca8781e5d","datavalue":{"value":{"amount":"+0.8094860315322876","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":"Q2817657$E43AA92E-4DE6-403A-97F4-566278EF13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e173fe00a4d8e7fce97b7fa66721189172091bc","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1705a5f1e7c95e504dc8e0f72a73d55c3f4580a","datavalue":{"value":{"amount":"+0.80838942527771","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":"Q2817657$113F6307-AA36-40F1-AC88-B07E03A396D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3633d2a23930f9d966c0088fbd5a1da0308412","datavalue":{"value":{"entity-type":"item","numeric-id":1854291,"id":"Q1854291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc096962ecf3933e9b49ba439cb36fb60e6d869d","datavalue":{"value":{"amount":"+0.7936592102050781","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":"Q2817657$6C15A6C3-6499-468C-8321-8C8A217E1027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72c5d2ff1a42425b5550e8b0d02656e7291e35e","datavalue":{"value":{"entity-type":"item","numeric-id":3722269,"id":"Q3722269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b2a26c823b7f692c9823655b676a4844e9ff40","datavalue":{"value":{"amount":"+0.7820098996162415","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":"Q2817657$BFF896E7-0EEC-46EC-A88F-E3EA6F6A9F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817657"}}}}}