{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:45:40Z","timestamp":1725475540506},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540680390"},{"type":"electronic","value":"9783540680406"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11945918_39","type":"book-chapter","created":{"date-parts":[[2006,12,17]],"date-time":"2006-12-17T22:09:45Z","timestamp":1166393385000},"page":"387-398","source":"Crossref","is-referenced-by-count":1,"title":["Parallel Support Graph Preconditioners"],"prefix":"10.1007","author":[{"given":"Meiqiu","family":"Wang","sequence":"first","affiliation":[]},{"given":"Vivek","family":"Sarin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"39_CR1","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1137\/S0895479801390637","volume":"25","author":"E.G. Boman","year":"2004","unstructured":"Boman, E.G., Hendrickson, B.: Support theory for preconditioning. SIAM J. Matrix Anal. Appl.\u00a025(3), 694\u2013717 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1002\/nla.343","volume":"11","author":"E.G. Boman","year":"2004","unstructured":"Boman, E.G., Chen, D., Hendrickson, B., Toledo, S.: Maximum-weight-basis preconditioners. Lin. Alg. Appl.\u00a011, 695\u2013721 (2004)","journal-title":"Lin. Alg. Appl."},{"key":"39_CR3","unstructured":"Boman, E.G., Hendrickson, B., Vavasis, S.: Solving elliptic finite element systems in near-linear time with support preconditioners (submitted, 2004)"},{"key":"39_CR4","first-page":"30","volume":"16","author":"D. Chen","year":"2003","unstructured":"Chen, D., Toledo, S.: Vaidya\u2019s preconditioners: Implementation and experimental study. Electronic Transactions on Numerical Analysis\u00a016, 30\u201349 (2003)","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"39_CR5","unstructured":"Chen, D.: Analysis, Implemetation and Evaluation of Vaidya\u2019s Preconditioners. Master\u2019s thesis, School of Computer Science, Tel-Aviv University, Israel (February 2001)"},{"key":"39_CR6","volume-title":"Introduction to Algorihtms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorihtms, 2nd edn. McGraw-Hill, New York (2001)","edition":"2"},{"key":"39_CR7","volume-title":"Computer solution of large sparse positive definite systems","author":"A. George","year":"1981","unstructured":"George, A., Liu, J.W.-H.: Computer solution of large sparse positive definite systems. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"39_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/IPPS.1995.395915","volume-title":"9th International Parallel Processing Symposium","author":"K.D. Gremban","year":"1995","unstructured":"Gremban, K.D., Miller, G.L., Zagha, M.: Performance evaluation of a parallel preconditioner. In: 9th International Parallel Processing Symposium, Santa Barbara, April 1995, pp. 65\u201369. IEEE, Los Alamitos (1995)"},{"key":"39_CR9","unstructured":"Gremban, K.D.: Combinatorial Preconditioners for Sparse, Symmetric, Diagonally Dominant Linear Systems. PhD thesis, School of Computer Science, Carnegie Mellon University (October 1996)"},{"key":"39_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y. Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)","edition":"2"},{"key":"39_CR11","unstructured":"Vaidya, P.: Solving linear equations with symmetric diagonally dominant matrices by constructing good preconditioners. In: A talk based on the manuscript was presented at the IMA Workshop on Graph Theory and Sparse Matrix Computation (October 1991) (unpublished manuscript)"},{"key":"39_CR12","first-page":"349","volume-title":"EG 2001 Proceedings","author":"X. Wu","year":"2001","unstructured":"Wu, X., Downes, M.S., Goktekin, T., Tendick, F.: Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In: Chalmers, A., Rhyne, T.-M. (eds.) EG 2001 Proceedings, vol.\u00a020(3), pp. 349\u2013358. Blackwell Publishing, Malden (2001)"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing - HiPC 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11945918_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:18:36Z","timestamp":1619507916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11945918_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540680390","9783540680406"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11945918_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}