7 resultados para Hamiltonian Graph

em Universidade do Minho


Relevância:

10.00% 10.00%

Publicador:

Resumo:

We explore the finish-to-start precedence relations of project activities used in scheduling problems. From these relations, we devise a method to identify groups of activities that could execute concurrently, i.e. activities in the same group can all execute in parallel. The method derives a new set of relations to describe the concurrency. Then, it is represented by an undirected graph and the maximal cliques problem identifies the groups. We provide a running example with a project from our previous studies in resource constrained project cost minimization together with an example application on the concurrency detection method: the evaluation of the resource stress.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The sol-gel method was employed in the synthesis of di-urethane cross-linked poly(-caprolactone) (d-PCL(530)/siloxane biohybrid ormolytes incorporating copper perchlorate, (Cu(ClO4)2). The highest ionic conductivity of the d PCL(530)/siloxanenCu(ClO4)2 system is that with n = 10 (1.4 x 10-7 and 1.4 x 10-5 S cm-1, at 25 and 100 ºC, respectively). In an attempt to understand the ionic conductivity/ionic association relationship, we decide to inspect the chemical environment experienced by the Cu2+ ions in the d-PCL(530)/siloxane medium. The observed EPR spectra are typical of isolated monomeric Cu2+ ions in axially distorted sites. The molecular orbital coefficients obtained from the EPR spin Hamiltonian parameters and the optical absorption band suggests that bonding between the Cu2+ and its ligand in the ormolytes are moderately ionic. Investigation by photoluminescence spectroscopy did not evidence or allow selective excitation of transitions corresponding to complexed Cu2+ species.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Abstract Dataflow programs are widely used. Each program is a directed graph where nodes are computations and edges indicate the flow of data. In prior work, we reverse-engineered legacy dataflow programs by deriving their optimized implementations from a simple specification graph using graph transformations called refinements and optimizations. In MDE-speak, our derivations were PIM-to-PSM mappings. In this paper, we show how extensions complement refinements, optimizations, and PIM-to-PSM derivations to make the process of reverse engineering complex legacy dataflow programs tractable. We explain how optional functionality in transformations can be encoded, thereby enabling us to encode product lines of transformations as well as product lines of dataflow programs. We describe the implementation of extensions in the ReFlO tool and present two non-trivial case studies as evidence of our work’s generality

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Smart Drug Search is publicly accessible at http://sing.ei.uvigo.es/sds/. The BIOMedical Search Engine Framework is freely available for non-commercial use at https://github.com/agjacome/biomsef

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Higher-dimensional automata constitute a very expressive model for concurrent systems. In this paper, we discuss ``topological abstraction" of higher-dimensional automata, i.e., the replacement of HDAs by smaller ones that can be considered equivalent from the point of view of both computer science and topology. By definition, topological abstraction preserves the homotopy type, the trace category, and the homology graph of an HDA. We establish conditions under which cube collapses yield topological abstractions of HDAs.