20 search results - page 2 / 4 » Galaxy cutsets in graphs |
COMBINATORICA
2002
13 years 5 months ago
2002
INFOCOM
2009
IEEE
13 years 12 months ago
2009
IEEE
: Given a logical topology and a physical topology , the survivable logical topology design problem in an IP-overWDM optical network is to map the logical links into lightpaths in ...
JAIR
2007
13 years 5 months ago
2007
The paper presents a new sampling methodology for Bayesian networks that samples only a subset of variables and applies exact inference to the rest. Cutset sampling is a network s...
ICCAD
2007
IEEE
14 years 2 months ago
2007
IEEE
— We present a new linear time technique to compute criticality information in a timing graph by dividing it into “zones”. Errors in using tightness probabilities for critica...
DM
1998
13 years 5 months ago
1998
Let G be a median graph on n vertices and m edges and let k be the number of equivalence classes of the Djokovi´c’s relation Θ defined on the edge-set of G. Then 2n − m −...