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


Tytuł:
Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
Autorzy:
Zeifman, A.
Korotysheva, A.
Satin, Y.
Korolev, V.
Shorgin, S.
Razumchik, R.
Tematy:
inhomogeneous birth process
inhomogeneous death process
ergodicity bound
perturbation bound
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:
https://bibliotekanauki.pl/articles/331214.pdf  Link otwiera się w nowym oknie
Opis:
Service life of many real-life systems cannot be considered infinite, and thus the systems will be eventually stopped or will break down. Some of them may be re-launched after possible maintenance under likely new initial conditions. In such systems, which are often modelled by birth and death processes, the assumption of stationarity may be too strong and performance characteristics obtained under this assumption may not make much sense. In such circumstances, time-dependent analysis is more meaningful. In this paper, transient analysis of one class of Markov processes defined on non-negative integers, specifically, inhomogeneous birth and death processes allowing special transitions from and to the origin, is carried out. Whenever the process is at the origin, transition can occur to any state, not necessarily a neighbouring one. Being in any other state, besides ordinary transitions to neighbouring states, a transition to the origin can occur. All possible transition intensities are assumed to be non-random functions of time and may depend (except for transition to the origin) on the process state. To the best of our knowledge, first ergodicity and perturbation bounds for this class of processes are obtained. Extensive numerical results are also provided.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of performance for the DIRECT global optimization algorithm
Analiza działania algorytmu optymalizacji globalnej DIRECT
Autorzy:
Borowik, P.
Chwastek, K.
Tematy:
algorithm "branch-and-bound"
optimization
simulations
algorytm "branch-and-bound"
optymalizacja
symulacje
Pokaż więcej
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
Powiązania:
https://bibliotekanauki.pl/articles/159401.pdf  Link otwiera się w nowym oknie
Opis:
The usefulness of the "branch-and-bound" algorithm for solving chosen optimization problems is considered in the paper. Simulations have been carried out for chosen benchmark tasks with different complexity and number of dimensions.
W pracy dokonano oceny użyteczności algorytmu "branch-and-bound" do rozwiązywania wybranych zadań optymalizacji. Przeprowadzono symulacje dla wybranych zadań testowych o różnej złożoności i liczbie wymiarów.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On The Roman Domination Stable Graphs
Autorzy:
Hajian, Majid
Rad, Nader Jafari
Tematy:
Roman domination number
bound
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31341613.pdf  Link otwiera się w nowym oknie
Opis:
A Roman dominating function (or just RDF) on a graph $ G = (V,E) $ is a function $ f : V \rightarrow \{ 0, 1, 2 \} $ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$. The weight of an RDF $f$ is the value $f(V (G)) = \Sigma_{ u \in V(G) } f(u) $. The Roman domination number of a graph $G$, denoted by $ \gamma_R (G)$, is the minimum weight of a Roman dominating function on $G$. A graph $G$ is Roman domination stable if the Roman domination number of $G$ remains unchanged under removal of any vertex. In this paper we present upper bounds for the Roman domination number in the class of Roman domination stable graphs, improving bounds posed in [V. Samodivkin, Roman domination in graphs: the class $ R_{UV R} $, Discrete Math. Algorithms Appl. 8 (2016) 1650049].
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Superpermutacje i ich własności
Superpermutations and their properties
Autorzy:
Wrona, Mikołaj
Opis:
“Superpermutations and their properties” is a great introduction to one of the leastknown mathematical problems — the Minimal Superpermutation Problem. Beside the detailed description, recent ideas of solving the problem are included. This contains proof for two nontrivial estimations.
Praca "Superpermutacje i ich własności" zawiera kompendium dotychczasowej wiedzy na temat mało rozpowszechnionego problemu najkrótszej superpermutacji. Oprócz dokładnego opisu zagadnienia, sformułowane zostały próby rozwiązania go, w tym: udowodnione dwa nietrywialne oszacowania.
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Inne
Tytuł:
Bounding neighbor-connectivity of Abelian Cayley graphs
Autorzy:
Doty, Lynne
Tematy:
Cayley graphs
neighbor-connectivity bound
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/743950.pdf  Link otwiera się w nowym oknie
Opis:
For the notion of neighbor-connectivity in graphs whenever a vertex is subverted the entire closed neighborhood of the vertex is deleted from the graph. The minimum number of vertices whose subversion results in an empty, complete, or disconnected subgraph is called the neighbor-connectivity of the graph. Gunther, Hartnell, and Nowakowski have shown that for any graph, neighbor-connectivity is bounded above by κ. Doty has sharpened that bound in abelian Cayley graphs to approximately (1/2)κ. The main result of this paper is the constructive development of an alternative, and often tighter, bound for abelian Cayley graphs through the use of an auxiliary graph determined by the generating set of the abelian Cayley graph.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Short Proof for a Lower Bound on the Zero Forcing Number
Autorzy:
Fürst, Maximilian
Rautenbach, Dieter
Tematy:
zero forcing
girth
Moore bound
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/32083733.pdf  Link otwiera się w nowym oknie
Opis:
We provide a short proof of a conjecture of Davila and Kenter concerning a lower bound on the zero forcing number Z(G) of a graph G. More specifically, we show that Z(G) ≥ (g − 2)(δ − 2) + 2 for every graph G of girth g at least 3 and minimum degree δ at least 2.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Composite Nonwovens with Natural Additives
Autorzy:
Kowalewski, Tomasz
Kudra, Michał
Wesołowska, Ewa
Mik, Tomasz
Montes, Sarah
Wrześniewska-Tosik, Krystyna
Wydawca:
Institute of Biopolymers and Chemical Fibres
Cytata wydawnicza:
Wrześniewska-Tosik K, Mik T, Wesołowska E, Montes S, Kowalewski T, Kudra M. Composite Nonwovens with Natural Additives. FIBRES & TEXTILES in Eastern Europe 2020; 28, 1(139): 123-129. DOI: 10.5604/01.3001.0013.5867
Opis:
The European Union’s Horizon 2020 Research and Innovation program under Grant Agreement n° 723268.
Various methods of nonwoven composite materials manufacturing are known. One such method is the well-known technique called spun-bonding. The production technology for composite nonwoven by the spun-bond method is known, but the technique of introducing an additive in the form of shredded wastes of natural origin so as to obtain a composite nonwoven fabric with interesting functional properties is new. The article describes a method of producing an innovative composite nonwoven using the spun-bond technique. As a result of incorporating various additives into the nonwoven structure, composite nonwovens with modified properties are obtained. Composite nonwovens, depending on the additive used, can be utilised as filtration material in the construction, agriculture or automotive industry.
Dostawca treści:
Repozytorium Centrum Otwartej Nauki
Artykuł
Tytuł:
Little pro’s, but how many of them? – On 3SG null pronominals in Hungarian
Autorzy:
Dalmi, Gréte
Tematy:
null pronominal
generic
bound variable
Pokaż więcej
Wydawca:
Katolicki Uniwersytet Lubelski Jana Pawła II
Powiązania:
https://bibliotekanauki.pl/articles/1040224.pdf  Link otwiera się w nowym oknie
Opis:
While Hungarian 3SG individual reference null pronominals are in free variation with their lexical counterparts, 3SG generic reference null pronominals do not show such variation. This follows from the fact that Hungarian 3SG generic null pronominals behave like bound variables, i.e. they always require a 3SG generic lexical antecedent in an adjacent clause. Both the 3SG generic lexical antecedent and the 3SG generic null pronominal must be in the scope of the GN operator, which is seated in SpeechActParticipantPhrase (SAPP), the leftmost functional projection of the left periphery in the sentence (see Alexiadou & D’Alessandro, 2003; Bianchi, 2006). GN binds all occurrences of the generic variable in accessible worlds (see Moltmann 2006 for English one/oneself). These properties distinguish Hungarian from the four major types of Null Subject Languages identified by Roberts & Holmberg (2010).
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nordhaus-Gaddum bounds for upper total domination
Autorzy:
Haynes, Teresa W.
Henning, Michael A.
Tematy:
upper total domination
Nordhaus-Gaddum bound
Pokaż więcej
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:
https://bibliotekanauki.pl/articles/2216175.pdf  Link otwiera się w nowym oknie
Opis:
A set S of vertices in an isolate-free graph G is a total dominating set if every vertex in G is adjacent to a vertex in S. A total dominating set of G is minimal if it contains no total dominating set of $\bar{G}$ as a proper subset. The upper total domination number $Γ_t(G)$ of G is the maximum cardinality of a minimal total dominating set in G. We establish Nordhaus-Gaddum bounds involving the upper total domination numbers of a graph G and its complement $\bar{G}$. We prove that if G is a graph of order n such that both G and $\bar{G}$ are isolate-free, then $Γ_t(G) + Γ_t(\bar{G}) ≤ n + 2$ and $Γ_t(G)Γ_t(\bar{G}) ≤ 1/4 (n + 2)^2$, and these bounds are tight.
Dostawca treści:
Biblioteka Nauki
Artykuł

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