Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 4

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Shannon capacity

Sortuj według:

Ogranicz wyniki do:

On the independence number of some strong products of cycle-powers

Jurkiewicz M., Kubale M., Ocetkiewicz K.

Foundations of Computing and Decision Sciences

2015

Vol. 40, No. 2

133--141

In the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers α((C210)⊠3) = 30 and α((C414)⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish new exact values and/or lower bounds on the Shannon capacity of noisy channels.

Some lower bounds on the Shannon capacity

Jurkiewicz M., Kubale M., Turowski K.

Journal of Applied Computer Science

2014

Vol. 22, nr 2

31--42

In the paper we present a measure of a discrete noisy channel, named the Shannon capacity, which is described in the language of graph theory. Unfortunately, the Shannon capacity C0 is difficult to calculate, so we try to estimate the value of C0 for specific classes of graphs, i.e. circular graphs.

Automation of continuous information on the transport routes based on the switching circuit properties

Kącki E.

Journal of Applied Computer Science

2014

Vol. 22, nr 2

43--54

The paper presents the project of a multimedia system of wide and fast information on the transport routes dealing with their current conditions. The system has a module structure and it is combined of four modules which institute a subject of the presented discussions and conclusions. Considerable part of the article is devoted to the method of the switching circuit property applications to creation of the selection algorithm of a transport route according to a defined criterion, leading to automation of continuous information process.

A note on Shannon capacity for invariant and evolving channels

Jurkiewicz M., Kubale M.

Journal of Applied Computer Science

2011

Vol. 19, nr 2

19-29

In the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.