Sciweavers

5171 search results - page 19 / 1035
» Deterministic Parallel Processing
Sort
View
EUROPAR
1997
Springer
14 years 1 days ago
Sample Sort on Meshes
In this paper various algorithms for sorting on processor networks are considered. We focus on meshes, but the results can be generalized easily to other decomposable architecture...
Jop F. Sibeyn
ICASSP
2011
IEEE
12 years 11 months ago
Diffusions of innovations on deterministic topologies
In this paper, we are interested in modeling diffusion of innovations on social networks. We focus on a scenario where innovation emerges at a small number of nodes in the society...
Mehmet Ercan Yildiz, Daron Acemoglu, Asuman E. Ozd...
CORR
2008
Springer
131views Education» more  CORR 2008»
13 years 8 months ago
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs
We present a deterministic way of assigning small (log bit) weights to the edges of a bipartite planar graph so that the minimum weight perfect matching becomes unique. The isolati...
Samir Datta, Raghav Kulkarni, Sambuddha Roy