EFFICIENT ALGORITHM FOR RECOGNIZING THE NIELSEN-THURSTON TYPE OF A THREE-STRAND BRAID

O. N. Biryukov

首页> 外文期刊>Journal of Mathematical Sciences >EFFICIENT ALGORITHM FOR RECOGNIZING THE NIELSEN-THURSTON TYPE OF A THREE-STRAND BRAID

【24h】

EFFICIENT ALGORITHM FOR RECOGNIZING THE NIELSEN-THURSTON TYPE OF A THREE-STRAND BRAID

机译：识别Nielsen-Thurston型三级编织的有效算法

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We propose an efficient algorithm for recognizing the Nielsen-Thurston type of a braid in the braid group B_3. The algorithm has linear complexity on the input word length. Bibliography: 11 titles. Illustrations: 5 figures.

机译：我们提出了一种有效的算法，用于识别编织组B_3中的编织的Nielsen-Thurston类型。该算法在输入字长上具有线性复杂度。参考书目：11种。插图：5个数字。

著录项

来源
《Journal of Mathematical Sciences 》 |2015年第1期| 49-58| 共10页
作者
O. N. Biryukov;
展开▼
作者单位

Moscow State Region Institute of Social Studies and Humanities 30, Zelenaya St., Kolomna 140410, Russia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Fast algorithmic Nielsen-Thurston classification of four-strand braids [J] . Calvez M., Wiest B. Journal of knot theory and its ramifications . 2012 ,第5期

机译：四链辫子的快速算法Nielsen-Thurston分类
2. Supervised Learning Algorithms Evaluation on Recognizing Semantic Types of Spanish Verb-Noun Collocations [J] . Alexander Gelbukh, Olga Kolesnikova Computacion y Sistemas . 2012 ,第3期

机译：西班牙语动词名词搭配语义类型识别的监督学习算法评价
3. Efficient Algorithms for Running Type-Ⅰ and Type-Ⅲ Discrete Sine Transforms [J] . Vitaly KOBER IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2004 ,第3期

机译：运行Ⅰ型和Ⅲ型离散正弦变换的有效算法
4. Novel types of analogic CNN algorithms for recognizing bank-notes [C] . Zarandy, A., Werblin, . 1994

机译：用于识别钞票的新型模拟CNN算法
5. Efficient alternating gradient-type algorithms for the approximate non-negative matrix factorization problem. [D] . Gonzalez, Edward F. 2009

机译：用于近似非负矩阵分解问题的高效交替梯度类型算法。
6. Identification of GATC- and CCGG- recognizing Type II REases and their putative specificity-determining positions using Scan2S—a novel motif scan algorithm with optional secondary structure constraints [O] . Masha Y. Niv, Lucy Skrabanek, Richard J. Roberts, -1

机译：使用Scan2S识别识别GATC和CCGG的II型REase及其推定的特异性确定位置-一种具有可选二级结构约束的新颖基序扫描算法
7. 2 FAST ALGORITHMIC NIELSEN-THURSTON CLASSIFICATION OF FOUR-STRAND BRAIDS [O] . Matthieu Calvez, Bert Wiest 2016

机译：2四股BRaIDs的快速算法NIELsEN-THURsTON分类

EFFICIENT ALGORITHM FOR RECOGNIZING THE NIELSEN-THURSTON TYPE OF A THREE-STRAND BRAID

摘要

著录项

相似文献

相关主题

期刊订阅