古董 发表于 2025-3-30 10:50:10

Vertex Domination in Dynamic Networksworks: 1) How can we transfer a given configuration to a dominating configuration while keeping that any intermediate configuration is safe? 2) How can we reduce the computational complexity of the vertex domination problem by allowing defections in the domination?

FELON 发表于 2025-3-30 12:27:43

Vertex Domination in Dynamic Networksworks: 1) How can we transfer a given configuration to a dominating configuration while keeping that any intermediate configuration is safe? 2) How can we reduce the computational complexity of the vertex domination problem by allowing defections in the domination?

不给啤 发表于 2025-3-30 18:46:11

http://reply.papertrans.cn/103/10201/1020035/1020035_53.png

愤慨点吧 发表于 2025-3-30 22:52:39

Simple Geometrical Intersection Graphsince they have simple structures and many hard problems become easy on the graphs. In this paper, we survey known results and investigate (unit) grid intersection graphs, which is one of natural generalized interval graphs. We show that the graph class has so rich structure that some typical problems are still hard on the graph class.

担忧 发表于 2025-3-31 02:54:41

Indexing Circular Patterns positions . ∈  and wrapping around the end and if any of these patterns matches ., we find a match for .. In this paper, we present two efficient data structures to index circular patterns. This problem has applications in pattern matching in geometric and astronomical data as well as in computer graphics and bioinformatics.

Scintigraphy 发表于 2025-3-31 07:18:41

http://reply.papertrans.cn/103/10201/1020035/1020035_56.png

鞭子 发表于 2025-3-31 09:22:26

Guarding Exterior Region of a Simple Polygonn the convex hull. In other words, we try to identify the possible position of guard on the boundary of convex hull such that the maximum distance required to reach a trouble point on the boundary of polygon . avoiding the interior region of . is minimized. The time complexity of our algorithm is .(.) where . is the number of vertices of ..

傲慢人 发表于 2025-3-31 14:24:13

http://reply.papertrans.cn/103/10201/1020035/1020035_58.png

性冷淡 发表于 2025-3-31 19:01:20

http://reply.papertrans.cn/103/10201/1020035/1020035_59.png

TSH582 发表于 2025-3-31 23:58:46

http://reply.papertrans.cn/103/10201/1020035/1020035_60.png
页: 1 2 3 4 5 [6] 7 8
查看完整版本: Titlebook: WALCOM: Algorithms and Computation; Second International Shin-ichi Nakano,Md. Saidur Rahman Conference proceedings 2008 Springer-Verlag Ber