Time complexity
Experts

1

2

3

4

5
Publications (84)

1Chinese String Searching Using The Kmp Algorithm1996  Robert Wing Pong Lukfor Chinese string searching but at the worstcase timecomplexity of O(3n) in terms of the number of comparisons. The...

2LinearTime Dependency Analysis for Japanese2004  Manabu Sassanoalgorithm and discuss it theoretically with respect to time complexity. In addition, we evaluate its efficiency and performance...

3Composition of Translation Schemes with DTrees1982  Martin Platekare discussed: (a) explicative power of GS, (b) the time complexity for the analysis and synthesis for GS. INTRODUCTION...

4The Complexity Of Parsing With Extended Categorial Grammars1990  Esther Konigcovers this additional deductive power and analyze its time complexity. 1 Int roduct ion Categorial grammars have become...

5Lenient Default Unification for Robust Processing within Unification Based Grammar Formalismsproblem in Carpenter’s default unification is that the time complexity for finding the optimal answer of default unification...

6Text Categorization using Feature Projections2002  Youngjoong Ko,Jungyun Seoexperiments. Section 4 is devoted to an analysis of time complexity and strong points of the new proposed classifier. The...

72D Trie for Fast Parsingtree, in the worst case, no vertexes removed, so the time complexity of a sentence is l2V , which is proportional to V...

8Decision Tree Learning Algorithm with Structured Attributes: Application to Verbal Case Frame Acquisition1996  Hideki Tanakanumber of the leaf. Since proposition 1 holds, the time complexity of the T* can be estimated by the number of arcs in...

9Japanese Dependency Parsing Using a Tournament Modeldisadvantage of the tournament model is its space and time complexity. The size of features is larger since they come from...

10Anaphor Resolution and the Scope of Syntactic Constraints1996  Roland Stuckardtgenerate~mdtest 1)ro(:edure yields an exponential time complexity. Current approaches avoid gen('rateandte~st )y ...