#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2001

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

This paper presents parallel versions of Gusfield’s cut tree algorithm. Cut trees are a compact representation of the edge-connectivity between every pair of vertices of an undirected graph. Cut trees have many applications in combinatorial optimization and in the analysis of networks originated in many applied fields. However, surprisingly few works have… (More)

- Elias Procópio Duarte, Luiz Carlos Pessoa Albini, Alessandro Brawerman, André Luiz Pires Guedes
- 2009 Latin American Network Operations and…
- 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 successfully employed for dependable network fault management. In this paper we present a new hierarchical adaptive distributed system-level diagnosis algorithm, Hi-ADSD with Detours which has latency at… (More)

- Cayley Guimaraes, Diego R. Antunes, Laura Sánchez García, André Luiz Pires Guedes, Sueli Fernandes
- 2012 Sixth International Conference on Research…
- 2012

In Brazil, most Deaf children (approximately 90%) are born into non-Deaf families. These children suffer prejudice in social situations and within their own families. They have few chances to get exposed to Sign Language (SL), the natural language of the Deaf, thus being deprived of adequate language acquisition and age-appropriate intellectual development.… (More)

This work presents an algorithm for computing the maximum flow and minimum cut of undirected graphs, based on the well-known algorithm presented by Ford and Fulkerson for directed graphs. The new algorithm is equivalent to just applying Ford and Fulkerson algorithm to the directed graph obtained from original graph but with two directed arcs for each edge… (More)

- Grazielle Vernize, André Luiz Pires Guedes, Luiz Carlos Pessoa Albini
- Comput. J.
- 2015

- Reinaldo Gomes, Djamel Sadok, +42 authors Ariel Sabiguero Yawelak
- LANOMS
- 2009

- André Luiz Pires Guedes, Lilian Markenzon, Luérbio Faria
- Discrete Applied Mathematics
- 2008

Reducible flowgraphs were introduced by [3, 4] to analyse the control flow of a computer program. Although they were initially used in code optimisation algorithms, several theoretical problems have been studied for the class [5, 6]. A reducible flowgraph G = (V,E, s) is a digraph such that any depth-first search (DFS) on G starting at s determines the same… (More)