Lines Matching refs:complexity
758 …keywords = "compilers; computational complexity; context-free grammar; parsing; syntax analysi…
3184 …e number of circuits in the graph to give a relation between speed and complexity. Extensions to u…
5619 …ocess, and the possibility of shrinking any pattern, regardless of the complexity of its configura…
6874 …keywords = "complexity; computational; computational combinatorics; computational combinatorie…
8784 …s with known methods are given, in terms of efficiency and computation complexity. In particular, …
12988 …keywords = "algorithms; bounded workspace; complexity; computer programming; copying list stru…
13247 …keywords = "compilation costs; compiler design; computational complexity; computer programming…
15691 …keywords = "algorithm theory; bound; computational complexity; computer programming; mathemati…
16086 …malizing the interaction of data base content characteristics, logical complexity of queries, and …
16438 …tomata theory --- Finite Automata; bibliographic search; computational complexity.; efficient; fin…
16511 …keywords = "binary comparisons; computational complexity; computing models; data modeling; mer…
16512 …keywords = "computation time; computational complexity; merge sorting; merging; sets of number…
17383 …keywords = "character sets; clique; compaction of character sets; computational complexity; co…
17459 …complexity; computer programming languages; context free grammars; context-free grammars; determin…
17480 …complexity of this problem is analyzed both when k is considered to be a fixed integer and when k …
17487 …complexity; context free grammar; context-free grammars; LR(k) grammars; nondeterministic exponent…
18501 …keywords = "complexity; computer programming --- Subroutines; computer programming languages; …
18969 …abstract = "The worst-case, minimum number of comparisons complexity V//i (n) of the i-th sele…
18975 … = "comparison problems; computational complexity; computer metatheory; concrete computational…
19139 …complexity of an environment is greatly increased while the visible complexity of any given scene …
19373 …ions, permissible locking sequence in transactions, the importance and complexity of predicate loc…
19715 …onvex hull algorithm requires at least O(n log n) operations, the time complexity of the proposed …
19722 …keywords = "complexity; computational complexity; computer graphics; computer programming; con…
19962 …keywords = "automata theory --- Grammars; computational complexity; computations; computer met…
21088 …complexity of reasoning in program validation: sequential programming, multiprogramming, and real-…
21134 …case complexity is O(square root of n), where n is the number of events in the set. Furthermore, t…
21203 …abstract = "The framework for research in the theory of complexity of computations is describe…
21209 … "algebraic complexity; algorithmic cost functions; algorithms; automata theory; complexity of…
21324 …complexity of finding all the primes less than N? A modified sieve of Eratosthenes using doubly li…
21330 …keywords = "computational complexity; computer programming --- Subroutines; generation of prim…
22341 …er problem; cliques; combinatorial optimization problem; computational complexity; computer progra…
22800 …keywords = "code assembling; computational complexity; instructions; lengths of programs; prog…
23042 …keywords = "abstraction; abstractions; artificial intelligence; complexity; computer metatheor…
23144 …odes in the tree. Moreover the method is optimal in the sense that its complexity cannot be reduce…
23374 title = "On the complexity of computing the measure of {$\bigcup[a_i,b_i]$}",
23388 …abstract = "The decision tree complexity of computing the measure of the union of $n$ (possibl…
23394 …heory; computational complexity; computational model; computer metatheory; computer programming; c…
23826 …s or sharing patterns. The algorithm is asymptotically optimal in time complexity. It has been imp…
23832 …ramming; interprocedural data flow analysis algorithm; optimal in time complexity; program; progra…
24105 …h algorithm for optimal histogram matching is presented which has time complexity O(k1 multiplied …
24151 …ally by $1/4$ of a swap. The algorithm of Meyer is shown to have expected swap complexity$ 5/9N$.",
24385 …ax error handling with negligible increase in parsing time, space, and complexity of both the pars…
24615 …n n can be performed in unit time). The method has the same arithmetic complexity as the algorithm…
24732 … and also because it can be implemented in existing networks with less complexity than that requir…
25395 …ermore the absence of continuity, the inevitability of change, and the complexity of specification…
25636 …cepts will not be adequate for building and maintaining systems of the complexity called for by th…
25929 …keywords = "algorithm; computational complexity; data handling; running time; string matching;…
25948 …complexity is optimal. Earlier results have shown that deletion in such a structure can also be pe…