摘要
I.R.Asenjo。 n.d.HPC MARKET Ciencia、Tecnologia、Negocios y Ocios。 2019年3月1日检索自 https://ireneses.wordpress.com/。 谷歌学者 I.R.Asenjo。 2012.结构化组合对象中优化问题的解决方法。 美国专利8266089。 谷歌学者 I.R.Asenjo。 2018.结构化组合对象中优化问题的解决方法。 美国专利9697464。 谷歌学者 巴拜(L.Babai)。 1996.自同构群,同构,重构。 在《组合数学手册》中,R.L.Graham、Martin Grotschel和LászlóLovász(编辑)。 第2卷。 爱思唯尔,1447-1540。 谷歌学者 郑永熙。 2007.通过三个基本操作生成组合。 《计算机科学与技术杂志》22,6(2007),909-913。 内政部: https://doi.org/10.1007/s11390-007-9094-7 谷歌学者 交叉引用 R.C.Compton和S.G.Williamson。 1993。对称群的双相邻格雷码。 线性与多线性代数35,3(1993),237--293。 谷歌学者 交叉引用 P.F.科贝特。 1992.旋转图:点到点多处理器网络的有效拓扑。 《IEEE并行与分布式系统汇刊3》(1992),622-626。 谷歌学者 数字图书馆 R.Duckworth和F.Stedman。 1667.丁丁纳洛加。 自行出版。 谷歌学者 D.Gabric、J.Sawada、A.Williams和D.Wong。 2018.通过简单的后继规则构建de Bruijn序列的框架。 《离散数学》341,11(2018),2977-2987。 谷歌学者 交叉引用 C.Godsil和G.Royle。 2001.代数图论。 数学研究生教材,第207卷。 施普林格。 谷歌学者 F.格雷。 1947.脉冲编码通信。 美国专利2632058。 谷歌学者 A.Holroyd、F.Ruskey和A.Williams。 2012.排列的速记通用循环。 《算法》64,2(2012年10月),215--245。 谷歌学者 交叉引用 B.杰克逊。 1996年的通用周期 k个 -子集和 k个 -排列。 《离散数学》149(1996),123-129。 谷歌学者 数字图书馆 S.M.约翰逊。 1963.相邻换位产生置换。 《计算数学》17(1963),282--285。 谷歌学者 交叉引用 D.E.Knuth。 2011.计算机编程艺术,第4A卷组合算法,第1部分。 艾迪森·韦斯利。 谷歌学者 数字图书馆 V.L.Kompel’makher和V.A.Liskovets。 1975年.以换位为基础的安排的顺序生成。 Kibernetica 11,3(1975),362--366。 谷歌学者 洛瓦兹。 1970年问题11。 组合结构及其应用:卡尔加里国际组合结构会议论文集及其应用。 243--246. 谷歌学者 托尔斯滕·穆策。 2016年,中层猜想的证明。 《伦敦数学学会学报》112,4(2016),677-713。 内政部: https://doi.org/10.1112/plms/pdw004 谷歌学者 交叉引用 A.Nijenhuis和H.S.Wilf。 1975.组合算法。 学术出版社,纽约州纽约市。 谷歌学者 A.Nijenhuis和H.S.Wilf。 1978年,《组合算法》(第2版)。 学术出版社,纽约州纽约市。 谷歌学者 I.Pak和R.Radoi&cbrev; ić。 2009.凯莱图中的哈密顿路径。 《离散数学》309,17(2009),5501-5508。 谷歌学者 数字图书馆 R.A.兰金。 1948.群论中的一个类比问题。 剑桥哲学学会数学学报44(1948),17-25。 谷歌学者 交叉引用 F.拉斯基。 1988.组合的相邻交换生成。 《算法杂志》9(1988),162-180。 谷歌学者 数字图书馆 F.Ruskey、M.Jiang和A.Weston。 1995.关于定向&sigma的哈密顿性& 负; τCayley图(Or:回溯的故事)。 离散应用数学57(1995),75-83。 谷歌学者 数字图书馆 F.Ruskey、J.Sawada和A.Williams。 2012.固定权重二进制字符串的De Bruijn序列。 SIAM离散数学杂志26,2(2012),605--617。 谷歌学者 交叉引用 F.Ruskey和A.Williams。 2005.通过前缀移位生成组合。 COCOON 2005:计算与组合学。 计算机科学讲义,第3595卷。 施普林格,570-576。 谷歌学者 F.Ruskey和A.Williams。 2008年。生成组合的最酷方法。 《离散数学》309,17(2008),5305-5320。 谷歌学者 数字图书馆 F.Ruskey和A.Williams。 2010年。明确的全球循环( n个 &负; 1) -排列 n个 -设置。 ACM算法汇刊6,3(2010),第45条。 谷歌学者 数字图书馆 W.Rytter和W.Zuba。 2019.Sigma-Tau一代排列的句法观点。 第13届语言与自动机理论与应用国际会议(LATA’19)论文集。 谷歌学者 C.野蛮。 1997。组合格雷码综述。 《SIAM评论》39,4(1997),605--629。 谷歌学者 数字图书馆 J.Sawada和A.Williams。 2016年,贪婪地翻动煎饼和烧焦的煎饼。 《离散应用数学》210(2016),61-74。 谷歌学者 数字图书馆 J.Sawada和A.Williams。 2018.Sigma-Tau问题的Hamilton路径。 第29届ACM-SIAM离散算法年会论文集(SODA'18)。 谷歌学者 R.Sedgewick。 1977.置换生成方法。 ACM计算调查9,2(1977),137-164。 谷歌学者 数字图书馆 费比安·斯特曼。 1677.坎帕罗西娅。 自我发布。 谷歌学者 H.斯坦豪斯。 1963.初等数学100题。 佩加蒙出版社。 谷歌学者 B.史蒂文斯和A.威廉姆斯。 2012.限制和不完全旋转图中的Hamilton圈。 《图形算法与应用杂志》16,4(2012),785--810。 谷歌学者 交叉引用 R.G.天鹅。 1999.Rankin循环定理的简单证明。 《美国数学月刊》106,2(1999年2月),159--161。 谷歌学者 交叉引用 H.特罗特。 1962.算法115:Perm。 ACM通信5,8(1962年8月),434-435。 谷歌学者 数字图书馆 A.威廉姆斯。 2009.通过前缀移位使用恒定数量的变量生成多集合置换的无环生成。 第20届ACM-SIAM离散算法年会论文集(SODA'09)。 谷歌学者 交叉引用 A.威廉姆斯。 2009.移位灰色代码。 博士论文。 维多利亚大学。 谷歌学者 A.威廉姆斯。 2013.贪婪格雷码算法。 2013年WADS:算法和数据结构研讨会。 《计算机科学讲义》,第8037卷。 施普林格,525-536。 谷歌学者 A.威廉姆斯。 2013.对称群上的Cayley有向图的哈密顿性,由&sigma& 等于; (12个; n个 )和τ&等于; (12) . 阿西夫:数学。 CO/1307.2549v3。 谷歌学者
建议
翻转煎饼和烧焦煎饼的后续规则 一堆n个煎饼可以全部n个重新排列! 通过n!-序列 1次翻转,一堆n个“烧焦”的煎饼可以全部重新排列! 通过2n n!-序列 1次翻转。 在这两种情况下,计算机程序都可以有效地生成。。。 贪婪地翻动煎饼和烧焦的煎饼 我们证明了一堆n个煎饼是在全部n中重新排列的! 方法是重复应用以下规则:翻转产生新堆栈的最大煎饼数。 这补充了先前已知的翻煎饼格雷码(Zaks,1984),该码。。。 Sigma-Tau问题的恒定时间和空间更新 字符串处理和信息检索 摘要 Sawada和Williams在[SODA 2018]和[ACM Trans.Alg.2020]中给出了在Sigma-Tau图中构造哈密顿路径和圈的算法,从而解决了Nijenhuis和Wilf的一个开放了40多年的问题。 Sigma-Tau。。。