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 11 months ago
Implicit enumeration of strongly connected components
Aiguo Xie, Peter A. Beerel
ISAAC
2003
Springer
144views Algorithms» more  ISAAC 2003»
14 years 19 days 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