Search Sciweavers | Sciweavers

1952 search results - page 57 / 391

» Complete partitions of graphs

click to vote

IPL
2007

130views more IPL 2007»

Linear structure of bipartite permutation graphs and the longest path problem

13 years 10 months ago

Download www.jaist.ac.jp

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...

Ryuhei Uehara, Gabriel Valiente

claim paper

Read More »

click to vote

JGT
2007

130views more JGT 2007»

Vertex partitions and maximum degenerate subgraphs

13 years 10 months ago

Download www.dim.uchile.cl

: 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...

Martín Matamala

claim paper

Read More »

click to vote

ICML
2009
IEEE

129views Machine Learning» more ICML 2009»

Solution stability in linear programming relaxations: graph partitioning and unsupervised learning

14 years 11 months ago

Download carbon.videolectures.net

Sebastian Nowozin, Stefanie Jegelka

claim paper

Read More »

click to vote

ICML
2003
IEEE

158views Machine Learning» more ICML 2003»

Transductive Learning via Spectral Graph Partitioning

14 years 11 months ago

Download www.cs.cornell.edu

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...

Thorsten Joachims

claim paper

Read More »

click to vote

STOC
2006
ACM

77views Algorithms» more STOC 2006»

Graph partitioning using single commodity flows

14 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers