发布文献求助
求助中
  • 文献求助详情
标题
Parameterized Power Vertex Cover
相关领域
顶点覆盖 参数化复杂度 组合数学 边缘覆盖层 数学 顶点（图论） 树宽 二次方程 时间复杂性 离散数学 近似算法 核化 图形 封面（代数） 一般化 路宽 折线图 工程类 机械工程 数学分析 几何学
网址
https://doi.org/10.23638/dmtcs-20-2-10
AI链接 arxiv.org arxiv.org hal.science dauphine.fr doaj.orgdoi.org
DOI
10.23638/dmtcs-20-2-10 doi
其它 期刊：Discrete Mathematics & Theoretical Computer Science
作者：Éric Angel; Evripidis Bampis; Bruno Escoffier; Michael Lampis
出版日期：2018-10-08
求助人
张张爱科研 在 2026-01-22 10:11:58 发布自河北，悬赏 10 积分
下载 暂无链接，等待应助者上传
 
温馨提示：该文献已被科研通 学术中心 收录，前往查看
科研通『学术中心』是文献索引库，收集文献的基本信息（如标题、摘要、期刊、作者、被引量等），不提供下载功能。如需下载文献全文，请通过文献求助获取。
上个求助
下个求助
提交工单
相关文献
  1. Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter
  2. Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problem...
  3. Structural parameters, tight bounds, and approximation for (k,r)-center
  4. An FPT Algorithm Beating 2-Approximation for k-Cut
  5. Approximation algorithms for the partition vertex cover problem
  6. Parameterized Algorithms for Even Cycle Transversal
  7. Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs
  8. Parameterized Complexity of Safe Set
  9. On Set Expansion Problems and the Small Set Expansion Conjecture
  10. (In)approximability of maximum minimal FVS
  11. A (probably) optimal algorithm for Bisection on bounded-treewidth graphs
  12. Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials
  13. The Parameterized Hardness of the k-Center Problem in Transportation\n Networks
  14. On Algorithms for $L$-bounded Cut Problem
  15. On the Parameterized Complexity of Sparsest Cut and Small-Set Expansion Problems
  16. An optimal FPT algorithm parametrized by treewidth for Weighted-Max-Bisection given a tree decomposi...
  17. Some Results on Incremental Vertex Cover Problem
　...点击展开更多...　
求助 / 应助时间线

  • 现在，等待您上传文献

    当前有 1 位研友正在围观本求助： 张张爱科研 张张爱科研

  • 1小时前

    科研通AI2.0 科研通AI2.0 机器人 未找到该文献，机器人已退出，请等待人工下载

    10:12:03 未找到该文献，机器人已退出，请等待人工下载
    10:12:00 科研通AI机器人（上海）收到请求，开始寻找文献
    10:11:58 已向机器人发送请求

  • 1小时前

    张张爱科研 张张爱科研 Lv21 求助人 发起了本次求助

科研通是完全免费的文献互助平台，具备全网最快的应助速度，最高的求助完成率。 对每一个文献求助，科研通都将尽心尽力，给求助人一个满意的交代。
实时播报
Ao发布了新的文献求助10
刚刚
刚刚
现实的傲松完成签到 ，获得积分20
1秒前
1秒前
1秒前
Aceawei完成签到，获得积分10
2秒前
中国大陆发布了新的文献求助10
3秒前
华仔的应助被九局下半采纳，获得10
4秒前
华仔的应助被痞老板采纳，获得10
4秒前
4秒前
weekbbg完成签到，获得积分10
4秒前
路人完成签到，获得积分10
4秒前
MZ发布了新的文献求助10
4秒前
orixero的应助被薄荷采纳，获得10
5秒前
开朗的慕儿完成签到，获得积分10
5秒前
思源的应助被Godzilla采纳，获得10
5秒前
科研通AI6的应助被阿浩采纳，获得10
6秒前
852的应助被茹茹采纳，获得10
6秒前
西瓜发布了新的文献求助10
6秒前
机智发卡完成签到，获得积分10
7秒前
7秒前
7秒前
斯文败类的应助被wangjue采纳，获得10
7秒前
curtainai完成签到，获得积分0
8秒前
谷谷完成签到 ，获得积分10
9秒前
假面绅士发布了新的文献求助30
9秒前
777完成签到，获得积分10
9秒前
smottom的应助被皮飞111采纳，获得10
9秒前
小锤完成签到，获得积分10
10秒前
ace完成签到，获得积分10
10秒前
量子星尘发布了新的文献求助10
10秒前
spc68的应助被机智发卡采纳，获得10
11秒前
bkagyin的应助被MZ采纳，获得10
11秒前
杨立发布了新的文献求助10
12秒前
12秒前
13秒前
13秒前
14秒前
14秒前
15秒前
高分求助中
(应助此贴封号)【重要！！请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Binary Alloy Phase Diagrams, 2nd Edition 8000
Building Quantum Computers 800
Translanguaging in Action in English-Medium Classrooms: A Resource Book for Teachers 700
Natural Product Extraction: Principles and Applications 500
Exosomes Pipeline Insight, 2025 500
Qualitative Data Analysis with NVivo By Jenine Beekhuyzen, Pat Bazeley · 2024 500
热门求助领域 （近24小时）
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号，转发送积分 5665926
求助须知：如何正确求助？哪些是违规求助？ 4878759
关于积分的说明 15115809
捐赠科研通 4825184
什么是DOI，文献DOI怎么找？ 2583119
邀请新用户注册赠送积分活动 1537092
关于科研通互助平台的介绍 1495480
Copyright © 2020-2026 AbleSci.COM, 科研通, All Right Reserved
科研通是非营利科研互助平台，不忘初心，为科研助力
本站互助的所有文件仅供个人学习研究用，禁止任何人把求助的所得文献进行盈利或传播
版权声明 关于本站 捐赠本站 提交工单 客服中心
皖ICP备2024041134号-1 皖公网安备34019202002308
科研通【文献互助QQ群】：如果您有特殊求助，或发布求助超过24小时未得到应助，可加群求助，群号：821889395【点击一键加群】
科研通【志愿服务QQ群】：如果您热爱文献互助，有热心愿意为更多人服务，请加入小伙伴群，点击申请加入
关注微信服务号
科研通