Sciweavers

17 search results - page 2 / 4
» A note on disjoint arborescences
Sort
View
DM
2006
71views more  DM 2006»
14 years 11 months ago
Pair lengths of product graphs
The pair length of a graph G is the maximum positive integer k, such that the vertex set of G can be partitioned into disjoint pairs {x, x }, such that d(x, x ) k for every x V (...
Demetres Christofides
87
Voted
DCC
2004
IEEE
15 years 11 months ago
Some Indecomposable t-Designs
The existence of large sets of 5-(14,6,3) designs is in doubt. There are five simple 5-(14,6,6) designs known in the literature. In this note, by the use of a computer program, we...
Gholamreza B. Khosrovshahi, Behruz Tayfeh-Rezaie
ORDER
2010
89views more  ORDER 2010»
14 years 10 months ago
On Order Types of Systems of Segments in the Plane
Let r(n) denote the largest integer such that every family C of n pairwise disjoint segments in the plane in general position has r(n) members whose order type can be represented ...
Andrew Suk
82
Voted
DCG
2010
146views more  DCG 2010»
14 years 9 months ago
An Elementary Deduction of the Topological Radon Theorem from Borsuk-Ulam
Abstract. The Topological Radon Theorem states that, for every continuous function from the boundary of a (d + 1)-dimensional simplex into Rn , there exist a pair of disjoint faces...
Craig R. Guilbault
ICDE
2010
IEEE
238views Database» more  ICDE 2010»
15 years 6 months ago
Correlation hiding by independence masking
— Extracting useful correlation from a dataset has been extensively studied. In this paper, we deal with the opposite, namely, a problem we call correlation hiding (CH), which is...
Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke ...