DSpace Repository :: Browsing by Subject "graf"

Thesis

Restricted

Algorytm do wyboru bliskiej lokalizacji wierzchołków na silnie spójnym grafie skierowanym

(Data obrony: 2020-09-25) Kawala, Artur
Wydział Fizyki i Informatyki Stosowanej

Thesis

Restricted

Analiza dotrenowywania grafowych sieci neuronowych

(Data obrony: 2020-07-16) Szeląg, Patryk
Wydział Informatyki, Elektroniki i Telekomunikacji

Thesis

Restricted

Aplikacja do wizualizacji danych grafowych zrealizowana w oparciu o platformę Electron

(Data obrony: 2020-01-20) Chraścik, Barbara; Biela, Karolina
Wydział Informatyki, Elektroniki i Telekomunikacji

Thesis

Restricted

Aplikacja do wizualizacji danych grafowych zrealizowana w oparciu o platformę Electron

(Data obrony: 2020-01-20) Biela, Karolina; Chraścik, Barbara
Wydział Informatyki, Elektroniki i Telekomunikacji

Article

Open Access

Application of selected methods of graph theory and combinatorial heuristics to minimising the number of transits nodes in an air network

(AGH University of Science and Technology Press, 2008) Mażbic-Kulma, Barbara; Owsiński, Jan Wojciech; Sęp, Krzysztof

In the paper we present the notion of alpha-clique and some of its properties. Covering with alpha-cliques is a preprocessing method for an air network, described as a graph, in which vertices correspond to airports and edges correspond to air connections. Using the alpha-clique cover we obtain a hypergraph, in which we find the minimum transversal. The set of vertices thus obtained is the sought-for set of transits nodes, called hubs. Using the alpha-clique concept instead of proper cliques we can obtain the solution to the graph covering problem easier.

Thesis

Restricted

Dowody o wiedzy zerowej Hipoteza Bluma

(Data obrony: 2010-06-28) Petecki, Paweł
Wydział Matematyki Stosowanej

Doctoral Dissertation

Restricted

Dowolne podziały grafów

(Data obrony: 2008) Cichacz, Sylwia
Wydział Matematyki Stosowanej

The dissertation presents results on arbitrary partitions of a vertex set of a graph G into connected induced subgraphs and on graphs which are arbitrarily decomposable into trails. In the first part we deal with arbitrarily vertex decomposable graphs. We present some families of arbitrarily vertex decomposable trees and unicyclic graphs. We also consider realizations of some specific admissible sequences. In the second part we discuss results on graphs which are arbitrarily decomposable into trails. We solve completely a problem on decomposition of complete bipartite graphs into closed trails that was proposed by E. J. Billington. Next, we prove that bipartite graphs are arbitrarily decomposable into closed directed trails. Also, it is shown that complete graphs, complete bipartite graphs and complete tripartite graphs are arbitrarily decomposable graphs into open and closed trails.

Thesis

Restricted

Energia w grafach

(Data obrony: 2019-12-16) Kołodziej, Beata
Wydział Matematyki Stosowanej

Article

Open Access

Evolutionary approach to find kernel and shell structure of a connection graph

(AGH University of Science and Technology Press, 2009) Mażbic-Kulma, Barbara; Stańczak, Jarosław; Sęp, Krzysztof; Potrzebowski, Henryk

The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc.. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instances: hub-and-spoke and α-clique structured graphs of connections. These structures enable to concentrate and order the transport of goods/persons among vertices. To obtain these desired structures an evolutionary algorithm (EA) was applied. This method enables to reduce the number of analyzed vertices as well as arcs/edges of the graph.

Thesis

Restricted

Grafowe automaty komórkowe

(Data obrony: 2020-01-29) Malmon, Filip
Wydział Fizyki i Informatyki Stosowanej

Article

Open Access

Graph based image segmentation

(Wydawnictwa AGH, 2011) Fabijańska, Anna

In this paper problem of graph-based image segmentation was regarded. Specifically, min-cut/max-flow approach proposed by Boykov and Jolly was investigated. The influence of functions describing boundary and regional conditions on results of image segmentation of various images were presented and discussed.

Thesis

Restricted

H-faktory w grafach

(Data obrony: 2019-12-16) Dybowski, Paweł
Wydział Matematyki Stosowanej

Thesis

Restricted

Hamiltonowskie grafy iloczynowe

(Data obrony: 2020-07-06) Kołdras, Karolina
Wydział Matematyki Stosowanej

Thesis

Restricted

Identyfikacja grup w sieciach społecznych

(Data obrony: 2019-09-19) Rodak, Karol
Wydział Inżynierii Metali i Informatyki Przemysłowej

Article

Open Access

Intelligent city lighting supported by graph-based multiagent system

(Wydawnictwa AGH, 2013) Sędziwy, Adam; Kotulski, Leszek

Rosnące koszty energii, a także troska o środowisko naturalne stymulują rozwój technologii zmniejszających zużycie energii. W artykule dyskutowany jest inteligentny system oświetlenia miejskiego, którego celem jest dostosowywanie pracy oświetlenia do aktualnych potrzeb. Osiąga się to przez podejmowanie odpowiednich akcji w warunkach zmiany stanu środowiska, ale także przez predykcję jego stanu, na podstawie otrzymywanych danych sensorycznych. Złożoność obliczeniowa tak postawionego zadania sterowania wymaga użycia formalnego modelu systemu, pozwalającego na dekompozycję problemu i zrównoleglenie obliczeń.