Temat: combinatorial theory - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

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ł

Skocz do pozycji: 4.

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ł

Skocz do pozycji: 5.

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ł

Skocz do pozycji: 6.

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ł

Informacja