{"entities":{"Q4977989":{"pageid":7007568,"ns":120,"title":"Item:Q4977989","lastrevid":58367931,"modified":"2026-04-04T22:11:38Z","type":"item","id":"Q4977989","labels":{"en":{"language":"en","value":"Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761825"}},"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":"Q4977989$B6ADB92C-C784-4A2E-A746-3901161A9370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1206ac4c838160c6043f5e1c5fd18ae345e6e7d","datavalue":{"value":{"text":"Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977989$2330034B-CF15-4CE1-A68B-305EB7B8C82F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0115340abe2b0b15f02de4a31e30f14fc7aaf40","datavalue":{"value":"1370.60115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$D8C99341-129F-414C-ABDB-DFB9B70BF885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b062e2b78c79c5a719095a62c1ab9af632196e8","datavalue":{"value":"10.1145/3055399.3055463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$A7709F74-7A55-4485-AB85-9FAD41DEC0ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e104c9ee71d0aa5244de7e762d675b9f8710ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2941500,"id":"Q2941500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977989$3A0B5F50-C214-46CF-9126-335ACB2F2965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a1fbd43a40451096fb340339461ff336d33bf36","datavalue":{"value":{"entity-type":"item","numeric-id":201076,"id":"Q201076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977989$12D897DD-24F5-4433-ACDC-D7E65B732A5F","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":"Q4977989$93F2CC3E-558B-48E7-B00D-529ACB9F2EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977989$5846BA5B-1A61-4207-BCD8-4C88B75D63D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977989$4AC82CEF-75DC-49AF-9990-7BC6AC13E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f422722673b6cd4a77811f01bbe200a766e3872","datavalue":{"value":{"entity-type":"item","numeric-id":2796272,"id":"Q2796272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977989$40CEA3B6-35CC-4E9A-89B1-ECC56D479437","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":"Q4977989$9C1ACAAD-1845-4968-B0E4-1CF5F0C3D7D6","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":"Q4977989$F0F94A0B-F48B-483D-8FD9-F1080F91DA63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5083774e79f24da2bc43ba937cd4e0070e04fe5e","datavalue":{"value":"https://arxiv.org/abs/1611.00755","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977989$C8A0EC7A-CC26-4BDF-ABB2-F9F7C9A7EECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$510B50B0-7967-4D8D-9613-6C00DCCFCD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$F82D5656-05D1-431F-8F9A-72A2D9C6C5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$6FB8404C-E927-4120-9B98-1858F741916E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$167A7735-5413-445C-BC80-6F73545AF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$A9F956A3-E572-4E8B-9E19-D6BD2C480763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$CF53375D-4D54-4A73-8CFE-78372105815C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ffa2a2c757937743a7420dcbda06b53454da05a","datavalue":{"value":"6761825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$7043309D-4799-4580-A128-BE08FE8A4C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$7FA798EB-FE59-49DF-8A4F-18A721F6E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$CFF5D8C9-973A-455C-80AB-4E0D22C4D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"372c38505c0b50a708d6e89db9c7e9e081df5adf","datavalue":{"value":"linear system solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$F0008F39-D22D-4AE8-AC28-4AA496F5C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$5CBCF80B-6E1F-4062-AB56-46C7F9FAC02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$B5E5F7C4-76D1-4A7B-ABB9-D24C0995641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977989$1CA323FF-A29B-49BA-A232-B8ED46057352","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":"Q4977989$FC2D0692-E8ED-4A10-90FF-86D1E3F6C238","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69b287f6a206b0e73dda9091344c8cc90bd34d35","datavalue":{"value":"W2547436936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977989$C6867568-5126-4AA9-B7F3-3A724AB97527","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":"Q4977989$335131BC-B113-4238-8634-13F7EC22571F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345220aef5d6cac1aa5f7e27688b56007037ee4f","datavalue":{"value":{"entity-type":"item","numeric-id":3304112,"id":"Q3304112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54dbb2abb78de32e9e1bc3db941e24eeb085f5a","datavalue":{"value":{"amount":"+0.7586988806724548","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":"Q4977989$99591B2A-E07E-40BC-8333-E4643C150F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753a17c52a101e9897c78480c74ac664a807a80","datavalue":{"value":{"entity-type":"item","numeric-id":1987513,"id":"Q1987513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8863d391e990db9346d111ed9848a914bbcb083f","datavalue":{"value":{"amount":"+0.7566555738449097","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":"Q4977989$23BEA694-EE0C-4E3D-8AE5-59B85616D97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8c84298941bc85f52090b3d257572325798f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4522978,"id":"Q4522978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34c297aeed49a59ac7ea9197845892c3c7b01bd","datavalue":{"value":{"amount":"+0.7522327303886414","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":"Q4977989$D18BB53D-CAC0-4F89-B3FB-0AB26BE97C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9416a57836d485c36795bb52a21cab2d33caf8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2224851,"id":"Q2224851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c4789c376bb2d55dedf75c69b1f1d18fb5f72a","datavalue":{"value":{"amount":"+0.7402046918869019","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":"Q4977989$848E7ECC-1E47-4CBA-8126-4E2F54C788AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23751c1a3f5653eb23373b826be4ff4bdc35c55c","datavalue":{"value":{"entity-type":"item","numeric-id":5236269,"id":"Q5236269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8989bc17cc7045346936e80368e1bcba61d2d7","datavalue":{"value":{"amount":"+0.7344925403594971","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":"Q4977989$89179C78-F560-44C4-80D9-7DFBBB255AE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977989"}}}}}