基于前导的多路视频传输LMVT问题的FPTAS
An FPTAS for the Lead-Based Multiple Video Transmission LMVT Problem
摘要：
基于引导的多视频传输（LMVT）问题是由管理移动客户端的视频流的体验质量（QoE）中的应用激发的。在较早的工作中，LMVT问题已被证明是NP难的一个特定的位到引线转换功能$ϕ$。在这项工作中，我们证明了这个问题是NP难的，即使函数$ϕ$是线性的。然后，我们设计了一个完全多项式时间近似计划（FPTAS）的问题。这个问题完全等同于圣诞老人问题，在这个问题上已经做了很多工作。
英文摘要：
The Lead-Based Multiple Video Transmission (LMVT) problem is motivated by applications in managing the quality of experience (QoE) of video streaming for mobile clients. In an earlier work, the LMVT problem has been shown to be NP-hard for a specific bit-to-lead conversion function $ϕ$. In this work, we show the problem to be NP-hard even if the function $ϕ$ is linear. We then design a fully polynomial time approximation scheme (FPTAS) for the problem. This problem is exactly equivalent to the Santa Clause Problem on which there has been a lot of work done off-late.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
