找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: ;

[复制链接]
查看: 26955|回复: 59
发表于 2025-3-21 19:55:49 | 显示全部楼层 |阅读模式
书目名称Graph-Theoretic Concepts in Computer Science
编辑Andreas Brandstädt,Dieter Kratsch,Haiko Müller
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: ;
出版日期Conference proceedings 2007
版次1
doihttps://doi.org/10.1007/978-3-540-74839-7
isbn_softcover978-3-540-74838-0
isbn_ebook978-3-540-74839-7Series 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 23:59:55 | 显示全部楼层
发表于 2025-3-22 01:01:25 | 显示全部楼层
Markus Mangiapane,Roman P. Büchlerstructural properties of the class, we propose a .(...)-time algorithm, improving Johansson’s algorithm [14]. Moreover, our alogrithm is simple to understand. The above properties and algorithm allow us to propose a robust .(...)-time isomorphism algorithm for NLC-2 graphs. As far as we know, it is the first polynomial-time algorithm.
发表于 2025-3-22 05:53:11 | 显示全部楼层
https://doi.org/10.1007/978-3-642-36132-6ight independent set problem (selecting a set of disjoint disks in the plane of maximum total weight) in disk graphs and for the maximum bisection problem (finding a partition of the vertex set into two subsets of equal cardinality with maximum number of edges between the subsets) in unit-disk graphs.
发表于 2025-3-22 09:45:31 | 显示全部楼层
发表于 2025-3-22 14:17:48 | 显示全部楼层
NLC-2 Graph Recognition and Isomorphism,structural properties of the class, we propose a .(...)-time algorithm, improving Johansson’s algorithm [14]. Moreover, our alogrithm is simple to understand. The above properties and algorithm allow us to propose a robust .(...)-time isomorphism algorithm for NLC-2 graphs. As far as we know, it is the first polynomial-time algorithm.
发表于 2025-3-22 19:21:54 | 显示全部楼层
Approximation Algorithms for Geometric Intersection Graphs,ight independent set problem (selecting a set of disjoint disks in the plane of maximum total weight) in disk graphs and for the maximum bisection problem (finding a partition of the vertex set into two subsets of equal cardinality with maximum number of edges between the subsets) in unit-disk graphs.
发表于 2025-3-23 00:12:17 | 显示全部楼层
https://doi.org/10.1007/978-3-663-10832-0A linear-time algorithm that does not need a planar embedding is presented for the problem of computing two vertex-disjoint paths, each with prescribed endpoints, in an undirected 3-connected planar graph.
发表于 2025-3-23 02:49:05 | 显示全部楼层
发表于 2025-3-23 09:04:13 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-23 12:03
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表