Sciweavers

511 search results - page 67 / 103
» TSP with bounded metrics
Sort
View
ICC
2009
IEEE
157views Communications» more  ICC 2009»
14 years 5 months ago
Optimal Relay Assignment and Power Allocation in Selection Based Cooperative Cellular Networks
—We consider a system with a single base station communicating with multiple users over orthogonal channels while being assisted by multiple relays. Several recent works have sug...
Sachin Kadloor, Raviraj Adve
APPROX
2009
Springer
125views Algorithms» more  APPROX 2009»
14 years 5 months ago
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
Adam Meyerson, Brian Tagiku
FORMATS
2009
Springer
14 years 5 months ago
Realizability of Real-Time Logics
Abstract. We study the realizability problem for specifications of reactive systems expressed in real-time linear temporal logics. The logics we consider are subsets of MITL (Metr...
Laurent Doyen, Gilles Geeraerts, Jean-Franç...
ICRA
2008
IEEE
131views Robotics» more  ICRA 2008»
14 years 5 months ago
Target assignment for integrated search and tracking by active robot networks
Abstract—This paper presents a new task assignment algorithm that integrates area search and target tracking. A new tracking metric is derived that encodes the ability of each ro...
Eric W. Frew, Jack Elston
ICASSP
2007
IEEE
14 years 5 months ago
Fundamental Detection and Estimation Limits in Spike Sorting
Spike sorting refers to the detection and classification of electric potentials (spikes) from multi-neuron recordings, a difficult but essential pre-processing step before neura...
Mona A. Sheikh, Don H. Johnson