找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: WALCOM: Algorithms and Computation; Second International Shin-ichi Nakano,Md. Saidur Rahman Conference proceedings 2008 Springer-Verlag Ber

[复制链接]
楼主: 乳钵
发表于 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?
发表于 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 | 显示全部楼层
发表于 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 . ∈ [1...] 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.
发表于 2025-3-31 07:18:41 | 显示全部楼层
发表于 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 | 显示全部楼层
发表于 2025-3-31 19:01:20 | 显示全部楼层
发表于 2025-3-31 23:58:46 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-7 15:18
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表