Displaying 161 – 180 of 189

Showing per page

On π-Groupoids

Zoran Stojaković, Janez Ušan (1979)

Publications de l'Institut Mathématique

One-adhesive polymatroids

Laszlo Csirmaz (2020)

Kybernetika

Adhesive polymatroids were defined by F. Matúš motivated by entropy functions. Two polymatroids are adhesive if they can be glued together along their joint part in a modular way; and are one-adhesive, if one of them has a single point outside their intersection. It is shown that two polymatroids are one-adhesive if and only if two closely related polymatroids have joint extension. Using this result, adhesive polymatroid pairs on a five-element set are characterized.

On-line Covering the Unit Square with Squares

Janusz Januszewski (2009)

Bulletin of the Polish Academy of Sciences. Mathematics

The unit square can be on-line covered with any sequence of squares whose total area is not smaller than 4.

On-line Packing Squares into n Unit Squares

Janusz Januszewski (2010)

Bulletin of the Polish Academy of Sciences. Mathematics

If n ≥ 3, then any sequence of squares of side lengths not greater than 1 whose total area does not exceed ¼(n+1) can be on-line packed into n unit squares.

Optimisation hybride par colonies de fourmis pour le problème de découpe à deux dimensions

Alice Yalaoui, Chengbin Chu (2009)

RAIRO - Operations Research

Nous nous intéressons dans cet article au problème de découpe guillotine en deux dimensions noté 2BP/O/G. Il s'agit de découper un certain nombre de pièces rectangulaires dans un ensemble de plaques de matière première, elles même rectangulaires et identiques. Celles-ci sont disponibles en quantité illimitée. L'objectif est de minimiser le nombre de plaques utilisées pour satisfaire la demande, en appliquant une succession de coupes, dites guillotines, allant de bout en bout. Nous proposons une approche...

Optimum chemical balance weighing designs under the restriction on weighings

Bronisław Ceranka, Małgorzata Graczyk (2001)

Discussiones Mathematicae Probability and Statistics

The paper deals with the problem of estimating individual weights of objects, using a chemical balance weighing design under the restriction on the number in which each object is weighed. A lower bound for the variance of each of the estimated weights from this chemical balance weighing design is obtained and a necessary and sufficient condition for this lower bound to be attained is given. The incidence matrix of ternary balanced block design is used to construct optimum chemical balance weighing...

Orthogonal double covers of complete graphs by fat caterpillars

Dalibor Froncek, Uwe Leck (2006)

Discussiones Mathematicae Graph Theory

An orthogonal double cover (ODC) of the complete graph Kₙ by some graph G is a collection of n spanning subgraphs of Kₙ, all isomorphic to G, such that any two of the subgraphs share exactly one edge and every edge of Kₙ is contained in exactly two of the subgraphs. A necessary condition for such an ODC to exist is that G has exactly n-1 edges. We show that for any given positive integer d, almost all caterpillars of diameter d admit an ODC of the corresponding complete graph.

Currently displaying 161 – 180 of 189