Sciweavers

30 search results - page 3 / 6
» dam 2000
Sort
View
SIAMCOMP
2000
59views more  SIAMCOMP 2000»
14 years 11 months ago
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
DAM
2000
78views more  DAM 2000»
14 years 11 months ago
Maximal cubic graphs with diameter 4
We prove that there is no cubic graph with diameter 4 on 40 vertices. This implies that the maximal number of vertices of a (3,4)-graph is 38. ? 2000 Elsevier Science B.V. All rig...
Dominique Buset
DAM
2000
86views more  DAM 2000»
14 years 11 months ago
A supertree method for rooted trees
Abstract. The amalgamation of leaf-labelled (phylogenetic) trees on overlapping leaf sets into one (super)tree is a central problem in several areas of classification, particularly...
Charles Semple, Mike A. Steel
DAM
2000
84views more  DAM 2000»
14 years 11 months ago
Three-dimensional orthogonal graph drawing algorithms
We use basic results from graph theory to design algorithms for constructing three-dimensional, intersection-free orthogonal grid drawings of n vertex graphs of maximum degree 6. ...
Peter Eades, Antonios Symvonis, Sue Whitesides
DAM
2000
69views more  DAM 2000»
14 years 11 months ago
Simple image set of (max, +) linear mappings
Let us denote a b = max(a; b) and a b = a + b for a; b R and extend this pair of operations to matrices and vectors in the same way as in conventional linear algebra, that is i...
Peter Butkovic