Sciweavers

3678 search results - page 228 / 736
» On the Stable Paths Problem
Sort
View
140
Voted
JCO
2006
150views more  JCO 2006»
15 years 5 months ago
Efficient algorithms for shared backup allocation in networks with partial information
Abstract. We study efficient algorithms for establishing reliable connections with bandwidth guarantees in communication networks. In the normal mode of operation, each connection ...
Yigal Bejerano, Joseph Naor, Alexander Sprintson
MICCAI
2005
Springer
16 years 5 months ago
A Physical Model for DT-MRI Based Connectivity Map Computation
In this study we address the problem of extracting a robust connectivity metric for brain white matter. We defined the connectivity problem as an energy minimization task, by assoc...
Burak Acar, Erdem Yörük, Roland Bammer
142
Voted
APCCAS
2006
IEEE
246views Hardware» more  APCCAS 2006»
15 years 11 months ago
Digital Filter Design: Global Solutions via Polynomial Optimization
— This paper aims at introducing a new design tool based on polynomial optimization, which can be used to obtain globally optimal designs for stable IIR filters, single-stage an...
Wu-Sheng Lu
CSR
2009
Springer
15 years 11 months ago
Partitioning Graphs into Connected Parts
The 2-Disjoint Connected Subgraphs problem asks if a given graph has two vertex-disjoint connected subgraphs containing prespecified sets of vertices. We show that this problem is...
Pim van 't Hof, Daniël Paulusma, Gerhard J. W...
146
Voted
LATIN
2010
Springer
15 years 3 months ago
Packet Routing on the Grid
The packet routing problem, i.e., the problem to send a given set of unit-size packets through a network on time, belongs to one of the most fundamental routing problems with impor...
Britta Peis, Martin Skutella, Andreas Wiese