咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 哲学
    • 1 篇 哲学
  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 布尔方法
  • 1 篇 np-完全性
  • 1 篇 平面图
  • 1 篇 图(数学)
  • 1 篇 组合最优化
  • 1 篇 图类
  • 1 篇 定理

机构

  • 2 篇 意大利罗马大学
  • 1 篇 中国科学院应用数...
  • 1 篇 中国科学院应用数...
  • 1 篇 美国新泽西州立大...

作者

  • 2 篇 刘彦佩
  • 1 篇 彼得.哈默
  • 1 篇 布鲁诺.席莫昂
  • 1 篇 b.simeone
  • 1 篇 a.morgana

语言

  • 2 篇 中文
检索条件"机构=意大利罗马大学统计概率与应用统计系"
2 条 记 录,以下是1-10 订阅
排序:
组合最优化中的布尔方法
收藏 引用
Journal of Mathematical Research and Exposition 1990年 第2期10卷 300-312页
作者: 彼得.哈默 刘彦佩 布鲁诺.席莫昂 美国新泽西州立大学运筹学研究中心 中国科学院应用数学研究所 意大利罗马大学统计概率与应用统计系
本文旨在从NP-完全性理论的角度,以拟布尔函数最优化为典型实例介绍组合最优化问题的一些研究方法和取得的主要进展。并且也提出了一些有待解决的问题和可能的研究途径。
来源: 评论
关于图的垂-平可嵌入性的一般理论结果
收藏 引用
科学通报 1990年 第19期35卷 1513-1513页
作者: 刘彦佩 A.Morgana B.Simeone 意大利罗马大学 北京 100080 意大利罗马大学数学系 统计系 中国科学院应用数学所和数学所
在一些类型的电路设计中,提出这样的问题:给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,... 详细信息
来源: 评论