Temat: minimal spanning tree

Skocz do pozycji: 1.

Tytuł:: The graph theory approach to analyze critical infrastructures of transportation systems
Autorzy:: Guze, S.
Tematy:: critical infrastructures
domination set
domination number
minimal spanning tree; Pokaż więcej
Wydawca:: Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Powiązania:: https://bibliotekanauki.pl/articles/2069516.pdf Link otwiera się w nowym oknie
Opis:: The main aim of the paper is to use algorithms and parameters of graph theory as tool to analyze the transpiration systems. To realize this goal the well-known information about graph theory algorithms and parameters will be introduced and described. The possible application of graph theory algorithms and parameters to analyze the critical infrastructures of exemplary transportation system will be shown.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Differences Between Jurors in Classical Music Competitions: The MCDM and Network Theory Approaches
Autorzy:: Sosnowska, Honorata
Zawiślak, Paweł
Tematy:: Metody głosowania
Minimalne drzewo rozpinające
Sieci korelacyjne
Correlation network
Minimal spanning tree
Voting method; Pokaż więcej
Wydawca:: Uniwersytet Ekonomiczny w Katowicach
Powiązania:: https://bibliotekanauki.pl/articles/578504.pdf Link otwiera się w nowym oknie
Opis:: This paper analyses the voting in two of the major international classical music competitions, which were held recently, viz. the International Henryk Wieniawski Violin Competition and the International Chopin Piano Competition, as well as the hypothesis, raised in some media reports, that there were juror cliques in the Wieniawski Competition. Network theory is used to compare the rankings of the two Chopin competitions. Jurors are nodes and they are linked if the correlation between the ordered list of competitors, as measured by the Kendall rank correlation coefficient, exceeds a given threshold value. The obtained networks were found linked in the case of the Chopin Competition, but disconnected in the case of the Wieniawski Competition. The results indicate that there may have been cliques in the Wieniawski Competition, but not in the Chopin Competition. The problem can be descibed in MCDM terminology by labelling the contestants ’variants’ and the jurors (or, more precisely, their musical preferences) – ’criteria’. The similarity of any two criteria is measured by correlating the orders of the alternatives (i.e. variants) that result from applying them. The problem of juror cliques is thereby transformed into one of finding groups of criteria that are similar in the case of these variants.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: An MST cluster analysis method under hesitant fuzzy environment
Autorzy:: Zhang, X.
Xu, Z.
Tematy:: hesitant fuzzy set
minimal spanning tree
graph theory-based clustering algorithm
hesitant fuzzy distance; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Powiązania:: https://bibliotekanauki.pl/articles/205680.pdf Link otwiera się w nowym oknie
Opis:: Hesitant fuzzy sets (HFSs) are useful means to describe and deal with uncertain data. In this article, a minimal spinning tree (MST) algorithm based clustering technique under hesitant fuzzy environment is proposed. We first introduce the concepts of graph, MST, HFS, and hesitant fuzzy distance. Then, we present a hesitant fuzzy MST clustering algorithm to perform clustering analysis of HFSs via some hesitant fuzzy distances, and finally illustrate the effectiveness of our algorithm through two numerical examples.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Miękkie kopce - efektywna realizacja i zastosowania.
Soft Heap - effective implementation and applications
Autorzy:: Wielgórski, Dominik
Opis:: Miękki kopiec to struktura, która potrafi przyspieszyć klasyczne operacje kolejki priorytetowej kosztem pewnej niedokładności. Głownym pomysłem struktury jest łączenie elementów w miękkim kopcu w pewne grupy (technika znana jako 'carpooling') o ograniczonym rozmiarze. W pracy, badam różne modyfikacje oryginalnego pomysłu Chazelle'a. Przedstawiam analizę złożoności oraz poprawności wariantu Kaplan'a i Zwick'a. Dodatkowo, prezentuję wariant miękkiego kopca, który unika drzewiastej hierarchii. Pracę podsumowuję badając praktyczne wyniki wersji Kaplan'a Zwick'a oraz Brodal'a na przykładowych zastosowaniach.
Soft Heap is a structure that enhances classic priority queue operations by allowing some inaccuracy. By melding elements into size-limited groups, soft heap effectively limits the number of potential comparisons between elements. In my research, I examine Kapalan's and Zwick's soft heap version which I compare with Brodal's modification. To test the theoretical results from both versions, I apply analyzed structures to the practical examples: kth element, approximate sorting.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "minimal spanning tree" wg kryterium: Temat