{"entities":{"Q2936576":{"pageid":2947296,"ns":120,"title":"Item:Q2936576","lastrevid":58062531,"modified":"2026-04-03T16:01:21Z","type":"item","id":"Q2936576","labels":{"en":{"language":"en","value":"Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381240"}},"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":"Q2936576$185AB711-FA1B-4218-8403-079F015FD25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a332870776a249962c45c638ea4beafeb024ea6","datavalue":{"value":{"text":"Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2936576$1FB45EA2-A283-4ED1-82AC-231B9F5093B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a799b34dbfd6b2410225dee5ead67c2e40cc5f58","datavalue":{"value":"1311.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$68EC6032-E3FB-4E27-86FF-4EB70918E075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a739381a6e25e981cd42b03eeba06ad2e73bc25a","datavalue":{"value":"10.1137/090771430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$5BA6F5EB-108E-4A03-92CF-33DFE331D378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936576$F758176D-B217-469B-AEF1-51765229E472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9ee4b971fb4cea3c3c6c171e68cbbceee5c49b","datavalue":{"value":{"time":"+2014-12-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":"Q2936576$C050E23C-587D-4402-84F9-0715B8C2E2DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b120d80e1bf1fa9313a74099ae6ebec54b4f8fd","datavalue":{"value":"https://arxiv.org/abs/cs/0607105","type":"string"},"datatype":"url"},"type":"statement","id":"Q2936576$5A9D4D48-415B-48CE-9B32-2F7F37CEF3B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$A5C5763D-D869-4AB8-8C6B-C690029D0814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$9D3A2F83-E8A7-499E-86A9-813DB7A74A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f86b1d52ef87de6a40e2e6de896c0903ba9e87","datavalue":{"value":"6381240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$4AE6F98C-C930-4582-B9B1-2592636DC839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b74bcec30fa62efc9703f36d34114d5c2cccfe47","datavalue":{"value":"support theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$E0497597-102A-4AA5-A51C-4E3CD08ADED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$0CB1AEE9-0720-4947-BFA6-827E9BE5B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a483155ccd94fc084b42c53b848db61bce250d4","datavalue":{"value":"linear equation solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$EBFF3713-C16F-4C55-876D-B044CB6E0273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$AFA76979-9EAA-4B56-80F8-3312A1E0F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572352f394c481b29e1a7f4b3f55cf727b75f6ce","datavalue":{"value":"symmetric weakly diagonally dominant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$A0BA9422-AF43-4511-8627-83CD7E057D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8a1d0693e28bd9e483d577ca444dd100289ffa","datavalue":{"value":"multilevel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$559E4D7C-AAFB-40D2-AEE2-208DD2C4DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd0315ff2138ecd3834b0478d6b951d6cfbd3a9","datavalue":{"value":"Laplacian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936576$C2D62965-5085-42EB-BF9A-A82DB4266333","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e431209b430bed690ea9c9f5d25550c6871adc86","datavalue":{"value":"Q56386820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$7CC673E8-B665-48F5-8BA9-F94B2B3BCE5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936576$503B18F4-952A-476A-9D70-6C0CB0DDE695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936576$BC1B297C-C0FB-4532-8463-E2ECB6055F59","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936576$CDBC7311-7624-49B4-8C85-B7303D0B3865","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":"Q2936576$A094E7FD-AF9E-4321-AD0C-CA4F33990BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b671686de8bb46ee98d357d0264f5e84b8c7f58","datavalue":{"value":"W1916091028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$43737C31-E6C1-446A-9D89-28802D006DCD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f21bf2d137a19a0d37a2ba1b13a9900bcb50da79","datavalue":{"value":"journals/siammax/SpielmanT14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936576$23F8EAF6-2FD5-42AD-9946-47472696E2B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dee836927bf1ed3e26dd3f286508f7451f7597","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3ed9dd38d0d384c0dbcdf969378d73eaa2eb25","datavalue":{"value":{"amount":"+0.8707317113876343","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":"Q2936576$A4727E6F-C457-498C-BE68-1FBAAC5FB500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fdc8e96c87bcbe1cd524df8ed5b924a23c32ff","datavalue":{"value":{"entity-type":"item","numeric-id":5259568,"id":"Q5259568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92819bb4073155075655aa969df45af808f015e1","datavalue":{"value":{"amount":"+0.84747713804245","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":"Q2936576$18EEC5E7-DE01-46F0-A219-95D8593D293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdaebddc9806e281d76a73975852e949dad83f8","datavalue":{"value":{"entity-type":"item","numeric-id":2993590,"id":"Q2993590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0908903c0b3ecf1fceff4e077860b97a9fa4d26","datavalue":{"value":{"amount":"+0.8368320465087891","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":"Q2936576$22113EC3-35E7-447C-AE09-D326E71F134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0fccd144e0b956e7e38e9f3f123bdb2fbd9b2","datavalue":{"value":{"entity-type":"item","numeric-id":5419043,"id":"Q5419043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbea5c3a6cb513a416743e5046a4ce1c3387995","datavalue":{"value":{"amount":"+0.8287790417671204","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":"Q2936576$539746BF-0EB2-4A95-8B94-B7CDE55596FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cab3a81a2ea9e3df5e2dcd5d5b10022a69acf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1125019,"id":"Q1125019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ede8bb3a4e3e20c0607e21373d4fdc39d6cec3","datavalue":{"value":{"amount":"+0.8283924460411072","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":"Q2936576$0AF8F798-B032-4F97-8BDE-C97E828AE920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2936576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2936576"}}}}}