{"entities":{"Q4978019":{"pageid":7007598,"ns":120,"title":"Item:Q4978019","lastrevid":58387971,"modified":"2026-04-05T00:15:06Z","type":"item","id":"Q4978019","labels":{"en":{"language":"en","value":"Sampling random spanning trees faster than matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761851"}},"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":"Q4978019$C65A901C-038E-4C0E-B7E4-91BA74242FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0181e5125c16a16afbdef8a8ea99db01710de71f","datavalue":{"value":{"text":"Sampling random spanning trees faster than matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978019$BED7F3DD-67D0-4FD0-8F80-719F815AA8CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c932b73af9ccdad53070b1dda411d5c3a6e6bcf","datavalue":{"value":"1370.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$B08CDDDD-472A-4807-97F9-7356364588C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaaeb398a87151069e2dbfca388dc4437f014d38","datavalue":{"value":"10.1145/3055399.3055499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$A849922B-3A88-41C5-937A-1AABFED1FEAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85528b376578a4cd81618c7eddfbe3ed9936dc27","datavalue":{"value":{"entity-type":"item","numeric-id":2285105,"id":"Q2285105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$9AA8CCFD-F6C9-4692-AD4B-8C3CB558436D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dceb2c2b65afeb78804736c9591749036485da4b","datavalue":{"value":{"entity-type":"item","numeric-id":2213766,"id":"Q2213766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$3718BCD4-8E1D-434D-9698-D888E0D2C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdcc26db2052ac951dbdc2c26e5fe71cc4a36133","datavalue":{"value":{"entity-type":"item","numeric-id":1709590,"id":"Q1709590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$49EBD0F3-9C68-4FD4-9357-8902263E788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$177B70BA-1AE8-4BB5-A2E7-0D0ECF6455F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fffa061908d3b1376796e33cfaf160134ab90178","datavalue":{"value":{"entity-type":"item","numeric-id":2285106,"id":"Q2285106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$3779B8CC-F09D-491A-9E8E-C0F977F66BE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978019$95730065-F375-4235-877E-907BF7FE1E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dee134fcaf0f0c1df74cf4a6da491d3d2987b6e","datavalue":{"value":"https://arxiv.org/abs/1611.07451","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978019$279A0860-BF8C-4F73-AB15-EEE290490362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$68FC1475-491B-41D1-A6EA-BA658BC2C02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$6DB1FA6E-5039-4EF7-8191-B82FCCA2C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$E29FFC18-9D55-45B9-A31E-1CC8B0287D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$3F19715B-EE89-4CE3-9A21-B963337404E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$E3D2B96D-9255-4FED-B2D4-CF485AF42587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$31B0BD93-630A-4BB7-88E4-1724BBADCE68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ad496e370f66ae0c78de5b1d1f27977400dd5d","datavalue":{"value":"6761851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$D88AB517-0629-4805-839F-3EDF52100BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2c35ecf1ddd010e6068a8900f9a017708a3d346","datavalue":{"value":"approximate Schur complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978019$279044FB-F0F3-41E2-AE58-DCB408AE67A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978019$6093E930-6524-4AE5-9FBF-0B318B393A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9676bf72df611663036a2237186e1916aca6a392","datavalue":{"value":"random spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978019$82D3484E-7F5C-432D-96EF-47225F1EB558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0961db7a93fa22c88c6bdc3493d202a29646b9c6","datavalue":{"value":"sampling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978019$31A9D465-70AB-49D4-92DB-F24DFCAD34BA","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":"Q4978019$3B76CB5F-B4F7-44A8-993A-990E2E9F3B3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b9010160514cda843ba966ea9734afe8034baad","datavalue":{"value":"W2552685338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978019$DF2BF2FD-851A-43B1-BBE5-483B7A2BE594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978019$DEBA4D9F-0F5B-48AF-A25B-1521A154A351","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e942d6383c110797f9426b84e6622f827ff2011","datavalue":{"value":{"entity-type":"item","numeric-id":5363075,"id":"Q5363075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e65cf318fba77b66eba0f67d79780451a51e027","datavalue":{"value":{"amount":"+0.926407754421234","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":"Q4978019$E7BFEF06-F5DC-42D8-AEDC-C4274946C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88aee0f120df0618cd0a255d89aff869bcd9ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2802966,"id":"Q2802966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87c62ffd0d166430bac0130a5b8840ce2f0cc04","datavalue":{"value":{"amount":"+0.8825739026069641","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":"Q4978019$348F0F0A-2168-43E8-8D5F-9967D258C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ccdf082f2da111f3458bcb67661ef76b17e181","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b3019ea72bdc7fd3b34ead233ecb54d5dea80f","datavalue":{"value":{"amount":"+0.8549247980117798","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":"Q4978019$AAE7F0A3-5513-4583-B3E5-2D5B3ABE02EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d56a981068c7fead74f549589712acb1fa08ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11062042996c9ddd9ca293e14c7c1ec5becb4c34","datavalue":{"value":{"amount":"+0.8226873874664307","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":"Q4978019$35448B90-2553-41FF-8759-B60596E635B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec7a846261bb735b8fd9eabebf36abc4b33eac","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75250974586e53d5d7a6258fe497f23e525e66f","datavalue":{"value":{"amount":"+0.8117837309837341","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":"Q4978019$19BA98CC-C30A-46C5-9934-911ED578D294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978019"}}}}}