本周进度:
针对上周写的(1,m)-SCDAS算法一些改进进行了近似比分析
阅读A Dominating and Absorbent Set in a Wireless Ad-hoc Network with Different Transmission Ranges中关于DG中IS上界证明的部分,并思考能否运用类似方法证明r-步IS。
遇到问题:考虑问题不全面,常常遗漏细节,思考证明时不严谨
下周目标:
回顾前两周的一些想法,看看是否能继续做下去
本周进度:
针对上周写的(1,m)-SCDAS算法一些改进进行了近似比分析
阅读A Dominating and Absorbent Set in a Wireless Ad-hoc Network with Different Transmission Ranges中关于DG中IS上界证明的部分,并思考能否运用类似方法证明r-步IS。
遇到问题:考虑问题不全面,常常遗漏细节,思考证明时不严谨
下周目标:
回顾前两周的一些想法,看看是否能继续做下去