Sciweavers

667 search results - page 20 / 134
» Approximation algorithms for connected facility location pro...
Sort
View
67
Voted
ESANN
2000
14 years 11 months ago
An algorithm for the addition of time-delayed connections to recurrent neural networks
: Recurrent neural networks possess interesting universal approximation capabilities, making them good candidates for time series modeling. Unfortunately, long term dependencies ar...
Romuald Boné, Michel Crucianu, Jean Pierre ...
73
Voted
JAL
2002
71views more  JAL 2002»
14 years 10 months ago
A primal-dual schema based approximation algorithm for the element connectivity problem
The element connectivity problem falls in the category of survivable network design problems { it is intermediate to the versions that ask for edge-disjoint and vertex-disjoint pa...
Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, Dav...
95
Voted
JCO
2007
128views more  JCO 2007»
14 years 10 months ago
Approximation algorithms and hardness results for labeled connectivity problems
Let G = (V, E) be a connected multigraph, whose edges are associated with labels specified by an integer-valued function L : E → N. In addition, each label ℓ ∈ N has a non-...
Refael Hassin, Jérôme Monnot, Danny S...
68
Voted
JCSS
2008
64views more  JCSS 2008»
14 years 10 months ago
Tight approximation algorithm for connectivity augmentation problems
Guy Kortsarz, Zeev Nutov