Sciweavers

2 search results - page 1 / 1
» Implicit enumeration of strongly connected components
Sort
View
ICCAD
1999
IEEE
92views Hardware» more  ICCAD 1999»
13 years 9 months ago
Implicit enumeration of strongly connected components
Aiguo Xie, Peter A. Beerel
ISAAC
2003
Springer
144views Algorithms» more  ISAAC 2003»
13 years 10 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