{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T04:57:40Z","timestamp":1725771460018},"publisher-location":"Cham","reference-count":9,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319049205"},{"type":"electronic","value":"9783319049212"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-04921-2_3","type":"book-chapter","created":{"date-parts":[[2014,2,5]],"date-time":"2014-02-05T13:52:25Z","timestamp":1391608345000},"page":"32-33","source":"Crossref","is-referenced-by-count":0,"title":["Matchings, Random Walks, and Sampling"],"prefix":"10.1007","author":[{"given":"Sanjeev","family":"Khanna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","first-page":"147","volume":"5","author":"G. Birkhoff","year":"1946","unstructured":"Birkhoff, G.: Tres observaciones sobre el algebra lineal. Univ. Nac. Tucum\u00e1n Rev. Ser. A\u00a05, 147\u2013151 (1946)","journal-title":"Univ. Nac. Tucum\u00e1n Rev. Ser. A"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s004930170002","volume":"21","author":"R. Cole","year":"2001","unstructured":"Cole, R., Ost, K., Schirra, S.: Edge-coloring bipartite multigraphs in O(E logD) time. Combinatorica\u00a021(1), 5\u201312 (2001)","journal-title":"Combinatorica"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Goel, A., Kapralov, M., Khanna, S.: Perfect matchings via uniform sampling in regular bipartite graphs. ACM Transactions on Algorithms\u00a06(2) (2010)","DOI":"10.1145\/1721837.1721843"},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1137\/100812513","volume":"42","author":"A. Goel","year":"2013","unstructured":"Goel, A., Kapralov, M., Khanna, S.: Perfect matchings in O(n logn) time in regular bipartite graphs. SIAM J. Comput.\u00a042(3), 1392\u20131404 (2013)","journal-title":"SIAM J. Comput."},{"key":"3_CR5","unstructured":"Goel, A., Kapralov, M., Khanna, S.: Perfect matchings in \n                    \n                      \n                    \n                    $\\tilde{O}(n^{\\mbox{1.5}})$\n                   time in regular bipartite graphs. To appear in Combinatorica (2013)"},{"issue":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J. Hopcroft","year":"1973","unstructured":"Hopcroft, J., Karp, R.: An \n                    \n                      \n                    \n                    $n^{\\frac{5}{2}}$\n                   algorithm for maximum matchings in bipartite graphs. SIAM J. Comput.\u00a02(4), 225\u2013231 (1973)","journal-title":"SIAM J. Comput."},{"key":"3_CR7","unstructured":"Kapralov, M., Khanna, S., Sudan, M.: On the communication and streaming complexity of maximum bipartite matching. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA (2014)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/BF01456961","volume":"77","author":"D. K\u00f6nig","year":"1916","unstructured":"K\u00f6nig, D.: \u00dcber graphen und ihre anwendung auf determinententheorie und mengenlehre. Math. Annalen\u00a077, 453\u2013465 (1916)","journal-title":"Math. Annalen"},{"key":"3_CR9","first-page":"5","volume":"2","author":"J. Neumann von","year":"1953","unstructured":"von Neumann, J.: A certain zero-sum two-person game equivalent to the optimal assignment problem. Contributions to the Optimal Assignment Problem to the Theory of Games\u00a02, 5\u201312 (1953)","journal-title":"Contributions to the Optimal Assignment Problem to the Theory of Games"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-04921-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T05:50:55Z","timestamp":1558849855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-04921-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319049205","9783319049212"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-04921-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}