Find link

language:

Find link is a tool written by Edward Betts.

searching for Partition refinement 4 found (16 total)

Chordal bipartite graph (884 words) [view diff] exact match in snippet view article find links to article

1016/0304-3975(87)90067-3. Paige, R.; Tarjan, R. E. (1987), "Three partition refinement algorithms", SIAM Journal on Computing, 16 (6): 973–989, doi:10.1137/0216062

Strongly chordal graph (1,167 words) [view diff] exact match in snippet view article find links to article

doi:10.1006/jagm.2001.1195. Paige, R.; Tarjan, R. E. (1987), "Three partition refinement algorithms", SIAM Journal on Computing, 16 (6): 973–989, doi:10.1137/0216062

Chordal graph (2,164 words) [view diff] exact match in snippet view article find links to article

McConnell, Ross; Paul, Christophe; Viennot, Laurent (2000), "Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition

Interval graph (2,640 words) [view diff] exact match in snippet view article find links to article

McConnell, Ross; Paul, Christophe; Viennot, Laurent (2000), "Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition