Informacja

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

Wyszukujesz frazę "tournaments" wg kryterium: Temat


Wyświetlanie 1-13 z 13
Tytuł:
On the n-Partite Tournaments with Exactly n − m + 1 Cycles of Length m
Autorzy:
Guo, Qiaoping
Meng, Wei
Powiązania:
https://bibliotekanauki.pl/articles/32083764.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
multipartite tournaments
tournaments
cycles
Opis:
Gutin and Rafiey [Multipartite tournaments with small number of cycles, Australas J. Combin. 34 (2006) 17–21] raised the following two problems: (1) Let m ∈ {3, 4, . . ., n}. Find a characterization of strong n-partite tournaments having exactly n − m + 1 cycles of length m; (2) Let 3 ≤ m ≤ n and n ≥ 4. Are there strong n-partite tournaments, which are not themselves tournaments, with exactly n − m + 1 cycles of length m for two values of m? In this paper, we discuss the strong n-partite tournaments D containing exactly n − m + 1 cycles of length m for 4 ≤ m ≤ n − 1. We describe the substructure of such D satisfying a given condition and we also show that, under this condition, the second problem has a negative answer.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 75-82
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on incomplete regular tournaments with handicap two of order n ≡8 (mod 16)
Autorzy:
Froncek, D.
Powiązania:
https://bibliotekanauki.pl/articles/255455.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
incomplete tournaments
handicap tournaments
distance magic labeling
handicap labeling
Opis:
A d-handicap distance antimagic labeling of a graph G = (V, E) with n vertices is a bijection ƒ : V → 1, 2,..., n } with the property that ƒ(xi) = i and the sequence of weights w(x1), w(x2),... , w(xn) (where [formula] ) forms an increasing arithmetic progression with common difference d. A graph G is a d-handicap distance antimagic graph if it allows a d-handicap distance antimagic labeling. We construct a class of k-regular 2-handicap distance antimagic graphs for every order n ≡8 (mod 16), n ≥56 and 6 ≥ k ≥ n — 50.
Źródło:
Opuscula Mathematica; 2017, 37, 4; 557-566
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A conjecture on cycle-pancyclism in tournaments
Autorzy:
Galeana-Sánchez, Hortensia
Rajsbaum, Sergio
Powiązania:
https://bibliotekanauki.pl/articles/744233.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Tournaments
pancyclism
cycle-pancyclism
Opis:
Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T. In previous works we introduced and studied the concept of cycle-pancyclism to capture the following question: What is the maximum intersection with γ of a cycle of length k? More precisely, for a cycle Cₖ of length k in T we denote $I_γ (Cₖ) = |A(γ)∩A(Cₖ)|$, the number of arcs that γ and Cₖ have in common. Let $f(k,T,γ) = max{I_γ(Cₖ)|Cₖ ⊂ T}$ and f(n,k) = min{f(k,T,γ)|T is a hamiltonian tournament with n vertices, and γ a hamiltonian cycle of T}. In previous papers we gave a characterization of f(n,k). In particular, the characterization implies that f(n,k) ≥ k-4.
The purpose of this paper is to give some support to the following original conjecture: for any vertex v there exists a cycle of length k containing v with f(n,k) arcs in common with γ.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 243-251
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Induced acyclic tournaments in random digraphs: Sharp concentration, thresholds and algorithms
Autorzy:
Dutta, Kunal
Subramanian, C.R.
Powiązania:
https://bibliotekanauki.pl/articles/31232000.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
random digraphs
tournaments
concentration
thresholds
algorithms
Opis:
Given a simple directed graph $D = (V,A)$, let the size of the largest induced acyclic tournament be denoted by $mat(D)$. Let $D ∈ \mathcal{D}(n, p)$ (with $p = p(n)$) be a random instance, obtained by randomly orienting each edge of a random graph drawn from $\mathcal{G}(n, 2p)$. We show that $mat(D)$ is asymptotically almost surely (a.a.s.) one of only 2 possible values, namely either $b^\ast$ or $b^\ast + 1$, where $b^\ast = ⌊2(log_rn) + 0.5⌋$ and $r = p^{−1}$. It is also shown that if, asymptotically, $2(log_rn) + 1$ is not within a distance of $w(n)//(ln n)$ (for any sufficiently slow $w(n) → ∞$) from an integer, then $mat(D)$ is $⌊2(log_rn) + 1⌋$ a.a.s. As a consequence, it is shown that $mat(D)$ is 1-point concentrated for all $n$ belonging to a subset of positive integers of density 1 if $p$ is independent of $n$. It is also shown that there are functions $p = p(n)$ for which $mat(D)$ is provably not concentrated in a single value. We also establish thresholds (on $p$) for the existence of induced acyclic tournaments of size i which are sharp for $i = i(n) → ∞$. We also analyze a polynomial time heuristic and show that it produces a solution whose size is at least $log_rn + Θ(\sqrt{log_rn})$. Our results are valid as long as $p ≥ 1//n$. All of these results also carry over (with some slight changes) to a related model which allows 2-cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 467-495
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The top cycle and uncovered solutions for weak tournaments
Autorzy:
Lahiri, S.
Powiązania:
https://bibliotekanauki.pl/articles/206788.pdf
Data publikacji:
2001
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
rozwiązanie niepokryte
top cycle
uncovered solution
weak tournaments
Opis:
In this paper we study axiomatic properties of the top cycle and uncovered solutions for weak tournaments. Subsequently, we establish its connection with the rational choice theory.
Źródło:
Control and Cybernetics; 2001, 30, 4; 439-450
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Competitions with electronic simulators for WINDOWS & ANDROID as marketing tools of academic institutions
Autorzy:
Muszynski, M.
Powiązania:
https://bibliotekanauki.pl/articles/213664.pdf
Data publikacji:
2012
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Lotnictwa
Tematy:
tournaments for WINDOWS and ANDROID
electronics simulators
marketing tools
Opis:
The article presents an idea of the internet games application to advertise university. Example of such a game is described. It was applied several times in previous years to attract candidates for postgraduate studies with positive result. Advantages and selected results are also revealed.
Źródło:
Prace Instytutu Lotnictwa; 2012, 5 (226); 239-242
0509-6669
2300-5408
Pojawia się w:
Prace Instytutu Lotnictwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Convex independence and the structure of clone-free multipartite tournaments
Autorzy:
Parker, Darren
Westhoff, Randy
Wolf, Marty
Powiązania:
https://bibliotekanauki.pl/articles/743115.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
convex sets
rank
Helly number
Radon number
multipartite tournaments
Opis:
We investigate the convex invariants associated with two-path convexity in clone-free multipartite tournaments. Specifically, we explore the relationship between the Helly number, Radon number and rank of such digraphs. The main result is a structural theorem that describes the arc relationships among certain vertices associated with vertices of a given convexly independent set. We use this to prove that the Helly number, Radon number, and rank coincide in any clone-free bipartite tournament. We then study the relationship between Helly independence and Radon independence in clone-free multipartite tournaments. We show that if the rank is at least 4 or the Helly number is at least 3, then the Helly number and the Radon number are equal.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 51-69
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Entrepreneurial Tournaments: Towards Disclosing the Rivalry Process Among Corporate Entrepreneurs
Autorzy:
Zarei, Mohhamad
Powiązania:
https://bibliotekanauki.pl/articles/475079.pdf
Data publikacji:
2017
Wydawca:
Fundacja Upowszechniająca Wiedzę i Naukę Cognitione
Tematy:
corporate entrepreneurship
entrepreneurial competition
entrepreneurial tournaments
tournament theory
grounded theory methodology
Opis:
The notions and motivations of inter-organisational rivalries among employees have to some extent been highlighted by classical theories of management such as tournament theory. However, employees’ and entrepreneurs’ competitions are fundamentally different in pattern. Based on the doctrine of entrepreneurship, entrepreneurial competitions are essential for a productive economy. Even so, there have been few in-depth holistic attempts to understand the rivalry process among corporate entrepreneurs. During the last three decades, various fragmented studies have been conducted from different standpoints to clarify the process of corporate entrepreneurship (CE). Nevertheless, considerable room remains for developing a model of the rivalry process with respect to entrepreneurial activities within large and complex organisations. Hence, the main contribution of the research can be claimed as investigating and formulating the rivalry process. For this purpose, a systematic qualitative grounded theory methodology (GTM) was used. During a five-month period, corporate entrepreneurs from one of the chief Iranian research institutes were systematically interviewed. Based on the research results, in addition to endorsing the existence of such a rivalry process among corporate entrepreneurs, the GTM model extends the literature of CE by examining the previously unaddressed part of the process, i.e., disclosing the corporate entrepreneurs’ implemented strategies, among other blocks of the theory.
Źródło:
Journal of Entrepreneurship, Management and Innovation; 2017, 13, 2; 33-58
2299-7075
2299-7326
Pojawia się w:
Journal of Entrepreneurship, Management and Innovation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dichromatic number, circulant tournaments and Zykov sums of digraphs
Autorzy:
Neumann-Lara, Víctor
Powiązania:
https://bibliotekanauki.pl/articles/743771.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
digraphs
dichromatic number
vertex-critical
Zykov sums
tournaments
circulant
covering numbers in hypergraphs
Opis:
The dichromatic number dc(D) of a digraph D is the smallest number of colours needed to colour the vertices of D so that no monochromatic directed cycle is created. In this paper the problem of computing the dichromatic number of a Zykov-sum of digraphs over a digraph D is reduced to that of computing a multicovering number of an hypergraph H₁(D) associated to D in a natural way. This result allows us to construct an infinite family of pairwise non isomorphic vertex-critical k-dichromatic circulant tournaments for every k ≥ 3, k ≠ 7.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 2; 197-207
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for the solution of the traveling salesman problem via disjunctive graphs
Autorzy:
Grabowski, Józef
Powiązania:
https://bibliotekanauki.pl/articles/748529.pdf
Data publikacji:
1978
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Directed graphs (digraphs), tournaments
Scheduling theory, deterministic
Special problems of linear programming(transportation, multi-index, etc.)
Opis:
.
From the introduction: "The traveling salesman problem is a problem of combinatorial type. Although problems of this type sometimes have a relatively simple formulation, there are many difficulties associated with their solution even when the most up-to-date computers are used. In the 1970s many papers have been devoted to this problem. The purpose of the vast majority of them has been to find more effective solution algorithms. "In this paper we give the solution of the traveling salesman problem via disjunctive graphs. Up to now the elements of disjunctive graphs have been used to solve problems connected with the determination of an optimal task completion sequence.''
Źródło:
Mathematica Applicanda; 1978, 6, 13
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Monochromatic paths and monochromatic sets of arcs in bipartite tournaments
Autorzy:
Galeana-Sánchez, Hortensia
Rojas-Monroy, R.
Zavala, B.
Powiązania:
https://bibliotekanauki.pl/articles/744396.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
m-coloured bipartite tournaments
kernel by monochromatic paths
semikernel of D modulo i by monochromatic paths
Opis:
We call the digraph D an m-coloured digraph if the arcs of D are coloured with m colours and all of them are used. A directed path is called monochromatic if all of its arcs are coloured alike. A set N of vertices of D is called a kernel by monochromatic paths if for every pair of vertices there is no monochromatic path between them and for every vertex v in V(D)∖N there is a monochromatic path from v to some vertex in N. We denote by A⁺(u) the set of arcs of D that have u as the initial endpoint.
In this paper we introduce the concept of semikernel modulo i by monochromatic paths of an m-coloured digraph. This concept allow us to find sufficient conditions for the existence of a kernel by monochromatic paths in an m-coloured digraph. In particular we deal with bipartite tournaments such that A⁺(z) is monochromatic for each z ∈ V(D).
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 349-360
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wilhelm Marshal – „najlepszy rycerz jaki kiedykolwiek żył”
Autorzy:
Niewiński, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/1038320.pdf
Data publikacji:
2019-08-30
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
Wilhelm Marshal
średniowiecze
etos rycerski
turnieje rycerskie
literatura średniowieczna
William Marshal
Middle Ages
chivarlic ethos
knights’ tournaments
Medieval literature
Opis:
Artykuł ukazuje idealnego rycerza swoich czasów Wilhelma Marshala (druga połowa XII – początek XIII stulecia), traktującego własne życie jako powołanie i służbę, na pierwszym miejscu stawiającego honor, dzielność i odwagę. Wszystkie czyny rycerza podporządkowane są nadrzędnej zasadzie honorowego postępowania. Największą chwałę przynoszą mu czyny zbrojne, zwycięstwa turniejowe, bohaterstwo na polu walki oraz lojalność. Z biegiem czasu Wilhelm Marshal dał się poznać jako wytrawny dyplomata, administrator, ale również strateg i dowódca.
The article shows the ideal of a knight at the times of William Marshal (the 2nd half of the 12th century – the beginning of the 13th century) treating one’s life as a calling and service and putting honour, bravery and courage at the first place. All the deeds of a knight are subordinate to the overriding principle of honourable behaviour. The greatest glory comes from the military deed, tournament victories, heroism at the battlefield and loyalty. With the course of time, William Marshal became known as an expert diplomat, administrator but also an able strategist and commander.
Źródło:
Acta Universitatis Lodziensis. Folia Historica; 2019, 104; 21-45
0208-6050
2450-6990
Pojawia się w:
Acta Universitatis Lodziensis. Folia Historica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Turnieje z wykorzystaniem elektronicznych symulatorów dla WINDOWS i ANDROID jako marketingowe narzędzia instytucji edukacyjnych
Competitions with electronic simulators for WINDOWS & ANDROID as marketing tools of academic institutions
Autorzy:
Muszynski, M.
Powiązania:
https://bibliotekanauki.pl/articles/213098.pdf
Data publikacji:
2012
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Lotnictwa
Tematy:
turnieje dla WINDOWS i ANDROID
elektroniczne symulatory
narzędzia marketingowe
instytucje edukacyjne
tournaments for WINDOWS and ANDROID
electronic simulators
marketing tools
educational institutions
Opis:
Reklamowanie wyższych uczelni pośród kandydatów na studia nie jest proste. Działalność edukacyjną zalicza się mianowicie w marketingu do usług, a promocja tego typu produktów okazuje się na ogół znacznie trudniejsza od lansowania towarów. Powód wydaje się oczywisty: o ile pokazanie tych ostatnich w reklamach i przeprowadzenie wizualnej prezentacji ich awantaży jest łatwe, usługi jako dobra niematerialne (a zwłaszcza usługi edukacyjne) trudno jest fotografować, filmować, a nawet opisywać w sposób przekonujący. Stanowi to przyczynę, dla której reklamy większości wyższych uczelni są tak mało skuteczne i jednocześnie tak bardzo do siebie podobne. W prawie wszystkich z nich wychwalani są doskonali wykładowcy, miła atmosfera na uczelni i ciekawe zajęcia dydaktyczne: tylko jak przekonać o tym kandydatów na studia? Warszawska filia paryskiej szkoły Institut Français de Gestion była historycznie pierwszą działającą w Polsce placówką edukacyjną która wprowadziła program Master of Business Administration już w roku 1990. Po kilku latach funkcjonowania zaczęła ona konstatować rosnącą presję konkurentów polskich 1 jednocześnie stopniową erozję skuteczności tradycyjnych działań reklamowych. Zapadła więc decyzja o rozpoczęciu poszukiwań nowego narzędzia marketingowego. Ostatecznie okazały się nim turnieje oparte na elektronicznych symulatorach zarządzania firmą. Te aplikacje komputerowe są szeroko stosowane w wielu instytucjach akademickich. Pozwalają one studentom zarządzać wirtualnymi przedsiębiorstwami, konkurującymi z innymi firmami kierowanymi przez ich kolegów i działającymi na tym samym rynku. W tych grach biznesowych komputer jest zazwyczaj całkowicie pasywny i jego rola ogranicza się do przeprowadzania obliczeń. Gracze komputerowi działają okresami (czasem nazywanymi cyklami albo etapami), które odpowiadają poszczególnym latom (albo innym okresom) działania przedsiębiorstwa. Zazwyczaj tych okresów jest od 5 do 10 i prowadzą one do końcowego ekranu, na którym porównuje się wyniki różnych konkurentów i wyłania zwycięzcę.
The article presents an idea of the internet games application to advertise university. Example of such a game is described. It was applied several times in previous years to attract candidates for postgraduate studies with positive result. Advantages and selected results are also revealed.
Źródło:
Prace Instytutu Lotnictwa; 2012, 4 (225); 459-462
0509-6669
2300-5408
Pojawia się w:
Prace Instytutu Lotnictwa
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-13 z 13

    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