{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:47:12Z","timestamp":1725551232517},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540435938"},{"type":"electronic","value":"9783540460800"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46080-2_66","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:13:26Z","timestamp":1269897206000},"page":"635-645","source":"Crossref","is-referenced-by-count":3,"title":["Monte Carlo Techniques for Estimating the Fiedler Vector in Graph Applications"],"prefix":"10.1007","author":[{"given":"Ashok","family":"Srinivasan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Mascagni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,4,10]]},"reference":[{"key":"66_CR1","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1137\/0605051","volume":"5","author":"B. Aspvall","year":"1984","unstructured":"B. Aspvall and J. R. Gilbert. Graph coloring using eigenvalue decomposition. SIAM J. Alg. Disc. Meth., 5:526\u2013538, 1984.","journal-title":"SIAM J. Alg. Disc. Meth."},{"key":"66_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/S0097539795285771","volume":"28","author":"J. E. Atkins","year":"1998","unstructured":"J. E. Atkins, E. G. Boman, and B. Hendrickson. A spectral algorithm for seriation and the consecutive ones problem. SIAM Journal on Computing, 28:297\u2013310, 1998.","journal-title":"SIAM Journal on Computing"},{"key":"66_CR3","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/nla.1680020402","volume":"2","author":"S. T. Barnard","year":"1995","unstructured":"S. T. Barnard, A. Pothen, and H. D. Simon. A spectral algorithm for envelope reduction of sparse matrices. Numer. Linear Algebra Appl., 2:317\u2013334, 1995.","journal-title":"Numer. Linear Algebra Appl."},{"key":"66_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1002\/cpe.4330060203","volume":"6","author":"S. T. Barnard","year":"1994","unstructured":"S. T. Barnard and H. D. Simon. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience, 6:101\u2013107, 1994.","journal-title":"Concurrency: Practice and Experience"},{"key":"66_CR5","unstructured":"Shashi Shekhar Chang-Tien. Optimizing join index based spatial-join processing: A graph partitioning approach."},{"key":"66_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1515\/mcma.1998.4.1.33","volume":"4","author":"I. T. Dimov","year":"1998","unstructured":"I. T. Dimov and A. N. Karaivanova. Parallel computations of eigenvalues based on a Monte Carlo approach. Monte Carlo Methods and Applications, 4:33\u201352, 1998.","journal-title":"Monte Carlo Methods and Applications"},{"key":"66_CR7","doi-asserted-by":"crossref","unstructured":"I. T. Dimov and A. N. Karaivanova. A power method with monte carlo iterations. In Iliev, Kaschiev, Margenov, Sendov, and Vassilevski, editors, Recent Advances in Numerical Methods and Appl. II, pages 239\u2013247. World Scientific, 1999.","DOI":"10.1142\/9789814291071_0022"},{"key":"66_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1021\/ma60073a001","volume":"13","author":"B. E. Eichinger","year":"1980","unstructured":"B. E. Eichinger. Configuration statistics of Gaussian molecules. Macromolecules, 13:1\u201311, 1980.","journal-title":"Macromolecules"},{"key":"66_CR9","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/S089547989427470X","volume":"18","author":"A. George","year":"1997","unstructured":"A. George and A. Pothen. An analysis of spectral envelope reduction via quadratic assignment problems. SIAM Journal on Matrix Analysis and Applications, 18:706\u2013732, 1997.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"66_CR10","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1089\/cmb.1995.2.219","volume":"2","author":"D. S. Greenberg","year":"1995","unstructured":"D. S. Greenberg and S. Istrail. Physical mapping by STS hybridization: algorithmic stratgies and the challenge of software evaluation. J. Comp. Biol., 2:219\u2013273, 1995.","journal-title":"J. Comp. Biol."},{"key":"66_CR11","unstructured":"L. Hagen and A. Kahng. Fast spectral methods for ratio cut partitioning and clustering, 1991."},{"key":"66_CR12","volume-title":"Scientific Computing: An introductory survey","author":"M. T. Heath","year":"1997","unstructured":"M. T. Heath. Scientific Computing: An introductory survey. McGraw-Hill, New York, 1997."},{"key":"66_CR13","doi-asserted-by":"crossref","unstructured":"B. Hendrickson and R. Leland. The Chaco user\u2019s guide \u2014 version 2.0, 1994.","DOI":"10.2172\/10106339"},{"key":"66_CR14","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1142\/S0129054199000162","volume":"10","author":"M. Holzrichter","year":"1999","unstructured":"M. Holzrichter and S. Oliveira. A graph based davidson algorithm for the graph partitioning problem. IJFCS: International Journal of Foundations of Computer Science, 10:225\u2013246, 1999.","journal-title":"IJFCS: International Journal of Foundations of Computer Science"},{"key":"66_CR15","unstructured":"G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical Report 95-035, University of Minnesota, 1995."},{"key":"66_CR16","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1998","unstructured":"G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20:359\u201392, 1998.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"66_CR17","series-title":"Advances in Chemical Physics","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-4792-7","volume-title":"Monte Carlo Methods in Chemical Physics","author":"M. P. Nightingale","year":"1999","unstructured":"M. P. Nightingale and C. J. Umrigar. Monte Carlo eigenvalue methods in quantum mechanics and statistical mechanics. In D. M. Ferguson, J. I. Siepmann, and D. G. Truhlar, editors, Monte Carlo Methods in Chemical Physics, volume 105 of Advances in Chemical Physics, chapter 4. John Wiley and Sons, New York, 1999."},{"key":"66_CR18","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"A. Pothen, H. D. Simon, and K. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis and Applications, 11:430\u2013452, 1990.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"66_CR19","doi-asserted-by":"publisher","first-page":"78","DOI":"10.2307\/2002546","volume":"6","author":"W. Wasow","year":"1952","unstructured":"W. Wasow. A note on the inversion of matrices by random walks. Mathematical Tables and Other Aids to Computation, 6:78\u201378, 1952.","journal-title":"Mathematical Tables and Other Aids to Computation"},{"key":"66_CR20","doi-asserted-by":"crossref","unstructured":"C. Xu and Y. Nie. Relaxed implementation of spectral methods for graph partitioning. In Proc. of the 5th Int. Symp. on Solving Irregular Problems in Parallel (Irregular\u201998), August 1998, Berkeley, CA, 1998.","DOI":"10.1007\/BFb0018553"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46080-2_66","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T19:01:44Z","timestamp":1558983704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46080-2_66"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540435938","9783540460800"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-46080-2_66","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}