Sciweavers

2796 search results - page 113 / 560
» The coolest path problem
Sort
View
114
Voted
ICT
2004
Springer
121views Communications» more  ICT 2004»
15 years 10 months ago
A New Distributed Power Control Algorithm Based on a Simple Prediction Method
Abstract. Most distributed power control algorithms have been proposed assuming constant interference and constant path gain. These considerations may result in lower performance g...
R. A. de Oliveira Neto, F. de S. Chaves, Francisco...
ICCAD
1999
IEEE
99views Hardware» more  ICCAD 1999»
15 years 9 months ago
Concurrent logic restructuring and placement for timing closure
: In this paper, an algorithm for simultaneous logic restructuring and placement is presented. This algorithm first constructs a set of super-cells along the critical paths and the...
Jinan Lou, Wei Chen, Massoud Pedram
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
15 years 10 months ago
Minimum Distance Localization for a Robot with Limited Visibility
— Minimum distance localization is the problem of finding the shortest possible path for a robot to eliminate ambiguity regarding its position in the environment. We consider th...
Malvika Rao, Gregory Dudek, Sue Whitesides
133
Voted
MICS
2010
124views more  MICS 2010»
14 years 11 months ago
An Optimal Algorithm for the k-Fixed-Endpoint Path Cover on Proper Interval Graphs
In this paper we consider the k-fixed-endpoint path cover problem on proper interval graphs, which is a generalization of the path cover problem. Given a graph G and a set T of k v...
George B. Mertzios, Walter Unger
TAMC
2009
Springer
15 years 11 months ago
Approximation and Hardness Results for Label Cut and Related Problems
We investigate a natural combinatorial optimization problem called the Label Cut problem. Given an input graph G with a source s and a sink t, the edges of G are classified into ...
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao