找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: ;

[复制链接]
查看: 47507|回复: 60
发表于 2025-3-21 19:14:52 | 显示全部楼层 |阅读模式
书目名称Graph-Theoretic Concepts in Computer Science
编辑Ignasi Sau,Dimitrios M. Thilikos
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: ;
出版日期Conference proceedings 2019
版次1
doihttps://doi.org/10.1007/978-3-030-30786-8
isbn_softcover978-3-030-30785-1
isbn_ebook978-3-030-30786-8Series ISSN 0302-9743 Series E-ISSN 1611-3349
issn_series 0302-9743
The information of publication is updating

书目名称Graph-Theoretic Concepts in Computer Science影响因子(影响力)




书目名称Graph-Theoretic Concepts in Computer Science影响因子(影响力)学科排名




书目名称Graph-Theoretic Concepts in Computer Science网络公开度




书目名称Graph-Theoretic Concepts in Computer Science网络公开度学科排名




书目名称Graph-Theoretic Concepts in Computer Science被引频次




书目名称Graph-Theoretic Concepts in Computer Science被引频次学科排名




书目名称Graph-Theoretic Concepts in Computer Science年度引用




书目名称Graph-Theoretic Concepts in Computer Science年度引用学科排名




书目名称Graph-Theoretic Concepts in Computer Science读者反馈




书目名称Graph-Theoretic Concepts in Computer Science读者反馈学科排名




单选投票, 共有 1 人参与投票
 

0票 0.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

1票 100.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-22 00:17:08 | 显示全部楼层
发表于 2025-3-22 02:31:50 | 显示全部楼层
https://doi.org/10.1007/978-981-10-4511-0 for .. As a byproduct, we give the first known polynomial-time recognition algorithm for 6-leaf powers. Our work combines several new algorithmic ideas that help us overcome the previous limitations on the usual dynamic programming approach for these problems.
发表于 2025-3-22 04:44:21 | 显示全部楼层
发表于 2025-3-22 09:28:14 | 显示全部楼层
发表于 2025-3-22 13:24:09 | 显示全部楼层
发表于 2025-3-22 18:27:31 | 显示全部楼层
Molecular Diagnostics for Dermatologyptotically optimal, under the exponential-time hypothesis (ETH)..The results extend the range of tractability of the . problem, showing that it is fixed-parameter tractable when parameterized below a natural bound. In addition, for the first parameterization we show that a kernel with .(.) vertices can be found in polynomial time.
发表于 2025-3-23 00:33:59 | 显示全部楼层
发表于 2025-3-23 03:47:33 | 显示全部楼层
发表于 2025-3-23 05:32:45 | 显示全部楼层
Maximiliano Nardelli,Juan Ignacio Túneza fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly .-hard for these restricted graphs. For TSP we show .-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015].
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-19 09:39
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表