首页> 外文OA文献 >Bandwidth of bipartite permutation graphs in polynomial time

【2h】

Bandwidth of bipartite permutation graphs in polynomial time

机译：多项式时间内二分置换图的带宽

页面导航

著录项
相似文献
相关主题

著录项

作者
Pinar Heggernes; Dieter Kratsch; Daniel Meister;
展开▼
作者单位

展开▼
年度 2010
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs [J] . Lalou Mohammed, Kheddouci Hamamache Optimization Letters . 2019,第6期

机译：用于在二分置换图中查找关键节点的多项式算法
2. Bandwidth of Bipartite Permutation Graphs [J] . Ryuhei UEHARA 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2007,第219期

机译：二分置换图的带宽
3. Linear-time algorithms for counting independent sets in bipartite permutation graphs [J] . Lin Min-Sheng, Chen Chien-Min Information Processing Letters . 2017,第Juna期

机译：用于计算二分置换图中独立集合的线性时间算法
4. Bandwidth of Bipartite Permutation Graphs in Polynomial Time [C] . Pinar Heggernes, Dieter Kratsch, Daniel Meister Latin American Symposium on Theoretical Informatics . 2008

机译：多项式时间内二分置换图的带宽
5. Minimum degree spanning trees on bipartite permutation graphs . [D] . Smith, Jacqueline. 2011

机译：二分置换图上的最小度生成树。
6. Sylow p-groups of polynomial permutations on the integers mod ... formula ... [O] . Sophie Frisch, Daniel Krenn -1

机译：整数mod ...公式...上的多项式置换的Sylow p组
7. Bandwidth of bipartite permutation graphs in polynomial time [O] . Heggernes Pinar, Kratsch Dieter, Meister Daniel 2009

机译：多项式时间内二分置换图的带宽
8. Polynomial-Time Algorithms for Permutation Groups [R] . Furst, M., Hopcroft, J., Luks, E. 1980

机译：置换群的多项式时间算法

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号