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ę "decompositions" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 16
Tytuł:
Triangle Decompositions of Planar Graphs
Autorzy:
Mynhardt, Christina M.
Bommel, Christopher M. van
Powiązania:
https://bibliotekanauki.pl/articles/31340823.pdf
Data publikacji:
2016-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graphs
triangle decompositions
rational triangle decompositions
Opis:
A multigraph G is triangle decomposable if its edge set can be partitioned into subsets, each of which induces a triangle of G, and rationally triangle decomposable if its triangles can be assigned rational weights such that for each edge e of G, the sum of the weights of the triangles that contain e equals 1. We present a necessary and sufficient condition for a planar multigraph to be triangle decomposable. We also show that if a simple planar graph is rationally triangle decomposable, then it has such a decomposition using only weights 0, 1 and 1/2 . This result provides a characterization of rationally triangle decomposable simple planar graphs. Finally, if G is a multigraph with K4 as underlying graph, we give necessary and sufficient conditions on the multiplicities of its edges for G to be triangle and rationally triangle decomposable.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 643-659
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of multigraphs into parts with the same size
Autorzy:
Ivanco, Jaroslav
Powiązania:
https://bibliotekanauki.pl/articles/744275.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge decompositions
multigraphs
Opis:
Given a family ℱ of multigraphs without isolated vertices, a multigraph M is called ℱ-decomposable if M is an edge disjoint union of multigraphs each of which is isomorphic to a member of ℱ. We present necessary and sufficient conditions for existence of such decompositions if ℱ consists of all multigraphs of size q except for one. Namely, for a multigraph H of size q we find each multigraph M of size kq, such that every partition of the edge set of M into parts of cardinality q contains a part which induces a submultigraph of M isomorphic to H.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 335-347
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The spectrum problem for digraphs of order 4 and size 5
Autorzy:
Bunge, R. C.
DeShong, S,
El-Zanati, S. I.
Fischer, A.
Roberts, D. P.
Teng, L.
Powiązania:
https://bibliotekanauki.pl/articles/255132.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
spectrum problem
digraph decompositions
Opis:
The paw graph consists of a triangle with a pendant edge attached to one of the three vertices. We obtain a multigraph by adding exactly one repeated edge to the paw. Now, let D be a directed graph obtained by orientating the edges of that multigraph. For 12 of the 18 possibilities for D, we establish necessary and sufficient conditions on n for the existence of a [formula] design. Partial results are given for the remaining 6 possibilities for D.
Źródło:
Opuscula Mathematica; 2018, 38, 1; 15-30
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges
Autorzy:
Abueida, Atif A.
Lian, Chester
Powiązania:
https://bibliotekanauki.pl/articles/30147228.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycles
stars
graph-decompositions
Opis:
Let $C_m$ and $S_m$ denote a cycle and a star on m edges, respectively. We investigate the decomposition of the complete graphs, $K_n$, into cycles and stars on the same number of edges. We give an algorithm that determines values of n, for a given value of m, where $K_n$ is ${C_m, S_m}$-decomposable. We show that the obvious necessary condition is sufficient for such decompositions to exist for different values of m.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 113-125
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Block colourings of 6-cycle systems
Autorzy:
Bonacini, P.
Gionfriddo, M.
Marino, L.
Powiązania:
https://bibliotekanauki.pl/articles/255297.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
6-cycles
block-colourings
G-decompositions
Opis:
Let Σ = (X, Β) be a 6-cycle system of order v, so v ≡ 1, 9 mod 12. A c-colouring of type s is a map φ: Β) → C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let [formula], with q,r ≥ 0. φ is equitable if for every vertex x the set of the [formula] blocks containing x is partitioned in r colour classes of cardinality q + 1 and s — r colour classes of cardinality q. In this paper we study bicolourings and tricolourings, for which, respectively, s = 2 and s = 3, distinguishing the cases v = 12k + 1 and v = 12k + 9. In particular, we settle completely the case of s = 2, while for s = 3 we determine upper and lower bounds for c.
Źródło:
Opuscula Mathematica; 2017, 37, 5; 647-664
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-halvable complete 4-partite graphs
Autorzy:
Fronček, Dalibor
Powiązania:
https://bibliotekanauki.pl/articles/744231.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Graph decompositions
isomorphic factors
selfcomplementary graphs
Opis:
A complete 4-partite graph $K_{m₁,m₂,m₃,m₄}$ is called d-halvable if it can be decomposed into two isomorphic factors of diameter d. In the class of graphs $K_{m₁,m₂,m₃,m₄}$ with at most one odd part all d-halvable graphs are known. In the class of biregular graphs $K_{m₁,m₂,m₃,m₄}$ with four odd parts (i.e., the graphs $K_{m,m,m,n}$ and $K_{m,m,n,n}$) all d-halvable graphs are known as well, except for the graphs $K_{m,m,n,n}$ when d = 2 and n ≠ m. We prove that such graphs are 2-halvable iff n,m ≥ 3. We also determine a new class of non-halvable graphs $K_{m₁,m₂,m₃,m₄}$ with three or four different odd parts.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 233-242
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hamilton decompositions of line graphs of some bipartite graphs
Autorzy:
Pike, David
Powiązania:
https://bibliotekanauki.pl/articles/744372.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Hamilton cycles
graph decompositions
line graphs
Opis:
Some bipartite Hamilton decomposable graphs that are regular of degree δ ≡ 2 (mod 4) are shown to have Hamilton decomposable line graphs. One consequence is that every bipartite Hamilton decomposable graph G with connectivity κ(G) = 2 has a Hamilton decomposable line graph L(G).
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 303-310
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of quadrangle-free planar graphs
Autorzy:
Borodin, Oleg
Ivanova, Anna
Kostochka, Alexandr
Sheikh, Naeem
Powiązania:
https://bibliotekanauki.pl/articles/743120.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graphs
graph decompositions
quadrangle-free graphs
Opis:
W. He et al. showed that a planar graph not containing 4-cycles can be decomposed into a forest and a graph with maximum degree at most 7. This degree restriction was improved to 6 by Borodin et al. We further lower this bound to 5 and show that it cannot be improved to 3.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 87-99
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Decomposing the Complete Symmetric Digraph into Orientations of K4 − e
Autorzy:
Bunge, Ryan C.
Darrow, Brian D.
Dubczuk, Toni M.
El-Zanati, Saad I.
Hao, Hanson H.
Keller, Gregory L.
Newkirk, Genevieve A.
Roberts, Dan P.
Powiązania:
https://bibliotekanauki.pl/articles/31343235.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
digraph decompositions
orientations of K 4 − e
Opis:
Let $D$ be any of the 10 digraphs obtained by orienting the edges of $ K_4 − e $. We establish necessary and sufficient conditions for the existence of a $ (K_n^*, D)$-design for 8 of these digraphs. Partial results as well as some nonexistence results are established for the remaining 2 digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 815-828
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
MULTIVARIATE DECOMPOSITIONS FOR VALUE AT RISK MODELLING
Autorzy:
Szupiluk, Ryszard
Wojewnik, Piotr
Ząbkowski, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/453900.pdf
Data publikacji:
2013
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
multivariate decompositions
value at risk modelling
independent components analysis
Opis:
This paper presents the application of independent component analysis (ICA) for value at risk modelling (VaR). The probabilistic models fitted to hidden components from the time series help to identify the independent factors influencing the portfolio value. An important issue here is the choice of the ICA algorithm, especially taking into account the characteristics of the instruments with respect to higher-order statistics. The proposed ICA-VaR concept has been tested on transactional data of selected stocks listed on Warsaw Stock Exchange.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2013, 14, 2; 240-250
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decompositions of reversible logic circuits
Dekompozycje odwracalnych układów logicznych
Autorzy:
Szyprowski, M.
Kerntopf, P.
Powiązania:
https://bibliotekanauki.pl/articles/151908.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
odwracalne układy logiczne
dekompozycje układów odwracalnych
reversible logic circuits
decompositions of reversible circuits
Opis:
Results of research on decompositions of reversible circuits into blocks are presented where each block is constructed from one kind of gates. The main contribution of this paper consists in discovering that there exist more decompositions than the only one considered in the literature up to now. Moreover, it is shown that all of these decompositions correspond to circuits having different average minimal cost. This fact can be used in the future to guide heuristics in developing better algorithms for reversible logic circuit synthesis.
Układ logiczny jest odwracalny, gdy liczba wejść jest równa liczbie wyjść, a funkcja realizowana przez ten układ jest wzajemnie jednoznaczna. Do tej pory tylko w jednej publikacji rozważano dekompozycję układów odwracalnych na takie bloki, z których każdy jest złożony z bramek odwracalnych jednego typu. W pracy prezentujemy znalezione przez nas trzy inne dekompozycje układów. Dzięki znalezieniu przez nas wszystkich optymalnych układów o trzech wejściach i trzech wyjściach, pokazaliśmy, że rozpatrywane przez nas nowe dekompozycje prowadzą do układów o mniejszym koszcie niż dla wcześniej rozpatrywanej dekompozycji. Zatem znalezione przez nas dekompozycje mogą mieć duże znaczenie przy konstruowaniu algorytmów syntezy odwracalnych układów logicznych generujących układy o mniejszym koszcie niż opublikowane dotąd algorytmy.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 8, 8; 609-611
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On non-primary Fréchet Schwartz spaces
Autorzy:
C. Díaz, J.
Powiązania:
https://bibliotekanauki.pl/articles/1218870.pdf
Data publikacji:
1997
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Fréchet spaces
primary spaces
Schwartz spaces
unconditional decompositions
spaces of Moscatelli type
holomorphic functions of bounded type
Opis:
Let E be a Fréchet Schwartz space with a continuous norm and with a finite-dimensional decomposition, and let F be any infinite-dimensional subspace of E. It is proved that E can be written as G ⨁ H where G and H do not contain any subspace isomorphic to F. In particular, E is not primary. If the subspace F is not normable then the statement holds for other quasinormable Fréchet spaces, e.g., if E is a quasinormable and locally normable Köthe sequence space, or if E is a space of holomorphic functions of bounded type $ℋ_b(U)$, where U is a Banach space or a bounded absolutely convex open set in a Banach space.
Źródło:
Studia Mathematica; 1997, 126, 3; 291-307
0039-3223
Pojawia się w:
Studia Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fast and unique Tucker decompositions via multiway blind source separation
Autorzy:
Zhou, G.
Cichocki, A.
Powiązania:
https://bibliotekanauki.pl/articles/201572.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
Multiway Blind Source Separation (MBSS)
Multilinear Independent Component Analysis (MICA)
Constrained tensor decompositions
Tucker models
Nonnegative Tucker Decomposition (NTD)
Opis:
A multiway blind source separation (MBSS) method is developed to decompose large-scale tensor (multiway array) data. Benefitting from all kinds of well-established constrained low-rank matrix factorization methods, MBSS is quite flexible and able to extract unique and interpretable components with physical meaning. The multilinear structure of Tucker and the essential uniqueness of BSS methods allow MBSS to estimate each component matrix separately from an unfolding matrix in each mode. Consequently, alternating least squares (ALS) iterations, which are considered as the workhorse for tensor decompositions, can be avoided and various robust and efficient dimensionality reduction methods can be easily incorporated to pre-process the data, which makes MBSS extremely fast, especially for large-scale problems. Identification and uniqueness conditions are also discussed. Two practical issues dimensionality reduction and estimation of number of components are also addressed based on sparse and random fibers sampling. Extensive simulations confirmed the validity, flexibility, and high efficiency of the proposed method. We also demonstrated by simulations that the MBSS approach can successfully extract desired components while most existing algorithms may fail for ill-conditioned and large-scale problems.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 3; 389-405
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dekompozycje wartości dodanej brutto na wkłady wynagrodzeń czynników praca i kapitał
Autorzy:
Kotlewski, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/543855.pdf
Data publikacji:
2017
Wydawca:
Główny Urząd Statystyczny
Tematy:
production factors
labour factor
capital factor
factor remunerations
gross value added decompositions
paid employees
NACE section
voivodships
czynniki produkcji
czynnik praca
czynnik kapitał
wynagrodzenie
czynników
dekompozycje wartości dodanej brutto
zatrudnieni
sekcje
PKD
województwa
Opis:
Artykuł dotyczy dekompozycji wartości dodanej brutto na kontrybucje wynagrodzeń czynników pierwotnych. Zaprezentowana metodologia — dzięki przyjęciu założeń wynikających z dostępności danych GUS — umożliwiła zrealizowanie szerokich przeliczeń danych dla lat 2001—2012 nie tylko dla zagregowanej polskiej gospodarki, ale także według sekcji PKD, województw oraz jednocześnie sekcji i województw. Dekompozycję wykonano na podstawie danych z Banku Danych Lokalnych (BDL) oraz z rachunków narodowych GUS wykorzystanych w badaniu dotyczącym rachunku produktywności KLEMS. Na koniec zaproponowano kontynuację badań mającą na celu pełniejsze dekompozycje, umożliwiające m.in. wyznaczenie TFP (total factor productivity).
The article is about gross value added (GVA) decompositions into contributions of labour and capital compensations. Owing to the CSO’s data availability some simplifying assumptions were made in the research methodology. It allowed to perform massive data computations for the years 2001—2012 not only at the aggregate level of the Polish economy, but also at particular NACE-section and voivodship levels. Decomposition was based on data from the Local Data Bank and the CSO’s national accounts, which were used in the research concerning the KLEMS Productivity Accounts. Finally, a continuation of this research is suggested towards carrying out decompositions that would allow to extract Total Factor Productivity (TFP).
Źródło:
Wiadomości Statystyczne. The Polish Statistician; 2017, 2; 31-51
0043-518X
Pojawia się w:
Wiadomości Statystyczne. The Polish Statistician
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dekompozycje czynnikowe przyrostu wartości dodanej brutto według sekcji PKD i województw
Factor decompositions of gross value added growth by NACE sections and voivodships
Autorzy:
Kotlewski, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/962826.pdf
Data publikacji:
2019
Wydawca:
Główny Urząd Statystyczny
Tematy:
czynniki produkcji
wynagrodzenie czynników produkcji
zasoby czynników produkcji
total factor productivity
dekompozycje wartości dodanej brutto
zatrudnieni
pracujący
production factors
factor remunerations
factor stocks
total factor productivity
gross value added growth decompositions
employees
employed persons
Opis:
Celem artykułu jest wykazanie, że wykonanie dekompozycji przyrostu wartości dodanej brutto w czterech wariantach umożliwia pogłębienie obserwacji procesów zachodzących w gospodarce. Warianty te uzyskano na podstawie dwóch zasadniczych dychotomii. Pierwsza dotyczyła dekompozycji na kontrybucje wynagrodzeń czynników produkcji z jednej strony oraz na kontrybucje zasobów czynników produkcji i ich produktywności (total factor productivity – TFP) z drugiej strony. Druga polegała na wykonaniu dekompozycji równolegle dla zatrudnionych oraz dla pracujących. Opracowana metodologia umożliwiła dokonanie obliczeń dla lat 2001–2015 na poziomie zagregowanym według sekcji PKD, województw oraz jednocześnie sekcji i województw. Przeprowadzono je na podstawie danych z Banku Danych Lokalnych i rachunków narodowych GUS. Wyniki potwierdzają, że wykonanie dekompozycji według ww. dychotomii umożliwia pogłębienie analiz wzrostu gospodarczego, co jest szczególnie istotne w aspekcie regionalnym.
The aim of this paper is to demonstrate that performing gross value added growth decompositions in four variants makes it possible to deepen the observation of economic processes. These variants have been obtained on the basis of two fundamental dichotomies. The first of them involved performing a decomposition of the gross value added growth into the contributions of production factor remunerations, and, in parallel, a decomposition into the contributions of production factor stocks and total factor productivity (TFP). The second dichotomy involved performing separate but parallel decompositions for employees and for employed persons. The devised methodology made it possible to perform computations for the years 2001–2015 at the aggregate level, according to NACE sections, according to voivodships and according to both the NACE sections and the voivodships. The decompositions were performed basing on Statistics Poland’s data from the Bank of Local Data and the National Accounts. The presented results confirm that performing decompositions according to the two above-mentioned dichotomies makes it possible to deepen the analyses of the economic growth, which is especially important in the regional aspect.
Źródło:
Wiadomości Statystyczne. The Polish Statistician; 2019, 64, 9; 37-59
0043-518X
Pojawia się w:
Wiadomości Statystyczne. The Polish Statistician
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 16

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