...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Computation of best possible low degree expanders
【24h】

Computation of best possible low degree expanders

机译：最佳可能的低度膨胀机的计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present an algorithm for computing a best possible bipartite cubic expander for a given number of vertices. Such graphs are needed in many applications and are also the basis for many results in theoretical computer science. Known construction methods for expander graphs yield expanders that have a fairly poor expansion compared to the best possible expansion. Our algorithm is based on a lemma which allows to calculate an upper bound for the expansion of cubic bipartite graphs. (c) 2007 Elsevier B.V. All rights reserved.
机译：我们提出了一种算法，用于针对给定数量的顶点计算最佳的二分体立方展开器。这样的图形在许多应用中都是必需的，并且也是理论计算机科学中许多结果的基础。扩展器图的已知构造方法会产生与最佳扩展相比扩展性很差的扩展器。我们的算法基于一个引理，该引理可以计算三次二分图的展开的上限。 （c）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号