Sciweavers

794 search results - page 17 / 159
» Improved algorithms for orienteering and related problems
Sort
View
IROS
2008
IEEE
119views Robotics» more  IROS 2008»
15 years 3 months ago
A relative information metric for vehicle following systems
— Vehicle following can be achieved by minimizing the relative information (Kullback-Leibler or K-L distance), between the estimated poses of leader and follower vehicles by form...
Teck Chew Ng, Martin David Adams, Javier Ibanez Gu...
84
Voted
COORDINATION
2008
Springer
14 years 11 months ago
How to Infer Finite Session Types in a Calculus of Services and Sessions
Abstract. The notion of session is fundamental in service oriented applications, as it separates interactions between different instances of the same service, and it groups togethe...
Leonardo Gaetano Mezzina
COCOON
2008
Springer
14 years 11 months ago
Spectrum Bidding in Wireless Networks and Related
In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the self...
Xiang-Yang Li, Ping Xu, ShaoJie Tang, Xiaowen Chu
JCSS
2002
199views more  JCSS 2002»
14 years 9 months ago
A Constant-Factor Approximation Algorithm for the k-Median Problem
We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem is one of the most well-studied clustering problems, i.e., those...
Moses Charikar, Sudipto Guha, Éva Tardos, D...
INFOCOM
2007
IEEE
15 years 3 months ago
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms
— Two fundamental functions of the sensor nodes in a wireless sensor network are to sense its environment and to transmit sensed information to a basestation. One approach to pro...
Weiyi Zhang, Guoliang Xue, Satyajayant Misra