{"entities":{"Q4575893":{"pageid":6605482,"ns":120,"title":"Item:Q4575893","lastrevid":53142248,"modified":"2026-01-24T07:36:05Z","type":"item","id":"Q4575893","labels":{"en":{"language":"en","value":"Better approximations for tree sparsity in nearly-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904173"}},"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":"Q4575893$9EA24CF4-ED24-4184-BC00-A17E72315C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5c6826164cd549f852aa446269a99111abbe58f","datavalue":{"value":{"text":"Better Approximations for Tree Sparsity in Nearly-Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575893$6A4A6505-96FE-48FA-88E0-EBE044BE7136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeecc3926d59d02e627aae7ed67b27dba9b6c4a2","datavalue":{"value":"1410.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$2612EC1C-B537-4FDC-803E-C827A44D4132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4f6e1b47376defabcd298a0a7a155f2b3b7f790","datavalue":{"value":"10.1137/1.9781611974782.145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$6301A3EB-047B-428B-9FAB-372DF48A7340","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b3da40ce89470588c7f95a71532372f9ba3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2843228,"id":"Q2843228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575893$615404F2-83ED-480D-825D-17AE3A0CC69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c769e28b9784b390b73747639e160d05b8adb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2977310,"id":"Q2977310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575893$8D4A7203-022D-47D6-A88A-E9E207BFCCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575893$BB47E7BA-520A-4A88-861E-ABE46F7295F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575893$B685F9EF-4143-402A-8AFB-7153DF85BE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575893$8FDF5373-BECE-47D0-865E-74E16A1F0F3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$FF0F44C3-0A0A-4C60-9766-15E1D701C765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$EF1ADFEF-C90D-44C5-A82A-597F91348F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$BAB21138-F8F4-4CA0-A16A-96DC00E63735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$27828B61-5396-4207-A0EC-9950EDB171F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$950A3037-3781-4422-B2F0-EDFEFCC1EB5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d5522912cc6c06ee09c4b8b7f5e11f3379449b3","datavalue":{"value":"6904173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$D4308176-D6BB-4078-B47E-390490886467","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":"Q4575893$2783089C-2612-4A2F-A0BF-F61F9D76C8DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"232304311671f0e7973a0dbc8c21dfc729b10202","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.145","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575893$DC3F7C68-37E2-42E6-952E-FF3D27CA62C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f544ee4f4d0cb2b1a9f3dc9fd0e7926f99f88ed","datavalue":{"value":"W4235809492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575893$ACFCF462-F99E-4B4C-BA79-EED5FEE69A21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7053f227cfd8ab248d54692fd451479a44ac2c","datavalue":{"value":{"entity-type":"item","numeric-id":4250206,"id":"Q4250206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f450b8dbb2d42aa45ef1cf135d4c6bb3f5d34ca3","datavalue":{"value":{"amount":"+0.7374836206436157","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":"Q4575893$005D922E-11C4-4AF3-A1D5-9845C24BF768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4d056f65a409d4ad784351c876a285d03484a","datavalue":{"value":{"entity-type":"item","numeric-id":4375747,"id":"Q4375747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a530a846dd9fa18efda1d7ffc0a20021d1ed5d0","datavalue":{"value":{"amount":"+0.7372325658798218","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":"Q4575893$70C2ADFE-8ABA-4C3B-8219-48224BD3C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef941654ab0c3ddcafbaeca44e851cddcae82dcc","datavalue":{"value":{"amount":"+0.735304057598114","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":"Q4575893$2E1C29E3-1B64-4876-ADF8-10B158586C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0e5d76ce86765bff92669192df552d00ed9f73","datavalue":{"value":{"entity-type":"item","numeric-id":1702300,"id":"Q1702300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a65d860a6ca54160577daf42d17bc92cb5ddf31","datavalue":{"value":{"amount":"+0.7347750067710876","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":"Q4575893$F7CB0372-72CB-4746-B6F0-E15CC045D007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35120798f1f0111bf4b37964fcc032c57c89cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c6baa9e70a8ae3a4f12048faf691c6c8266bec","datavalue":{"value":{"amount":"+0.7280239462852478","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":"Q4575893$08517BF7-6F56-4042-BE8F-08FA576AE479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575893"}}}}}