Sciweavers

2100 search results - page 44 / 420
» Fundamentals of the problem
Sort
View
EOR
2008
136views more  EOR 2008»
13 years 10 months ago
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs
Multicut is a fundamental network communication and connectivity problem. It is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimu...
Jiong Guo, Falk Hüffner, Erhan Kenar, Rolf Ni...
CORR
2008
Springer
77views Education» more  CORR 2008»
13 years 10 months ago
Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels
Abstract--A delay-constrained scheduling problem for pointto-point communication is considered: a packet of B bits must be transmitted by a hard deadline of T slots over a timevary...
Juyul Lee, Nihar Jindal
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
14 years 7 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
IEAAIE
2004
Springer
14 years 3 months ago
Comparison of Different Coordination Strategies for the RoboCupRescue Simulation
A fundamental difficulty faced by cooperative multiagent systems is to find how to efficiently coordinate agents. There are three fundamental processes to solve the coordination pr...
Sébastien Paquet, Nicolas Bernier, Brahim C...
ICC
2007
IEEE
123views Communications» more  ICC 2007»
14 years 4 months ago
Redundant Coverage in Wireless Sensor Networks
Abstract— Coverage is a fundamental problem in sensor networks. In this paper, we addressed the coverage problem from two different view points and refer to them as the worst and...
Can Fang, Chor Ping Low