找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: ;

[复制链接]
查看: 17181|回复: 65
发表于 2025-3-21 19:49:47 | 显示全部楼层 |阅读模式
书目名称Graph-Theoretic Concepts in Computer Science
编辑Petr Kolman,Jan Kratochvíl
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: ;
出版日期Conference proceedings 2011
版次1
doihttps://doi.org/10.1007/978-3-642-25870-1
isbn_softcover978-3-642-25869-5
isbn_ebook978-3-642-25870-1Series 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

 

1票 100.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 22:57:34 | 显示全部楼层
发表于 2025-3-22 00:44:23 | 显示全部楼层
https://doi.org/10.1007/978-3-658-43269-0igate both from theoretical and practical angles. We propose several algorithms to tackle these problems and report on extensive experiments. At the time of writing, a large gap remains between the best lower and upper bounds for the minimum size of KS vector systems.
发表于 2025-3-22 08:16:12 | 显示全部楼层
Moderne Verfahren der Angewandten Statistiko describe all graphs having a planar cover. Kratochvíl asked whether there are non-trivial graphs for which .(.) is .-complete but .(.) belongs to ...We examine the first nontrivial cases of graphs . for which .(.) is .-complete and which admit a planar cover. We prove .-completeness of .(.) in these cases.
发表于 2025-3-22 09:58:30 | 显示全部楼层
Moderne Verfahren der Kryptographie . ≤ 2. − 1 and polynomial time solvable otherwise). The one for planar graphs proves the NP-hardness of colouring with less than 7 colours graphs of thickness two and less than 6. − 3 colours graphs of thickness . ≥ 3.
发表于 2025-3-22 14:08:42 | 显示全部楼层
发表于 2025-3-22 21:01:07 | 显示全部楼层
发表于 2025-3-23 00:07:27 | 显示全部楼层
On the Complexity of Planar Covering of Small Graphs,o describe all graphs having a planar cover. Kratochvíl asked whether there are non-trivial graphs for which .(.) is .-complete but .(.) belongs to ...We examine the first nontrivial cases of graphs . for which .(.) is .-complete and which admit a planar cover. We prove .-completeness of .(.) in these cases.
发表于 2025-3-23 03:19:17 | 显示全部楼层
Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem, . ≤ 2. − 1 and polynomial time solvable otherwise). The one for planar graphs proves the NP-hardness of colouring with less than 7 colours graphs of thickness two and less than 6. − 3 colours graphs of thickness . ≥ 3.
发表于 2025-3-23 06:41:23 | 显示全部楼层
Alternation Graphs,sentation of the graph. A graph . is a . graph if it is represented by a word in which each letter occurs exactly . times; the alternation number of . is the minimum . for which . is a .-alternation graph. We show that the alternation number is always at most ., while there exist graphs for which it is ./2.
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-24 09:19
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表