Buscar
Mostrando ítems 1-10 de 242
The k-limited packing and k-tuple domination problems in strongly chordal, P4-tidy and split graphs
(Elsevier Science, 2010-08)
The notion of k-limited packing in a graph is a generalization of 2-packing. For a given non negative integer k, a subset B of vertices is a k-limited packing if there are at most k elements of B in the closed neighborhood ...
Towards a polynomial equivalence between {k}-packing functions and k-limited packings in graphs
(Springer, 2016-05)
Given a positive integer k, the {k}-packing function problem ({k}PF) is to find in a given graph G, a function f of maximum weight that assigns a non-negative integer to the vertices of G in such a way that the sum of f(v) ...
Limited Packing and Multiple Domination problems: Polynomial time reductions
(Elsevier Science, 2014-02)
The Limited Packing and Multiple Domination problems in graphs have closely-related definitions and the same computational complexity on several graph classes. In this work we present two polynomial time reductions between ...
The packing coloring problem for lobsters and partner limited graphs
(Elsevier Science, 2014-08)
A packing k-coloring of a graph G is a k-coloring such that the distance between two vertices having color i is at least i + 1. To compute the packing chromatic number is NP-hard, even restricted to trees, and it is known ...
Labelled packing functions in graphs
(Elsevier Science, 2020-02)
Given a positive integer k and a graph G, a k-limited packing in G is a subset B of its vertex set such that each closed vertex neighborhood of G has at most k vertices of B (Gallant et al., 2010). A first generalization ...
Effect of biocatalyst swelling on the operation of packed-bed immobilized enzyme bioreactor
(Elsevier, 2008-10)
A general mathematical model was developed for predicting the performance and simulation of a packed-bed immobilized enzyme reactor performing a reaction that follows Michaelis–Menten kinetics with competitive product ...
Modelos de programação matemática para problemas de carregamento de caixas dentro de contêineres
(Universidade Federal de São CarlosBRUFSCarPrograma de Pós-Graduação em Engenharia de Produção - PPGEP, 2009-02-26)
The object of this study is a particular case of the cutting and packing problems, known as container loading problems. These problems consist in arranging rectangular boxes orthogonally into containers (or into trucks, ...
An Evolutionary Framework for Producing Hyper-Heuristics for Solving the 2D Irregular Bin Packing Problem
(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2015)
Pacote de gelo e imersão em água gelada afetam o desempenho muscular e a atividade eletromiográfica
(Universidade Federal de São CarlosBRUFSCarPrograma Interinstitucional de Pós-Graduação em Ciências Fisiológicas - PIPGCF, 2012-03-30)
Although tissue cooling is widely used in the treatment of musculoskeletal disorders there is still controversy about its effects on muscular performance. It is important to study this issue since cooling is also combined ...
Generation of large and locally aligned wormlike micelles in block copolymer/epoxy blends
(Elsevier, 2014-11-07)
A dispersion of wormlike micelles, empirically found in some block copolymer (BCP) / epoxy blends, has been reported to produce a significant toughening of epoxy networks. In this study, a rationale procedure to generate ...