Temat: MAX - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Clique packings and clique partitions of graphs without odd chordless cycles
Autorzy:: Lonc, Zbigniew
Powiązania:: https://bibliotekanauki.pl/articles/972012.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: clique partition
matching
min-max theorems
Opis:: In this paper we consider partitions (resp. packings) of graphs without odd chordless cycles into cliques of order at least 2. We give a structure theorem, min-max results and characterization theorems for this kind of partitions and packings.
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 2; 143-149
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Equilibrium of maximal monotone operator in a given set
Autorzy:: Zagrodny, Dariusz
Powiązania:: https://bibliotekanauki.pl/articles/729336.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: subdifferentials
maximal monotonicity
equilibrium points
min-max
Opis:: Sufficient conditions for an equilibrium of maximal monotone operator to be in a given set are provided. This partially answers to a question posed in [10].
Źródło:: Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2000, 20, 2; 159-169
1509-9407
Pojawia się w:: Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On Sequential Heuristic Methods for the Maximum Independent Set Problem
Autorzy:: Lê, Ngoc C.
Brause, Christoph
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/31341835.pdf
Data publikacji:: 2017-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: maximum independent set
heuristic
MIN
MAX
VO
vertex ordering
Opis:: We consider sequential heuristics methods for the Maximum Independent Set (MIS) problem. Three classical algorithms, VO [11], MIN [12], or MAX [6], are revisited. We combine Algorithm MIN with the α-redundant vertex technique[3]. Induced forbidden subgraph sets, under which the algorithms give maximum independent sets, are described. The Caro-Wei bound [4,14] is verified and performance of the algorithms on some special graphs is considered.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 2; 415-426
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Selective F tests for sub-normal models
Autorzy:: Nunes, Célia
Mexia, João
Powiązania:: https://bibliotekanauki.pl/articles/729820.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: ective F tests
sub-normal models
max-min tests
orderings
Opis:: F tests that are specially powerful for selected alternatives are built for sub-normal models. In these models the observation vector is the sum of a vector that stands for what is measured with a normal error vector, both vectors being independent. The results now presented generalize the treatment given by Dias (1994) for normal fixed-effects models, and consider the testing of hypothesis on the ordering of mean values and components.
Źródło:: Discussiones Mathematicae Probability and Statistics; 2003, 23, 2; 167-174
1509-9423
Pojawia się w:: Discussiones Mathematicae Probability and Statistics
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Rank and perimeter preserver of rank-1 matrices over max algebra
Autorzy:: Song, Seok-Zun
Kang, Kyung-Tae
Powiązania:: https://bibliotekanauki.pl/articles/728962.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: max algebra
semiring
linear operator
monomial
rank
dominate
perimeter
(U,V)-operator
Opis:: For a rank-1 matrix $A = a ⊗ b^{t}$ over max algebra, we define the perimeter of A as the number of nonzero entries in both a and b. We characterize the linear operators which preserve the rank and perimeter of rank-1 matrices over max algebra. That is, a linear operator T preserves the rank and perimeter of rank-1 matrices if and only if it has the form T(A) = U ⊗ A ⊗ V, or $T(A) = U ⊗ A^{t} ⊗ V$ with some monomial matrices U and V.
Źródło:: Discussiones Mathematicae - General Algebra and Applications; 2003, 23, 2; 125-137
1509-9415
Pojawia się w:: Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: Extending the MAX Algorithm for Maximum Independent Set
Autorzy:: Lê, Ngoc C.
Brause, Christoph
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/31339469.pdf
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: maximum independent set
stable set
stability number
independence number
reduction
graph transformation
MAX Algorithm
MIN Algorithm
Vertex Order Algorithm
Opis:: The maximum independent set problem is an NP-hard problem. In this paper, we consider Algorithm MAX, which is a polynomial time algorithm for finding a maximal independent set in a graph G. We present a set of forbidden induced subgraphs such that Algorithm MAX always results in finding a maximum independent set of G. We also describe two modifications of Algorithm MAX and sets of forbidden induced subgraphs for the new algorithms.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 2; 365-386
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja