8 search results - page 2 / 2 » A note on edge fault tolerance with respect to hypercubes |
ECCC
2008
13 years 4 months ago
2008
Given a function f : {0, 1}n {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n . Let M (f) denote the fraction of hypercube edges where f...
SERSCISA
2010
Springer
13 years 6 months ago
2010
Springer
With the explosive growth of digital music, content-based music information retrieval especially query by humming/singing have been attracting more and more attention and are beco...
SPAA
2000
ACM
13 years 9 months ago
2000
ACM
In this paper, we study the design of fault tolerant networks for arrays and meshes by adding redundant nodes and edges. For a target graph G (linear array or mesh in this paper),...