找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Combinatorial Optimization and Applications; 6th International Co Guohui Lin Conference proceedings 2012 Springer-Verlag Berlin Heidelberg

[复制链接]
楼主: angiotensin-I
发表于 2025-3-26 21:10:07 | 显示全部楼层
Monetarisierung von Mobilitätsplattformennsmission range, but also the hop-stretch factor of the communication network (in relation to the omnidirectional model). We refer to this as the Antenna Orientation Problem with Constant Stretch Factor. We present approximations to this problem for antennae with angles ./2 ≤ . ≤ 2..
发表于 2025-3-27 03:19:41 | 显示全部楼层
Camilo Castellanos,Boris Perez,Dario Correalsum of the degrees of vertices whose degree is at least three on the tree is .. Combined with known tractability where this sum is ., we show a dichotomy of complexity of FVS on tree convex bipartite graphs.
发表于 2025-3-27 08:43:51 | 显示全部楼层
https://doi.org/10.1007/978-981-15-2837-8bounded search tree algorithm, we obtain an FPT algorithm running in .(6.. + .) time. For .−.. we present a bounded search tree algorithm which runs in ..(2.45.) time, greatly improving the previous bound using weak kernels.
发表于 2025-3-27 10:16:28 | 显示全部楼层
https://doi.org/10.1007/978-981-15-2837-8ving an .(.. + 2.) time algorithm, where . is the size of an optimal solution, and the GMWC(T) problem is polynomial time solvable when the problem is restricted in paths. We also discuss some heuristics for the GMWC(T) problem.
发表于 2025-3-27 14:42:36 | 显示全部楼层
Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks,, the Load-Balanced Virtual Backbone (LBVB) problem, and the MinMax Valid-Degree non Backbone node Allocation (MVBA) problem. We claim that MDMIS and LBVB are NP-Complete and MVBA is NP-Hard. Moveover, approximation algorithms and comprehensive theoretical analysis of the approximation factors are presented in the paper.
发表于 2025-3-27 21:00:52 | 显示全部楼层
Stretch Factor in Wireless Sensor Networks with Directional Antennae,nsmission range, but also the hop-stretch factor of the communication network (in relation to the omnidirectional model). We refer to this as the Antenna Orientation Problem with Constant Stretch Factor. We present approximations to this problem for antennae with angles ./2 ≤ . ≤ 2..
发表于 2025-3-27 23:03:18 | 显示全部楼层
发表于 2025-3-28 03:57:20 | 显示全部楼层
发表于 2025-3-28 06:30:49 | 显示全部楼层
发表于 2025-3-28 11:28:16 | 显示全部楼层
Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks,ed VBs are competitive approaches among the existing methods used to establish VBs in WSNs. Most existing works focus on constructing Minimum-sized CDSs (MCDSs). However, few works consider the load-balance factor. In this work, the size and the load-balance factor are both taken into account when c
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 吾爱论文网 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
QQ|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-8-13 14:16
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表