Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Minimum Spanning Tree" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    A note on the computation of ordered supported non-dominated solutions in the bi-criteria minimum spanning tree problems
    Autorzy:
    Silva, C. G.
    Cli'maco, J. C. N.
    Powiązania:
    https://bibliotekanauki.pl/articles/308580.pdf
    Data publikacji:
    2007
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    minimum spanning tree
    supported non-dominated solutions
    combinatorial problems
    Opis:
    This paper presents a new procedure for computing the set of supported non dominated solutions of bi-criteria minimum spanning tree problems in ordered manner. The procedure is based on the systematic detection of edges which must be replaced in one efficient solution to obtain the adjacent one, in the criteria space. This new approach avoids solving unnecessary problems and makes use of previous computations.
    Źródło:
    Journal of Telecommunications and Information Technology; 2007, 4; 11-15
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A minimum spanning tree analysis of the Polish stock market
    Autorzy:
    Tomeczek, Artur F.
    Powiązania:
    https://bibliotekanauki.pl/articles/2159034.pdf
    Data publikacji:
    2022
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    network analysis
    minimum spanning tree
    correlation network
    stock market
    COVID-19
    Polska
    Opis:
    Aim/purpose - This article aims to explore the network topology of the stock market in Poland during the COVID-19 pandemic. Design/methodology/approach - Kruskal's algorithm was used to find the minimum spanning trees (MST) of three undirected correlation networks: MST1 (December 2019 - August 2021), MST2 (February 2020 - April 2020), and MST3 (June 2021 - August 2021). There were123 firms included in all three networks representing three key indexes (WIG20, mWIG40, and sWIG80). Findings - The comovements of stock prices varied between various periods of the pandemic. The most central firms in Poland were PEO, UNT, SPL, PKO, KGH, CCC, and PZU. WIG20 was the most influential stock index for all networks. During the turbulent period represented by MST2, many of Poland's largest companies have clustered around KGH at the center of the network. In contrast, MST3 is the least compact of the three networks and is characterized by the absence of a single strongly influential node. Research implications/limitations - Correlation networks are efficient at quantitatively describing the degree of interdependence of a stock. MST finding algorithms are a crucial method of analysis for correlation networks. However, a limitation of the study, inherent to undirected correlation networks, is the inability to determine the direction of influence that stocks have on each other. Originality/value/contribution - The results of the article contribute to the economic analysis of stock markets in several ways. First, it expands on Gałązka (2011) by including additional centralities and the dynamic aspect of changes in the topology during the COVID-19 pandemic. Second, it broadens the MST-based empirical research of stock markets by showing the emergence of the star topology during the period of high uncertainty in Poland. Third, it has practical applications for systemic risk assessment and portfolio diversification.
    Źródło:
    Journal of Economics and Management; 2022, 44; 420-445
    1732-1948
    Pojawia się w:
    Journal of Economics and Management
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimum congestion spanning trees of grids and discrete toruses
    Autorzy:
    Castejón, Alberto
    Ostrovskii, Mikhail
    Powiązania:
    https://bibliotekanauki.pl/articles/744453.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    minimum congestion spanning tree
    grid graph
    discrete torus
    Opis:
    The paper is devoted to estimates of the spanning tree congestion for grid graphs and discrete toruses of dimensions two and three.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 3; 511-519
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metodyka poszukiwania optymalnego miejsca składowania biomasy za pomocą minimalnego drzewa rozpinającego
    Application of the minimum spinning tree (MST) approach to searching for an optimum location of biomass storage
    Autorzy:
    Duczkowska-Kądziel, A.
    Duda, J.
    Wasilewski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/1208223.pdf
    Data publikacji:
    2013
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Przemysłu Chemicznego. Zakład Wydawniczy CHEMPRESS-SITPChem
    Tematy:
    potencjał energetyczny biomasy
    minimalne drzewo rozpinające
    energy potential of biomass
    minimum spanning tree (MSP)
    Opis:
    Przedstawiono problematykę szacowania potencjału energetycznego biomasy wraz z metodyką wyznaczania potencjału teoretycznego i technicznego. Omówiono możliwość rozbudowania algorytmu szacowania o analizę znajdowania optymalnego miejsca składowania pozyskanej biomasy, na przykładzie wybranego powiatu w województwie opolskim. Znaleziono minimalne drzewo rozpinające i minimalną sumę wag krawędzi reprezentujących drogi łączące poszczególne miejscowości. Przedstawiono możliwości dalszej rozbudowy algorytmu z wykorzystaniem teorii grafów ze względu na możliwość prowadzenia analizy wielokryterialnej.
    The paper deals with the topics related to estimation of energy potential offered by biomass along with the method for determination of theoretical and technical potentials. The attention is also focused at the possibility to extend the algorithm with the function that enables searching for an optimized site for biomass storage, where a certain county of the Opole province serves as an example. Finally, the Minimum Spanning Tree (MSP) is found with the minimum sum of weight coefficients assigned to the graph edges standing for routes that interconnect specific places. Opportunities for further extension of the algorithm are also outlined where the theory of graphs can be applied to enable multi-criteria analyzes of the graph.
    Źródło:
    Chemik; 2013, 67, 10; 935-944
    0009-2886
    Pojawia się w:
    Chemik
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On some aspects of graph theory for optimal transport among marine ports
    Autorzy:
    Chládek, P.
    Smetanová, D.
    Krile, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/196424.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    graph theory
    minimum spanning tree
    seaport
    Travelling Salesman Problem
    teoria grafów
    minimalne drzewo spinające
    port morski
    Opis:
    This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
    Źródło:
    Zeszyty Naukowe. Transport / Politechnika Śląska; 2018, 101; 37-45
    0209-3324
    2450-1549
    Pojawia się w:
    Zeszyty Naukowe. Transport / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Inflation synchronisation strengthening in Europe in post-quantitative easing and post_pandemic high inflation times: consequences for single monetary policy management
    Autorzy:
    Budová, Jana
    Šuliková, Veronika
    Siničáková, Marianna
    Powiązania:
    https://bibliotekanauki.pl/articles/27324055.pdf
    Data publikacji:
    2023
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Ekonomii i Zarządzania
    Tematy:
    inflation transmission
    inflation synchronisation
    quantitative easing
    Minimum Spanning Tree
    cross-correlation
    monetary policy
    inflacja
    synchronizacja inflacji
    korelacja krzyżowa
    polityka monetarna
    Opis:
    This paper aims to find out whether the inflation rates of individual European Union (EU) countries are synchronised with those of the EU as a whole and with the euro area (EA). Another objective is to examine the mutual inflation interconnections and its synchronisation across countries. We use the Minimum Spanning Tree (MST) and cross-correlations (C-C). Based on structural break tests, the period is divided into four periods: January 2001 - December 2008, January 2009 - March 2015, April 2015 - July 2021, August 2021 - April 2023. The results showed that the direction of the inflation transmission is not the same across the periods under study. Before the financial and economic crisis, Estonian inflation influenced Lithuanian inflation, which in turn influenced the Latvian one; while after the crisis (but just before the application of the ECB’s quantitative easing) Latvian inflation is already influenced by Bulgarian inflation. Once quantitative easing had already been applied but in times before the ‘high inflation’ period, the inflation in Lithuania has no impact on the Latvian one. During the ‘high inflation’ period, results conclude the impact of Latvian inflation on the Estonian one. We also point out that inflation rates in some states are not always aligned with average inflation in the EU, the EA. Although, MST results showed that inflation is transmitted mainly from the EA average or the EA countries, having a more central position (e.g. Slovakia has generally a more central position than the Czech Republic, Hungary, or Poland). Therefore, countries having common monetary policy are more resistant to external inflation shocks and rather influence the inflation of other countries. Finally, even if inflation rates are synchronised, inflation may be outpaced or lagged by one to several months, which may present policymakers with the question of the appropriate monetary policy stance.
    Źródło:
    Management; 2023, 27, 2; 121--148
    1429-9321
    2299-193X
    Pojawia się w:
    Management
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Segmentacja obrazów obiektów w postaci skupisk na przykładzie obrazów kometowych
    Aggregate object image segmentation on example of comet assay images
    Autorzy:
    Bal, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/156350.pdf
    Data publikacji:
    2012
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    analiza obrazów
    segmentacja obrazów
    binaryzacja obrazu
    obiekty w postaci skupisk
    minimalne drzewo rozpinające
    image analysis
    image segmentation
    image binarization
    aggregate objects
    minimum spanning tree
    Opis:
    W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami, przykładem takich obiektów są tzw. komety będące wynikiem jednokomórkowej elektroforezy żelowej. Prezentacja nowej metody została poprzedzona przedstawieniem wyników segmentacji tych obrazów metodami standardowymi. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu fragmentów składowych obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru fragmentów tworzących poszczególne obiekty.
    This paper deals with the problem of segmentation of aggregate objects i.e. objects which are formed by the set of unconnected elements smaller than the object. Images of such objects are very difficult to be segmented. An example of this type of objects are "comet" from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA (Fig. 1). Due to unsatisfying results of comet segmentation by stan-dard methods (Figs. 2and 3) a new, two-stage method for segmentation of such images has been developed. The first stage is image segmentation whose result is a set of comet elements ei representing DNA fragments. In the second stage the minimum spanning trees Tp are created - graph vertexes vi represent elements ei, while length dij of edge eij between vertexes vi and vj is equal to the minimum distance between pixels of elements ei and ei. Then for each connected tree Tp its convex hull defining the region of comet Kp (Fig. 4) is created. In case of defects appearing in comet images (Fig. 5) the incorrect region can be rejected e.g. by use of geometrical features describing regions.
    Źródło:
    Pomiary Automatyka Kontrola; 2012, R. 58, nr 1, 1; 55-58
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Grafowa metoda segmentacji obiektów w postaci skupisk na przykładzie obrazów kometowych
    Graph-based aggregate object image segmentation method on example of comet assay images
    Autorzy:
    Bal, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/154889.pdf
    Data publikacji:
    2012
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    analiza obrazów
    obiekty w postaci skupisk
    minimalne drzewo rozpinające
    test kometowy
    jednokomórkowa elektroforeza żelowa
    image analysis
    image segmentation
    aggregate objects
    minimum spanning tree
    comet assay
    single cell gel electrophoresis
    Opis:
    W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami - przykładem takich obiektów są tzw. komety, które są wynikiem jednokomórkowej elektroforezy żelowej. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu elementów składowych należących do obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru elementów tworzących poszczególne obiekty, obszar poszczególnych obiektów wyznaczany jest jako otoczka wypukła odpowiedniego drzewa rozpinającego.
    This paper deals with a problem of segmentation of aggregate objects, that is objects which are formed by a set of unconnected elements smaller than the object itself. Images of such a type of objects are very difficult for segmentation. An example of this type of objects are "comets" (Fig. 1, left column) from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA. Because of not satisfying results of comet segmentation with use of the standard methods, a new method for segmentation of such images was developed. The new method works in two stages. The first stage is the image segmentation-for comets the Bernsen binarization method (Eqs. (1) and (2)) with median filtering of the obtained results was chosen-the result of this stage is a set of comet elements ei which represent DNA fragments (Fig. 1, the 2nd column). In the second stage the minimum spanning trees Tp are created (Fig. 1, 3th column)-graph vertexes vi represent elements ei, and length dij of edge eij between vertexes vi and vj is equal to the closest distance between pixels of elements ei and ej-then for each connected tree Tp its convex hull which defines the region of comet Kp (Fig. 1, the 4th column) is created. In case of defects appearing in comet images, the incorrect region can be rejected e.g. by use of geometrical or photometrical features of the regions.
    Źródło:
    Pomiary Automatyka Kontrola; 2012, R. 58, nr 4, 4; 313-315
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Spanning trees with many or few colors in edge-colored graphs
    Autorzy:
    Broersma, Hajo
    Li, Xueliang
    Powiązania:
    https://bibliotekanauki.pl/articles/971955.pdf
    Data publikacji:
    1997
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge-coloring
    spanning tree
    matroid (intersection)
    complexity
    NP-complete
    NP-hard
    polynomial algorithm
    (minimum) dominating set
    Opis:
    Given a graph G = (V,E) and a (not necessarily proper) edge-coloring of G, we consider the complexity of finding a spanning tree of G with as many different colors as possible, and of finding one with as few different colors as possible. We show that the first problem is equivalent to finding a common independent set of maximum cardinality in two matroids, implying that there is a polynomial algorithm. We use the minimum dominating set problem to show that the second problem is NP-hard.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1997, 17, 2; 259-269
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies