Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Hipergrafos de Dijkstra: Reconhecimento e Isomorfismo
View through CrossRef
Este artigo introduz os hipergrafos de Dijkstra – hipergrafos direcionados que modelam a execução de programas paralelos estruturados, através de hipergrafos de fluxo. Hipergrafos de Dijkstra foram criados a partir do conceito de programação estruturada de Dijkstra, da multiprogramação de Hansen e de Dijkstra et al. e dos grafos de Dijkstra de Bento et al. Algoritmos de tempo linear são fornecidos para reconhecer e verificar o isomorfismo dos hipergrafos de Dijkstra.
Sociedade Brasileira de Computação - SBC
Title: Hipergrafos de Dijkstra: Reconhecimento e Isomorfismo
Description:
Este artigo introduz os hipergrafos de Dijkstra – hipergrafos direcionados que modelam a execução de programas paralelos estruturados, através de hipergrafos de fluxo.
Hipergrafos de Dijkstra foram criados a partir do conceito de programação estruturada de Dijkstra, da multiprogramação de Hansen e de Dijkstra et al.
e dos grafos de Dijkstra de Bento et al.
Algoritmos de tempo linear são fornecidos para reconhecer e verificar o isomorfismo dos hipergrafos de Dijkstra.
Related Results
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...
Dijkstra and Bidirectional Dijkstra on Determining Evacuation Routes
Dijkstra and Bidirectional Dijkstra on Determining Evacuation Routes
Abstract
Determination of the best path or often called the shortest path finding is a method that has many benefits and can be applied in various cases and fields o...
ENHANCING NETWORK PERFORMANCE LOAD BALANCING IN CYBER CAFE NETWORKS WITH DIJKSTRA ALGORITHM ON MIKROTIK
ENHANCING NETWORK PERFORMANCE LOAD BALANCING IN CYBER CAFE NETWORKS WITH DIJKSTRA ALGORITHM ON MIKROTIK
The internet has become a fundamental necessity in various activities today. Stream Cyber Cafe, as an internet service provider, faces the challenge of maintaining network quality ...
ISOMORFISMO E COMPETÊNCIAS DO CONTROLLER: UM ESTUDO EM HOTÉIS DA CIDADE DE JOÃO PESSOA-PB
ISOMORFISMO E COMPETÊNCIAS DO CONTROLLER: UM ESTUDO EM HOTÉIS DA CIDADE DE JOÃO PESSOA-PB
A pesquisa em tela buscou identificar isomorfismo perante as funções e competências do controller. Desta maneira, o objetivo deste estudo foi identificar a existência de isomorfism...
A INFLUÊNCIA DO ESTILO DE LIDERANÇA NO ISOMORFISMO: UMA ANÁLISE NO SETOR PÚBLICO
A INFLUÊNCIA DO ESTILO DE LIDERANÇA NO ISOMORFISMO: UMA ANÁLISE NO SETOR PÚBLICO
A capacidade de liderar consiste em moldar comportamentos pessoais em prol dos objetivos de uma empresa, entretanto, algumas empresas como os órgãos públicos, estão inseridos em am...
SEMANA DE ENFERMAGEM E SEUS ASPECTOS SOCIAIS NA VALORIZAÇÃO PROFISSIONAL: UM RELATO DE EXPERIÊNCIA DO GRUPO PET-ENFERMAGEM
SEMANA DE ENFERMAGEM E SEUS ASPECTOS SOCIAIS NA VALORIZAÇÃO PROFISSIONAL: UM RELATO DE EXPERIÊNCIA DO GRUPO PET-ENFERMAGEM
A enfermagem é o pilar da assistência pois está na linha de frente do cuidado holístico, todavia esta é estigmatizada e desvalorizada, assim como não possui reconhecimento consider...
An Extended Dijkstra's Algorithm for Calculating Alternative Routes for Evacuee Agents in Disaster Simulation
An Extended Dijkstra's Algorithm for Calculating Alternative Routes for Evacuee Agents in Disaster Simulation
This paper proposes an extended Dijkstra's algorithm for calculating alternative routes for evacuee agents in a disaster simulation system. In a disaster simulation, evacuee agents...
Implementasi Algoritma Dijkstra dan Bellman-Ford untuk Optimasi Rute Pemadam Kebakaran di Kota Praya
Implementasi Algoritma Dijkstra dan Bellman-Ford untuk Optimasi Rute Pemadam Kebakaran di Kota Praya
Forest and land fires are critical emergencies requiring rapid response to minimize casualties and property damage. In urban areas like Praya City, fire department response delays ...