Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

K-ary tree

Known as: N-ary tree, K-ary trees, K-way tree 
In graph theory, a k-ary tree is a rooted tree in which each node has no more than k children. It is also sometimes known as a k-way tree, an N-ary… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
  • T. Mansour
  • Appl. Math. Lett.
  • 2011
  • Corpus ID: 31178006
Following Cheon and Shapiro (2008) [3], in this note we compute the average number of protected points in all k-ary trees with n… Expand
2009
2009
The antibandwidth problem is to label vertices of a n-vertex graph injectively by 1,2,3,...n, so that the minimum difference… Expand
  • figure 1
2009
2009
In this paper we present a construction of every k-ary tree using a forest of (k − 1)ary trees satisfying a particular condition… Expand
Highly Cited
2007
Highly Cited
2007
We consider the indexable dictionary problem, which consists of storing a set S ⊆ {0,…,m − 1} for some integer m while supporting… Expand
  • figure 1
Highly Cited
2002
Highly Cited
2002
We consider the <i>indexable dictionary</i> problem which consists in storing a set <i>S</i> ⊆ {0,…, <i>m</i> - 1} for some… Expand
2000
2000
A recursive algorithm GenWordsRand a non-recursive algorithmGenWordsNRare presented in this paper to generate sequences for… Expand
  • figure 1
  • figure 3
  • table 1
  • table 2
  • table 3
2000
2000
The bit sequence representation for k-ary trees is a sequence b1,b2,?,bnk+1 of bits that is formed by doing a preorder traversal… Expand
1999
1999
The only parallel generating algorithms for k-ary trees are those of Akl and Stojmenovic in 1996 and of Vajnovszki and Phillips… Expand
Highly Cited
1992
Highly Cited
1992
The contact process on an infinite homogeneous tree is shown to exhibit at least two phase transitions as the infection parameter… Expand
Highly Cited
1978
Highly Cited
1978
The problem of ranking a finite set X may be defined as follows: if $|X| = N$, define a linear order on X and find the order… Expand