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.