{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T17:59:12Z","timestamp":1794592752367,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":9,"publisher":"Springer New York","isbn-type":[{"value":"9781493928637","type":"print"},{"value":"9781493928644","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_740","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T15:36:49Z","timestamp":1553096209000},"page":"1598-1601","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Power Grid Analysis"],"prefix":"10.1007","author":[{"given":"Sachin S.","family":"Sapatnekar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"740_CR16435","doi-asserted-by":"crossref","unstructured":"Boghrati B, Sapatnekar SS (2014) Incremental analysis of power grids using backward random walks. ACM Trans Des Autom Electron Syst 19(3), Article 31. doi:10.1145\/2611763.http:\/\/doi.acm.org\/10.1145\/2611763","DOI":"10.1145\/2611763"},{"issue":"6","key":"740_CR16436","first-page":"505","volume":"22","author":"CW Ho","year":"1975","unstructured":"Ho CW, Ruehli AE, Brennan PA (1975) The modified nodal approach to network analysis. IEEE Trans Circuits Syst 22(6):505\u2013509","journal-title":"IEEE Trans Circuits Syst"},{"issue":"10","key":"740_CR16437","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1109\/TCAD.2002.802271","volume":"21","author":"J Kozhaya","year":"2002","unstructured":"Kozhaya J, Nassif SR, Najm FN (2002) A multigrid-like technique for power grid analysis. IEEE Trans Comput-Aided Des Integr Circuits Syst 21(10):1148\u20131160","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"},{"key":"740_CR16438","first-page":"478","volume-title":"2011 TAU power grid simulation contest: benchmark suite and results","author":"Z Li","year":"2011","unstructured":"Li Z, Balasubramanian R, Liu F, Nassif S (2011) 2011 TAU power grid simulation contest: benchmark suite and results. In: Proceedings of the IEEE\/ACM international conference on computer-aided design, San Jose, pp 478\u2013481"},{"key":"740_CR16439","first-page":"643","volume-title":"2012 TAU power grid simulation contest: benchmark suite and results","author":"Z Li","year":"2012","unstructured":"Li Z, Balasubramanian R, Liu F, Nassif S (2012) 2012 TAU power grid simulation contest: benchmark suite and results. In: Proceedings of the IEEE\/ACM international conference on computer-aided design, San Jose, pp 643\u2013646"},{"key":"740_CR16440","first-page":"211","volume-title":"Acceleration of random-walk-based linear circuit analysis using importance sampling","author":"T Miyakawa","year":"2011","unstructured":"Miyakawa T, Yamanaga K, Tsutsui H, Ochi H, Sato T (2011) Acceleration of random-walk-based linear circuit analysis using importance sampling. In: Proceedings of the Great Lakes symposium on VLSI, Lausanne, pp\u00a0211\u2013216"},{"issue":"3","key":"740_CR16441","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1137\/07068713X","volume":"30","author":"H Qian","year":"2008","unstructured":"Qian H, Sapatnekar SS (2008) Stochastic preconditioning for diagonally dominant matrices. SIAM J Sci Comput 30(3):1178\u20131204","journal-title":"SIAM J Sci Comput"},{"issue":"8","key":"740_CR16442","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/TCAD.2005.850863","volume":"24","author":"H Qian","year":"2005","unstructured":"Qian H, Nassif SR, Sapatnekar SS (2005) Power grid analysis using random walks. IEEE Trans Comput-Aided Des Integr Circuits Syst 24(8):1204\u20131224","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"},{"issue":"2","key":"740_CR16443","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/43.980256","volume":"21","author":"M Zhao","year":"2002","unstructured":"Zhao M, Panda RV, Sapatnekar SS, Blaauw D (2002) Hierarchical analysis of power distribution networks. IEEE Trans Comput-Aided Des Integr Circuits Syst 21(2):159\u2013168","journal-title":"IEEE Trans Comput-Aided Des Integr Circuits Syst"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T23:59:31Z","timestamp":1792108771000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4939-2864-4_740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_740","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}