{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:47:37Z","timestamp":1725490057118},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735441"},{"type":"electronic","value":"9783540735458"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73545-8_45","type":"book-chapter","created":{"date-parts":[[2007,8,17]],"date-time":"2007-08-17T09:44:11Z","timestamp":1187343851000},"page":"459-469","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Finding an Unknown Cut Via Vertex Queries"],"prefix":"10.1007","author":[{"given":"Peyman","family":"Afshani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehsan","family":"Chiniforooshan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reza","family":"Dorrigiv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arash","family":"Farzan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehdi","family":"Mirzazadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Narges","family":"Simjour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamid","family":"Zarrabi-Zadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"45_CR1","first-page":"19","volume-title":"Proceedings of the Eighteenth International Conference on Machine Learning","author":"A. Blum","year":"2001","unstructured":"Blum, A., Chawla, S.: Learning from labeled and unlabeled data using graph mincuts. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 19\u201326. Morgan Kaufmann Publishers, San Francisco (2001)"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1015330.1015429","volume-title":"Proceedings of the twenty-first international conference on Machine learning","author":"A. Blum","year":"2004","unstructured":"Blum, A., Lafferty, J., Rwebangira, M.R., Reddy, R.: Semi-supervised learning using randomized mincuts. In: Proceedings of the twenty-first international conference on Machine learning, p. 13. ACM Press, New York (2004)"},{"unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: Twentieth International Conference on Machine Learning (2003)","key":"45_CR3"},{"unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: Proceedings of the International Conference on Machine Learning, pp. 290\u2013297 (2003)","key":"45_CR4"},{"unstructured":"Kamvar, S., Klein, D., Manning, C.: Spectral learning. In: International Joint Conference On Artificial Intelligence (2003)","key":"45_CR5"},{"key":"45_CR6","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/SFCS.2000.892110","volume-title":"Proceedings of the Forty-First Annual Symposium on Foundations of Computer Science","author":"J. Kleinberg","year":"2000","unstructured":"Kleinberg, J.: Detecting a network failure. In: Proceedings of the Forty-First Annual Symposium on Foundations of Computer Science, p. 231. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"45_CR7","volume-title":"Machine Learning","author":"T. Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)"},{"unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems (2001)","key":"45_CR8"},{"issue":"8","key":"45_CR9","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell.\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using Gaussian fields and harmonic functions. In: Proceedings of the Twentieth International Conference on Machine Learning, pp. 912\u2013919 (2003)","key":"45_CR10"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73545-8_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:18:00Z","timestamp":1619504280000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73545-8_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735441","9783540735458"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73545-8_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}