{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T17:14:25Z","timestamp":1768324465545,"version":"3.49.0"},"reference-count":26,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238215","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"416-427","source":"Crossref","is-referenced-by-count":8,"title":["Solving sparse, symmetric, diagonally-dominant linear systems in time O(m\/sup 1.31\/"],"prefix":"10.1109","author":[{"given":"D.A.","family":"Spielman","sequence":"first","affiliation":[]},{"family":"Shang-Hua Teng","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(84)90019-1"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397553"},{"key":"ref12","author":"golub","year":"1989","journal-title":"Matrix Computations"},{"key":"ref13","author":"gremban","year":"1996","journal-title":"Combinatorial Preconditioners for Sparse Symmetric Diagonally Dominant Linear Systems"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1995.395915"},{"key":"ref15","author":"hageman","year":"1981","journal-title":"Applied Iterative Methods"},{"key":"ref16","author":"joshi","year":"1997","journal-title":"Topics in Optimization and Sparse Linear Systems"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0716027"},{"key":"ref18","author":"maggs","year":"2002","journal-title":"Solving symmetric diagonally-dominant systems by preconditioning"},{"key":"ref19","author":"mccormick","year":"1987","journal-title":"Multigrid Methods Vol 3 of Frontiers in Applied Mathematics"},{"key":"ref4","author":"bollobas","year":"1978","journal-title":"Extremal Graph Theory"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801384019"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801390637"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/nla.343"},{"key":"ref8","author":"bruaset","year":"1995","journal-title":"A Survey of Preconditioned Iterative Methods"},{"key":"ref7","author":"boman","year":"2001","journal-title":"On spanning tree preconditioners Manuscript"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4227"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0211038"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792224474"},{"key":"ref20","first-page":"462","article-title":"Shallow excluded minors and improved graph decompositions","author":"plotkin","year":"1994"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90006-5"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(98)00191-6"},{"key":"ref24","article-title":"Solving linear equations with symmetric diagonally dominant matrices by constructing good preconditioners","author":"vaidya","year":"1990","journal-title":"Unpublished manuscript UIUC 1990 A talk based on the manuscript was presented at the IMA Workshop on Graph Theory and Sparse Matrix Computation October 1991 Minneapolis"},{"key":"ref23","author":"strang","year":"1973","journal-title":"An Analysis of the Finite Element Method"},{"key":"ref26","author":"young","year":"1971","journal-title":"Iterative Solution of Large Linear Systems"},{"key":"ref25","author":"varga","year":"1962","journal-title":"Matrix Iterative Analysis"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238215.pdf?arnumber=1238215","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T17:39:36Z","timestamp":1489426776000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238215\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238215","relation":{},"subject":[]}}