{"entities":{"Q89551":{"pageid":90839,"ns":120,"title":"Item:Q89551","lastrevid":84596516,"modified":"2026-05-26T20:15:50Z","type":"item","id":"Q89551","labels":{"en":{"language":"en","value":"Graph Sparsification by Effective Resistances"}},"descriptions":{"en":{"language":"en","value":"scientific article from arXiv"}},"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":"Q89551$8FA612C2-AE78-4708-B420-6883BCA9E1D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-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":"Q89551$309B8CE1-A736-40F2-8776-8596B5DA6A74","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"64c40975d076a335a33b7cbe1bb999d024df7986","datavalue":{"value":"0803.0929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89551$637F1E93-FD58-4DE9-97BD-235DCABACAC9","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q89551$85134DCE-765D-45D2-9D93-0592626CD094","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":"Q89551$e08e4387-4f09-f1cd-be03-c41a43e19cac","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9a9960677b27ec2a637f86ccedb53e463db9a31","datavalue":{"value":"10.48550/ARXIV.0803.0929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q89551$91DB1C65-7282-4767-B7CA-93D6A2E0F499","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a26aafe2eacaa55855737205633cf7c1cb7a1fcb","datavalue":{"value":"Daniel A. Spielman","type":"string"},"datatype":"string"},"type":"statement","id":"Q89551$346CFCB5-4F35-4B7B-BA95-5B476868B60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"5dc0ae84e42ac07c57cd03712ea1a64fe59cfc16","datavalue":{"value":"Nikhil Srivastava","type":"string"},"datatype":"string"},"type":"statement","id":"Q89551$158B0833-1967-44E4-B673-91141DBF69EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph Sparsification by Effective Resistances","badges":[]}}}}}