找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Computer Science – Theory and Applications; 11th International C Alexander S. Kulikov,Gerhard J. Woeginger Conference proceedings 2016 Spri

[复制链接]
楼主: 撒谎
发表于 2025-3-28 15:11:25 | 显示全部楼层
Parameterizing Edge Modification Problems Above Lower Bounds,cking . contains subgraphs with bounded solution size. For ., we also prove NP-hardness in case of edge-disjoint packings of .s and ., while for . and ., NP-hardness for . even holds for vertex-disjoint packings of .s.
发表于 2025-3-28 19:26:15 | 显示全部楼层
发表于 2025-3-29 01:16:14 | 显示全部楼层
发表于 2025-3-29 05:22:52 | 显示全部楼层
发表于 2025-3-29 07:53:44 | 显示全部楼层
https://doi.org/10.1007/978-3-642-51024-3te complexity is polynomially related to sensitivity. Previously, it has been shown that .. In this work, we give a better upper bound of . using a recent theorem limiting the structure of function graphs. We also examine relations between these measures for functions with 1-sensitivity . and arbitrary 0-sensitivity ..
发表于 2025-3-29 12:46:38 | 显示全部楼层
The Chemistry of Superheavy Elementsm seems intractable in general, we prove that it is decidable for Grigorchuk’s group: Engel elements are precisely those of order at most 2..Our computations were implemented using the package . within the computer algebra system ..
发表于 2025-3-29 17:19:09 | 显示全部楼层
发表于 2025-3-29 21:55:07 | 显示全部楼层
发表于 2025-3-30 01:41:39 | 显示全部楼层
P. Gary Eller,Robert A. Penneman when parameterized by .. We also show that . has a polynomial kernel when parameterized by . if only edge additions are allowed, and there is no polynomial kernel unless . for all other combinations of allowed editing operations.
发表于 2025-3-30 06:19:39 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 吾爱论文网 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
QQ|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-8-17 21:38
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表