A chordal graph is the intersection graph of a family of subtrees of a tree, or, equivalently, it is the (edge-)intersection graph of leaf-generated subtrees of a full binary tree. In this paper, a generalization of chordal graphs from this viewpoint is studied: a graph G=(V; E) is representable if there is a family of subtrees {Sv}v∈V of a binary tree, such that uv ∈ E if and only if |Su ∩ Sv|...

In this paper we present a polynomial time algorithm for finding the shortest sequence of rotations that converts one binary tree into another when both binary trees are of a restricted form. The initial tree must be a degenerate tree, where every node has exactly one child, and the destination binary tree must also be degenerate, of a more restricted nature. Previous work on rotation distance ...

In this paper an "Augmented Binary Tree" architecture is proposed with a view to provide faulttolerance. This architecture is an augmentation of an n-level full binary tree with n redundant nodes and 2+3n-6 redundant links. The AB-tree can be configured into a full binary tree even when one node is faulty at each level. While functionally equivalent to the RAE-tree [13], the proposed AB-tree ha...

Abstract— For multi-class classification with Support Vector Machines (SVMs) a binary decision tree architecture is proposed for computational efficiency. The proposed SVMbased binary tree takes advantage of both the efficient computation of the tree architecture and the high classification accuracy of SVMs. A modified Self-Organizing Map (SOM), KSOM (Kernel-based SOM), is introduced to convert...

In structured P2P overlay networks, nodes and objects are assigned unique IDs in the same identifier space by using a consistent hashing function, and have been known to result in an imbalance factor of O(log n), where n is the number of nodes in the systems. Further imbalance may become severely due to the heterogeneity of objects loads and nodes capacities, and dynamic of objects and nodes in...

A companion paper has introduced the Hierarchical PRAM (H-PRAM) model of parallel computation, which achieves a good balance between simplicity of usage and reflectivity of realistic parallel computers. In this paper, we demonstrate the usage of the model by designing and analyzing various algorithms for computing the complete binary tree, and the FFT /butterfly graph. By concentrating on two p...

This article discusses how to use queue to make non-recursion algorithm of binary link tree. As for a general binary tree, if we adopt sequence storage, firstly we should extend it first into a complete binary tree, secondly we store it to a temporary queue according to the sequence of up-down and left-right. On the basis of the properties of the complete binary tree and the queue, if we can co...

A binary-tree algorithm, Bin(n), proceeds level-bylevel from the leaves of a 2-leaf balanced binary tree to its root. This paper deals with running binary-tree algorithms on multiple bus networks (MBNs) in which processors communicate via buses. Every “binary-tree MBN” has a degree (maximum number of buses connected to a processor) of at least 2. There exists a degree-2 MBN [15] for Bin(n) that...

Parallel tree contraction is an important framework to develop efficient parallel algorithms on trees. Parallel tree contraction gives an appropriate scheduling for parallel computations on trees, and the scheduling brings efficient parallel algorithms to us. While there are many studies for efficient algorithms of parallel tree contraction and implementation of various parallel computations ba...

Weiru Liu, Xin Hong, and Kenny Adamson School of Computing and Mathematics, University of Ulster at Jordanstown, UK [email protected] Abstract. Binary join trees have been a popular structure to compute the impact of multiple belief functions initially assigned to nodes of trees or networks. Shenoy has proposed two alternative methods to transform a qualitative Markov tree into a binary tree. ...