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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 58
Tytuł:
Elements transpositions and their impact on the cyclic structure of permutations
Autorzy:
Grebennik, I.
Chorna, O.
Powiązania:
https://bibliotekanauki.pl/articles/411147.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
Permutations set
permutation polyhedron
adjacency criterion
permutation properties
transposition
combinatorics
Opis:
The objective of this paper is the investigation of the cyclic structure and permutation properties based on neighbor elements transposition properties and the properties of the permutation polyhedron. In this paper we consider special type of transpositions of elements in a permutation. A feature of these transpositions is that they corresponding to the adjacency criterion in a permutation polyhedron. We will investigate permutation properties with the help of the permutation polyhedron by using the immersing in the Euclidian space. Six permutation types are considered in correspondence with the location of arbitraży components. We consider the impact of the corresponding components on the cyclic structure of permutations depending on the type of a permutation. In this paper we formulate the assertion about the features of the impact of transpositions corresponding to the adjacency criterion on the permutations consisting of the one cycle. During the proof of statement all six types of permutations are considered and clearly demonstrated that only two types arrangement of the elements in the cycle contribute to the persistence a single cycle in the permutation after the impast of two transpositions. Research conducted in the Niven work, will be further employed in mathematical modeling and computational methods. Especially for solving combinatorial optimization problems and for the generation of combinatorial objects with a predetermined cyclic structure.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2015, 4, 3; 33-38
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note of self-complementary hypergraphs
Autorzy:
Zwonek, M.
Powiązania:
https://bibliotekanauki.pl/articles/255199.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
self-complementary hypergraphs
complementing permutation
Opis:
In the paper we describe all self-complementary hypergraphs. It turns out that such hypergraphs exist if and only if the number of vertices of the hypergraph is of the form n = 2k. This answers a conjecture posed by A. Szymański (see[3]).
Źródło:
Opuscula Mathematica; 2005, 25, 2; 351-354
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Testing Differences between Populations with Eigenvectors
O testowaniu różnic pomiędzy populacjami za pomocą wektorów własnych
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/905646.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
permutation tests
multivariate analysis
eigenvectors
Opis:
Testing differences between multivariate populations is one of a crucial problems in statistical investigations. The most known – MANOVA tests being parametric ones need to fulfill the assumptions about the conformity with multivariate normal distribution. Very often these assumptions are practically unrealistic or the verification, especially for small number of observations is hard. This paper presents an approach, based on permutation tests (no needs of verification mentioned assumptions), where proposed test statistics base on the properties of eigenvectors. The investigations were carried out for simulated and real multivariate datasets, where the permutation tests were compared with variable-based and MANOVA test statistics.
Testowanie różnic pomiędzy populacjami wielowymiarowymi jest jednym z kluczowych problemów w badaniach statystycznych. Najbardziej znane – testy MANOVA, jako parametryczne wymagają spełnienia założenia o zgodności z rozkładem normalnym wielowymiarowym. Bardzo często założenia te są praktycznie nierealne lub ich weryfikacja, szczególnie dla małej ilości obserwacji jest trudna. Artykuł ten przedstawia podejście, oparte o testy permutacyjne (co zwalnia z weryfikacji powyższych założeń), gdzie proponowane statystyki testowe oparte są o własności wektorów własnych. Badania zostały przeprowadzone dla symulowanych i rzeczywistych zestawów danych, gdzie testy permutacyjne zostały porównane z testami opartymi na analizie zmiennych i statystykach testowych w MANOVA.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2013, 285
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Lees conjecture and some results
Autorzy:
Fan, Lixia
Liang, Zhihe
Powiązania:
https://bibliotekanauki.pl/articles/744426.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
permutation graph
graceful, Lee's conjecture
Opis:
S.M. Lee proposed the conjecture: for any n > 1 and any permutation f in S(n), the permutation graph P(Pₙ,f) is graceful. For any integer n > 1 and permutation f in S(n), we discuss the gracefulness of the permutation graph P(Pₙ,f) if $f = ∏_{k = 0}^{l-1} (m+2k, m+2k+1)$, and $∏_{k=0}^{l-1} (m+4k,m+4k+2)(m+4k+1,m+4k+3)$ for any positive integers m and l.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 481-498
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On cyclically embeddable (n,n)-graphs
Autorzy:
Görlich, Agnieszka
Pilśniak, Monika
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/743383.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
cyclic permutation
Opis:
An embedding of a simple graph G into its complement G̅ is a permutation σ on V(G) such that if an edge xy belongs to E(G), then σ(x)σ(y) does not belong to E(G). In this note we consider the embeddable (n,n)-graphs. We prove that with few exceptions the corresponding permutation may be chosen as cyclic one.
Źródło:
Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Permutation, no-wait, no-idle flow shop problems
Autorzy:
Makuchowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/229973.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
flow shop problem
permutation constraint
no-wait constraint
no-idle constraint
permutation-graph models
Opis:
The paper compares the schedules of different variants of the flow shop problem, i.e. permutation, no waiting and no idle flow shop problems. It is assessed the impact of the constraints on the extension of the schedules and correlations of the length of the schedules for these variants. It is also examined the effectiveness of a set of insert type algorithms. The efficiency of the algorithms is tested on well-known literature benchmarks.
Źródło:
Archives of Control Sciences; 2015, 25, 2; 189-199
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Estimation of a Quantity of Base Models with Parametric z and Permutation Tests
O szacowaniu liczby modeli bazowych za pomocą testów parametrycznych i permutacyjnych
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/904555.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
permutation tests
aggregation models
regression methods
Opis:
One of the crucial problems in multiple-model approach of the regression is estimation of optimal number of base models. If the quantity is too low – it increases the prediction error whereas too high number of models increases time and complication of calculations. Unfortunately, the estimation of the quantity of base models based on the analysis of prediction error can lead to its overestimation. This paper proposes a formal approach where the predictions obtained with the models aggregated from different number of base models are compared. In this approach both: parametric and permutation tests were applied with the empirical data from petroleum industry.
Jednym z kluczowych problemów w wielomodelowym podejściu do zagadnienia regresji jest estymacja optymalnej ilości modeli bazowych. Jeśli ich ilość jest zbyt mała – rośnie błąd predykcji, zbyt duża ilość powiększa czas i komplikację obliczeń. Niestety estymacja tej ilości na podstawie analizy błędu predykcji może prowadzić do jej przeszacowania. W artykule proponuje się formalne podejście, w którym porównywane są wyniki prognoz otrzymanych z modeli zagregowanych z różnej liczby modeli bazowych. W tym przypadku wykorzystane zostały zarówno testy parametryczne jak i testy permutacyjne, a jako dane testowe: dane empiryczne wykorzystywane w przemyśle rafineryjnym.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2013, 286
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Genetic Algorithm to Minimize the Total Tardiness for M-Machine Permutation Flowshop Problems
Autorzy:
Chung, Chia-Shin
Flynn, James
Rom, Walter
Staliński, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/475000.pdf
Data publikacji:
2012
Wydawca:
Fundacja Upowszechniająca Wiedzę i Naukę Cognitione
Tematy:
genetic algorithm
scheduling
permutation flowshop
tardiness
Opis:
The m-machine, n-job, permutation flowshop problem with the total tardiness objective is a common scheduling problem, known to be NP-hard. Branch and bound, the usual approach to finding an optimal solution, experiences difficulty when n exceeds 20. Here, we develop a genetic algorithm, GA, which can handle problems with larger n. We also undertake a numerical study comparing GA with an optimal branch and bound algorithm, and various heuristic algorithms including the well known NEH algorithm and a local search heuristic LH. Extensive computational experiments indicate that LH is an effective heuristic and GA can produce noticeable improvements over LH.
Źródło:
Journal of Entrepreneurship, Management and Innovation; 2012, 8, 2; 26-43
2299-7075
2299-7326
Pojawia się w:
Journal of Entrepreneurship, Management and Innovation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ON GENERATING MULTIVARIATE SAMPLES WITH ARCHIMEDEAN COPULAS
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/655822.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
Archimedean copulas
multivariate samples
permutation tests
Opis:
Archimedean copulas are one of the most known classes of copulas. They allow modeling the dependencies between variables with small number of parameters. This paper presents a method designated to generate multivariate samples of the same distribution like primary sample with Archimedean copulas. Such generator may be used in Monte Carlo investigations to create multivariate samples. Apart from theoretical considerations there are presented the examples of application of the method. All the calculations were carried out with R 2.15.0 packages.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2014, 3, 302
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ON THE METHOD OF COMPARING STRUCTURES BASED ON THE DATA IN THE CONTINGENCY TABLES
Autorzy:
Polko, Dominika
Powiązania:
https://bibliotekanauki.pl/articles/655924.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
comparing structures
contingency tables
permutation tests
Opis:
Comparison of populations is one of the most important problems in statistics. The most common comparisons apply to two populations, but comparisons of k populations, where k > 2 are also carried out. Parametric methods allow to compare the means, variances or proportions. The non-parametric methods allow to compare the distributions of two or more populations. The problem of comparison structures based on data in contingency tables is analyzed in the paper. The permutation tests were applied in the multivariate nominal data structure comparison.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2014, 3, 302
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Labeled Embedding Of (n, n-2)-Graphs In Their Complements
Autorzy:
Tahraoui, M.-A.
Duchêne, E.
Kheddouci, H.
Powiązania:
https://bibliotekanauki.pl/articles/31341583.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
labeled packing
permutation
Opis:
Graph packing generally deals with unlabeled graphs. In [4], the authors have introduced a new variant of the graph packing problem, called the labeled packing of a graph. This problem has recently been studied on trees [M.A. Tahraoui, E. Duchêne and H. Kheddouci, Labeled 2-packings of trees, Discrete Math. 338 (2015) 816-824] and cycles [E. Duchˆene, H. Kheddouci, R.J. Nowakowski and M.A. Tahraoui, Labeled packing of graphs, Australas. J. Combin. 57 (2013) 109-126]. In this note, we present a lower bound on the labeled packing number of any (n, n − 2)-graph into Kn. This result improves the bound given by Woźniak in [Embedding graphs of small size, Discrete Appl. Math. 51 (1994) 233-241].
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1015-1025
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination in functigraphs
Autorzy:
Eroh, Linda
Gera, Ralucca
Kang, Cong
Larson, Craig
Yi, Eunjeong
Powiązania:
https://bibliotekanauki.pl/articles/743330.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
permutation graphs
generalized prisms
functigraphs
Opis:
Let G₁ and G₂ be disjoint copies of a graph G, and let f:V(G₁) → V(G₂) be a function. Then a functigraph C(G,f) = (V,E) has the vertex set V = V(G₁) ∪ V(G₂) and the edge set E = E(G₁) ∪ E(G₂) ∪ {uv | u ∈ V(G₁), v ∈ V(G₂),v = f(u)}. A functigraph is a generalization of a permutation graph (also known as a generalized prism) in the sense of Chartrand and Harary. In this paper, we study domination in functigraphs. Let γ(G) denote the domination number of G. It is readily seen that γ(G) ≤ γ(C(G,f)) ≤ 2 γ(G). We investigate for graphs generally, and for cycles in great detail, the functions which achieve the upper and lower bounds, as well as the realization of the intermediate values.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 2; 299-319
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Edge-disjoint paths in permutation graphs
Autorzy:
Gopalakrishnan, C.
Pandu Rangan, C.
Powiązania:
https://bibliotekanauki.pl/articles/971918.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
algorithm
bridge
connectivity
disjoint paths
permutation graph
Opis:
In this paper we consider the following problem. Given an undirected graph G = (V,E) and vertices s₁,t₁;s₂,t₂, the problem is to determine whether or not G admits two edge-disjoint paths P₁ and P₂ connecting s₁ with t₁ and s₂ with t₂, respectively. We give a linear (O(|V|+|E|)) algorithm to solve this problem on a permutation graph.
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 59-72
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Testing the Significance of the Coefficients in the Multiple Regression Analysis
O testowaniu istotności współczynników w modelu regresji wielorakiej
Autorzy:
Kończak, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/906860.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
linear regression model
permutation test
Monte Carlo
Opis:
The multiple regression analysis is a statistical tool for the investigation relationships between the dependent and independent variables. There are some procedures for selecting a subset of given predictors. These procedures are widely available in statistical computer packages. The most often used are forward selection, backward selection and stepwise selection. In these procedures testing the significance of parameters is used. If some assumptions such as normality errors are not fulfilled, the results of testing significance of the parameters may not be trustworthy. The main goal of this paper is to present a permutation test for testing the significance of the coefficients in the regression analysis. Permutation tests can be used even if the normality assumption is not fulfilled. The properties of this test were analyzed in the Monte Carlo study.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2012, 269
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the packing of two copies of a caterpillar in its third power
Autorzy:
Germain, Christian
Kheddouci, Hamamache
Powiązania:
https://bibliotekanauki.pl/articles/743385.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing
placement
permutation
power of tree
caterpillar
Opis:
H. Kheddouci, J.F. Saclé and M. Woźniak conjectured in 2000 that if a tree T is not a star, then there is an edge-disjoint placement of T into its third power.In this paper, we prove the conjecture for caterpillars.
Źródło:
Discussiones Mathematicae Graph Theory; 2003, 23, 1; 105-115
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 58

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