跳到主要内容
10.5555/1070432.1070499acm会议文章/章节视图摘要出版物页面苏打会议记录会议集合
第条

基于矩阵补全的确定性网络编码

出版:2005年1月23日出版历史

摘要

我们提出了一种新的确定性算法来构造组播问题的网络代码,这是一类特殊的网络信息流问题。我们的算法很容易推广到多播问题的几种变体。我们的方法基于一种新的算法混合矩阵的极大秩完备---取一个矩阵,其条目是数值和符号变量的混合,并为变量赋值,以使得到的矩阵秩最大化。我们的算法比现有的确定性算法更快,并且可以在较小的场上运行。

工具书类

参考资料不可用

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    SODA’05:第十六届ACM-SIAM离散算法年会论文集
    2005年1月
    1205页
    国际标准图书编号:0898715857

    出版商

    工业和应用数学学会

    美国

    出版历史

    • 出版:2005年1月23日

    检查更新

    限定符

    • 第条

    接受率

    1322份提交文件的总体接受率为411,31%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器