{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T23:26:00Z","timestamp":1775345160427,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540594086","type":"print"},{"value":"9783540492450","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59408-6_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:14:35Z","timestamp":1330258475000},"page":"1-13","source":"Crossref","is-referenced-by-count":46,"title":["Improved approximation algorithms for MAX k-CUT and MAX BISECTION"],"prefix":"10.1007","author":[{"given":"Alan","family":"Frieze","sequence":"first","affiliation":[]},{"given":"Mark","family":"Jerrum","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"1_CR1","unstructured":"F. Alizadeh, Interior point methods in Semi-Definite Programming with applications to Combinatorial Optimisation. (To appear.)"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/j.1467-842X.1965.tb00033.x","volume":"7","author":"E. Bofinger","year":"1965","unstructured":"E. Bofinger and V. J. Bofinger, The correlation of maxima in samples drawn from a bivariate normal distribution, The Australian Journal of Statistics 7 (1965), pp. 57\u201361.","journal-title":"The Australian Journal of Statistics"},{"key":"1_CR3","volume-title":"Order Statistics","author":"H. A. David","year":"1980","unstructured":"H. A. David, Order Statistics, Wiley, New York, 1980."},{"key":"1_CR4","volume-title":"The Asymptotic Theory of Extreme Order Statistics","author":"J. Galambos","year":"1978","unstructured":"J. Galambos, The Asymptotic Theory of Extreme Order Statistics, Wiley, New York, 1978."},{"key":"1_CR5","unstructured":"M. X. Goemans and D. P. Williamson, 878-Approximation algorithms for MAXCUT and MAX 2SAT, Proceedings of the 26th Annual ACM Symposium on Theory of Computing (1994) pp. 422\u2013431."},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"D. Karger, R. Motwani, and M. Sudan, Approximate graph coloring by semidefinite programming, Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, Computer Society Press, 1994, pp. 2\u201313.","DOI":"10.1109\/SFCS.1994.365710"},{"key":"1_CR7","volume-title":"Orthogonal Functions","author":"G. Sansone","year":"1959","unstructured":"G. Sansone, Orthogonal Functions, (translated from the Italian by A. H. Diamond), Interscience Publishers, New York, 1959."},{"key":"1_CR8","unstructured":"E. C. Titchmarsh, The Theory of Functions (second edition), Oxford University Press, 1939."},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1112\/jlms\/s1-8.3.194","volume":"8","author":"G. N. Watson","year":"1933","unstructured":"G. N. Watson, Notes on generating functions of polynomials: Hermite polynomials, Journal of the London Mathematical Society 8 (1933), pp. 194\u2013199.","journal-title":"Journal of the London Mathematical Society"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"D. J. A. Welsh, Complexity: Knots, Colourings and Counting, London Mathematical Society Lecture Notes 186, Cambridge University Press, 1993.","DOI":"10.1017\/CBO9780511752506"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"L. A. Wolsey, Heuristic analysis, linear programming and branch and bound, Mathematical Programming Study 13: Combinatorial Optimization II, North-Holland, 1980, pp. 121\u2013134.","DOI":"10.1007\/BFb0120913"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59408-6_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:27:00Z","timestamp":1605630420000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59408-6_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540594086","9783540492450"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-59408-6_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}