{"entities":{"Q677021":{"pageid":678870,"ns":120,"title":"Item:Q677021","lastrevid":63517086,"modified":"2026-04-11T13:41:52Z","type":"item","id":"Q677021","labels":{"en":{"language":"en","value":"Lower bound on testing membership to a polyhedron by algebraic decision and computation trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 994028"}},"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":"Q677021$E21EC244-797E-4678-ABCF-25AD19A090E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a0786f7961edb3ea73037a55aa2bc69bf537f55","datavalue":{"value":{"text":"Lower bound on testing membership to a polyhedron by algebraic decision and computation trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677021$1E7E363A-99E2-4F29-96D3-E8FCA67201BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b245de7c93493536ec52c91d5e5d3f9fbee5cd","datavalue":{"value":"0871.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677021$1489363C-6B1B-4D2F-A65E-F726D4A64601","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b6f160d264aa223f02a399e471e8e99ac6b133","datavalue":{"value":"10.1007/BF02770873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677021$08BCE4A4-699B-4777-9AB7-A19FEFB643B3","rank":"normal"}],"P16":[{"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":"Q677021$659D531E-7EEB-4E9F-883B-77DACA8DAE85","rank":"normal"},{"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":"Q677021$281E83E5-D3C8-4A75-805C-5BBA6551ADBD","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":"Q677021$B3C9EB26-BA49-4760-9420-95E1FBAEE4B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$23C56DE4-BA24-428B-ADA5-3A09FF0B5721","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q677021$09E0A25B-47FA-4966-9D44-1A48000249B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677021$6296C7C0-9852-46D7-BEE0-BD584D02F302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9dbd24011b37e21afdb276660ca33e2f3a743c0","datavalue":{"value":"994028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677021$9B58C3A7-C378-4E12-BECE-79264A228ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca54f326db97a8ef955a47c87f2d4299f8d5b02","datavalue":{"value":"algebraic decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q677021$DD12942A-ADEC-4A07-947A-0B77DF6B4543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c330334592d68b81fd86a2a31e2bd5fa1acfa367","datavalue":{"value":"computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q677021$65706BB3-428D-44F3-9BF2-DF0B76FD9E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q677021$82393213-8A13-4374-9D6D-BB467D72FD3E","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":"Q677021$37FE8014-D83D-4230-AC2E-A5725C2F256B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56431fea15b672d359c036dfe02ef41e4d864653","datavalue":{"value":{"entity-type":"item","numeric-id":4324358,"id":"Q4324358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$FEE6962A-9DC2-4B75-B6D1-8B0243DE4DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c206f9043520a0f341b72e29c107d6301015656a","datavalue":{"value":{"entity-type":"item","numeric-id":4305906,"id":"Q4305906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$75EF5280-47DC-4F4A-8E84-7407FF614FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd31d069a8962aa659a0d1f28aa300defd0a90b","datavalue":{"value":{"entity-type":"item","numeric-id":4039743,"id":"Q4039743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$AFB1FEED-5A15-4C93-9DC4-0DE23209D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e856b37ab641259d132d542c40481e9faf36","datavalue":{"value":{"entity-type":"item","numeric-id":1264143,"id":"Q1264143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$EF6838EB-3E19-485F-97E1-F963BEA1A6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5ecf5551087534afbdd02960a1a0a9f1fe854e","datavalue":{"value":{"entity-type":"item","numeric-id":3135191,"id":"Q3135191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$181B906F-9C62-4AFE-B155-150F3B222E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901602aaf4a090bd0a7c8bc807047459da82068d","datavalue":{"value":{"entity-type":"item","numeric-id":2817657,"id":"Q2817657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$21D33CB5-DFDF-4B47-A9B9-0426E0BB3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$3458567F-E162-4AE1-8518-0D68A6C91B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf092f337422cdd8bffde1b1c5b50818b5e7417","datavalue":{"value":{"entity-type":"item","numeric-id":1207337,"id":"Q1207337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$8453E29C-37AF-4C92-8017-4A326AB52200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0374f2ff455fa958c95491c5a7f4cc4a2d611d0b","datavalue":{"value":{"entity-type":"item","numeric-id":1365876,"id":"Q1365876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$5F2086DE-2CE7-4901-A937-3A83065E22D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3055deffa2f8af5c5d096952259a2e7882c95bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4129462,"id":"Q4129462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$A6C027E4-25FF-4280-AA3E-2A7B735FC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6899b40a48bb6dd55553fc9b55d2ab3a1166c63","datavalue":{"value":{"entity-type":"item","numeric-id":5588717,"id":"Q5588717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$0F5EA8A9-B88D-43D1-B6C6-8704AA366CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726a9af26fa1b463ba33943bd4227ce14e517eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5621733,"id":"Q5621733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$0D8C549A-793F-43E2-A37F-0366785B0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$B13861E3-6B4E-41DA-AF04-B9B57A8900F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a8001b8c9d8b844188b559e9c83279e747d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":1908901,"id":"Q1908901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$6ADEE018-80FB-45B1-B297-321464258EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c2e523e593ce83ef5ae33b6eee17f92da1f228","datavalue":{"value":{"entity-type":"item","numeric-id":1332661,"id":"Q1332661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$4A17FC88-65E9-491C-AD1C-6B6BB0ED0DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$19C56976-070F-401F-BBAA-A473CC0A8BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279d9db398319ce0d39f9fa52285a4a3a1ae5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4230349,"id":"Q4230349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$C500C52E-8ED5-4384-8BC4-2541C0AC8945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524467840e400dec15bd4415eff4b824ae2f53cc","datavalue":{"value":{"entity-type":"item","numeric-id":5890845,"id":"Q5890845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$50D74941-B73B-4D4C-9B22-879F2627EB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf851580ae91acae3bb4962517461ba598b1a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3893331,"id":"Q3893331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677021$0BBCFB55-B315-4EEF-84EC-13EF587F43BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab8d8564901e8e97f0172e9fbbe84f42a49c4e5d","datavalue":{"value":"https://doi.org/10.1007/bf02770873","type":"string"},"datatype":"url"},"type":"statement","id":"Q677021$556B4E9A-B786-4630-861B-79B2BF16BD7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8e50f5af014601c780aca50023aac0839f700b2","datavalue":{"value":"W2045871238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677021$1320182D-290A-4A79-9486-8F8383EFE1EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151ba6ec1101135b5728508bd1af02247d7be6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2817657,"id":"Q2817657"},"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":"Q677021$BAC84A8D-BD99-440D-9567-FC899405E8F4","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":"deb45de89c74712ee744d18c799c6c9c8005dcbb","datavalue":{"value":{"amount":"+0.7986840009689331","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":"Q677021$BA80AF5D-2D32-473D-A2E8-AFBD6DB6AEC9","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":"8ab1d0ae7afd50b26b7585a17797395931f6b724","datavalue":{"value":{"amount":"+0.7979468107223511","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":"Q677021$486BC4AD-DF75-45CE-A0AC-755177B23774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db22f3049d589c5b85f49112da78b1486f46189","datavalue":{"value":{"entity-type":"item","numeric-id":1365876,"id":"Q1365876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6855161464e26abb4e18df13593665e7588b832e","datavalue":{"value":{"amount":"+0.7961621284484863","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":"Q677021$532F8663-5078-4E1E-8037-3C4182335BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bound on testing membership to a polyhedron by algebraic decision and computation trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bound_on_testing_membership_to_a_polyhedron_by_algebraic_decision_and_computation_trees"}}}}}