18306 search results - page 448 / 3662 » Algorithmics in Exponential Time |
197
click to vote
OPODIS
2008
15 years 9 months ago
2008
Abstract Nowadays, most of the energy-aware real-time scheduling algorithms belong to the DVFS (Dynamic Voltage and Frequency Scaling) framework. These DVFS algorithms are usually ...
194
click to vote
SIP
2003
15 years 9 months ago
2003
We present a novel maximum-likelihood (ML) joint frame synchronization and carrier phase ambiguity resolution algorithm for coded systems that exploits the code properties by acce...
222
click to vote
VIP
2003
15 years 9 months ago
2003
Several approaches to real-time video object tracking are reviewed. A new alternative approach for fast real-time object tracking based on colour thresholding is presented. Tracki...
226
click to vote
ESA
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. We prove that for every graph H, there exists a polynomial-time algorithm deciding if a planar graph can be contracted to H. We introduce contractions and topological min...
232
click to vote
SAGT
2009
Springer
16 years 2 days ago
2009
Springer
We study the convergence time of Nash dynamics in two classes of congestion games – constant player congestion games and bounded jump congestion games. It was shown by Ackermann ...