933 resultados para Strongly Regular Graph


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Many Object recognition techniques perform some flavour of point pattern matching between a model and a scene. Such points are usually selected through a feature detection algorithm that is robust to a class of image transformations and a suitable descriptor is computed over them in order to get a reliable matching. Moreover, some approaches take an additional step by casting the correspondence problem into a matching between graphs defined over feature points. The motivation is that the relational model would add more discriminative power, however the overall effectiveness strongly depends on the ability to build a graph that is stable with respect to both changes in the object appearance and spatial distribution of interest points. In fact, widely used graph-based representations, have shown to suffer some limitations, especially with respect to changes in the Euclidean organization of the feature points. In this paper we introduce a technique to build relational structures over corner points that does not depend on the spatial distribution of the features. © 2012 ICPR Org Committee.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The first part of this paper deals with an extension of Dirac's Theorem to directed graphs. It is related to a result often referred to as the Ghouila-Houri Theorem. Here we show that the requirement of being strongly connected in the hypothesis of the Ghouila-Houri Theorem is redundant. The Second part of the paper shows that a condition on the number of edges for a graph to be hamiltonian implies Ore's condition on the degrees of the vertices.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

An earlier Case-based Reasoning (CBR) approach developed by the authors for educational course timetabling problems employed structured cases to represent the complex relationships between courses. Previous solved cases represented by attribute graphs were organized hierarchically into a decision tree. The retrieval searches for graph isomorphism among these attribute graphs. In this paper, the approach is further developed to solve a wider range of problems. We also attempt to retrieve those graphs that have common similar structures but also have some differences. Costs that are assigned to these differences have an input upon the similarity measure. A large number of experiments are performed consisting of different randomly produced timetabling problems and the results presented here strongly indicate that a CBR approach could provide a significant step forward in the development of automated system to solve difficult timetabling problems. They show that using relatively little effort, we can retrieve these structurally similar cases to provide high quality timetables for new timetabling problems.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A weighted Bethe graph $B$ is obtained from a weighted generalized Bethe tree by identifying each set of children with the vertices of a graph belonging to a family $F$ of graphs. The operation of identifying the root vertex of each of $r$ weighted Bethe graphs to the vertices of a connected graph $\mathcal{R}$ of order $r$ is introduced as the $\mathcal{R}$-concatenation of a family of $r$ weighted Bethe graphs. It is shown that the Laplacian eigenvalues (when $F$ has arbitrary graphs) as well as the signless Laplacian and adjacency eigenvalues (when the graphs in $F$ are all regular) of the $\mathcal{R}$-concatenation of a family of weighted Bethe graphs can be computed (in a unified way) using the stable and low computational cost methods available for the determination of the eigenvalues of symmetric tridiagonal matrices. Unlike the previous results already obtained on this topic, the more general context of families of distinct weighted Bethe graphs is herein considered.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The thesis mainly concerns the study of intrinsically regular submanifolds of low codimension in the Heisenberg group H^n, called H-regular surfaces of low codimension, from the point of view of geometric measure theory. We consider an H-regular surface of H^n of codimension k, with k between 1 and n, parametrized by a uniformly intrinsically differentiable map acting between two homogeneous complementary subgroups of H^n, with target subgroup horizontal of dimension k. In particular the considered submanifold is the intrinsic graph of the parametrization. We extend various results of Ambrosio, Serra Cassano and Vittone, available for the case when k = 1. We prove that the uniform intrinsic differentiability of the parametrizing map is equivalent to the existence and continuity of its intrinsic differential, to the local existence of a suitable approximating family of Euclidean regular maps, and, when the domain and the codomain of the map are orthogonal, to the existence and continuity of suitably defined intrinsic partial derivatives of the function. Successively, we present a series of area formulas, proved in collaboration with V. Magnani. They allow to compute the (2n+2−k)-dimensional spherical Hausdorff measure and the (2n+2−k)-dimensional centered Hausdorff measure of the parametrized H-regular surface, with respect to any homogeneous distance fixed on H^n. Furthermore, we focus on (G,M)-regular sets of G, where G and M are two arbitrary Carnot groups. Suitable implicit function theorems ensure the local existence of an intrinsic parametrization of such a set, at any of its points. We prove that it is uniformly intrinsically differentiable. Finally, we prove a coarea-type inequality for a continuously Pansu differentiable function acting between two Carnot groups endowed with homogeneous distances. We assume that the level sets of the function are uniformly lower Ahlfors regular and that the Pansu differential is everywhere surjective.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this study, a novel concise series of molecules based on the structure of goniothalamin (1) was synthesized and evaluated against a highly metastatic human pancreatic cancer cell line (Panc-1). Among them, derivative 8 displayed a low IC50 value (2.7 μM) and its concentration for decreasing colony formation was 20-fold lower than goniothalamin (1). Both compounds reduced the levels of the receptor tyrosine kinase (AXL) and cyclin D1 which are known to be overexpressed in pancreatic cancer cells. Importantly, despite the fact that goniothalamin (1) and derivative 8 caused pancreatic cancer cell cycle arrest and cell death, only derivative 8 was able to downregulate pro-survival and proliferation pathways mediated by mitogen activated protein kinase ERK1/2. Another interesting finding was that Panc-1 cells treated with derivative 8 displayed a strong decrease in the transcription factor (c-Myc), hypoxia-inducible factor-1α (HIF-1α) and vascular endothelial growth factor (VEGF) protein levels. Notably, the molecular effects caused by derivative 8 might not be related to ROS generation, since no significant production of ROS was observed in low concentrations of this compound (from 1.5 up to 3 μM). Therefore, the downregulation of important mediators of pancreatic cancer aggressiveness by derivative 8 reveals its great potential for the development of new chemotherapeutic agents for pancreatic cancer treatment.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study aimed to check for any significant differences in perceived quality of life, specifically aspects of a physical nature, among volunteers who are more physically active and those less physically active in a university community. The sample consisted of 1,966 volunteers in a university community in Brazil. To assess physical activity levels, volunteers responded to the International Physical Activity Questionnaire (IPAQ), and to analyse the perception of quality of life they responded to WHOQOL-bref, which is classified into three groups according to level of physical activity, taking into account the metabolic equivalent index (MET) over a full week. For comparison, consideration was given to the first and third tertiles, respectively, namely groups of more and less active students. The results indicated that individuals who engaged in more physical activity had a more positive perception of quality of life compared to those who were less active in physical aspects related to the ability to work, energy for day-to-day activities and locomotion.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose:1) To check self-knowledge and needs for orientation among regular class teachers working with low vision students; 2) To gather information to assist the training on visual deficiency of regular class teachers. Methods: A survey was conducted for the academic year of 1999 among those teachers working in public schools, Campinas/SP/Brazil, of which 11 were municipal and 9 state schools, respectively 79.0% and 90.0% of these schools. A self-administered questionnaire was used as data collection instrument. Results: The sample was composed of 50 teachers with a regular class experience averaging 20 years. Most of them, 94.0%, said that they had no specific preparation in the area of low vision. Only 18 teachers declared to have received some kind of information/orientation in order to work with their low vision students and of those only 15 teachers mentioned the kind of orientation received. The whole group of 50 declared interest in receiving information. From the information/orientation requested 66.0% mentioned extended working class materials, 50.0% visual performance and eye disease of their students and 46.0% visual acuity/visual field. Conclusion: It was detected that teachers of regular classes received none or little information about their low vision students but demonstrated interest in its obtention. It was also shown that those teachers are not prepared to work with visually impaired children.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O estudo teve como objetivo buscar evidências na literatura acerca da inclusão de crianças com Síndrome de Down na rede regular de ensino. Elaboraram-se revisão da literatura e busca dos artigos nas bases de dados PubMed e PsycINFO, utilizando as palavras-chave Down syndrome, schools, mainstreaming (education), education, infant, newborn, adolescent, child e preschool, no período de 1994 a 2007. Selecionaram-se oito artigos e sua análise permitiu a identificação do tema: experiências e recomendações para a inclusão. Os dados desta revisão, em sua maioria provenientes de relatos de experiências, indicaram que os fatores que colaboraram ou dificultaram o processo de inclusão da criança com síndrome de Down na rede regular de ensino relacionaram-se à escola, aos pais e ao professor. Os resultados deste estudo oferecem possibilidades para melhorar o processo de inclusão, apresentam os desafios e ainda apontam a necessidade do desenvolvimento de novas pesquisas, cujos resultados possam ser aplicados na prática.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A karyotype analysis of the electric eel, Electrophorus electricus (Teleostei, Gymnotiformes), a strongly electric fish from northern South America, is presented. Two female specimens were analyzed, one from the Amazon River and one from the Araguaia River. The specimens had a chromosomal number of 2n = 52 (42M-SM + 10A). C-bands were present in a centromeric and pericentromeric position on part of the chromosomes; some interstitial C-bands were also present. Heteromorphic nucleolus organizer regions (NORs) were detected in two chromosome pairs of the specimen from the Amazon River. The chromosome number and karyotype characteristics are similar to those of other Gymnotidae species. The genera Electrophorus and Gymnotus are positioned as the basal lineages in the Gymnotiformes phylogeny.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

