Sciweavers

30 search results - page 3 / 6
» dam 2000
Sort
View
SIAMCOMP
2000
59views more  SIAMCOMP 2000»
13 years 4 months ago
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
DAM
2000
78views more  DAM 2000»
13 years 4 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»
13 years 4 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»
13 years 4 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»
13 years 4 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