Sciweavers

3757 search results - page 26 / 752
» The overlap number of a graph
Sort
View
IJCAI
2003
13 years 9 months ago
Extended Gloss Overlaps as a Measure of Semantic Relatedness
This paper presents a new measure of semantic relatedness between concepts that is based on the number of shared words (overlaps) in their definitions (glosses). This measure is ...
Satanjeev Banerjee, Ted Pedersen
SIAMDM
2008
154views more  SIAMDM 2008»
13 years 8 months ago
On the First-Fit Chromatic Number of Graphs
The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. It is also called the Grundy number, which is defined to be the max...
József Balogh, Stephen G. Hartke, Qi Liu, G...
JGT
2006
98views more  JGT 2006»
13 years 8 months ago
Group chromatic number of planar graphs of girth at least 4
Jeager et al introduced a concept of group connectivity as an generalization of nowhere zero flows and its dual concept group coloring, and conjectured that every 5-edge connected...
Hong-Jian Lai, Xiangwen Li
RSA
2002
81views more  RSA 2002»
13 years 8 months ago
Decycling numbers of random regular graphs
: The decycling number (G) of a graph G is the smallest number of vertices which can be removed from G so that the resultant graph contains no cycles. In this paper, we study the d...
Sheng Bau, Nicholas C. Wormald, Sanming Zhou
EJWCN
2011
87views more  EJWCN 2011»
13 years 3 months ago
Resource Allocation for Overlapping MBS Zones
— Multicast and broadcast service (MBS) is one of the important services for next generation wireless systems. In WiMAX, the radio resource unit (i.e., time, frequency, code, etc...
Ray-Guang Cheng, Kuo-Jui Huang