{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T12:22:58Z","timestamp":1648556578489},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s11083-012-9264-2","type":"journal-article","created":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T02:12:30Z","timestamp":1339639950000},"page":"593-615","source":"Crossref","is-referenced-by-count":1,"title":["On-Line Dimension of Semi-Orders"],"prefix":"10.1007","volume":"30","author":[{"given":"Bart\u0142omiej","family":"Bosek","sequence":"first","affiliation":[]},{"given":"Kamil","family":"Kloch","sequence":"additional","affiliation":[]},{"given":"Tomasz","family":"Krawczyk","sequence":"additional","affiliation":[]},{"given":"Piotr","family":"Micek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,15]]},"reference":[{"key":"9264_CR1","volume-title":"Johns Hopkins Series in the Mathematical Sciences","author":"WT Trotter","year":"1992","unstructured":"Trotter, W.T.: Combinatorics and partially ordered sets. In: Johns Hopkins Series in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (1992). Dimension theory"},{"issue":"1","key":"9264_CR2","first-page":"63","volume":"268","author":"HA Kierstead","year":"1981","unstructured":"Kierstead, H.A.: An effective version of Dilworth\u2019s theorem. Trans. Am. Math. Soc. 268(1), 63\u201377 (1981)","journal-title":"Trans. Am. Math. Soc."},{"key":"9264_CR3","doi-asserted-by":"crossref","unstructured":"Kierstead, H.A.: Recursive ordered sets. In: Combinatorics and Ordered Sets (Arcata, Calif., 1985). Contemp. Math., vol.\u00a057, pp.\u00a075\u2013102. Amer. Math. Soc., Providence (1986)","DOI":"10.1090\/conm\/057\/856233"},{"key":"9264_CR4","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11083-011-9197-1","volume":"29","author":"B Bosek","year":"2012","unstructured":"Bosek, B., Felsner, S., Kloch, K., Krawczyk, T., Matecki, G., Micek, P.: On-line chain partitions of orders: a survey. Order 29, 49\u201373 (2012)","journal-title":"Order"},{"issue":"2","key":"9264_CR5","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0304-3975(96)00204-6","volume":"175","author":"S Felsner","year":"1997","unstructured":"Felsner, S.: On-line chain partitions of orders. Theor. Comp. Sci. 175(2), 283\u2013292 (1997). Orders, algorithms and applications (Lyon, 1994)","journal-title":"Theor. Comp. Sci."},{"key":"9264_CR6","unstructured":"Kierstead, H.A., Trotter, W.T.: An extremal problem in recursive combinatorics. In: Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing, vol. II (Baton Rouge, La., 1981), vol. 33, pp. 143\u2013153 (1981)"},{"issue":"1","key":"9264_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11083-006-9050-0","volume":"24","author":"P Baier","year":"2007","unstructured":"Baier, P., Bosek, B., Micek, P.: On-line chain partitioning of up-growing interval orders. Order 24(1), 1\u201313 (2007)","journal-title":"Order"},{"key":"9264_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11083-010-9181-1","volume":"28","author":"S Felsner","year":"2011","unstructured":"Felsner, S., Kloch, K., Matecki, G., Micek, P.: On-line chain partitions of up-growing semi-orders. Order 28, 1\u201317 (2011)","journal-title":"Order"},{"key":"9264_CR9","first-page":"433","volume-title":"Handbook of Combinatorics, vols. 1 and 2","author":"WT Trotter","year":"1995","unstructured":"Trotter, W.T.: Partially ordered sets. In: Handbook of Combinatorics, vols. 1 and 2, pp. 433\u2013480. Elsevier, Amsterdam (1995)"},{"issue":"2","key":"9264_CR10","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/jgt.3190120212","volume":"12","author":"A Gy\u00e1rf\u00e1s","year":"1988","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: On-line and first fit colorings of graphs. J. Graph Theory 12(2), 217\u2013227 (1988)","journal-title":"J. Graph Theory"},{"issue":"1\u20133","key":"9264_CR11","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0012-365X(94)00285-Q","volume":"144","author":"HA Kierstead","year":"1995","unstructured":"Kierstead, H.A., Qin, J.: Coloring interval graphs with First-Fit. Discrete Math. 144(1\u20133), 47\u201357 (1995). Combinatorics of ordered sets (Oberwolfach, 1991)","journal-title":"Discrete Math."},{"issue":"1","key":"9264_CR12","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF00396274","volume":"1","author":"HA Kierstead","year":"1984","unstructured":"Kierstead, H.A., McNulty, G.F., Trotter, Jr., W.T.: A theory of recursive dimension for ordered sets. Order 1(1), 67\u201382 (1984)","journal-title":"Order"},{"key":"9264_CR13","first-page":"297","volume-title":"Sets, Graphs and Numbers (Budapest, 1991), vol. 60","author":"Z F\u00fcredi","year":"1992","unstructured":"F\u00fcredi, Z., Hajnal, P., R\u00f6dl, V., Trotter, W.T.: Interval orders and shift graphs. In: Sets, Graphs and Numbers (Budapest, 1991), vol. 60, pp. 297\u2013313. Colloq. Math. Soc. J\u00e1nos Bolyai, Amsterdam (1992)"},{"issue":"1","key":"9264_CR14","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0097-3165(78)90030-4","volume":"25","author":"I Rabinovitch","year":"1978","unstructured":"Rabinovitch, I.: The dimension of semiorders. J. Comb. Theory, Ser. A 25(1), 50\u201361 (1978)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9264_CR15","unstructured":"Hopkins, L.: Some problems involving combinatorial structures determined by intersections of intervals and arcs. Ph.D. thesis, University of South Carolina (1981)"},{"key":"9264_CR16","doi-asserted-by":"crossref","unstructured":"Bosek, B., Kloch, K., Krawczyk, T., Micek, P.: On-line version of Rabinovitch theorem for proper intervals. Discrete Math. doi: 10.1016\/j.disc.2012.02.008","DOI":"10.1016\/j.disc.2012.02.008"},{"key":"9264_CR17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.2307\/2964389","volume":"23","author":"D Scott","year":"1958","unstructured":"Scott, D., Suppes, P.: Foundational aspects of theories of measurement. J. Symb. Log. 23, 113\u2013128 (1958)","journal-title":"J. Symb. Log."}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-012-9264-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T20:03:58Z","timestamp":1561838638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-012-9264-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,15]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9264"],"URL":"https:\/\/doi.org\/10.1007\/s11083-012-9264-2","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,15]]}}}