Arrhythmia 发表于 2025-3-28 16:13:54

http://reply.papertrans.cn/39/3881/388034/388034_41.png

Stricture 发表于 2025-3-28 22:38:53

http://reply.papertrans.cn/39/3881/388034/388034_42.png

预兆好 发表于 2025-3-29 00:14:47

Molecular Aspects of Membrane Phenomena Hadwiger number of a graph is .-hard on co-bipartite graphs, but can be solved in polynomial time on cographs and on bipartite permutation graphs. We also consider a natural generalization of this problem that asks for the largest integer . such that . has a minor with . vertices and diameter at mo

撤退 发表于 2025-3-29 04:51:53

http://reply.papertrans.cn/39/3881/388034/388034_44.png

deface 发表于 2025-3-29 11:08:58

Molecular Aspects of Papovaviruseseither common vertices nor adjacent vertices (except perhaps their ends) for .. We present a linear-time algorithm that solves . and finds the corresponding paths (if they exist) on circular-arc graphs. For interval graphs, we exhibit a linear-time algorithm for the generalization of . where the pai

有罪 发表于 2025-3-29 14:46:30

http://reply.papertrans.cn/39/3881/388034/388034_46.png

Psa617 发表于 2025-3-29 18:38:23

Molecular Aspects of Cancer and its Therapy constant ratio approximation algorithm for this problem can be converted into a PTAS. This last result, combined with the .-hardness of the problem, shows that the problem cannot be approximated within a constant ratio unless ..

1FAWN 发表于 2025-3-29 20:56:09

Molecular Aspects of Membrane Phenomena also consider a natural generalization of this problem that asks for the largest integer . such that . has a minor with . vertices and diameter at most .. We show that this problem can be solved in polynomial time on AT-free graphs when ., but is .-hard on chordal graphs for every fixed ..

hidebound 发表于 2025-3-30 00:31:10

http://reply.papertrans.cn/39/3881/388034/388034_49.png

很像弓] 发表于 2025-3-30 06:10:29

http://reply.papertrans.cn/39/3881/388034/388034_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: ;