Sciweavers

7840 search results - page 9 / 1568
» On generalized Ramsey numbers
Sort
View
CPC
2011
218views Education» more  CPC 2011»
14 years 6 months ago
The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle
András Gyárfás, Gábor ...
COMBINATORICS
1998
66views more  COMBINATORICS 1998»
14 years 11 months ago
Some New Ramsey Colorings
New lower bounds for 15 classical Ramsey numbers are established. Several of the colorings are found using a new variation of local search heuristics. Several others are found usi...
Geoffrey Exoo
JGT
2010
127views more  JGT 2010»
14 years 10 months ago
On the minimum degree of minimal Ramsey graphs
We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr, Erd˝os, and Lov´asz. We determine the corresponding graph parameter fo...
Tibor Szabó, Philipp Zumstein, Stefanie Z&u...
PODS
2007
ACM
203views Database» more  PODS 2007»
15 years 11 months ago
Decision trees for entity identification: approximation algorithms and hardness results
We consider the problem of constructing decision trees for entity identification from a given relational table. The input is a table containing information about a set of entities...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Samb...