Sciweavers

2063 search results - page 20 / 413
» connection 2007
Sort
View
IJCAI
2007
14 years 11 months ago
Backtracking Procedures for Hypertree, HyperSpread and Connected Hypertree Decomposition of CSPs
Hypertree decomposition has been shown to be the most general CSP decomposition method. However, so far the exact methods are not able to find optimal hypertree decompositions of...
Sathiamoorthy Subbarayan, Henrik Reif Andersen
OPODIS
2007
14 years 11 months ago
Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs
Abstract. We consider the distributed construction of a minimum weight 2edge-connected spanning subgraph (2-ECSS) of a given weighted or unweighted graph. A 2-ECSS of a graph is a ...
Sven Oliver Krumke, Peter Merz, Tim Nonner, Kathar...
IPCO
2004
114views Optimization» more  IPCO 2004»
14 years 11 months ago
Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems
We consider the problems of enumerating all minimal strongly connected subgraphs and all minimal dicuts of a given directed graph G = (V, E). We show that the first of these proble...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...
ESANN
2003
14 years 11 months ago
Autonomous learning algorithm for fully connected recurrent networks
In this paper fully connected RTRL neural networks are studied. In order to learn dynamical behaviours of linear-processes or to predict time series, an autonomous learning algori...
Edouard Leclercq, Fabrice Druaux, Dimitri Lefebvre
OPODIS
2004
14 years 11 months ago
Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors
A network is k-connected if it remains connected after the removal of any k - 1 of its nodes. Assume that n sensors, modeled here as (omni)directional antennas, are dropped random...
Evangelos Kranakis, Danny Krizanc, Eric Williams