11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2- 4, 2008, Proceedings Joachim Gudmundsson. The Maximum Energy- Constrained Dynamic Flow Problem S Iandor P. Fekete1, Alexander Hall2, Ekkehard K Iohler3, and ... times for edges; in addition, every node has a bound on the amount of transmission it can perform, due to limited battery energy it carries. ... a solution using edge flow values may not exist; and finding an integral solution is NP-hard.
|Title||:||Algorithm Theory – SWAT 2008|
|Publisher||:||Springer - 2008-07-02|