{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T13:10:08Z","timestamp":1748783408344,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319301389"},{"type":"electronic","value":"9783319301396"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30139-6_10","type":"book-chapter","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T13:35:02Z","timestamp":1455888902000},"page":"114-127","source":"Crossref","is-referenced-by-count":0,"title":["Mixing Times of Markov Chains of\u00a02-Orientations"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Heldt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.jda.2008.09.006","volume":"7","author":"PJ Creed","year":"2009","unstructured":"Creed, P.J.: Sampling eulerian orientations of triangular lattice graphs. J. Discr. Alg. 7, 168\u2013180 (2009)","journal-title":"J. Discr. Alg."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1214\/aoap\/1177005359","volume":"3","author":"P Diaconis","year":"1993","unstructured":"Diaconis, P., Saloff-Coste, L.: Comparison theorems for reversible Markov chains. An. Appl. Prob. 3, 696\u2013730 (1993)","journal-title":"An. Appl. Prob."},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<285::AID-RSA6>3.0.CO;2-R","volume":"13","author":"M Dyer","year":"1998","unstructured":"Dyer, M., Greenhill, C.: A more rapidly mixing Markov chain for graph colourings. Rand. Struct. Alg. 13, 285\u2013317 (1998)","journal-title":"Rand. Struct. Alg."},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1524\/stnd.22.2.109.49126","volume":"22","author":"J Fehrenbach","year":"2004","unstructured":"Fehrenbach, J., R\u00fcschendorf, L.: Markov chain algorithms for Eulerian orientations and 3-Colourings of 2-Dimensional cartesian grids. Statistics Decisions 22, 109\u2013130 (2004)","journal-title":"Statistics Decisions"},{"issue":"1","key":"10_CR5","doi-asserted-by":"crossref","first-page":"24","DOI":"10.37236\/1777","volume":"11","author":"S Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structures from planar graphs. Electr. J. Combin. 11(1), 24 (2004)","journal-title":"Electr. J. Combin."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.jcta.2010.03.017","volume":"18","author":"S Felsner","year":"2011","unstructured":"Felsner, S., Fusy, \u00c9., Noy, M., Orden, D.: Bijections for Baxter families and related objects. J. Combin. Theory Ser. A 18, 993\u20131020 (2011)","journal-title":"J. Combin. Theory Ser. A"},{"key":"10_CR7","unstructured":"Felsner, S., Heldt, D.: Mixing times of markov chains on degree constrained orientations of planar graphs (2015). http:\/\/page.math.tu-berlin.de\/~felsner\/Paper\/mix-alpha.pdf"},{"issue":"3","key":"10_CR8","first-page":"115","volume":"12","author":"S Felsner","year":"2010","unstructured":"Felsner, S., Huemer, C., Kappes, S., Orden, D.: Binary labelings for plane quadrangulations and their relatives. Discr. Math. Theor. Comp. Sci. 12(3), 115\u2013138 (2010)","journal-title":"Discr. Math. Theor. Comp. Sci."},{"issue":"5","key":"10_CR9","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1017\/S0963548309010001","volume":"18","author":"S Felsner","year":"2009","unstructured":"Felsner, S., Knauer, K.: ULD-lattices and $$\\Delta $$ \u0394 -bonds. Comb. Probab. Comput. 18(5), 707\u2013724 (2009)","journal-title":"Comb. Probab. Comput."},{"key":"10_CR10","first-page":"41p","volume":"15","author":"S Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: On the number of planar orientations with prescribed degrees. Electr. J. Combin. 15, 41p (2008)","journal-title":"Electr. J. Combin."},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0012-365X(00)00201-6","volume":"229","author":"H Fraysseix de","year":"2001","unstructured":"de Fraysseix, H., de Mendez, O.P.: On topological aspects of orientations. Discr. Math. 229, 57\u201372 (2001)","journal-title":"Discr. Math."},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1145\/1008731.1008738","volume":"51","author":"M Jerrum","year":"2004","unstructured":"Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM 51, 671\u2013697 (2004)","journal-title":"J. ACM"},{"key":"10_CR13","volume-title":"Markov Chains and Mixing Times","author":"D Levin","year":"2009","unstructured":"Levin, D., Peres, Y., Wilmer, E.: Markov Chains and Mixing Times. AMS, Providence (2009)"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Luby, M., Randall, D., Sinclair, A.: Markov chain algorithms for planar lattice structures. In: 36th FOCS, pp. 150\u2013159 (1995)","DOI":"10.1109\/SFCS.1995.492472"},{"key":"10_CR15","unstructured":"Miracle, S., Randall, D., Streib, A.P., Tetali, P.: Mixing times of Markov chains on 3-orientations of planar triangulations. In: Proceeding AofA 2012, pp. 413\u2013424, Proceeding AQ, Discrete Mathematics and Theory Computer Science (2012). arxiv:1202.4945"},{"issue":"2","key":"10_CR16","doi-asserted-by":"crossref","first-page":"R15","DOI":"10.37236\/1330","volume":"4","author":"J Propp","year":"1997","unstructured":"Propp, J.: Generating random elements of finite distributive lattices. Electr. J. Combin. 4(2), R15 (1997)","journal-title":"Electr. J. Combin."},{"issue":"1&2","key":"10_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"JG Propp","year":"1996","unstructured":"Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and applications to statistical mechanics. Rand. Struct. Alg. 9(1&2), 223\u2013252 (1996)","journal-title":"Rand. Struct. Alg."},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1063\/1.533199","volume":"41","author":"D Randall","year":"1997","unstructured":"Randall, D., Tetali, P.: Analyzing Glauber dynamics by comparison of Markov chains. J. Math. Phys. 41, 1598\u20131615 (1997)","journal-title":"J. Math. Phys."},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A Sinclair","year":"1989","unstructured":"Sinclair, A., Jerrum, M.: Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Comput. 82, 93\u2013133 (1989)","journal-title":"Inf. Comput."}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30139-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T12:47:14Z","timestamp":1748782034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30139-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319301389","9783319301396"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30139-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}