Sciweavers

13376 search results - page 238 / 2676
» Problem Solving with
Sort
View
136
Voted
SIAMDM
2010
99views more  SIAMDM 2010»
14 years 10 months ago
On the Stable Paths Problem
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
Penny E. Haxell, Gordon T. Wilfong
131
Voted
COCO
2000
Springer
123views Algorithms» more  COCO 2000»
15 years 8 months ago
A Lower Bound for the Shortest Path Problem
We show that the Shortest Path Problem cannot be solved in o(log n) time on an unbounded fan-in PRAM without bit operations using poly(n) processors even when the bit-lengths of t...
Ketan Mulmuley, Pradyut Shah
121
Voted
BIRTHDAY
1997
Springer
15 years 7 months ago
The Job Assignment Problem: A Study in Parallel and Distributed Machine Learning
This article describes a parallel and distributed machine learning approach to a basic variant of the job assignment problem. The approach is in the line of the multiagent learning...
Gerhard Weiß
130
Voted
CORR
2010
Springer
80views Education» more  CORR 2010»
15 years 3 months ago
New Set of Codes for the Maximum-Likelihood Decoding Problem
The maximum-likelihood decoding problem is known to be NP-hard for general linear and Reed-Solomon codes [1, 4]. In this paper, we introduce the notion of A-covered codes, that is...
Morgan Barbier
154
Voted
RECOMB
2010
Springer
15 years 2 months ago
The Problem of Chromosome Reincorporation in DCJ Sorting and Halving
We study two problems in the double cut and join (DCJ) model: sorting – transforming one multilinear genome into another and halving – transforming a duplicated genome into a p...
Jakub Kovác, Marília D. V. Braga, Je...