Exploració per autor "Igelmo Ganzo, Manuel"
Ara es mostren els items 1-4 de 4
-
A conductance electrical model for representing and matching weighted undirected graphs
Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto; Ferrer Sumsi, Miquel (2010)
Text en actes de congrés
Accés obertIn this paper we propose a conductance electrical model to represent weighted undirected graphs that allows us to efficiently compute approximate graph isomorphism in large graphs. The model is built by transforming a graph ... -
Compact form of the pseudo-inverse matrix in the approximation of a star graph using the conductance electrical model (CEM)
Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto (2012)
Text en actes de congrés
Accés restringit per política de l'editorialThe Conductance Electrical Model (CEM) translate a graph into a circuit. After applying the model, in many cases, it is necessary to approximate the circuit obtained by a star circuit and this requires the calculation ... -
El modelo eléctrico de conductancias aplicado al isomorfismo de grafos : el método de la estrella
Igelmo Ganzo, Manuel (Universitat Politècnica de Catalunya, 2016-01-28)
Tesi
Accés obertThe first objective proposed in the research of this thesis was the select and develop a (preferably simple) model for graphs, thus, the results obtained through the model may be extrapolated to the modeled objects: graphs. ... -
Filtering graphs to check isomorphism and extracting mapping by using the Conductance Electrical Model
Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto (2016-10-01)
Article
Accés obertThis paper presents a new method of filtering graphs to check exact graph isomorphism and extracting their mapping. Each graph is modeled by a resistive electrical circuit using the Conductance Electrical Model (CEM). By ...