O
once and once only - raz i tylko raz
once for all - raz na zawsze
occurence - przypadek (case)
in order to unblock - w celu odblokowania
requirements must be not in order for ... to be acceptable
the only - jedyne
overall control - ogólne sterowanie
among others - i inni spośród
# ordering with subordering by label value -
# is one less than - jest o jeden mniejszy
as opposed to - w przeciwieństwie do
# is outside the scope of this paper -
it is an open question whether ... -
origin - początek, źródło
to each other - jeden względem drugiego
with each other - jeden z drugim
in the stated order - w podanej kolejności
on account of - z powodu
, which makes it possible to observe - co umożliwia obserwowanie
to outline - naszkicować
It has been conjectured by Aa... and Ros ... in [1] that recognizing if a n-vertex graph has any particular non-trivial monotone property from its adjacency matrix requires, in the worst case, on the order of n2 operations.
# occurs once at most - # występuje najwyżej raz
all and only - wszystkie i jedyne, tylko i wyłącznie
objective - cel
With this objective, performance on graphs on 100 vertices was faster in five out of ten test problems.
a polynomial algorithm can be guaranteed to outperform a nonpolynomial algorithm, for sufficiently large problems
#1outperformed #2 - #1 pokonało (było lepsze od) #2
out of n1, ..., nk - spośród (z)
A 'don't care' option also exists.
... unless declared otherwise
the overhead at run time .. - koszt ogólny (w sensie czasu wykonania) ...
the objective of removing recursion is to produce... -
one of these is the O-notation -
if there are k distinct elements out of n –
the cost of the edges on the path -
while working on the instance n=6, M=30,... -
a one-to-one onto correspondence -
# performs best overall ... -
, where z runs over all the neighbours of x in the summation. -
overestimate - oszacowanie z nadmiarem
oral - egzamin ustny
open interval -
We will now briefly outline the remainder of the paper. In Section 2 ...
Let us now illustrate this on an example. -
We shall assume that G ..., for otherwise there is nothing to prove. -
The remainder of the paper is organized as follows. -
An outline of this paper is as follows.
on the average - średnio
solve the problem to optimality -
other than - różny od
Additionally, this problem is interesting in its own right.
overwhelming majority –
This opens up other questions of efficiency.
see # for information on this matter
Recently A and B have made some astonishing progress on the question of when a=b, but their results are not on paper yet.