{"entities":{"Q7360719":{"pageid":31517534,"ns":120,"title":"Item:Q7360719","lastrevid":105280220,"modified":"2026-10-01T01:04:35Z","type":"item","id":"Q7360719","labels":{"en":{"language":"en","value":"Solving Linear Systems in $\\widetilde{O}(mn \\log \\frac\u03ba\u03b5)$ Bit Operations"}},"descriptions":{},"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":"Q7360719$5B7B551C-FFB9-4397-90BF-281D1C3F3A8A","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":"Q7360719$A908EDD4-3808-4179-AFE7-548002564C82","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"34065f155c169eb27fea611770aed2e1bd867db1","datavalue":{"value":"2609.38101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7360719$A39F3202-6D56-41CC-A99A-4F2B410EE990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32f64b5daee88a1045a9b9ec0b17480353d6bddc","datavalue":{"value":"10.48550/arXiv.2609.38101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7360719$B87611DB-E205-4505-B56D-A3F23EBDAC29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b4983eefabe754aff75df9aee0a90b58fc94042","datavalue":{"value":{"text":"Solving Linear Systems in $\\widetilde{O}(mn \\log \\frac\u03ba\u03b5)$ Bit Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7360719$C21AE134-8EEF-4C82-9EDE-438B68B90B69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9448eaab97f4b3220dc540bc0b8ade459cd86285","datavalue":{"value":{"time":"+2026-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7360719$A57436FE-7DEF-49E8-9652-2919572E718C","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$18F365BA-9A03-4601-ACB0-2F055F720CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"beea17b17b8d1b5a9f9834b620089ca44509579a","datavalue":{"value":"cs.CC","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$D94550BE-417B-4F78-A602-8216BB637B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"ebcab1bde8ac3b28efaefc12ea8cc1068c9a8b14","datavalue":{"value":"math.NA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$11D6B96C-C7E9-465F-931E-BA8595FB3A50","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"19ec46c59208c3e083fc9c6a0dac1f813c423428","datavalue":{"value":"Jonathan A. Kelner","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$9E12F20A-1A42-40BC-9676-F98BC6734F1D","rank":"normal"}],"P1963":[{"mainsnak":{"snaktype":"value","property":"P1963","hash":"6cca4ac85b7f30c71f25099bb8cb9bce2f0ab7f6","datavalue":{"value":"We solve linear systems in O(mn log(\u03ba/\u03b5)) bit operations using a new algorithm that scales up the standard conjugate gradient method via modular arithmetic, achieving a long-sought goal that has eluded researchers for over 70 years.","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"985dbb0e3957a205973fd95bd3fd79ca0980eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":7269921,"id":"Q7269921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7360719$E4F26230-1E9A-4CA9-96EB-612DEC2C5F59","rank":"normal"}],"P1964":[{"mainsnak":{"snaktype":"value","property":"P1964","hash":"ea9e3c42226021b38443e6131f1f7030c1494f98","datavalue":{"value":"Linear Systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$EA0D899A-4C19-41BA-AD5C-1B173DC4C672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"5097d6115b449ae35dc84b5b363e429cc73f5d28","datavalue":{"value":"Deterministic Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$85AA4BBA-0561-4BB7-BD6D-8A5E3244720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"21907e959749287008be1aa06139ec9a63af81cf","datavalue":{"value":"Sparse Matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$81CEF0DC-E5C7-420E-A9E5-CDB98D2FDD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"19bae34297e69378eb648133bf88f058a6330f5f","datavalue":{"value":"Fast Solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q7360719$6893CCDD-A9B8-41AC-9F84-3CD7289A87EC","rank":"normal"}],"P1642":[{"mainsnak":{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$AD3F03F0-2C44-48AA-9D55-1AA5D41D5BAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"060ae19a607479084a559dbdecfea81bb4cfca6f","datavalue":{"value":{"entity-type":"item","numeric-id":1114332,"id":"Q1114332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$D7DCA41E-C276-43C8-BAD7-9DFB1E4DFFEA","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535f25fb4f1cc2182270f8f54613b8ba1f090b98","datavalue":{"value":{"entity-type":"item","numeric-id":1168041,"id":"Q1168041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$558E2146-CB92-4107-B1E7-5EE3940AC9AA","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580f55d60f0f4702070c6a2b66e9b269f57adcaf","datavalue":{"value":{"entity-type":"item","numeric-id":3951535,"id":"Q3951535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$DD4F898D-A516-463E-AD01-BFFE23CA132A","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cac7cd2f7db9703fbfdaf1a05fd686e24f0c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4651477,"id":"Q4651477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$7AA1BC5C-730B-4291-9FC0-076ED11D86BF","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98acd3b4e89e0213be8942564df2e8c0044a845d","datavalue":{"value":{"entity-type":"item","numeric-id":4657332,"id":"Q4657332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$887A1C00-E945-4A1E-A2A3-232910070221","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9b4cd38952543a5ff20fbc46758e414f8a0ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4706218,"id":"Q4706218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$C0533740-6D66-4516-BFDC-6F37AC602C86","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$4B9357C9-5FC3-4195-900B-4D4F4C613C3B","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ba56b2762fd500082a5486e516eab33e7b6f12","datavalue":{"value":{"entity-type":"item","numeric-id":6083510,"id":"Q6083510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$B4088384-150E-40EA-8D4D-876B56FACD38","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c84382ed367a183aeb6f004337ae21781cf41e0","datavalue":{"value":{"entity-type":"item","numeric-id":6824758,"id":"Q6824758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$AADB6C1B-9A1A-41A6-8274-C6BB7CDDF7F5","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a90b909b60ba19708d607ec9c98036d64211261","datavalue":{"value":{"entity-type":"item","numeric-id":6869436,"id":"Q6869436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$46E9DE4B-230E-455A-AEBB-46B119B4CD7C","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ce9fe23bcf3b68253af3a677ba8f58a2c55c1","datavalue":{"value":{"entity-type":"item","numeric-id":4607994,"id":"Q4607994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$E9117394-C55B-492C-AD90-80F342EFA53D","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a14827d9bb7d827953fbb64d29f8309430201c4","datavalue":{"value":{"entity-type":"item","numeric-id":3060337,"id":"Q3060337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$968F305C-A499-4CCB-B8FE-922FD93D3C44","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17baff40ed5b04381c45d51ddabeebcb83d654fd","datavalue":{"value":{"entity-type":"item","numeric-id":2461610,"id":"Q2461610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$F27BB9E0-F0E2-4781-9028-C964A2070676","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec8a6b2d9abba9f45c4ad62396abde6fb75c08c","datavalue":{"value":{"entity-type":"item","numeric-id":1914163,"id":"Q1914163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7360719$2FBB7C96-B91C-4210-AC39-FEBA7D513991","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7360719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7360719"}}}}}