Buscar
Mostrando ítems 1-10 de 277
The approximate loebl-komlos-sos conjecture and embedding trees in sparse graphs
(Amer Inst Mathematical Sciences, 2015)
Loebl, Komlos and Sos conjectured that every n-vertex graph G with at least n/2 vertices of degree at least k contains each tree T of order k + 1 as a subgraph. We give a sketch of a proof of the approximate version of ...
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
(ELECTRONIC JOURNAL OF COMBINATORICS, 2008)
An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small ...
Um olhar especial para a arborização urbana
(Universidade Tecnológica Federal do ParanáMedianeiraBrasilEspecialização em Ensino de CiênciasUTFPR, 2015-11-20)
In this new century, an important process of redemption of society / nature relationship is in place, given the current and past environmental problems. The Paraíba do Sul Valley region stands out these days, because it ...
Tree loop graphs
(2007)
Hybrid column generation approaches for urban transit crew management problems
(Inst Operations Research Management SciencesLinthicum HtsEUA, 2005)
A Multi-Tree Committee to Assist Port-of-entry Inspection Decisions
(UR.FI-INCO, 2015)
A natural way to avoid the injection of potentially dangerous or illicit products in a certain country is by means of protection, following a strict portof- entry inspection policy. A naive exhaustive manual inspection is ...
Computing embedding numbers and branches of orders via extensions of the Bruhat-Tits tree
(World Scientific Publishing Co. Pte Ltd, 2019)
Let k be a local field and let be the two-by-two matrix algebra over k. In our previous work, we developed a theory that allows the computation of the set of maximal orders in containing a given suborder. This set is given ...
Registering the evolutionary history in individual-based models of speciation
(Elsevier Science, 2018-11)
Understanding the emergence of biodiversity patterns in nature is a central problem in biology. Theoretical models of speciation have addressed this question in the macroecological scale, but little has been done to connect ...
Novel bioadhesive polycarbophil-based liquid crystal systems containing Melaleuca alternifolia oil as potential repellents against Aedes aegypti
(2020-09-15)
Dengue, chikungunya, zika, and urban yellow fever are diseases which etiologic agents are transmitted by the bite of Aedes aegypti female mosquitoes, being responsible for serious public health problems. Essential oils, ...
Tree loop graphs
(Elsevier Science BvAmsterdamHolanda, 2007)