Sciweavers

579 search results - page 7 / 116
» Intersecting Classes and Prototypes
Sort
View
ISAAC
2010
Springer
268views Algorithms» more  ISAAC 2010»
13 years 5 months ago
On the Intersection of Tolerance and Cocomparability Graphs
It has been conjectured by Golumbic and Monma in 1984 that the intersection of tolerance and cocomparability graphs coincides with bounded tolerance graphs. Since cocomparability g...
George B. Mertzios, Shmuel Zaks
RTSS
2008
IEEE
14 years 2 months ago
Perpendicular Intersection: Locating Wireless Sensors with Mobile Beacon
Existing localization approaches are divided into two groups: range-based and range-free. The range-free schemes often suffer from poor accuracy and low scalability, while the ran...
Zhongwen Guo, Ying Guo, Feng Hong, Xiaohui Yang, Y...
LATIN
2004
Springer
14 years 1 months ago
Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections
Given a finite set V , and integers k ≥ 1 and r ≥ 0, denote by A(k, r) the class of hypergraphs A ⊆ 2V with (k, r)-bounded intersections, i.e. in which the intersection of a...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...
APAL
2007
79views more  APAL 2007»
13 years 7 months ago
A completeness result for a realisability semantics for an intersection type system
In this paper we consider a type system with a universal type ω where any term (whether open or closed, β-normalising or not) has type ω. We provide this type system with a rea...
Fairouz Kamareddine, Karim Nour
JCT
2002
53views more  JCT 2002»
13 years 7 months ago
On Two-Intersection Sets with Respect to Hyperplanes in Projective Spaces
In [2] a construction of a class of two-intersection sets with respect to hyperplanes in PG(r - 1, qt ), rt even, is given, with the same parameters as the union of (qt/2 - 1)/(q ...
Aart Blokhuis, Michel Lavrauw