It is proven that the field equations of a previously studied metric nonsymmetric theory of gravitation do not admit any non-singular stationary solution which represents a field of non-vanishing total mass and non-vanishing total fermionic charge.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We report the discovery of seven new, very bright gravitational lens systems from our ongoing gravitational lens search, the Sloan Bright Arcs Survey (SBAS). Two of the systems are confirmed to have high source redshifts z = 2.19 and z = 2.94. Three other systems lie at intermediate redshift with z = 1.33, 1.82, 1.93 and two systems are at low redshift z = 0.66, 0.86. The lensed source galaxies in all of these systems are bright, with i-band magnitudes ranging from 19.73 to 22.06. We present the spectrum of each of the source galaxies in these systems along with estimates of the Einstein radius for each system. The foreground lens in most systems is identified by a red sequence based cluster finder as a galaxy group; one system is identified as a moderately rich cluster. In total, SBAS has now discovered 19 strong lens systems in the SDSS imaging data, 8 of which are among the highest surface brightness z similar or equal to 2-3 galaxies known.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Premise of the study: The phloem is a plant tissue with a critical role in plant nutrition and signaling. However, little is still known about the evolution of this tissue. In lianas of the Bignoniaceae, two distinct types of phloem coexist: a regular and a variant phloem. The cells associated with these two phloem types are known to be anatomically different; however, it is still unclear what steps were involved in the evolution of such differences. Methods: Here we studied the anatomical development of the regular and variant phloem in representatives of all 21 genera of Bignonieae and used a phylogenetic framework to investigate the timing of changes associated with the evolution of each phloem type. Key results: We found that the variant phloem always appears in a determinate location, between the leaf orthostichies. Furthermore, the variant phloem was mostly occupied by very wide sieve tubes and generally included a higher concentration of fibers, indicating an increase in conduction and mechanical support. On the other hand, the regular phloem included much more parenchyma, more and wider rays, and tiny sieve tubes that resembled terminal sieve tubes from plants with seasonal formation of vascular tissues; these findings suggest reduced conduction and higher storage capacity in the regular phloem. Conclusions: Overall, differences between the regular and variant phloem increased over time, leading to further specialization in conduction in the variant phloem and an increase in storage specialization in the regular phloem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study extensions of the standard model with a strongly coupled fourth generation. This occurs in models where electroweak symmetry breaking is triggered by the condensation of at least some of the fourth-generation fermions. With focus on the phenomenology at the LHC, we study the pair production of fourth-generation down quarks, D(4). We consider the typical masses that could be associated with a strongly coupled fermion sector, in the range (300-600) GeV. We show that the production and successive decay of these heavy quarks into final states with same-sign dileptons, trileptons, and four leptons can be easily seen above background with relatively low luminosity. On the other hand, in order to confirm the presence of a new strong interaction responsible for fourth-generation condensation, we study its contribution to D(4) pair production, and the potential to separate it from standard QCD-induced heavy quark production. We show that this separation might require large amounts of data. This is true even if it is assumed that the new interaction is mediated by a massive colored vector boson, since its strong coupling to the fourth generation renders its width of the order of its mass. We conclude that, although this class of models can be falsified at early stages of the LHC running, its confirmation would require high integrated luminosities.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We examine the possibility that a new strong interaction is accessible to the Tevatron and the LHC. In an effective theory approach, we consider a scenario with a new color-octet interaction with strong couplings to the top quark, as well as the presence of a strongly coupled fourth generation which could be responsible for electroweak symmetry breaking. We apply several constraints, including the ones from flavor physics. We study the phenomenology of the resulting parameter space at the Tevatron, focusing on the forward-backward asymmetry in top pair production, as well as in the production of the fourth-generation quarks. We show that if the excess in the top production asymmetry is indeed the result of this new interaction, the Tevatron could see the first hints of the strongly coupled fourth-generation quarks. Finally, we show that the LHC with root s = 7 TeV and 1 fb(-1) integrated luminosity should observe the production of fourth-generation quarks at a level at least 1 order of magnitude above the QCD prediction for the production of these states.