{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:04:28Z","timestamp":1743030268988,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319487489"},{"type":"electronic","value":"9783319487496"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-48749-6_52","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T04:16:59Z","timestamp":1477801019000},"page":"710-717","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Convex Independence in Permutation Graphs"],"prefix":"10.1007","author":[{"given":"Wing-Kai","family":"Hon","sequence":"first","affiliation":[]},{"given":"Ton","family":"Kloks","sequence":"additional","affiliation":[]},{"given":"Fu-Hong","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Hsiang-Hsuan","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"key":"52_CR1","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1002\/net.3230020103","volume":"2","author":"K Baker","year":"1971","unstructured":"Baker, K., Fishburn, P., Roberts, F.: Partial orders of dimension two. Networks 2, 11\u201328 (1971)","journal-title":"Networks"},{"key":"52_CR2","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1137\/110828678","volume":"27","author":"R Barbosa","year":"2012","unstructured":"Barbosa, R., Coelho, E., Dourado, M., Rautenbach, D., Szwarcfiter, J.: On the Carath\u00e9odory number for the convexity of paths of order three. SIAM J. Discrete Math. 27, 929\u2013939 (2012)","journal-title":"SIAM J. Discrete Math."},{"key":"52_CR3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF02123010","volume":"10","author":"T Bisztriczky","year":"1990","unstructured":"Bisztriczky, T., T\u00f3th, G.: Convexly independent sets. Combinatorica 10, 195\u2013202 (1990)","journal-title":"Combinatorica"},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/BF01758777","volume":"7","author":"R Borie","year":"1992","unstructured":"Borie, R., Parker, R., Tovey, C.: Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families. Algorithmica 7, 555\u2013581 (1992)","journal-title":"Algorithmica"},{"key":"52_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0890-5401(90)90043-H","volume":"85","author":"B Courcelle","year":"1990","unstructured":"Courcelle, B.: The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Inf. Comput. 85, 12\u201375 (1990)","journal-title":"Inf. Comput."},{"key":"52_CR6","doi-asserted-by":"crossref","unstructured":"Danzer, L., Gr\u00fcnbaum, B., Klee, V.: Helly\u2019s theorem and its relatives. In: Klee, V., (ed.) Convexity, Proceedings of the 7th Symposium in Pure Mathematics held at the University of Washington, Seattle, Washington June 13\u201315, 1961, pp. 101\u2013180. American Mathematical Society (1963)","DOI":"10.1090\/pspum\/007\/0157289"},{"key":"52_CR7","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1016\/j.dam.2008.09.012","volume":"157","author":"P Dreyer","year":"2009","unstructured":"Dreyer, P., Roberts, F.: Irreversible \n                      \n                        \n                      \n                      $$k$$\n                    -threshold processes: graph-theoretical threshold models of the spread of disease and of opinion. Discrete Appl. Math. 157, 1615\u20131627 (2009)","journal-title":"Discrete Appl. Math."},{"key":"52_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0095-8956(88)90039-1","volume":"44","author":"P Duchet","year":"1988","unstructured":"Duchet, P.: Convex sets in graphs II: minimal path convexity. J. Comb. Theory, Ser. B 44, 307\u2013316 (1988)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"52_CR9","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.: Partially ordered sets. Am. J. Math. 63, 600\u2013610 (1941)","journal-title":"Am. J. Math."},{"key":"52_CR10","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF00149365","volume":"19","author":"P Edelman","year":"1985","unstructured":"Edelman, P., Jamison, R.: The theory of convex geometries. Geom. Dedicata. 19, 247\u2013270 (1985)","journal-title":"Geom. Dedicata."},{"key":"52_CR11","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2307\/2312124","volume":"69","author":"S Franklin","year":"1962","unstructured":"Franklin, S.: Some results on order convexity. Am. Math. Mon. 69, 357\u2013359 (1962)","journal-title":"Am. Math. Mon."},{"key":"52_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R Karp","year":"1972","unstructured":"Karp, R.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum, New York (1972)"},{"key":"52_CR13","unstructured":"Kloks, T., Wang, Y.: Advances in Graph Algorithms. Manuscript on ViXra: 1409.0165 (2014)"},{"key":"52_CR14","first-page":"73","volume":"16","author":"I Ramos","year":"2014","unstructured":"Ramos, I., dos Santos, V., Szwarcfiter, J.: Complexity aspects of the computation of the rank of a graph. Discrete Math. Theoret. Comput. Sci. 16, 73\u201386 (2014)","journal-title":"Discrete Math. Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48749-6_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T22:19:52Z","timestamp":1558477192000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48749-6_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319487489","9783319487496"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48749-6_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"31 October 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conference.cs.cityu.edu.hk\/cocoa2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}