Sciweavers

2466 search results - page 283 / 494
» Algorithms for distributed functional monitoring
Sort
View
134
Voted
COCO
2005
Springer
123views Algorithms» more  COCO 2005»
15 years 8 months ago
If NP Languages are Hard on the Worst-Case Then It is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
127
Voted
INFOSCALE
2006
ACM
15 years 8 months ago
Adaptive content management in structured P2P communities
A fundamental paradigm in P2P is that of a large community of intermittently-connected nodes that cooperate to share files. Because nodes are intermittently connected, the P2P co...
Jussi Kangasharju, Keith W. Ross, David A. Turner
127
Voted
SIGCOMM
2003
ACM
15 years 8 months ago
Forwarding in a content-based network
This paper presents an algorithm for content-based forwarding, an essential function in content-based networking. Unlike in traditional address-based unicast or multicast networks...
Antonio Carzaniga, Alexander L. Wolf
ISBI
2006
IEEE
16 years 3 months ago
Validation and regularization in diffusion MRI tractography
We present a physical phantom designed for fibre tractography validation and use it to evaluate tracking algorithms that employ (a) the classic diffusion tensor model of diffusion...
Jennifer S. W. Campbell, Peter Savadjiev, Kaleem S...
156
Voted
IPPS
2009
IEEE
15 years 9 months ago
Fast development of dense linear algebra codes on graphics processors
—We present an application programming interface (API) for the C programming language that facilitates the development of dense linear algebra algorithms on graphics processors a...
M. Jesús Zafont, Alberto F. Martín, ...