HARDY
发表于 2025-3-21 18:45:22
书目名称Graph-Theoretic Concepts in Computer Science影响因子(影响力)<br> http://figure.impactfactor.cn/if/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science影响因子(影响力)学科排名<br> http://figure.impactfactor.cn/ifr/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science网络公开度<br> http://figure.impactfactor.cn/at/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science网络公开度学科排名<br> http://figure.impactfactor.cn/atr/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science被引频次<br> http://figure.impactfactor.cn/tc/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science被引频次学科排名<br> http://figure.impactfactor.cn/tcr/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science年度引用<br> http://figure.impactfactor.cn/ii/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science年度引用学科排名<br> http://figure.impactfactor.cn/iir/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science读者反馈<br> http://figure.impactfactor.cn/5y/?ISSN=BK0388044<br><br> <br><br>书目名称Graph-Theoretic Concepts in Computer Science读者反馈学科排名<br> http://figure.impactfactor.cn/5yr/?ISSN=BK0388044<br><br> <br><br>
线
发表于 2025-3-21 21:38:33
Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequalif finding a minimum-weight perfect matching in complete graphs satisfying the triangle inequality. The algorithm is conceptually very simple and has a work measure within a factor of ... of the best exact sequential algorithm. This is the first . approximation algorithm for the problem with a sub-li
征税
发表于 2025-3-22 04:05:51
Hierarchically specified unit disk graphs,PACE-hardness results and polynomial time approximations are presented for most of the problems considered. These problems include ...Our PSPACE-hardness results imply the PSPACE-hardness of the geometric location problems in , when sets of points are specified hierarchically as in [BOW8
高调
发表于 2025-3-22 06:53:45
Bounded tree-width and LOGCFL,ations on .-sourced graphs—on tree-width bounded graphs belong to the complexity class LOGCFL. This is the lowest complexity class known for these problems. Our result complements the research in a series of papers by Arnborg, Bodlaender, Chandrasekharan, Courcelle, He
表被动
发表于 2025-3-22 09:31:18
http://reply.papertrans.cn/39/3881/388044/388044_5.png
Atmosphere
发表于 2025-3-22 16:45:12
Algorithms and complexity of sandwich problems in graphs (extended abstract),lems generalize recognition problems and arise in various applications. Concentrating mainly on subfamilies of perfect graphs, we give polynomial algorithms for several families and prove the NP-completeness of others.
Atmosphere
发表于 2025-3-22 20:07:07
http://reply.papertrans.cn/39/3881/388044/388044_7.png
ASTER
发表于 2025-3-22 21:59:14
http://reply.papertrans.cn/39/3881/388044/388044_8.png
ABIDE
发表于 2025-3-23 03:20:47
http://reply.papertrans.cn/39/3881/388044/388044_9.png
妈妈不开心
发表于 2025-3-23 08:27:29
Dynamic algorithms for graphs with treewidth 2,s for graphs with treewidth at most 2 (also called: partial 2-trees, or series-parallel graphs), and for almost trees with parameter .. Each operation can be performed in .(log .) time. For a large number of graph decision, optimization and counting problems, information can be maintained using .(lo