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ę "combinatorial theory" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-15 z 15
    Tytuł:
    Some solved and unsolved problems in combinatorial number theory, ii
    Autorzy:
    Erdős, P.
    Sárközy, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/967357.pdf
    Data publikacji:
    1993
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Opis:
    In an earlier paper [9], the authors discussed some solved and unsolved problems in combinatorial number theory. First we will give an update of some of these problems. In the remaining part of this paper we will discuss some further problems of the two authors.
    Źródło:
    Colloquium Mathematicum; 1993, 65, 2; 201-211
    0010-1354
    Pojawia się w:
    Colloquium Mathematicum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some counting formulas for finite distributive lattices
    Autorzy:
    Grygiel, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/122017.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
    Tematy:
    finite distributive lattice
    combinatorial theory
    skończona krata dystrybutywna
    teoria kombinatoryczna
    Opis:
    In the paper we show that the weighted double skeleton of a finite distributive lattice is a suffcient structure to characterize the lattice numerically. We prove some combinatorial formulas for the number of all elements of a finite distributive lattice with the given weighted double skeleton, all its elements with exactly k lower covers and all its covering pairs. Introducing some simple examples, we show how the formulas work.
    Źródło:
    Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2010, 15; 43-48
    2450-9302
    Pojawia się w:
    Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of the combinatorial sequencing theory for innovative coded design of signals
    Użycie teorii sekwencji kombinatorycznych w innowacyjnym konstruowaniu kodów
    Autorzy:
    Riznyk, W.
    Meckien, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/194120.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Bydgoska im. Jana i Jędrzeja Śniadeckich. Wydawnictwo PB
    Tematy:
    sygnał
    kod
    funkcja autokorelacji
    optymalizacja
    signal
    code
    autocorrelation function
    Opis:
    The paper deals with coded design of signals of remarkable correlation quality or minimizing of codes with respect to correlation function owing to the best spatially distributed impulses of coded signals. The method based on application of remarkable properties of particular combinatorial structures called "Gold Numerical Rings" (GNR)s, provided to simplify finding the optimal variants for synthesis of the signals is described. Method for coded design of the signals using GNRs, can be well applied in electronic engineering, control systems, telecommunications and radio-engineering.
    Referat dotyczy konstruowania sygnałów o dobrej jakości korelacyjnej lub kodów minimalizowanych według funkcji autokorelacji poprzez jak najlepsze rozmieszczenie kolejności impulsów kodowanych sygnałów w przestrzeni. Opisana metoda bazuje na szczególnych właściwościach pewnych rodzajów struktur kombinatorycznych, zwanych "Złotymi Pierścieniami Liczbowymi" (ZPL), pozwalających uprościć poszukiwanie optymalnych wariantów syntezy takich sygnałów. Metoda konstruowania sygnałów za pomocą ZPL może być z powodzeniem stosowana w energoelektronice, układach sterowania, telekomunikacji i radio-inżynierii.
    Źródło:
    Zeszyty Naukowe. Elektrotechnika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy; 2010, 15; 43-51
    0209-0570
    Pojawia się w:
    Zeszyty Naukowe. Elektrotechnika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Arithmetic progressions of length three in subsets of a random set
    Autorzy:
    Kohayakawa, Yoshiharu
    Łuczak, Tomasz
    Rödl, Vojtěch
    Powiązania:
    https://bibliotekanauki.pl/articles/1391171.pdf
    Data publikacji:
    1996
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    Szemerédi's theorem
    arithmetic progressions
    combinatorial number theory
    regularity lemma
    random sets of integers
    Źródło:
    Acta Arithmetica; 1996, 75, 2; 133-163
    0065-1036
    Pojawia się w:
    Acta Arithmetica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Reviews of the book Discrete Mathematics for Computer Science, Part I: Elementary combinatorics'' by J. Jaworskiego, Z. Palki and J. Szymańskiego
    Autorzy:
    Kuchta, Małgorzata
    Powiązania:
    https://bibliotekanauki.pl/articles/747316.pdf
    Data publikacji:
    2012
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    combinatorial analysis, graph theory
    analiza kombinatoryczna, teoria grafów
    Opis:
    Przedstawiamy książkę powstała na bazie wykładów z matematyki dyskretnej prowadzonych dla studentów matematyki i informatyki. Jest to pierwszy z planowanych dwóch tomów. Opublikowany tom poświęcony jest kombinatoryce, zapowiadany drugi tom dotyczyć będzie teorii grafów oraz najważniejszych algorytmów grafowym. Tom drugi zostanie omówiony na łamach Mathematica Applicanda po jego ukazaniu się.
    The book under review is based on discrete mathematics lectures conducted for students of mathematics and computer science. This is the first of two planned volumes. Published volume is dedicated to combinatorics, announced the second volume will cover the most important graph theory and algorithms. The second volume will be discussed in the pages of Mathematica Applicanda after his release.
    Źródło:
    Mathematica Applicanda; 2012, 40, 2
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On what I do not understand (and have something to say): Part I
    Autorzy:
    Shelah, Saharon
    Powiązania:
    https://bibliotekanauki.pl/articles/1204995.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    set theory
    cardinal arithmetic
    pcf theory
    forcing
    iterated forcing
    large continuum
    nep
    nicely definable forcing
    combinatorial set theory
    Boolean algebras
    set-theoretic algebra
    partition calculus
    Ramsey theory
    Opis:
    This is a non-standard paper, containing some problems in set theory I have in various degrees been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me, sometimes the problems are presented with a discussion of how I have tried to solve them, and sometimes with failed tries, anecdotes and opinions. So the discussion is quite personal, in other words, egocentric and somewhat accidental. As we discuss many problems, history and side references are erratic, usually kept to a minimum ("see ..." means: see the references there and possibly the paper itself). The base were lectures in Rutgers, Fall '97, and reflect my knowledge then. The other half, [122], concentrating on model theory, will subsequently appear. I thank Andreas Blass and Andrzej Rosłanowski for many helpful comments.
    Źródło:
    Fundamenta Mathematicae; 2000, 166, 1-2; 1-82
    0016-2736
    Pojawia się w:
    Fundamenta Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving a permutation problem by a fully polynomial-time approximation scheme
    Autorzy:
    Gawiejnowicz, Stanisław
    Kurc, Wiesław
    Pankowska, Lidia
    Powiązania:
    https://bibliotekanauki.pl/articles/729290.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    combinatorial optimization
    discrete control theory
    fully polynomial-time approximation scheme
    Opis:
    For a problem of optimal discrete control with a discrete control set composed of vertices of an n-dimensional permutohedron, a fully polynomial-time approximation scheme is proposed.
    Źródło:
    Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2010, 30, 2; 191-203
    1509-9407
    Pojawia się w:
    Discussiones Mathematicae, Differential Inclusions, Control and Optimization
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An ant algorithm for the maximum number of 3-cliques in 3-partite graphs
    Autorzy:
    Schiff, Krzysztof
    Powiązania:
    https://bibliotekanauki.pl/articles/2183443.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    ant colony optimization
    three-partite graph
    3-clique
    combinatorial optimization
    graph theory
    Opis:
    The problem of finding the maximum number of d- vertices cliques (d = 3) in d-partite graph (d = 3) when graph density q is lower than 1 is an important problem in combinatorial optimization and it is one of many NP-complete problems. For this problem a meta-heuristic algorithm has been developed, namely an ant colony optimization algorithm. In this paper a new development of this ant algorithm and experimental results are presented. The problem of finding the maximum number of 3-vertices cliques can be encountered in computer image analysis, computer vision applications, automation and robotic vision systems. The optimal solution of this problem boils down to finding a set of 3-vertices cliques in a 3-partite graph and this set should have cardinality as high as possible. The elaborated ant colony algorithm can be easily modified for d-dimensional problems, that is for finding the maximum number of d-vertices cliques in a d-partite graph.
    Źródło:
    Control and Cybernetics; 2021, 50, 2; 347--358
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Additive List Coloring of Planar Graphs with Given Girth
    Autorzy:
    Brandt, Axel
    Jahanbekam, Sogol
    White, Jennifer
    Powiązania:
    https://bibliotekanauki.pl/articles/31525335.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    lucky labeling
    additive coloring
    reducible configuration
    discharging method
    Combinatorial Nullstellensatz
    Opis:
    An additive coloring of a graph G is a labeling of the vertices of G from {1, 2, . . ., k} such that two adjacent vertices have distinct sums of labels on their neighbors. The least integer k for which a graph G has an additive coloring is called the additive coloring number of G, denoted χΣ (G). Additive coloring is also studied under the names lucky labeling and open distinguishing. In this paper, we improve the current bounds on the additive coloring number for particular classes of graphs by proving results for a list version of additive coloring. We apply the discharging method and the Combinatorial Nullstellensatz to show that every planar graph G with girth at least 5 has χΣ (G) ≤ 19, and for girth at least 6, 7, and 26, χΣ (G) is at most 9, 8, and 3, respectively. In 2009, Czerwiński, Grytczuk, and Żelazny conjectured that χΣ (G) ≤ χ(G), where χ(G) is the chromatic number of G. Our result for the class of non-bipartite planar graphs of girth at least 26 is best possible and affirms the conjecture for this class of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 855-873
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs
    Autorzy:
    Song, Wen-Yao
    Miao, Lian-Ying
    Duan, Yuan-Yuan
    Powiązania:
    https://bibliotekanauki.pl/articles/32083736.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighbor sum distinguishing total choosability
    maximum degree
    IC-planar graph
    Combinatorial Nullstellensatz
    Opis:
    Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually different. If a graph $G$ has a drawing in the plane such that every two crossings are independent, then we call $G$ a plane graph with independent crossings or IC-planar graph for short. A proper total-$k$-coloring of a graph $G$ is a mapping $ c : V (G) \cup E(G) \rightarrow \{ 1, 2, . . ., k \} $ such that any two adjacent elements in $ V (G) \cup E(G) $ receive different colors. Let $ \Sigma_c (v) $ denote the sum of the color of a vertex $v$ and the colors of all incident edges of $v$. A total-$k$-neighbor sum distinguishing-coloring of $G$ is a total-$k$-coloring of $G$ such that for each edge $ uv \in E(G)$, $\Sigma_c (u) \ne \Sigma_c (v) $. The least number $k$ needed for such a coloring of $G$ is the neighbor sum distinguishing total chromatic number, denoted by $ \chi_\Sigma^{''} (G) $. In this paper, it is proved that if $G$ is an IC-planar graph with maximum degree $ \Delta (G) $, then $ ch_\Sigma^{''} (G) \le \text{max} \{ \Delta (G)+3, 17 \} $, where $ ch_\Sigma^{''} (G) $ is the neighbor sum distinguishing total choosability of $G$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 331-344
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An Efficient Polynomial Time Approximation Scheme for the Vertex Cover P3 Problem on Planar Graphs
    Autorzy:
    Tu, Jianhua
    Shi, Yongtang
    Powiązania:
    https://bibliotekanauki.pl/articles/31343724.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    combinatorial optimization
    vertex cover P3 problem
    branch- width
    planar graphs
    EPTAS
    Opis:
    Given a graph G = (V,E), the task in the vertex cover P3(VCP3) problem is to find a minimum subset of vertices F ⊆ V such that every path of order 3 in G contains at least one vertex from F. The VCP3 problem remains NP-hard even in planar graphs and has many applications in real world. In this paper, we give a dynamic-programming algorithm to solve the VCP3 problem on graphs of bounded branchwidth. Using the dynamic programming algorithm and the Baker’s EPTAS framework for NP-hard problems, we present an efficient polynomial time approximation scheme (EPTAS) for the VCP3 problem on planar graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 55-65
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Perspektywy rozwoju metrologii na zasadach teorii "złotych pierścieni liczbowych"
    Perspectives for development of metrology based on the "gold numerical rings" theory
    Autorzy:
    Riznyk, W.
    Bandyrska, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/158036.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    metrologia kombinatoryczna
    wzorzec wielowartościowy
    optymalizacja
    zdolność rozdzielcza
    nadmiarowość
    combinatorial metrology
    adjustable gage
    optimization
    resolving ability
    redundancy
    Opis:
    W pracy określone są perspektywy rozwoju nauki metrologicznej na zasadach teorii "złotych pierścieni liczbowych" (ZPL), które prowadzą do koncepcji "metrologii kombinatorycznej", tzn. bazującej na wykorzystaniu nieznanych wcześniej wspaniałych właściwości tych modeli. Jednym z przykładów może być optymalizacja rozmieszczenia czujników pomiarowych w przestrzeni, celem osiągnięcia jak najlepszej zdolności rozdzielczej całego systemu.
    The paper considers perspectives for development of metrology, based on the gold numerical rings theory (GNR)s, which lead to the "combinatorial metrology" conception, namely unknown earlier remarkable properties of the models. As an example can be an optimization for arrangement of sensors spreading in a space for achievement of the best resolving ability.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 9 bis, 9 bis; 61-64
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-15 z 15

      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