Digraph
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. A note on the NP-hardness of the separation problem on some valid inequalities for the elementary shortest path problem
In this paper, we investigate the separation problem on some valid inequalities for the s - t elementary shortest path problem in digraphs containing negative directed cycles. As we will see, these inequalities depend to a given parameter k ∈ ℕ. To show the NP-hardness of the separation problem of these valid inequalities, considering the parameter k ∈
Pesqui. Oper.. Publicado em: 2014-04
-
2. Algoritmo distribuído detector de ciclos baseado em busca e difusão / Cycle finder algorithm based in search and diffusing computations
O presente trabalho tem como objetivo principal a modelagem de um algoritmo distribuído baseado em busca e difusão para detectar ciclos simples em uma rede de topologia qualquer. Existem, na literatura, uma série de algoritmos de busca em grafos. De acordo com o tipo de estrutura utilizada para armazenamento, a ordem em que o grafo é percorrido é altera
Publicado em: 2009
-
3. Controle de movimentos coordenados de robôs móveis quando os robôs assumem a liderança de maneira aleatória / Control of coordinated movements of mobile robots when the robots take the lead in a random
This dissertation proposes a study on the automatic control of dynamic systems to the problem of coordination of mobile robots. The coordinated motions are performed with the robots following a leader, and any robot of the formation can assume the leadership randomly. The robots exchange informations according to a pre-specified communication directed graph
Publicado em: 2009
-
4. Modelagem matemática para seleção de áreas prioritárias para conservação [manuscrito]: métodos, cenários e contribuições para a gestão territorial em Goiás / Mathematical molding to selection of priority areas to conservation: methods, scenarios and contributions to a territorial management in Goiás
Os esforços para amenizar a crescente perda da biodiversidade e de habitats estão sendo baseados, cada vez mais, na adoção de critérios objetivos, os quais permitem priorizar áreas e/ou espécies a serem preservadas, levando em consideração a limitação de recursos naturais e econômicos. Estes critérios são fundamentais para a seleção de reserv
Publicado em: 2009
-
5. Mathematical molding to selection of priority areas to conservation: methods, scenarios and contributions to a territorial management in Goiás / Modelagem matemática para seleção de áreas prioritárias para conservação [manuscrito]: métodos, cenários e contribuições para a gestão territorial em Goiás
Os esforços para amenizar a crescente perda da biodiversidade e de habitats estão sendo baseados, cada vez mais, na adoção de critérios objetivos, os quais permitem priorizar áreas e/ou espécies a serem preservadas, levando em consideração a limitação de recursos naturais e econômicos. Estes critérios são fundamentais para a seleção de reserv
Publicado em: 2009
-
6. Geração de expressões algébricas para processos de negócio usando reduções de digrafos série-paralelo / Generation of algebraic expressions for business processes using reductions on series-parallel digraphs
Modeling and execution control are complementary approaches of business process management that have been developed independently. On one hand, modeling is usually performed by business specialists and explores semantical aspects of the business process. On other hand, execution control studies consistent and efficient mechanisms for implementation. This wor
Publicado em: 2008
-
7. Algoritmos Paralelos para Extensão Linear em Digrafos Planares
This work main objective was to study and to detail a PRAM parallel algorithm to compute topological ordering of a planar acyclic digraph, proposed by Kao and Klein. It is not trivial to obtain a topological ordering of general acyclic digraphs. Kao and Klein showed that this ordering can only be achieved computing the digraph transitive closure. Concerning
Publicado em: 2006
-
8. Classificação dos digrafos semicompletos hamiltonianos
The main target in this work is to present a classification for the hamiltonian semicomplete digraphs, extending the results previously obtained for the tournaments. In this way we apply the regular homotopy of finite directed graphs theory developed by Davide G. Demaria, presenting results on simply disconnected tournaments, on the caracterization of tourna
Publicado em: 2000