E

Extensive experimentally observed computing times comparing various algorithms

exceedingly -

equal sign - znak równości

..., etc. - itd.

An empirical study of the algorithms shows that it is more efficient than existing methods

the opposite extreme hold for -

back-of-the-envelope calculations -

# are exempted from this payment -

For ease in stating time bounds we assume that .

To this end... - w tym celu

entire - cały

exhaustive - wyczerpujący

exclusive - wyłączny

to a great extent - w poważnym stopniu

We have staked much effort on - włożyliśmy wiele wysiłku w

extensive - obszerny, rozległy

in the event of - w przypadku czegoś

exhaustive search through all possibilities

employed - stosowany

entry - zapis, pozycja (w sensie niezerowego elementu macierzy)

with empty blocks permitted - napisane na końcu zdania oznacza, że bloki mogą być puste

to the effect that ... - tej treści, że

..., possibly empty - ..., być może pusty

at the expense of huge amount of additional space -

#1 may be arbitrarily increased at the expense  of increasing #2 -

by Theorem 1 it is enough to prove that... -

to this end, - w tym celu

as an example, consider -

in the example - na przykład

expressed in words this means that... -

experience gained with - doświadczenie zdobyte w związku z

experience gained in - doświadczenie zdobyte w związku z

without using external storage -

except in trivial cases - z wyjątkiem prxzypadków trywialnych

Examination of the graphs of order 6 and size 8 in [1] reveals that each of them ...

equation - równość

circumstantial evidence - dowód pośredni

evidence - dane

..., with one exception, ... - ..., z jednym wyjątkiem,...

..., with the exception of the... -

..., in essence,.. - .., w istocie

environment - otoczenie, środowisko

evaporation - parowanie

exact - ścisły, dokładny

evaluation of a polynomial - obliczanie wartości wielomianu

eventually - w końcu

essentially - w zasadzie

especially... -

even - parzysty

an erroneous solution - błędne rozwiązanie

equ 4.2  -

does not exceed # - nie przewyższa

e.g. = np.

The execution time of algorithm is, in the worst case, proportional to mn.

equinumerous - równoliczny

Regarding the expectation of the time complexity -

it was erroneously assumed -

# finds itself engaged in an endless task or because the system has got stuck - # podejmuje nie kończące się działanie, lub dlatego, że dojdzie do stanu, z którego dalsze postępowanie okaże się nieokreślone

ensue - następować

# may be arbitrarily increased at the expense of increasing #1 and the constant multiplicative factor of the run time.

In either case - w obu przypadkach

each entry represents an average over 5 problems -

A very elusive objective  function! -

The exercises explore a divide and conquer approach to speed DKNAP -

on entry to the algorithm - w momencie wejścia do algorytmu

, because it entails sorting endpoints - ponieważ pociąga za sobą sortowanie końcówek

with particular emphasis on ...

we offer a general technique which enables one to obtain ...

..., but also vertices that are each adjacent to a (common) third vertex.

This extends previous published results on other graph classes where stronger assumptions were made.

As to be expected , ... – Jak należało się spodziewać...