{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T02:38:49Z","timestamp":1725849529169},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319295152"},{"type":"electronic","value":"9783319295169"}],"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-29516-9_7","type":"book-chapter","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T05:05:19Z","timestamp":1455858319000},"page":"77-87","source":"Crossref","is-referenced-by-count":1,"title":["Gray Codes for AT-Free Orders via Antimatroids"],"prefix":"10.1007","author":[{"given":"Jou-Ming","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ton","family":"Kloks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung-Lung","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,20]]},"reference":[{"key":"7_CR1","first-page":"284","volume-title":"Matroid Applications - Encyclopedia of Mathematics and its Applications","author":"A Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A., Ziegler, G.: 8 Introduction to greeds. In: White, N. (ed.) Matroid Applications - Encyclopedia of Mathematics and its Applications, vol. 40, pp. 284\u2013357. Cambridge University Press, Cambridge (1992)"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1112\/jlms\/s2-3.3.422","volume":"3","author":"J Calder","year":"1971","unstructured":"Calder, J.: Some elementary properties of interval convexities. J. Lond. Math. Soc. 3, 422\u2013428 (1971)","journal-title":"J. Lond. Math. Soc."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0304-3975(03)00221-4","volume":"307","author":"L Chandran","year":"2003","unstructured":"Chandran, L., Ibarra, L., Ruskey, F., Sawada, J.: Generating and characterizing the perfect elimination orderings of a chordal graph. Theor. Comput. Sci. 307, 303\u2013317 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/3-540-46632-0_17","volume-title":"Algorithms and Computations","author":"J-M Chang","year":"1999","unstructured":"Chang, J.-M., Ho, C.-W., Ko, M.-T.: LexBFS-ordering in asteroidal triple-free graphs. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol. 1741, pp. 163\u2013172. Springer, Heidelberg (1999)"},{"key":"7_CR5","first-page":"57","volume-title":"Research Trends in Combinatorial Optimization","author":"V Chv\u00e1tal","year":"2008","unstructured":"Chv\u00e1tal, V.: Antimatroids, betweenness, convexity. In: Cook, W., Lov\u00e1sz, L., Vygen, J. (eds.) Research Trends in Combinatorial Optimization. Bonn, 2009, pp. 57\u201364. Springer, Heidelberg (2008)"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/jgt.21795","volume":"78","author":"D Corneil","year":"2015","unstructured":"Corneil, D., Stacho, J.: Vertex ordering characterizations of graphs of bounded asteroidal number. J. Graph Theor. 78, 61\u201379 (2015)","journal-title":"J. Graph Theor."},{"key":"7_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BFb0024501","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"T Kloks","year":"1997","unstructured":"Kloks, T., Kratsch, D., M\u00fcller, H.: Asteroidal sets in graphs. In: M\u00f6hring, Rolf H. (ed.) WG 1997. LNCS, vol. 1335, pp. 229\u2013241. Springer, Heidelberg (1997)"},{"key":"7_CR8","unstructured":"Kloks, T., Wang, Y.: Advances in graph algorithms. Manuscript \n                    viXra:1409.0165\n                    \n                   (2014)"},{"issue":"3","key":"7_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01110545","volume":"10","author":"G Pruesse","year":"1993","unstructured":"Pruesse, G., Ruskey, F.: Gray codes from antimatroids. Order 10(3), 239\u2013252 (1993)","journal-title":"Order"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1137\/S0097539791202647","volume":"23","author":"G Pruesse","year":"1994","unstructured":"Pruesse, G., Ruskey, F.: Generating linear extensions fast. SIAM J. Comput. 23, 373\u2013386 (1994)","journal-title":"SIAM J. Comput."},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.tcs.2005.03.051","volume":"341","author":"J Sawada","year":"2005","unstructured":"Sawada, J.: Oracles for vertex elimination orderings. Theor. Comput. Sci. 341, 73\u201390 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1002\/jgt.3190020311","volume":"2","author":"J Walter","year":"1978","unstructured":"Walter, J.: Representations of chordal graphs as subtrees of a tree. J. Graph Theor. 2, 265\u2013267 (1978)","journal-title":"J. Graph Theor."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29516-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,9,22]],"date-time":"2018-09-22T10:47:29Z","timestamp":1537613249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29516-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319295152","9783319295169"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29516-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}