找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Algorithms and Data Structures; 12th International S Frank Dehne,John Iacono,Jörg-Rüdiger Sack Conference proceedings 2011 Springer-Verlag

[复制链接]
楼主: Dangle
发表于 2025-3-28 18:10:18 | 显示全部楼层
https://doi.org/10.1007/978-3-642-46152-1ility at its position, and an integer ., we seek to find at most . of the customers to set up facilities for serving all . customers such that the total cost for facility set-up and service transportation is minimized. We consider several problem variations including .-median and .-coverage and a li
发表于 2025-3-28 21:55:23 | 显示全部楼层
发表于 2025-3-28 22:59:16 | 显示全部楼层
Algorithms and Data Structures978-3-642-22300-6Series ISSN 0302-9743 Series E-ISSN 1611-3349
发表于 2025-3-29 03:08:38 | 显示全部楼层
Heinrich Kraut,Ernst Kofrányi,Willi Wirthsadius 1, can be replaced by a strongly connected communication graph, in which each transceiver in . is equipped with a directional antenna of angle . and radius ., for some constant .. Moreover, the new communication graph is a .-spanner of the original graph, for some constant . = .(.), with respect to number of hops.
发表于 2025-3-29 11:11:59 | 显示全部楼层
发表于 2025-3-29 14:18:04 | 显示全部楼层
Frank Dehne,John Iacono,Jörg-Rüdiger SackFast track conference proceedings.Unique visibility.State of the art research
发表于 2025-3-29 18:14:46 | 显示全部楼层
Lecture Notes in Computer Sciencehttp://image.papertrans.cn/a/image/153148.jpg
发表于 2025-3-29 23:31:06 | 显示全部楼层
Zusammenfassung und Perspektiven,ation, where . ≥ 1 is its boxicity. For Normal Circular Arc(NCA) graphs, with an NCA model given, this can be improved to an additive 2-factor approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity is .(. + ..) in both these cases and in .(. + ..) which
发表于 2025-3-30 01:03:36 | 显示全部楼层
Entstehung und Entwicklung des Konflikts,achieves optimal competitive ratio under this metric. The second measure is based on a weakening of the optimal cost as proposed by Kirkpatrick [ESA 2009] and McGregor . [ESA 2009]. For this model, we present an asymptotically optimal strategy which is within a multiplicative factor of Θ(log(. − .))
发表于 2025-3-30 07:56:30 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-4 04:31
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表