{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:24:36Z","timestamp":1725665076149},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632481"},{"type":"electronic","value":"9783540692478"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63248-4_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:22:48Z","timestamp":1330298568000},"page":"57-66","source":"Crossref","is-referenced-by-count":0,"title":["Random sampling of Euler tours"],"prefix":"10.1007","author":[{"given":"Prasad","family":"Tetali","sequence":"first","affiliation":[]},{"given":"Santosh","family":"Vempala","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0167-5060(08)70852-5","volume":"8","author":"J. Abrham","year":"1980","unstructured":"J. Abrham and A. Kotzig, Transformations of Euler tours, Annals of Discrete Mathematics\n8 (1980), 65\u201369.","journal-title":"Annals of Discrete Mathematics"},{"key":"6_CR2","first-page":"41","volume-title":"\u201cCycles and Rays,\u201d NATO ASI Ser. C","author":"A. Bouchet","year":"1990","unstructured":"A. Bouchet, k-transformations, local complementations, and Switchings, in Hahn, G., Sabidussi, G., Woodrow, R. (eds.), \u201cCycles and Rays,\u201d NATO ASI Ser. C, Kluwer Academic Publ. Dordrecht (1990), 41\u201350."},{"key":"6_CR3","first-page":"85","volume":"48","author":"D. Flaass Fon der","year":"1989","unstructured":"D. Fon der Flaass, Distance between locally equivalent graphs, Metody Diskretnogo Analiza, Novosibirsk 48(1989), 85\u201394. [In Russian].","journal-title":"Metody Diskretnogo Analiza, Novosibirsk"},{"key":"6_CR4","first-page":"219","volume-title":"Theory of Graphs","author":"A. Kotzig","year":"1968","unstructured":"A. Kotzig, Eulerian lines in finite 4-valent graphs and their transformations, in: P. Erd\u00f3s and G. Katona, Eds., \u201cTheory of Graphs,\u201d Proc. of the Colloq. held at Tihany, Hungary (1966) (Akademiai Kiado, Publishing House of the Hungarian Academy of Sciences, Budapest (1968), 219\u2013230)."},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF02128671","volume":"10","author":"B.D. McKay","year":"1990","unstructured":"B.D. McKay, The asymptotic number of regular tournaments, eulerian digraphs and eulerian oriented graphs, Combinatorica, 10 (1990), 367\u2013377.","journal-title":"Combinatorica"},{"key":"6_CR6","unstructured":"B.D. McKay and R. Robinson, Asymptotic enumeration of Eulerian circuits in the complete graph, preprint (1995)."},{"key":"6_CR7","unstructured":"M. Mihail and P. Winkler, On the number of Eulerian orientations of a graph, Proc. of the 3rd ACM-SIAM Symp. on Discrete Algorithms (1992), 138\u2013145."},{"key":"6_CR8","volume-title":"Approximation algorithms for NP-hard problems","author":"M.R. Jerrum","year":"1997","unstructured":"M.R. Jerrum and A.J. Sinclair, The Markov chain Monte Carlo method, in \u201cApproximation algorithms for NP-hard problems,\u201d D.S. Hochbaum (ed.), PWS Publishing, Boston, 1997."},{"key":"6_CR9","unstructured":"A.J. Sinclair, \u201cAlgorithms for random generation & counting: a Markov chain approach,\u201d Progress in Theoretical Computer Science, Birkh\u00e4user (1992)."},{"key":"6_CR10","volume-title":"Combinatorial Problems and Exercises","author":"L. Lov\u00e1sz","year":"1993","unstructured":"L. Lov\u00e1sz, \u201cCombinatorial Problems and Exercises,\u201d 1993 (second edition), North-Holland, Elsevier Science Publishers (Amsterdam) and Akade'miai Kiado' (Budapest).","edition":"second edition"}],"container-title":["Lecture Notes in Computer Science","Randomization and Approximation Techniques in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63248-4_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:43:22Z","timestamp":1619574202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63248-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632481","9783540692478"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-63248-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}