Search Results - "Guedes, A.L.P."
-
1
Biclique graphs of split graphs
Published in Discrete Applied Mathematics (31-12-2022)“…The biclique graph is the intersection graph of the bicliques of a graph. Its recognition problem is still open. In this paper we study the problem restricted…”
Get full text
Journal Article -
2
Biclique graph of bipartite permutation graphs
Published in Electronic notes in discrete mathematics (01-11-2017)“…The biclique graph KB(G) is the intersection graph of bicliques of a graph G. The aim of our work is to recognize graphs that are biclique graphs of bipartite…”
Get full text
Journal Article -
3
Flow hypergraph reducibility
Published in Discrete Applied Mathematics (28-09-2011)“…Reducible flowgraphs were first defined by Allen in terms of intervals; another definition based on two flowgraph transformations was presented by Hecht and…”
Get full text
Journal Article Conference Proceeding -
4
Flow Hypergraph Reducibility
Published in Electronic notes in discrete mathematics (20-02-2008)“…Reducible flow graphs were first defined by Hecht and Ullman in terms of intervals; another definition, based on two flow graph transformations, was also…”
Get full text
Journal Article -
5
A Linear Algorithm for Exact Pattern Matching in Planar Subdivisions
Published in XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05) (2005)“…Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP-complete problem. This way, it is necessary to invest in…”
Get full text
Conference Proceeding
-
6
A hierarquical distributed fault diagnosis algorithm based on clusters with Detours
Published in 2009 Latin American Network Operations and Management Symposium (01-10-2009)“…A distributed system-level diagnosis algorithm allows the fault-free nodes of a system to diagnose the state of all nodes in the system. Diagnosis has been…”
Get full text
Conference Proceeding