首页> 外文OA文献 >An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs

【2h】

An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs

机译：一种改进的全多项式随机逼近方案（FPRAS），用于计算密集二阶图的哈密顿循环数

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Zhang Jinshan; Bai Fengshan;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs [J] . Jinshan Zhang, Fengshan Bai Theoretical computer science . 2011,第4a5期

机译：一种改进的完全多项式随机逼近方案（FPRAS），用于计算密集二阶图的哈密顿循环数
2. Polynomial time randomised approximation schemes for Tutte-Gr"{o}thendieck invariants: the dense case [J] . Noga Alon, Alan Frieze, Dominic Welsh Electronic Colloquium on Computational Complexity . 1994,第195期

机译：Tutte-Gr “ {o} thendieck不变量的多项式时间随机逼近方案：稠密情况
3. A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs [J] . Bang-Jensen J., Yeo A., Gutin G. Journal of Graph Theory . 1998,第2期

机译：半完全多部有向图的哈密顿循环问题的多项式算法
4. Polynomial time randomised approximation schemes for the Tutte polynomial of dense graphs [C] . Alon, N., Frieze, Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on . 1994

机译：密图的Tutte多项式的多项式时间随机逼近方案
5. Design and Analysis of Random Linear Network Coding Schemes: Dense Codes, Chunked Codes and Overlapped Chunked Codes. [D] . Heidarzadeh, Anoosheh. 2013

机译：随机线性网络编码方案的设计和分析：密集码，分块码和重叠分块码。
6. Improved One-Way Hash Chain and Revocation Polynomial-Based Self-Healing Group Key Distribution Schemes in Resource-Constrained Wireless Networks [O] . Huifang Chen, Lei Xie 2014

机译：资源受限无线网络中基于改进的单向哈希链和基于撤销多项式的自愈组密钥分配方案
7. Polynomial time randomised approximation schemes for the Tutte polynomial of dense graphs [O] . Noga Alon et al. 2008

机译：密集图的Tutte多项式的多项式时间随机逼近方案

An improved fully polynomial randomized approximation scheme (FPRAS) for counting the number of Hamiltonian cycles in dense digraphs

著录项

引文网络

相似文献

相关主题

期刊订阅