Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,295 papers from all fields of science
Search
Sign In
Create Free Account
K-ary tree
Known as:
N-ary tree
, K-ary trees
, K-way tree
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
Array data structure
Binary tree
GLib
Graph theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Fast language-independent correction of interconnected typos to finding longest terms
Behzad Soleimani Neysiani
,
S. M. Babamir
International Conference on Information…
2019
Corpus ID: 208164244
Triagers deal with bug reports in software triage systems like Bugzilla to prioritizing, finding duplicates, and assigning those…
Expand
Review
2018
Review
2018
Comparing Apples and Oranges: The Weighted OWA Function
G. Beliakov
International Journal of Intelligent Systems
2018
Corpus ID: 4943657
This paper advocates the use of weighted ordered weighted averaging (WOWA) functions in decision‐making processes, where the…
Expand
2009
2009
Recursive Generation of k-ary Trees
K. Manes
,
A. Sapounakis
,
I. Tasoulas
,
P. Tsikouras
2009
Corpus ID: 122821549
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
2006
2006
Models of adding relations to an organization structure of a complete K
K. Sawada
,
Richard Wilson
European Journal of Operational Research
2006
Corpus ID: 42439555
2000
2000
A Loopless Gray-Code Algorithm for Listing k-ary Trees
Dominique Roelants van Baronaigien
J. Algorithms
2000
Corpus ID: 43075393
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
Systolic Generation of k-Ary Trees
V. Vajnovszki
,
C. Phillips
Parallel Processing Letters
1999
Corpus ID: 12715175
The only parallel generating algorithms for k-ary trees are those of Akl and Stojmenovic in 1996 and of Vajnovszki and Phillips…
Expand
1999
1999
On the Performance Merits of Bypass Channels in Hypermeshes and k-Ary n-Cubes
S. Loucif
,
M. Ould-Khaoua
,
L. Mackenzie
Computer/law journal
1999
Corpus ID: 2099448
Low-dimensional k-ary n-cubes have been popular in recent multicomputers. These networks, however, suffer from high switching…
Expand
Highly Cited
1998
Highly Cited
1998
Allocation and scheduling algorithms for IEEE 802.14 and MCNS in hybrid fiber coaxial networks
Ying-Dar Lin
,
Chen-Yu Huang
,
Wei-Ming Yin
IEEE transactions on broadcasting
1998
Corpus ID: 2328223
IEEE 802.14 and MCNS (multimedia cable network system) are two standards developed for the hybrid fiber coaxial (HFC) CATV…
Expand
1997
1997
Conflict-free template access in k-ary and binomial trees
M. C. Pinotti
,
Sajal K. Das
,
F. Sarkar
International Conference on Supercomputing
1997
Corpus ID: 17280463
Load balanced data distribution among various memory modules in a multiprocessor architecture or among multiple disks in a…
Expand
1992
1992
Efficient Generation of k-ary Trees in Natural Order (Short Note)
M. Er
Computer/law journal
1992
Corpus ID: 31716174
A k-ary tree with n nodes can be encoded as a k-inorder-preorder sequence of length (k-1)n by labelling the tree from 1 to (k-1)n…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE