Sciweavers

2 search results - page 1 / 1
» Implicit enumeration of strongly connected components
Sort
View
64
Voted
ICCAD
1999
IEEE
92views Hardware» more  ICCAD 1999»
15 years 3 months ago
Implicit enumeration of strongly connected components
Aiguo Xie, Peter A. Beerel
66
Voted
ISAAC
2003
Springer
144views Algorithms» more  ISAAC 2003»
15 years 4 months ago
Biconnectivity on Symbolically Represented Graphs: A Linear Solution
Abstract. We define an algorithm for determining, in a linear number of symbolic steps, the biconnected components of a graph implicitly represented with Ordered Binary Decision D...
Raffaella Gentilini, Alberto Policriti