位置：成果数据库 > 期刊 > 期刊详情页
An Iterative Rounding 2-approximation Algorithm for the k-partial Vertex Cover Problem
  • ISSN号：0168-9673
  • 期刊名称：Acta Mathematicae Applicatae Sinica-English Series
  • 时间：2014
  • 页码：271-278
  • 相关项目：顶点覆盖k-路问题
作者： J.H. Tu|J.F. Du|F.M. Yang|
同期刊论文项目
顶点覆盖k-路问题
期刊论文 15
同项目期刊论文
On the Number of Paths, Independent Sets, and Matchings of Low Order in (5, 6)-Fullerene Graphs
An FPT algorithm for the vertex cover P4 problem
Rainbow numbers for matchings in plane triangulations
On the number of 5-matchings in boron-nitrogen fullerene graphs
A 2-approximation algorithm for the vertex cover P4 problem in cubic graphs
On the Number of Paths, Independent Sets, and Matchings of Low Order in (5,6)-Fullerene Graphs
奖励收集顶点覆盖问题的一个2-近似算法
A fixed-parameter algorithm for the vertex cover P3 problem
The vertex cover P3 problem in cubic graphs
The degree resistance distance of cacti
The unicyclic graphs with maximum degree resistance distance
The generalized 3-connectivity of star graphs and bubble-sort graphs
Inertia of complex unit gain graphs
期刊信息
  • 《应用数学学报：英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院应用数学研究所 中国数学会
  • 主编：丁夏畦
  • 地址：北京市海淀区中关村东路55号
  • 邮编：100080
  • 邮箱：amas@amath8.amt.ac.cn
  • 电话：010-62567844
  • 国际标准刊号：ISSN：0168-9673
  • 国内统一刊号：ISSN：11-2041/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引（扩展库）,中国中国科技核心期刊
  • 被引量:129