切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带权外平面图线性布局的并行算法
带权外平面图线性布局的并行算法
来源 :青岛大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liwang0113
【摘 要】
:
本地整数赋权的外平面图的总边长线性布局问题给出多项式算法,并且在CREW-PRAM并行计算模型下给出了并行算法,其在O(δn^2)台处理机上需时O(log^2n)。
【作 者】
:
孙孝瑞
邵峰晶
【机 构】
:
青岛大学计算机系
【出 处】
:
青岛大学学报:自然科学版
【发表日期】
:
1997年1期
【关键词】
:
外平面图
线性布局
并行计算
多项式算法
outerplanar graph
b-c tree
linear layout
parallel comp
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本地整数赋权的外平面图的总边长线性布局问题给出多项式算法,并且在CREW-PRAM并行计算模型下给出了并行算法,其在O(δn^2)台处理机上需时O(log^2n)。
其他文献
土建施工中混凝土施工技术要点分析
随着中国经济的发展,土建工程越来越多。而混凝土施工技术在土建工程中有着举足轻重的地位,它关系着整个工程质量的好坏以及是否能够顺利完成混凝土施工技术科学化这一关键命题
期刊
土建施工
混凝土
技术要点
低温地板辐射采暖——一种新的采暖方式
引言目前,随着我国经济的发展和人民生活水平的提高,原有的采暖方式和采暖设备已经远远满足不了对更高舒适性及更严峻的建筑节能目标的需要,同时对于热计量的要求也需要有新
期刊
低温
地板辐射采暖
水系统
围护结构
散热器
计算机代数系统与电磁学
用计算机代数系统maple分析电磁学的问题,并讨论其在电磁学教学改革中的作用.
期刊
计算机代数系统
MAPLE
教学改革
CAI
电磁学
电磁场
computer algebra systems maple
CAI
electromagne
新农村建设背景下农村公路重要基础设施探讨
目前,在大力发展社会主义新农村形势下,公路建设越发完善化与合理化,但是因为资金问题的影响,造成农村公路工程建设问题越来越多,这些问题亟需妥善解决。建设社会主义新农村
期刊
新农村
农村公路
基础设施
并动原理在长轴孔系的镗孔应用
本文叙述了差动原理在长轴孔部的应用,所设计的镗杆结构作为镗孔机中的进给部分,实现了镗杆体与进给丝杆同心配置,并应用在非标镗孔机上,成功地镗制长出距离同心孔。
期刊
轴系镗孔机
并动原理
长轴孔系
孔加工
镗孔
boring hole of axles
thread defferential
京通铁路隧道渗漏水及冻害整治浅析
结合京通铁路隧道工程实例,分析了隧道渗漏水及冻害成因,提出隧道冻害的治理措施,达到因地制宜、综合治理的效果。
期刊
隧道
冻害
防治方法
C60在几种有机溶剂中的丁达尔效应与时间的关系
本文报道了C60溶液的丁达尔效应、吸光度与C60溶液放置时间的依赖关系,发现C60溶液放置一定时间后,丁达尔效应消失,伴随着吸光度也发生变化,根据本文实验结果,讨论了C60溶液的溶解平衡问题。
期刊
丁达尔效应
溶解
碳60
时间
有机溶剂
hydrogel
swelling
thermosensitivity
自然冷却在循环水系统设计中的应用
循环水作为水泥和熟料生产过程的源动力之一,如何在保证安全生产的同时,又能降低运行成本和美化工厂环境,文章对这方面的一些有益尝试进行了概括和总结。
期刊
自然冷却
循环水系统
设计
干法熟料
水泥
生产线
住宅小区污水堵塞原因分析及预防措施
前言住宅小区污水管井堵塞现象比较普遍,有时一个精品小区投入使用没几年便发生窨井漫溢,造成小区内污水横流,夏季臭气熏天,蚊蝇乱飞,严重破坏环境,直接影响居民的生活.同时
期刊
住宅小区
污水
堵塞
原因
预防
通信机房气体灭火系统的选择
期刊
通信机房
气体灭火系统
选择
离层民用建筑
防火
与本文相关的学术论文