A multi-stack method for the fast generation of permutations with minimal length increasing subsequences

被引：1
|
作者：
van Baronaigien, DR [1 ]
机构：
[1] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
来源：
INFORMATION PROCESSING LETTERS | 1999年 / 69卷 / 03期
关键词：
combinatorial problems; listing algorithms; constant amortized time;
D O I：
10.1016/S0020-0190(98)00208-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A multi-stack, O(n) space, constant amortized time algorithm is presented for listing all permutations of the integers 1,2,...,n that contain a subsequence of length k where all of the elements in the subsequence are in increasing order. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码：123 / 126
页数：4
相关论文
共 31 条
  • [1] On increasing subsequences of minimal Erdos-Szekeres permutations
    Su, Zhong Gen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (08) : 1573 - 1580
  • [2] On increasing subsequences of minimal Erdös-Szekeres permutations
    Zhong Gen Su
    Acta Mathematica Sinica, English Series, 2011, 27 : 1573 - 1580
  • [3] A multi-stack based phylogenetic tree building method
    Busa-Fekete, Robert
    Kocsor, Andras
    Bagyinka, Csaba
    BIOINFORMATICS RESEARCH AND APPLICATIONS, PROCEEDINGS, 2007, 4463 : 49 - +
  • [4] Multi-Stack Adaptive Power Allocation Method Considering Fuel Cell Aging
    Li, Qi
    Liu, Qiang
    Li, Yankun
    Wang, Tianhong
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2022, 57 (04): : 713 - 721
  • [5] Power Adaptive Allocation Method for Multi-stack Fuel Cell Power Generation System Considering the Stacks Operation Performance
    Liu M.
    Li Q.
    Wang T.
    Chen W.
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2019, 39 (22): : 6666 - 6676
  • [6] Response and Control of Individual Stacks of a Multi-Stack Piezoelectric Actuator for DC Fast Disconnect Switches
    Ghosh, Amrita
    Jin, Zhiyang
    Whitmore, Kevin
    Tousi, Maryam
    Graber, Lukas
    2023 IEEE 68TH HOLM CONFERENCE ON ELECTRICAL CONTACTS, HOLM, 2023, : 252 - 256
  • [7] Hydrogen consumption minimization method based on the online identification for multi-stack PEMFCs system
    Wang, Tianhong
    Li, Qi
    Yin, Liangzhen
    Chen, Weirong
    INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2019, 44 (11) : 5074 - 5081
  • [8] A Single-Stack Output Power Prediction Method for High-Power, Multi-Stack SOFC System Requirements
    Zhang, Daihui
    Hu, Jiangong
    Zhao, Wei
    Lai, Meilin
    Gao, Zilin
    Wu, Xiaolong
    INORGANICS, 2023, 11 (12)
  • [9] Constrained exploration method for optimal energy management in hybrid multi-stack fuel cell vehicles
    Yamchi, Hamid Bakhshi
    Kandidayeni, Mohsen
    Kelouwani, Sousso
    Boulon, Loic
    ENERGY CONVERSION AND MANAGEMENT, 2024, 316
  • [10] The Distribution of the Length of the Longest Increasing Subsequence in Random Permutations of Arbitrary Multi-sets
    Ayat Al-Meanazel
    Brad C. Johnson
    Methodology and Computing in Applied Probability, 2020, 22 : 1009 - 1021
1234