FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018341884> ?p ?o ?g. }

• W2018341884 abstract "In this paper, we extend methods from Roark and Hollingshead (2008) for reducing the worst-case complexity of a context-free parsing pipeline via hard constraints derived from finite-state tagging pre-processing. Methods from our previous paper achieved quadratic worst-case complexity. We prove here that alternate methods for choosing constraints can achieve either linear or O(Nlog2N) complexity. These worst-case bounds on processing are demonstrated to be achieved without reducing the parsing accuracy, in fact in some cases improving the accuracy. The new methods achieve observed performance comparable to the previously published quadratic complexity method. Finally, we demonstrate improved performance by combining complexity bounding methods with additional high precision constraints." @default.
• W2018341884 created "2016-06-24" @default.
• W2018341884 creator A5020068498 @default.
• W2018341884 creator A5043447750 @default.
• W2018341884 date "2009-01-01" @default.
• W2018341884 modified "2023-09-23" @default.
• W2018341884 title "Linear complexity context-free parsing pipelines via chart constraints" @default.
• W2018341884 cites W1502293651 @default.
• W2018341884 cites W1535015163 @default.
• W2018341884 cites W1632114991 @default.
• W2018341884 cites W1953828586 @default.
• W2018341884 cites W1963993153 @default.
• W2018341884 cites W1970961429 @default.
• W2018341884 cites W2053321134 @default.
• W2018341884 cites W2096204319 @default.
• W2018341884 cites W2135067322 @default.
• W2018341884 cites W2152907450 @default.
• W2018341884 cites W2159707670 @default.
• W2018341884 cites W2160403177 @default.
• W2018341884 cites W2171291316 @default.
• W2018341884 cites W2294893177 @default.
• W2018341884 doi "https://doi.org/10.3115/1620754.1620849" @default.
• W2018341884 hasPublicationYear "2009" @default.
• W2018341884 type Work @default.
• W2018341884 sameAs 2018341884 @default.
• W2018341884 citedByCount "25" @default.
• W2018341884 countsByYear W20183418842012 @default.
• W2018341884 countsByYear W20183418842013 @default.
• W2018341884 countsByYear W20183418842014 @default.
• W2018341884 countsByYear W20183418842015 @default.
• W2018341884 countsByYear W20183418842016 @default.
• W2018341884 crossrefType "proceedings-article" @default.
• W2018341884 hasAuthorship W2018341884A5020068498 @default.
• W2018341884 hasAuthorship W2018341884A5043447750 @default.
• W2018341884 hasBestOaLocation W20183418841 @default.
• W2018341884 hasConcept C105795698 @default.
• W2018341884 hasConcept C11413529 @default.
• W2018341884 hasConcept C126255220 @default.
• W2018341884 hasConcept C129844170 @default.
• W2018341884 hasConcept C151730666 @default.
• W2018341884 hasConcept C154945302 @default.
• W2018341884 hasConcept C179799912 @default.
• W2018341884 hasConcept C186644900 @default.
• W2018341884 hasConcept C190812933 @default.
• W2018341884 hasConcept C199360897 @default.
• W2018341884 hasConcept C2524010 @default.
• W2018341884 hasConcept C2779343474 @default.
• W2018341884 hasConcept C311688 @default.
• W2018341884 hasConcept C33923547 @default.
• W2018341884 hasConcept C41008148 @default.
• W2018341884 hasConcept C43521106 @default.
• W2018341884 hasConcept C48103436 @default.
• W2018341884 hasConcept C63584917 @default.
• W2018341884 hasConcept C80444323 @default.
• W2018341884 hasConcept C86803240 @default.
• W2018341884 hasConceptScore W2018341884C105795698 @default.
• W2018341884 hasConceptScore W2018341884C11413529 @default.
• W2018341884 hasConceptScore W2018341884C126255220 @default.
• W2018341884 hasConceptScore W2018341884C129844170 @default.
• W2018341884 hasConceptScore W2018341884C151730666 @default.
• W2018341884 hasConceptScore W2018341884C154945302 @default.
• W2018341884 hasConceptScore W2018341884C179799912 @default.
• W2018341884 hasConceptScore W2018341884C186644900 @default.
• W2018341884 hasConceptScore W2018341884C190812933 @default.
• W2018341884 hasConceptScore W2018341884C199360897 @default.
• W2018341884 hasConceptScore W2018341884C2524010 @default.
• W2018341884 hasConceptScore W2018341884C2779343474 @default.
• W2018341884 hasConceptScore W2018341884C311688 @default.
• W2018341884 hasConceptScore W2018341884C33923547 @default.
• W2018341884 hasConceptScore W2018341884C41008148 @default.
• W2018341884 hasConceptScore W2018341884C43521106 @default.
• W2018341884 hasConceptScore W2018341884C48103436 @default.
• W2018341884 hasConceptScore W2018341884C63584917 @default.
• W2018341884 hasConceptScore W2018341884C80444323 @default.
• W2018341884 hasConceptScore W2018341884C86803240 @default.
• W2018341884 hasLocation W20183418841 @default.
• W2018341884 hasOpenAccess W2018341884 @default.
• W2018341884 hasPrimaryLocation W20183418841 @default.
• W2018341884 hasRelatedWork W108437174 @default.
• W2018341884 hasRelatedWork W1528941926 @default.
• W2018341884 hasRelatedWork W1535015163 @default.
• W2018341884 hasRelatedWork W1551104980 @default.
• W2018341884 hasRelatedWork W1600269891 @default.
• W2018341884 hasRelatedWork W1632114991 @default.
• W2018341884 hasRelatedWork W1969245183 @default.
• W2018341884 hasRelatedWork W1970961429 @default.
• W2018341884 hasRelatedWork W1986543644 @default.
• W2018341884 hasRelatedWork W2008652694 @default.
• W2018341884 hasRelatedWork W2053321134 @default.
• W2018341884 hasRelatedWork W2074729706 @default.
• W2018341884 hasRelatedWork W2092654472 @default.
• W2018341884 hasRelatedWork W2096204319 @default.
• W2018341884 hasRelatedWork W2125712079 @default.
• W2018341884 hasRelatedWork W2129297739 @default.
• W2018341884 hasRelatedWork W2134729743 @default.
• W2018341884 hasRelatedWork W2139621418 @default.
• W2018341884 hasRelatedWork W2152907450 @default.
• W2018341884 hasRelatedWork W2169755331 @default.
• W2018341884 isParatext "false" @default.
• W2018341884 isRetracted "false" @default.

• next