1952 search results - page 57 / 391 » Complete partitions of graphs |
178
click to vote
IPL
2007
15 years 3 months ago
2007
The class of bipartite permutation graphs is the intersection of two well known graph classes: bipartite graphs and permutation graphs. A complete bipartite decomposition of a bip...
126
click to vote
JGT
2007
15 years 3 months ago
2007
: Let G be a graph with maximum degree d ≥ 3 and ω(G) ≤ d, where ω(G) is the clique number of the graph G. Let p1 and p2 be two positive integers such that d = p1 + p2. In th...
129
Voted
ICML
2009
IEEE
16 years 4 months ago
2009
IEEE
152
click to vote
ICML
2003
IEEE
16 years 4 months ago
2003
IEEE
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning me...
111
Voted
STOC
2006
ACM
16 years 4 months ago
2006
ACM
