Titlebook: Algorithms and Computation; 22nd International S Takao Asano,Shin-ichi Nakano,Osamu Watanabe Conference proceedings 2011 Springer-Verlag Gm

JAR

书目名称Algorithms and Computation影响因子(影响力)




书目名称Algorithms and Computation影响因子(影响力)学科排名




书目名称Algorithms and Computation网络公开度




书目名称Algorithms and Computation网络公开度学科排名




书目名称Algorithms and Computation被引频次




书目名称Algorithms and Computation被引频次学科排名




书目名称Algorithms and Computation年度引用




书目名称Algorithms and Computation年度引用学科排名




书目名称Algorithms and Computation读者反馈




书目名称Algorithms and Computation读者反馈学科排名

fixed-joint

ADORN

胆小懦夫

Algorithm Engineering for Route Planning – An Update –icular, new theoretical insights on when and why those techniques work so well will be discussed. The main part of the talk will focus on variants of the problem that occur in more realistic traffic scenarios.

直觉好

Improved Approximations for Buy-at-Bulk and Shallow-Light ,-Steiner Trees and (,,2)-Subgraph.(log..),.(log.))-approximation for SL.ST: the algorithm finds a .-Steiner tree of diameter at most .(.·log.) whose cost is at most . where . is the cost of an LP relaxation of the problem. This improves on the algorithm of [9] with ratio (.(log..), .(log..)). Using this, we obtain an .(log..)-appro

尖

Path Queries in Weighted Treestructure can also support path reporting queries in . time, where . is the size of output. In addition, we present a data structure that answers path reporting queries in . time, using . space. These are the first data structures that answer path reporting queries.

Subdue

receptors

Michael Th. Greven,Oliver von Wrochemo smallest congruent disks such that each disk in . intersects one of these two disks. Then we study the problem of covering the set . by two smallest congruent disks. We give exact and approximation algorithms for these versions.

geometrician

nostrum

Covering and Piercing Disks with Two Centerso smallest congruent disks such that each disk in . intersects one of these two disks. Then we study the problem of covering the set . by two smallest congruent disks. We give exact and approximation algorithms for these versions.