{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:13:03Z","timestamp":1725732783992},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44917-2_14","type":"book-chapter","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T21:18:23Z","timestamp":1408742303000},"page":"157-168","source":"Crossref","is-referenced-by-count":2,"title":["Parallel CYK Membership Test on GPUs"],"prefix":"10.1007","author":[{"given":"Kyoung-Hwan","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Min","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyein","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ka Lok","family":"Man","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","unstructured":"Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling (1972)"},{"key":"14_CR2","unstructured":"Bodenstab, N., Dunlop, A., Hall, K., Roark, B.: Beam-width prediction for efficient context-free parsing. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pp. 440\u2013449 (2011)"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/3-540-36265-7_5","volume-title":"High Performance Computing - HiPC 2002","author":"J.L. Bordim","year":"2002","unstructured":"Bordim, J.L., Ito, Y., Nakano, K.: Accelerating the CKY parsing using fPGAs. In: Sahni, S.K., Prasanna, V.K., Shukla, U. (eds.) HiPC 2002. LNCS, vol.\u00a02552, pp. 41\u201351. Springer, Heidelberg (2002)"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Cai, L., Malmberg, R.L., Wu, Y.: Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. Bioinformatics, 66\u201373 (2003)","DOI":"10.1093\/bioinformatics\/btg1007"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Chomsky, N.: On certain formal properties of grammars. Information and Control, 137\u2013167 (1959)","DOI":"10.1016\/S0019-9958(59)90362-6"},{"key":"14_CR6","unstructured":"Cocke, J.: Programming languages and their compilers: Preliminary notes (1969)"},{"issue":"10","key":"14_CR7","doi-asserted-by":"publisher","first-page":"1819","DOI":"10.1002\/cpe.3120","volume":"26","author":"D. D\u2019Agostino","year":"2014","unstructured":"D\u2019Agostino, D., Clematis, A., Decherchi, S., Rocchia, W., Milanesi, L., Merelli, I.: Cuda accelerated molecular surface generation. Concurrency and Computation: Practice and Experience\u00a026(10), 1819\u20131831 (2014)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"14_CR8","unstructured":"Dunlop, A., Bodenstab, N., Roark, B.: Efficient matrix-encoded grammars and low latency parallelization strategies for CYK. In: Proceedings of the 12th International Conference on Parsing Technologies, pp. 163\u2013174 (2011)"},{"key":"14_CR9","unstructured":"Foster, J.: \u201ccba to check the spelling\u201d investigating parser performance on discussion forum posts. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 381\u2013384 (2010)"},{"key":"14_CR10","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation (1979)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Johnson, M.: Parsing in parallel on multiple cores and GPUs. In: Proceedings of the Australasian Language Technology Association Workshop 2011, pp. 29\u201337 (2011)","DOI":"10.1179\/000127911804775242"},{"key":"14_CR12","unstructured":"Kasami, T.: An efficient recognition and syntax analysis algorithm for context-free languages. Technical report, Air Force Cambridge Research Laboratory (1965)"},{"key":"14_CR13","unstructured":"Khronos OpenCL Working Group. The OpenCL Specification, version 1.0.29 (2008), \n                    \n                      http:\/\/khronos.org\/registry\/cl\/specs\/opencl-1.0.29.pdf"},{"issue":"2","key":"14_CR14","first-page":"313","volume":"19","author":"M.P. Marcus","year":"1993","unstructured":"Marcus, M.P., Santorini, B., Marcinkiewicz, M.A.: Building a large annotated corpus of english: The Penn Treebank. Computational Linguistics\u00a019(2), 313\u2013330 (1993)","journal-title":"Computational Linguistics"},{"key":"14_CR15","unstructured":"Nvidia Corporation. NVIDIA\u2019s Next Generation CUDA Compute Architecture: Fermi. Technical report, Nvidia Corporation (2009)"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Petrov, S., Barrett, L., Thibaux, R., Klein, D.: Learning accurate, compact, and interpretable tree annotation. In: Proceedings of the 21st International Conference on Computational Linguistics, pp. 433\u2013440 (2006)","DOI":"10.3115\/1220175.1220230"},{"issue":"9","key":"14_CR17","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1016\/j.patcog.2004.03.021","volume":"38","author":"Y. Sakakibara","year":"2005","unstructured":"Sakakibara, Y.: Learning context-free grammars using tabular representations. Pattern Recognition\u00a038(9), 1372\u20131383 (2005)","journal-title":"Pattern Recognition"},{"key":"14_CR18","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st edn. Addison-Wesley Professional (2010)"},{"key":"14_CR19","unstructured":"Takashi, N., Kentaro, T., Taura, K., Tsujii, J.: A parallel CKY parsing algorithm on large-scale distributed-memory parallel machines. In: Proceedings of the 5th Pacific Association For Computational Lingustics, pp. 223\u2013231 (1997)"},{"key":"14_CR20","unstructured":"Weese, J., Ganitkevitch, J., Callison-Burch, C., Post, M., Lopez, A.: Joshua 3.0: syntax-based machine translation with the thrax grammar extractor. In: Proceedings of the 6th Workshop on Statistical Machine Translation, pp. 478\u2013484 (2011)"},{"issue":"2","key":"14_CR21","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1093\/logcom\/exs078","volume":"24","author":"Y. Yi","year":"2014","unstructured":"Yi, Y., Lai, C.-Y., Petrov, S.: Efficient parallel CKY parsing using GPUs. Journal of Logic and Computation\u00a024(2), 375\u2013393 (2014)","journal-title":"Journal of Logic and Computation"},{"key":"14_CR22","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D.H. Younger","year":"1967","unstructured":"Younger, D.H.: Recognition and parsing of context-free languages in time n\n                  3. Information and Control\u00a010, 189\u2013208 (1967)","journal-title":"Information and Control"},{"issue":"10","key":"14_CR23","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.1002\/cpe.2951","volume":"25","author":"V. Vu","year":"2013","unstructured":"Vu, V., Cats, G., Wolters, L.: Graphics processing unit optimizations for the dynamics of the HIRLAM weather forecast model. Concurrency and Computation: Practice and Experience\u00a025(10), 1376\u20131393 (2013)","journal-title":"Concurrency and Computation: Practice and Experience"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44917-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T13:10:28Z","timestamp":1558962628000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44917-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642387081","9783642387098"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44917-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}