{"id":"https://openalex.org/W2964252517","doi":"https://doi.org/10.18653/v1/p18-2076","title":"Linear-time Constituency Parsing with RNNs and Dynamic Programming","display_name":"Linear-time Constituency Parsing with RNNs and Dynamic Programming","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2964252517","doi":"https://doi.org/10.18653/v1/p18-2076","mag":"2964252517"},"language":"en","primary_location":{"id":"doi:10.18653/v1/p18-2076","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p18-2076","pdf_url":"https://www.aclweb.org/anthology/P18-2076.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/P18-2076.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076092691","display_name":"Juneki Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Juneki Hong","raw_affiliation_strings":["School of EECS Oregon State University, Corvallis, OR"],"affiliations":[{"raw_affiliation_string":"School of EECS Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006404928","display_name":"Liang Huang","orcid":"https://orcid.org/0000-0001-6444-7045"},"institutions":[{"id":"https://openalex.org/I4210148712","display_name":"Silicon Valley University","ror":"https://ror.org/04jk6hn97","country_code":"US","type":"education","lineage":["https://openalex.org/I4210148712"]},{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Huang","raw_affiliation_strings":["School of EECS Oregon State University, Corvallis, OR","Silicon Valley AI Lab Baidu Research, Sunnyvale, CA"],"affiliations":[{"raw_affiliation_string":"School of EECS Oregon State University, Corvallis, OR","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"Silicon Valley AI Lab Baidu Research, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210148712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076092691"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":1.1847,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85190764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"477","last_page":"483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/treebank","display_name":"Treebank","score":0.8325897455215454},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7838447093963623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7763754725456238},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5913450717926025},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.5578987002372742},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.5343126058578491},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.4837684631347656},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.45042359828948975},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.44759589433670044},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4151373505592346},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.13932600617408752}],"concepts":[{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.8325897455215454},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7838447093963623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7763754725456238},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5913450717926025},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.5578987002372742},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.5343126058578491},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.4837684631347656},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.45042359828948975},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.44759589433670044},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4151373505592346},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13932600617408752}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/p18-2076","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p18-2076","pdf_url":"https://www.aclweb.org/anthology/P18-2076.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/p18-2076","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p18-2076","pdf_url":"https://www.aclweb.org/anthology/P18-2076.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6534607776","display_name":null,"funder_award_id":"1656051","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7033442909","display_name":null,"funder_award_id":"IIS-1656051","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8680787740","display_name":null,"funder_award_id":"N66001-17-2-4030","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964252517.pdf","grobid_xml":"https://content.openalex.org/works/W2964252517.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W162171320","https://openalex.org/W1522301498","https://openalex.org/W1632114991","https://openalex.org/W1869752048","https://openalex.org/W1904365287","https://openalex.org/W1995659479","https://openalex.org/W2124861326","https://openalex.org/W2133280805","https://openalex.org/W2162763612","https://openalex.org/W2165887782","https://openalex.org/W2252102852","https://openalex.org/W2293447805","https://openalex.org/W2301095666","https://openalex.org/W2437005631","https://openalex.org/W2515180387","https://openalex.org/W2559842427","https://openalex.org/W2563495010","https://openalex.org/W2564486991","https://openalex.org/W2577255746","https://openalex.org/W2962733492","https://openalex.org/W2962783338","https://openalex.org/W2963069010","https://openalex.org/W2963073938","https://openalex.org/W2963135511","https://openalex.org/W2963462075","https://openalex.org/W2963808856","https://openalex.org/W2964030814","https://openalex.org/W2964121744","https://openalex.org/W4239186793","https://openalex.org/W4253555784","https://openalex.org/W4394659105"],"related_works":["https://openalex.org/W3143982968","https://openalex.org/W3088470625","https://openalex.org/W2619584063","https://openalex.org/W2389755172","https://openalex.org/W2804916787","https://openalex.org/W4319941662","https://openalex.org/W3035970863","https://openalex.org/W4320024782","https://openalex.org/W28706907","https://openalex.org/W2250979629"],"abstract_inverted_index":{"Recently,":[0],"span-based":[1],"constituency":[2,78],"parsing":[3,66,120],"has":[4],"achieved":[5],"competitive":[6],"accuracies":[7],"with":[8,80,118],"extremely":[9],"simple":[10],"models":[11],"by":[12,113],"using":[13,85],"bidirectional":[14],"RNNs":[15,81],"to":[16,109],"model":[17,155],"\"spans\".":[18],"However,":[19],"the":[20,31,35,101,132,145,150],"minimal":[21],"span":[22],"parser":[23,41,79,124],"of":[24,34,137],"Stern":[25],"et":[26],"al.":[27],"(2017a)":[28],"which":[29,49,91],"holds":[30],"current":[32],"state":[33],"art":[36],"accuracy":[37,148],"is":[38,50,100,125],"a":[39,76],"chart":[40,119],"running":[42],"in":[43,93],"cubic":[44],"time,":[45],"O(n":[46],"3":[47],"),":[48],"too":[51],"slow":[52],"for":[53,57,128,140],"longer":[54],"sentences":[55,130],"and":[56,67,72,82,88,135,143],"applications":[58],"beyond":[59],"sentence":[60,69],"boundaries":[61],"such":[62],"as":[63],"end-toend":[64],"discourse":[65,141],"joint":[68],"boundary":[70],"detection":[71],"parsing.":[73],"We":[74,104],"propose":[75],"linear-time":[77,123],"dynamic":[83],"programming":[84],"graph-structured":[86],"stack":[87],"beam":[89,102],"search,":[90],"runs":[92],"time":[94],"O(nb":[95,110],"2":[96],")":[97],"where":[98],"b":[99],"size.":[103],"further":[105],"speed":[106],"this":[107,122],"up":[108],"log":[111],"b)":[112],"integrating":[114],"cube":[115],"pruning.":[116],"Compared":[117],"baselines,":[121],"substantially":[126],"faster":[127,139],"long":[129],"on":[131,149],"Penn":[133,151],"Treebank":[134,152],"orders":[136],"magnitude":[138],"parsing,":[142],"achieves":[144],"highest":[146],"F1":[147],"among":[153],"single":[154],"end-to-end":[156],"systems.":[157]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}