论文部分内容阅读
团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为 4k-4.
平面图团覆盖问题的核心化和参数化算法
【摘 要】
：
团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为 4k-4.
【机 构】
：
复旦大学计算机科学技术学院和上海智能信息处理重点实验室,上海,200433
【出 处】
：
2011年全国理论计算机科学学术年会
【发表日期】
：
2011年期
其他文献
Bulk-loading of spatial data is the process of constructing a spatial index from scratch.Due to the large size and complexity of spatial data,parallel bulk-load
会议
顺驰·蓝调国际公馆“引动地域价值、见证蓝调明天”产品推介会及客户答谢会4月16日在北京新世纪饭店世纪厅举行。有200多位嘉宾参加了此次会议。出席本次论坛的专家包括中
不管武器口径多么小,也不管武器数量多么少,要始终用火力支援步兵进攻。数量居劣势之军可以采取更多地使用自动武器或者更加迅速地发扬火力的方式压倒数量居优势之敌。不管
微课的制作过程中所运用的关键工具就是视频编辑软件,选择恰当的视频编辑软件能大大提升微课课件制作的质量和效率,呈现出高质量的课堂教学效果.本文主要从理论层面就微课视
周恩来是一位能言善辩的语言大师。在纷纭复杂的外交活动中,他常常以其精辟、准确、幽默而又富有思辨性和战斗力的语言,使复杂的问题简明化,使紧张的气氛得到缓解。在猝不及
软硬件划分与调度是软硬件协同设计的关键环节,是经典的组合优化问题.针对调度与软硬件划分问题提出一种高效的启发式算法.调度算法根据任务的出度及软件计算时间对任务赋予
This paper studies the following graph modification problem,called BOUNDED DEGREE EDGE DELETION: Given a simple undirected graph G and two non-negative integers
会议
董建华先生1937年5月29日生于上海,是“香港船王”董浩云先生长子。董建华在香港中学毕业后赴英留学,获利物浦大学海事工程理学士学位。之后,董建华先后在美国通用有限公司及
网络空间已经成为各国角逐权力的“新战场”,网络安全人才为网络安全提供了保障.现如今,为了更多、更快、更好地培养网络安全人才,越来越多的高校开设了“网络空间安全”一级