Sciweavers

1302 search results - page 78 / 261
» On the Strong Chromatic Number
Sort
View
CSR
2007
Springer
15 years 10 months ago
On Empirical Meaning of Randomness with Respect to a Real Parameter
We study the empirical meaning of randomness with respect to a family of probability distributions P, where is a real parameter, using algorithmic randomness theory. In the case w...
Vladimir V. V'yugin
COCOON
2006
Springer
15 years 8 months ago
Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size
Assume that each vertex of a graph G is assigned a constant number q of nonnegative integer weights, and that q pairs of nonnegative integers li and ui, 1 i q, are given. One wis...
Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishiz...
ISEMANTICS
2010
15 years 7 months ago
SIOC in action representing the dynamics of online communities
Abstract. SIOC provides the Semantic Web with a vocabulary for representing the state of online communities at a given time. However, a number of web application put a strong empha...
Pierre-Antoine Champin, Alexandre Passant
LREC
2008
71views Education» more  LREC 2008»
15 years 7 months ago
Vox Populi Annotation: Measuring Intensity of Ideological Perspectives by Aggregating Group Judgments
Polarizing discussions about political and social issues are common in mass media. Annotations on the degree to which a sentence expresses an ideological perspective can be valuab...
Wei-Hao Lin, Alexander G. Hauptmann
AAAI
2006
15 years 7 months ago
When Is Constrained Clustering Beneficial, and Why?
Several researchers have illustrated that constraints can improve the results of a variety of clustering algorithms. However, there can be a large variation in this improvement, e...
Kiri Wagstaff, Sugato Basu, Ian Davidson