Sciweavers

906 search results - page 54 / 182
» Role Transfer Problems and Algorithms
Sort
View
CATS
2007
15 years 1 months ago
On The Complexity of Manipulating Elections
We study the manipulation of voting schemes, where a voter lies about their preferences in the hope of improving the election’s outcome. All voting schemes are potentially manip...
Tom Coleman, Vanessa Teague
JDA
2006
85views more  JDA 2006»
14 years 12 months ago
Average case analysis of DJ graphs
Abstract. Sreedhar et al. [SGL98, Sre95] have presented an eliminationbased algorithm to solve data flow problems. A thorough analysis of the algorithm shows that the worst-case pe...
Johann Blieberger
HPDC
2006
IEEE
15 years 6 months ago
Optimal Bandwidth Sharing in Grid Environments
We consider the problem of bulk data transfers and bandwidth sharing in the context of grid infrastructures. Grid computing empowers high-performance computing in a large-scale di...
Loris Marchal, Pascale Vicat-Blanc Primet, Yves Ro...
PROMAS
2004
Springer
15 years 5 months ago
Coordinating Teams in Uncertain Environments: A Hybrid BDI-POMDP Approach
Distributed partially observable Markov decision problems (POMDPs) have emerged as a popular decision-theoretic approach for planning for multiagent teams, where it is imperative f...
Ranjit Nair, Milind Tambe
STOC
2005
ACM
84views Algorithms» more  STOC 2005»
16 years 5 days ago
Learning nonsingular phylogenies and hidden Markov models
In this paper, we study the problem of learning phylogenies and hidden Markov models. We call the Markov model nonsingular if all transtion matrices have determinants bounded away...
Elchanan Mossel, Sébastien Roch