1736 search results - page 28 / 348 » The rank-width of Directed Graphs |
88
Voted
ECCC
2006
14 years 10 months ago
2006
We present two new methods for finding a lowest common ancestor (LCA) for each pair of vertices of a directed acyclic graph (dag) on n vertices and m edges. The first method is su...
89
Voted
CATS
2006
14 years 11 months ago
2006
A complete description and proof of correctness are given for a new polynomial time algorithm for a class of codes based on directed graphs and involving construction well known i...
WDAG
2000
Springer
15 years 1 months ago
2000
Springer
A graph G with n vertices and maximum degree G cannot be given weak sense of direction using less than G colours. It is known that n colours are always sufficient, and it was conje...
80
Voted
CIDM
2009
IEEE
15 years 2 months ago
2009
IEEE
The direct product kernel, introduced by G
AUIC
2006
IEEE
15 years 4 months ago
2006
IEEE
We describe a prototype sketch-based system that allows users to draw and manipulate directed graphs using gestural input exclusively. The system incorporates the notion of fluid...