{"entities":{"Q5230356":{"pageid":7259924,"ns":120,"title":"Item:Q5230356","lastrevid":91637546,"modified":"2026-06-04T23:41:04Z","type":"item","id":"Q5230356","labels":{"en":{"language":"en","value":"Extractor-based time-space lower bounds for learning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097061"}},"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":"Q5230356$EC9889E9-AF0B-487B-9249-91B90D15606F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d2c0edd6b4149c6531a5bbf1f2d9ca1217e3d1f","datavalue":{"value":{"text":"Extractor-based time-space lower bounds for learning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230356$48797F08-33DF-4C18-B3E6-1D22CB350BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7825126a11409e2333189dc2bc600dbe440880f8","datavalue":{"value":"1428.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$7F7D5B08-F491-4713-8EE2-07C8F4652E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"813dd421a62208d3b6d32b8fdb6483bbb2c68b89","datavalue":{"value":"10.1145/3188745.3188962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$2AC109F0-1D3E-4255-85FE-DCA7076DE6D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"371b49aa8720cf1e5cbb68709d40947dd77db855","datavalue":{"value":{"entity-type":"item","numeric-id":1680216,"id":"Q1680216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230356$B7E956F1-A4EA-4511-9565-F35D18D9CB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230356$9080CBDA-5C49-4C5E-B80A-D72D42C6EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166681f99bdb381ae955de5692a4d3ab1ca72c9e","datavalue":{"value":{"entity-type":"item","numeric-id":397078,"id":"Q397078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230356$1C549F4E-B2DC-4D16-B67A-54E559D9B8A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230356$E18BA94E-9799-45C9-A013-C53D642C2A1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230356$2262E5A5-6F50-4C02-BD3C-C9DFB4B96D01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97096a64357775c85e332551b8de65a86018c4ff","datavalue":{"value":"https://arxiv.org/abs/1708.02639","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230356$1918BD3C-4A2C-4CCD-A7DC-5D289316D8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$19985620-84D1-4DC6-BE2F-C3899207C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$59046EE8-646F-4448-A7FA-10D1E8461ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aad673b8576fd089099aca8171fbafcaeb5098fb","datavalue":{"value":"7097061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$DF83CD6F-C059-4BCE-84C9-4E5EFBA80A28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230356$9C694B6D-27F5-4941-AC15-567207AF6B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee90ea5d641e8cd723fab3be1929c6260fc9adeb","datavalue":{"value":"extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230356$A023A94D-0B7D-445A-AE8E-AA05B58C5BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3451cd83041fb745e640615a7be46310a9744e0","datavalue":{"value":"learning from samples","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230356$A343F5A8-3274-4551-9053-CA95C50A9D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230356$A49DE480-AF70-43D4-A5DB-E4B03AC06D22","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":"Q5230356$D2AE8404-2A70-4C54-91DE-BB58904B0C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"379c4e8243daf9674c19be21d112d11cfeb6e192","datavalue":{"value":"W2962750290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230356$232CEDCF-ACCD-4AF9-B3B2-A62D70825F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e927f0c7d1b7256c710f677876eec91d839b8b","datavalue":{"value":{"entity-type":"item","numeric-id":4625669,"id":"Q4625669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17d192302755318a22c6b4f92a243180194bb69","datavalue":{"value":{"amount":"+0.7841287851333618","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":"Q5230356$681904DB-2106-438B-8874-232D057628E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2bc15ac1be823d7e9833e02c89feb77dbd31e5","datavalue":{"value":{"entity-type":"item","numeric-id":4993292,"id":"Q4993292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e022cee5bf564349ed07ebd7dca912c999f710","datavalue":{"value":{"amount":"+0.7516809105873108","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":"Q5230356$2CB3CE70-05ED-4836-9C00-206ABEBA6E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c439edda87aa11809910c393ffa2fd3b62e72f7","datavalue":{"value":{"entity-type":"item","numeric-id":4978047,"id":"Q4978047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c8e82b8a133c2265cab22769a30d903c5ac381","datavalue":{"value":{"amount":"+0.7009996175765991","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":"Q5230356$80F4D486-9617-4ADE-9BD7-3746BE2EB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea160927d0fb393b50f28b524a623907ad8971c","datavalue":{"value":{"entity-type":"item","numeric-id":1823011,"id":"Q1823011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fe465fe21d68c2ed73421118356e91b54e3a30","datavalue":{"value":{"amount":"+0.7005259990692139","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":"Q5230356$18808B25-9DD5-4267-BF5F-F2E2C6D10ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8faf72025a306a3ea1e9e5e846497a6d8e3cd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5212830,"id":"Q5212830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8690cb2b4c5c7527e901d70ac4959538e1d7672","datavalue":{"value":{"amount":"+0.6972766518592834","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":"Q5230356$94F7DEFB-EFE0-4965-9747-E532221238E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extractor-based time-space lower bounds for learning","badges":[]}}}}}