Sciweavers

5269 search results - page 163 / 1054
» order 2007
Sort
View
JCT
2007
96views more  JCT 2007»
15 years 4 months ago
Induced subgraphs of Ramsey graphs with many distinct degrees
An induced subgraph is called homogeneous if it is either a clique or an independent set. Let hom(G) denote the size of the largest homogeneous subgraph of a graph G. In this shor...
Boris Bukh, Benny Sudakov
JCT
2007
119views more  JCT 2007»
15 years 4 months ago
Cliques and the spectral radius
We prove a number of relations between the number of cliques of a graph G and the largest eigenvalue (G) of its adjacency matrix. In particular, writing ks (G) for the number of s...
Béla Bollobás, Vladimir Nikiforov
JMLR
2007
104views more  JMLR 2007»
15 years 4 months ago
Comments on the "Core Vector Machines: Fast SVM Training on Very Large Data Sets"
In a recently published paper in JMLR, Tsang et al. (2005) present an algorithm for SVM called Core Vector Machines (CVM) and illustrate its performances through comparisons with ...
Gaëlle Loosli, Stéphane Canu
ACS
2004
15 years 4 months ago
Categorical and Combinatorial Aspects of Descent Theory
There is a construction which lies at the heart of descent theory. The combinatorial aspects of this paper concern the description of the construction in all dimensions. The descr...
Ross Street
JSC
2007
61views more  JSC 2007»
15 years 4 months ago
Set-theoretic solutions of the Yang-Baxter equation, graphs and computations
Abstract. We extend our recent work on set-theoretic solutions of the YangBaxter or braid relations with new results about their automorphism groups, strong twisted unions of solut...
Tatiana Gateva-Ivanova, Shahn Majid