Sciweavers

17541 search results - page 96 / 3509
» Complexity in scalable computing
Sort
View
ICRA
2005
IEEE
141views Robotics» more  ICRA 2005»
15 years 5 months ago
On Computing Complex Navigation Functions
— This paper addresses the problem of efficiently computing robot navigation functions. Navigation functions are potential functions free of spurious local minima that present a...
Luciano C. A. Pimenta, Alexandre R. Fonseca, Guilh...
GRID
2005
Springer
15 years 5 months ago
SERVOGrid complexity computational environments (CCE) integrated performance analysis
In this paper we describe the architecture and initial performance analysis results of the SERVOGrid Complexity Computational Environments (CCE). The CCE architecture is based on ...
Galip Aydin, Mehmet S. Aktas, Geoffrey Fox, Harsha...
AAAI
2007
15 years 2 months ago
Computational Complexity of Weighted Threshold Games
Weighted threshold games are coalitional games in which each player has a weight (intuitively corresponding to its voting power), and a coalition is successful if the sum of its w...
Edith Elkind, Leslie Ann Goldberg, Paul W. Goldber...
IANDC
2010
67views more  IANDC 2010»
14 years 10 months ago
Parameterized computational complexity of Dodgson and Young elections
We show that the two NP-complete problems of Dodgson Score and Young Score have differing computational complexities when the winner is close to being a Condorcet winner. On the ...
Nadja Betzler, Jiong Guo, Rolf Niedermeier
BIRTHDAY
2003
Springer
15 years 5 months ago
On the Computational Complexity of Bisimulation, Redux
Faron Moller, Scott A. Smolka