张立昂
- 作品数：15 被引量：28H指数：2
- 供职机构：北京大学信息科学技术学院软件研究所更多>>
- 发文基金：国家高技术研究发展计划国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- PRAM模型模拟RMESH模型的2种方案被引量：1
- 2005年
- 给出用PRAM模拟RMESH的2种方案:用n个处理器的PRAM CRCW模型模拟n×n个处理器的RMESH模型的时间复杂度为O(nlogn) ,用n2 个处理器的PRAM CRCW模型模拟n×n个处理器的RMESH模型的时间复杂度为O(logn) ,同时也给出了PRAM CREW和PRAM EREW模型模拟的时间复杂度。
- 陈鹏张立昂
- 关键词：PRAM
- NP组合优化近似计算的难度
- 1999年
- 本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展，包括不可近似性的证明，对组合优化问题用逻辑描述的语法分类及其可近似性．
- 张立昂
- 关键词：组合优化
- BSIM3V3模型中的阈值电压模型参数提取方法
- 本发明公开了一种BSIM3V3模型中的阈值电压模型参数提取方法，提取过程为：(1)器件选择，即选择一组大尺寸器件和一组小尺寸器件，小尺寸器件选择不同长度L和不同宽度W的器件组合，大尺寸器件选择不同宽度W和相同长度L的器件...
- 吉利久张立昂崔鹏蒋敏杨兵窦训金
- 文献传递
- 半图厄过程字问题的计算复杂性
- 1994年
- 本文研究了几种加限制的半图厄过程的字问题的计算复杂性．主要结果是：１．字母表只含一个符号的半图厄过程的字问题是ＮＰ完全的；２．对于任一固定的字母表只含一个符号的半图厄过程，它的字问题属于Ｐ；３．单调的半图厄过程的字问题是ＰＳＰＡＣＥ完全的；４．限制派生长度的字问题是ＮＥＸＰＴＩＭＥ完全的．
- 张立昂
- 关键词：字问题
- 指派问题的新算法
- 张立昂
- 关于若干函数类的多项式时间谱系(Ⅱ)
- 1994年
- 研究了4个关于函数的多项式时间谱系,讨论在这些谱系内部以及谱系之间不大可能有的关系,并给出这些函数类的完全问题。
- 张立昂
- 最大边染色的指数时间算法被引量：1
- 2008年
- 最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),求使用颜色种数最多的染色方案.然而,他们并没有给出该问题的任何精确算法.提出了几个指数时间的精确算法并分析了它们的复杂度.对完全图可以在多项式时间内找到精确解.
- 凤旺森张立昂王捍贫汤传喜陈霄
- 最小生成树问题在RMESH上的常数时间算法
- 2006年
- 提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法。这2个并行算法的时间复杂度都是当前最好的。
- 陈鹏霍金健张立昂
- 关键词：最小生成树
- 最大边染色的指数时间算法
- 最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题--最大边染色问题--提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数...
- 凤旺森张立昂王捍贫汤传喜陈霄
- 关键词：完全图复杂度精确解
- 文献传递
- BSIM3V3模型中的阈值电压模型参数提取方法
- 本发明公开了一种BSIM3V3模型中的阈值电压模型参数提取方法,提取过程为:(1)器件选择,即选择一组大尺寸器件和一组小尺寸器件,小尺寸器件选择不同长度L和不同宽度W的器件组合,大尺寸器件选择不同宽度W和相同长度L的器件...
- 吉利久张立昂崔鹏蒋敏杨兵窦训金
- 文献传递
