{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:03:05Z","timestamp":1725663785215},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_243","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:05:04Z","timestamp":1330257904000},"page":"142-150","source":"Crossref","is-referenced-by-count":0,"title":["The complexity of finding certain trees in tournaments"],"prefix":"10.1007","author":[{"given":"R.","family":"Balasubramanian","sequence":"first","affiliation":[]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[]},{"given":"G.","family":"Srinivasaraghavan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0012-365X(81)90068-6","volume":"34","author":"B. Alspach","year":"1981","unstructured":"B. Alspach and M. Rosenfeld, Realization of certain generalized paths in tournaments, Discrete Math., 34 (1981), 199\u2013202.","journal-title":"Discrete Math."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0012-365X(73)90041-1","volume":"6","author":"R. Forcade","year":"1973","unstructured":"R. Forcade, Parity of paths and circuits in tournaments, Discrete Math., 6 (1973) 115\u2013118.","journal-title":"Discrete Math."},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0095-8956(71)90035-9","volume":"11","author":"B. Gr\u00fcnbaum","year":"1971","unstructured":"B. Gr\u00fcnbaum, Antidirected Hamiltonian paths in tournaments, J. combinatorial Theory (B) 11 (1971) 249\u2013257.","journal-title":"J. combinatorial Theory (B)"},{"unstructured":"P. Hell, Problem 4.1, Problem 4.2 in Problem Session 4, Graphs and Orders, (ed) I. Rival, D. Reidel Publishing Company. (1985) 543.","key":"15_CR4"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0196-6774(83)90011-1","volume":"4","author":"P. Hell","year":"1983","unstructured":"P. Hell and M. Rosenfeld, The Complexity of Finding Generalized Paths in Tournaments, Journal of Algorithms, 4 (1983) 303\u2013309.","journal-title":"Journal of Algorithms"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0095-8956(72)90035-4","volume":"12","author":"M. Rosenfeld","year":"1972","unstructured":"M. Rosenfeld, Antidirected Hamiltonian paths in tournaments, Journal of Combinatorial Theory (B), 12 (1972), 93\u201399.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/0095-8956(74)90069-0","volume":"16","author":"M. Rosenfeld","year":"1974","unstructured":"M. Rosenfeld, Antidirected Hamiltonian paths in tournaments, Journal of Combinatorial Theory (B), 16 (1974), 234\u2013256.","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"15_CR8","first-page":"263","volume":"20","author":"M. Rosenfeld","year":"1984","unstructured":"M. Rosenfeld, Generalized Hamiltonian paths in tournaments, Annals of Discrete Mathematics, 20 (1984), 263\u2013269.","journal-title":"Annals of Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_243.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:58:38Z","timestamp":1619571518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_243","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}