1933 search results - page 110 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
167
click to vote
ICMCS
2005
IEEE
15 years 9 months ago
2005
IEEE
Streaming high quality audio/video (AV) from home media sources to TV sets over a wireless local area network (WLAN) is a challenging problem because of the fluctuating bandwidth...
124
click to vote
AAIM
2009
Springer
15 years 10 months ago
2009
Springer
In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request h...
119
click to vote
CEC
2009
IEEE
15 years 8 months ago
2009
IEEE
— Many real-world dynamic optimisation problems have constraints, and in certain cases not only the objective function changes over time, but the constraints also change as well....
130
click to vote
MFCS
2004
Springer
15 years 9 months ago
2004
Springer
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
112
click to vote
WECWIS
2006
IEEE
15 years 9 months ago
2006
IEEE
We present a dynamic and distributed approach to the hospital patient scheduling problem: the multi-agent Pareto-improvement appointment exchanging algorithm, MPAEX. It respects t...