您的位置： 专家智库 > >

陈礴

作品数：3 被引量：2H指数：1
供职机构：中国科学院应用数学研究所更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 1篇单机排序
  • 1篇等式
  • 1篇独立集
  • 1篇拟阵
  • 1篇排序
  • 1篇启发式算法
  • 1篇注记
  • 1篇最大独立集
  • 1篇不等式
  • 1篇不等式组

机构

  • 3篇中国科学院

作者

  • 3篇陈礴
  • 1篇堵丁柱
  • 1篇杜东雷
  • 1篇胡晓东
  • 1篇韩继业

传媒

  • 1篇系统科学与数...
  • 1篇中国科学（A...
  • 1篇高校应用数学...

年份

  • 1篇1997
  • 1篇1992
  • 1篇1989
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
两个拟阵交的一种推广—交拟阵
1989年
针对一类比两个拟阵交更广泛的独立系统——交拟阵,本文探讨了它的某些性质;证明了:任一交拟阵是(2,2)-系统。从而,初步解决了如何在多项式时间内找到一给定交拟阵的最大独立集问题。
陈礴
关键词：最大独立集
带延迟约束单机排序的改进算法被引量：2
1997年
给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。
杜东雷韩继业陈礴
关键词：排序启发式算法单机排序
关于Rosen算法的注记
1992年
1960年,Rosen 提出一个求线性不等式组可行解的投影算法.1981年,Powell给出一个例子说明 Rosen 的算法会发生循环从而失效.本文证明,按照 Rosen 的算法,只要适当地做点修正,循环就可避免,从而算法必在有限步内找到解或发现无解.首先给出一些记号.所考虑的问题是求 n 维向量 x
刘自成胡晓东堵丁柱陈礴
关键词：不等式组
全选 清除 导出
共1页<1>
聚类工具0