{"entities":{"Q1587344":{"pageid":1598084,"ns":120,"title":"Item:Q1587344","lastrevid":72258270,"modified":"2026-04-14T03:41:48Z","type":"item","id":"Q1587344","labels":{"en":{"language":"en","value":"Complexity lower bounds for randomized computation trees over zero characteristic fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533077"}},"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":"Q1587344$887F4E22-17E1-4631-83D5-7A5F6C6E3480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78374cac673b969b99e85d3987b96ab90539da8f","datavalue":{"value":{"text":"Complexity lower bounds for randomized computation trees over zero characteristic fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587344$1B7F2CDD-5A6C-4BEC-A053-5488B50C87B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da7dc6b3c32ada9258c232b148a302c5aa22056","datavalue":{"value":"0961.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587344$84C55E59-1E5D-467E-B6FD-CE4C98D9F033","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":"Q1587344$DCCB7A72-CFA1-4059-B19E-428A1071D0E6","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":"Q1587344$80E6C380-2BFB-4BE1-A988-19C6E3B3A3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"596bcab15d057c5a3be66976ce230a7e445b7657","datavalue":{"value":{"time":"+2001-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587344$A05DB1A4-39BE-49E1-9790-0C9A195BC8F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587344$1F2D858D-4BE3-4932-8645-9CF0D66C2540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"195729f4106848068c3b18eff33a777624871351","datavalue":{"value":"1533077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587344$BDB38F1B-6648-4FB0-85DB-7BD073391E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e3c057f7cedf653cee42cba784417d03139f6d","datavalue":{"value":"nonlinear complexity lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587344$2F1348A0-899D-4204-92F5-55EAF137055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bba0c6f2b85139d83eec8e33acb87602b9348a","datavalue":{"value":"randomized computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587344$9C17001B-C7B2-4456-9036-BDDE6554A238","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":"Q1587344$40717905-C926-40EA-9760-509E0FDB7EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af2eeb5ed91305344e9f36fc1206a475dd516863","datavalue":{"value":"https://doi.org/10.1007/s000370050002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587344$7577E56A-2A60-4498-8CAB-99F238296CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ca7b3ffaa81a98e6af87fb19ae66555b884453","datavalue":{"value":"W2040850762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587344$B9D01581-E7FB-4A9E-8E34-8A604909F23C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a568a64423193e4e5ba78c00dba5b636d7a1903c","datavalue":{"value":"10.1007/S000370050002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587344$A9D891FE-2E62-4DDB-B8AA-927BFE95442E","rank":"normal"}],"P1643":[{"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":"e00930a222e435839df78e962320bbf07e677e72","datavalue":{"value":{"amount":"+0.9006856679916382","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":"Q1587344$D1373055-2ED5-4BDD-B7E6-F79B7DFEF5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c0d103f474c81c0d11fc88b2037a09901715a5","datavalue":{"value":{"entity-type":"item","numeric-id":1289238,"id":"Q1289238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af0200111d3014e532ccff58680835549e57136","datavalue":{"value":{"amount":"+0.8467166423797607","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":"Q1587344$674B73B8-8BAA-43BE-A411-5E7D722F82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9aa9d0f443f03b5477ffc39b5f350685333437b","datavalue":{"value":{"entity-type":"item","numeric-id":4934316,"id":"Q4934316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af0200111d3014e532ccff58680835549e57136","datavalue":{"value":{"amount":"+0.8467166423797607","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":"Q1587344$58F7B1DF-FAE2-4BFB-BDB2-6C03A1A1BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487ec8b93977617c0da1d2ab98f7b25e99fcce13","datavalue":{"value":{"entity-type":"item","numeric-id":4526972,"id":"Q4526972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331b7b08bb457154afb4668c2ff3c30053d7bd8e","datavalue":{"value":{"amount":"+0.8411102890968323","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":"Q1587344$255C5225-EBBC-4BDF-9AEC-D071B65D2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d37f4d41a9254de3d653a9c8ca3493f86ce8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1386178,"id":"Q1386178"},"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":"Q1587344$2C0F58CE-7FF4-46F8-AAFF-3884231A4F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity lower bounds for randomized computation trees over zero characteristic fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_lower_bounds_for_randomized_computation_trees_over_zero_characteristic_fields"}}}}}