×
清水，Toshihiro;Fukunaga、Takuro;广岛长垣

从大集合中取消小组合的排序。 （英语） Zbl 1308.68147号

J.离散算法 29, 8-20 (2014).
摘要：有限集（S\）的解秩算法是一种算法，它在\（\{0，1，\ldots，|S|-1\}\）中给定一个数字后，返回与该数字相关联的\（S \）元素。我们假设一个数字可以与\（S\）中的任何元素相关联，只要不同的元素与不同的数字相关联。排名算法与非排名算法相反。本文提出了一种元素集的所有（m）元素子集集的非秩化算法。我们的算法使用了与（n）无关的（O（m^{3m+3}）算术运算，因此在（n）较大时是有效的。

引用于1文件

MSC公司：

68周05 非数值算法
2015年1月5日 精确枚举问题，生成函数
68卢比 计算机科学中的组合数学

关键词：

结合;枚举;排名;取消分级
PDF格式BibTeX公司 XML格式引用
\textit{T.Shimizu}等人，J.离散算法29，8--20（2014；Zbl 1308.68147）
全文： 内政部

参考文献：

[1] 阿格拉瓦尔，R。；Mannila，H。；Srikant，R。；托伊沃宁，H。；Verkamo，A.I.，关联规则的快速发现，（知识发现和数据挖掘进展（1996）），307-328
[2] 阿格拉瓦尔，R。；Srikant，R.，《大型数据库中挖掘关联规则的快速算法》，（1994年超大数据库会议），487-499
[3] Akkoyunlu，E.A.，大型图的最大团计数，SIAM J.Compute。，2, 1-6 (1973) ·兹比尔0239.05125
[4] Aringhieri，R。；Hansen，P。；Malucelli，F.，《化学树枚举算法》，4OR，1，67-83（2003）·Zbl 1041.05075号
[5] 科尔伯恩，C.J。；戴，R.P.J。；Nel，L.D.，图的生成树的不排序和排序，J.算法，10271-286（1989）·Zbl 0681.68087号
[6] Eades，P.，一种生成具有强最小变化特性的固定大小子集的算法，Inf.Process。莱特。，19, 131-133 (1984) ·Zbl 0569.68054号
[7] 艾特，T。；Makino，K.，《从命题Horn理论计算所有诱因解释》，J.ACM，54，24（2007）·Zbl 1312.68177号
[8] 古普塔，U.I。；Lee，D.T。；Wong，C.K.，（B）-树的排序和取消排序，J.算法，451-60（1983）·兹比尔0509.68056
[9] Imada，T。；奥塔，S。；Nagamochi，H。；Akutsu，T.，《使用动态编程枚举树结构分子的立体异构体》，J.Math。化学。，49, 910-970 (2010) ·Zbl 1221.92085号
[10] Imada，T。；奥塔，S。；Nagamochi，H。；Akutsu，T.，《使用动态编程有效枚举外平面化学图的立体异构体》，J.Chem。信息模型。，51, 2788-2807 (2011)
[11] Khachiyan，L。；Boros，E。；Borys，K。；Elbassioni，K。；古尔维奇，V。；Makino，K.，枚举图和拟阵中的生成子集和连通子集，J.Oper。Res.Soc.Jpn.公司。，50, 325-338 (2007) ·Zbl 1160.05313号
[12] Knuth，D.E.，《生成所有组合和分区》，《计算机编程的艺术》，第4卷（2005年），第3分册·兹比尔1127.68068
[13] Kokosinskiñski，Z.，《解列组合和其他相关选择函数的算法》（1995），Aizu大学，技术报告95-1-006
[14] Kokosinskiñski，Z.，并行排列组合，（第二届“并行和分布式处理技术及应用”国际会议（1996）），79-82
[15] 劳勒，E.L。；Lenstra，J.K。；Rinnoy Kan，A.H.G.，生成所有最大独立集，NP-hardeness和多项式时间算法，SIAM J.Compute。，9, 558-565 (1980) ·Zbl 0445.68054号
[16] Liechenschel，J.，《词典编纂顺序词的排序和非排序：平均案例分析》，J.Autom。语言梳。，2, 227-268 (1998) ·Zbl 0905.68087号
[17] 刘，H。；Wang，J.，在图表中枚举循环的新方法，（高级国际电信会议和国际互联网和Web应用与服务会议（2006）），57
[18] Makino，K。；Uno，T.，枚举所有最大团的新算法，（第九届斯堪的纳维亚算法理论研讨会，第九届斯堪的纳维算法理论研讨会），Lect.Notes Compute.Sci.，第3111卷（2004），260-272·Zbl 1095.68626号
[19] 马雷什，M。；Straka，M.，排列的线性时间排序，（第15届欧洲算法年会，第15届欧盟算法年会），Lect.Notes Compute.Sci.，第4698卷（2007）），187-193·Zbl 1151.68738号
[20] 米尔沃尔德，W。；Ruskey，F.，《线性时间中的排序和非排序排列》，《Inf.过程》。莱特。，79, 281-284 (2001) ·Zbl 1032.68670号
[21] 雷梅尔，J.B。；Williamson，S.G.，《用给定数量或给定叶子集对树进行排序和取消排序》（2010年）
[22] Ruskey，F。；Williams，A.，生成组合的最酷方法，离散数学。，309, 5305-5320 (2009) ·Zbl 1180.68297号
[23] 塞尔曼，B。；Levesque，H.J.，支持诱拐推理和默认推理的集合选择，Int.J.Artif。器官，82，259-272（1996）·Zbl 1506.68144号
[24] Uno，T.，枚举二部分完美匹配的快速算法，（第12届国际算法与计算研讨会，第12届算法与计算国际研讨会，Lect.Notes Compute.Sci.，第2223卷（2001）），367-379·Zbl 1077.05515号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。