• Mar 27, 2019 News!Good News! All papers from Volume 9, Number 1 have been indexed by Scopus!   [Click]
  • Jul 08, 2019 News!Vol.9, No.4 has been published with online version.   [Click]
  • May 07, 2019 News!Vol.9, No.3 has been published with online version.   [Click]
Search
General Information
    • ISSN: 2010-3700 (Online)
    • Abbreviated Title: Int. J. Mach. Learn. Comput.
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMLC
    • Editor-in-Chief: Dr. Lin Huang
    • Executive Editor:  Ms. Cherry L. Chen
    • Abstracing/Indexing: Scopus (since 2017), EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, Electronic Journals Library.
    • E-mail: ijmlc@ejournal.net
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.

IJMLC 2012 Vol.2(6): 767-770 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2012.V2.233

A Ranking Algorithm of Non-Regular Trees in Gray-Code Order

Ro–Yu Wu, Jou–Ming Chang, and An–Hang Chen

Abstract—A non-regular tree T with a prescribed branching sequence is an ordered tree whose internal nodes are numbered from 1 to n in preorder such that every node in T has a prescribed number of children. Recently, Wu et al. (2010) introduced a concise representation called RD-sequences to represent all non-regular trees and proposed a loopless algorithm for generating all non-regular trees in a Gray-code order. In this paper, based on such a Gray-code order, we show that a ranking algorithm can be done in quadratic time provided a preprocessing in advance.

Index Terms—Loopless algorithms, ranking algorithms, lexico-graphic order, gray-code order; non-regular trees.

Ro-Yu Wu is with the Department of Industrial Management, Lunghwa University of Science and Technology, Taoyuan, Taiwan. (e-mail:eric@mail.lhu.edu.tw)
Jou-Ming Chang and An-Hang Chen are with the Institute of Information and Decision Sciences, National Taipei College of Business, Taipei, Taiwan. (e-mail: spade@mail.ntcb.edu.tw; hang@mail.ntcb.edu.tw)

[PDF]

Cite: Ro–Yu Wu, Jou–Ming Chang, and An–Hang Chen, "A Ranking Algorithm of Non-Regular Trees in Gray-Code Order," International Journal of Machine Learning and Computing vol. 2, no. 6, pp. 767-770, 2012.

Copyright © 2008-2019. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net