{"entities":{"Q1386178":{"pageid":1396918,"ns":120,"title":"Item:Q1386178","lastrevid":67452912,"modified":"2026-04-12T17:59:34Z","type":"item","id":"Q1386178","labels":{"en":{"language":"en","value":"A lower bound for randomized algebraic decision trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1151786"}},"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":"Q1386178$3D5BCFF9-C698-4697-9926-40C27E342F45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ef884900a93bcd07693d822970d2f085a85dfd7","datavalue":{"value":{"text":"A lower bound for randomized algebraic decision trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386178$13A75E29-599A-40E0-BE04-72CA93D720B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1213e2c954a70da9f10fb37c432a227cb05fd5f2","datavalue":{"value":"0895.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$E621516A-A2D3-40AD-B1D4-2B22E104D00C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c3b168427eee2d4dfd6a57411a15b26938806b4","datavalue":{"value":"10.1007/BF01270387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$287EF43E-2250-4A27-B507-193A7518227F","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":"Q1386178$082A2BB2-CCB3-427A-88A7-75806D9E3185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$CA5B8654-8EC2-4C05-91D1-9584508EDF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3e8d1887ecdc83148e98b7bfdcdb9a9622cf00","datavalue":{"value":{"entity-type":"item","numeric-id":1377569,"id":"Q1377569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$BA37E37D-2D07-4F55-804E-6D30DC50C1B0","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":"Q1386178$97A94BD5-4A73-4FD0-B9B2-D36BE43AABC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$9472444B-92E3-4202-A98F-789EB21EF2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386178$E2FF5EE0-8915-4C80-969E-A169FD979052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$4A8C7A3B-61D1-49C1-A516-A07D30627597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$540ABC64-9DD6-4137-9B9E-C8EAFEDEFECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$0FFE2C34-AAE7-4DC9-A353-B8F6238641C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68d56a8aad625edbb9e2d74ec73fcaaaa4272cc","datavalue":{"value":"1151786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386178$D5CC0AB2-E705-44EF-A243-55728ED398BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3c50adca261637ff47c56997e00f2e3fe890a5","datavalue":{"value":"randomized algebraic decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386178$F7F7A4CF-8406-4D4C-8EE5-8EAC6F9D4E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386178$A4D810DD-E3F3-4C4D-AAB5-BEC9437134A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6188aee32b2a3624ef57427a6b87f832924daa4b","datavalue":{"value":"element distinctness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386178$0F6B8A33-E6D4-4FE5-9AF9-939B49583D7A","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":"Q1386178$F0DA2226-93E7-4EBD-B981-570165E097E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$E51EFEAB-E788-417D-ADF5-025C449D3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22816692ef1fecd627119cb161f95024987ff","datavalue":{"value":{"entity-type":"item","numeric-id":1260656,"id":"Q1260656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$906BB02C-FD6A-4DF8-90F2-BCFFE27665FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dafaebadaa856d5013d925b7e550701ae99578","datavalue":{"value":{"entity-type":"item","numeric-id":1253918,"id":"Q1253918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$33F73665-4183-477F-AD55-00663F7BEEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$70F2C3B5-5E52-4046-A274-DEC6B16927A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c48ade44bf047be5f32a621e848de77dac5d7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4228517,"id":"Q4228517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$07067A5F-4FCC-4A26-A8FA-27E43497B00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8220a2409b862de616e596d119288a46af73601f","datavalue":{"value":{"entity-type":"item","numeric-id":677021,"id":"Q677021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$1F095801-DDA7-402F-8D18-8FF3C007A114","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":"Q1386178$529BD74D-11A5-43A8-B3CD-EB66D246C21E","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":"Q1386178$4E98F1B4-CDF5-4584-97EA-D5933A814456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc05802655dcb9450750f37a8aa17460c48bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$1432AF9E-52D2-40C2-9294-24BFC814F931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74562e1bfcbeccc3b58591b3fa2554f211008cea","datavalue":{"value":{"entity-type":"item","numeric-id":3768396,"id":"Q3768396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$A3EEECD7-D222-406F-AF24-019FDACE494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f2cb23e00fd9b66da13cab2050ef97f2d04626","datavalue":{"value":{"entity-type":"item","numeric-id":3771611,"id":"Q3771611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$A43FF080-E55A-47BB-A9D1-697887406A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d359de842828117250a7afae4c3b0d2b82a41c1","datavalue":{"value":{"entity-type":"item","numeric-id":1821560,"id":"Q1821560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$E3E0642E-A427-48D6-9246-6FD7841AD65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d8dd1f3c30592e5f77dea55253a0424c56b674","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$55FF9D9B-A2FA-4EF1-8FA7-180C0C472D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$9E6E8DB3-656E-48DE-8D01-0DB1B50F0C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$A2509CF3-E53E-4ED9-B0F5-ED6EEA2F339E","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":"Q1386178$6742EA99-748D-4E3D-94DB-2622F964BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386178$85BF7BA1-5ADF-440F-850C-4248FC2E960E","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":"Q1386178$FAF55434-F7D6-46E6-9309-7AD5825E40C6","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":"Q1386178$6061A3DF-B12A-4906-B4BE-4D5C70C44B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15440e4ea5a379d41e4e395d66b14d08ae9d775b","datavalue":{"value":{"entity-type":"item","numeric-id":4228517,"id":"Q4228517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21186fa26d268fa982de4eb5c5b4609de0c15085","datavalue":{"value":{"amount":"+0.975691556930542","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":"Q1386178$EBDFCD03-12BD-45E7-8E0B-F4A31A94D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3bd606e74cb048ba7aef6942d8b3f2f06219759","datavalue":{"value":{"entity-type":"item","numeric-id":1386179,"id":"Q1386179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b0f0ed4448a0b20dc14ea1432b933e9bf6a070","datavalue":{"value":{"amount":"+0.8462250232696533","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":"Q1386178$BDB98DA7-F3FB-4EA9-BD3A-6F4FFFFA59C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eb5ea54b59bf836c3571fef0312f94f7d0f33e","datavalue":{"value":{"entity-type":"item","numeric-id":1587344,"id":"Q1587344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112bb09dc1f65c9bc5562fd07431a104b7862ad6","datavalue":{"value":{"amount":"+0.8299562335014343","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":"Q1386178$4B9126DE-824A-4F38-B9A0-FEB312AF5B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66596a3de637d425dcebfa060509869c7142ac","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1be4378e5c7b139292f38116aba91413f4a153","datavalue":{"value":{"amount":"+0.8291628956794739","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":"Q1386178$25A3F270-FF8D-496F-815E-9E703FD6849F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for randomized algebraic decision trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_randomized_algebraic_decision_trees"}}}}}