腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

算法和应用

专栏作者

44

文章

27085

阅读量

9

订阅数

关于无意识匹配问题

作者：Zhihao Gavin Tang,Xiaowei Wu,Yuhao Zhang

2019-07-18

5120

最先进的Sparse直接求解器

作者：Matthias Bollhöfer, Olaf Schenk, Radim Janalík, Steve Hamm, Kiran Gullapalli

2019-07-18

8280

近似子模函数最小化的量子经典算法

编程算法日志服务

作者：Yassine Hamoudi,Patrick Rebentrost,Ansis Rosmanis,Miklos Santha

2019-07-18

8280

计算的度量集中度：最佳界限，减少量等

作者：Omid Etesami,Saeed Mahloujifar,Mohammad Mahmoody

2019-07-18

7150

距离 - 遗传图中的偏心函数

摘要：如果G的每个诱导路径都是最短路径，则图G =（V，E）是距离遗传。在本文中，我们证明了任何距离 - 遗传图中的偏心函数（v）= max {d（v，u）：u∈V}几乎是单峰的，即每个顶点（v）> rad（G）+ 1有一个偏心较小的邻居。这里，rad（G）= min {e（v）：v∈V}是graphG的半径。此外，我们使用该结果来表征距离 - 遗传图的中心，并提供线性时间算法以找到大的中心顶点子集，并且在一些情况下，所有中心顶点。我们引入了两种新的算法技术来逼近距离 - 遗传图中的所有偏心率，包括线性时间加法1近似。

2019-07-18

5680

矩阵流中的Schatten规范：Hello Sparsity，Goodbye Dimension

作者：Vladimir Braverman,Robert Krauthgamer,Aditya Krishnan,Roi Sinoff

2019-07-18

6130

一种用于可分离的非负矩阵分解的量子启发经典算法

作者：Zhihuai Chen,Yinan Li,Xiaoming Sun,Pei Yuan,Jialin Zhang

2019-07-18

8300

子模最大化的FAST算法

作者：Adam Breuer,Eric Balkanski,Yaron Singer

2019-07-18

1.1K0

W内的不适应性：对Steiner定位的案例研究

摘要：在k-Steiner方向问题中，我们给出了一个混合图，即有向和无向边，以及一组k个端子对。目标是找到无向边的方向，以最大化从源到水槽的路径的终端对的数量。当通过k参数化时，已知该问题为W [1] - 硬，并且对于假设Gap-ETH的FPT算法难以近似达到某个常数。另一方面，没有比O（k）更好的近似值。

2019-07-18

3540

插入和删除时的有效平均案例群体恢复

作者：Frank Ban,Xi Chen,Rocco A. Servedio,Sandip Sinha

2019-07-18

6120

从空间混合中采样效果更好

摘要：我们的研究结果表明强烈的空间混合速度比邻域的增长速度快，这意味着旋转系统存在有效的完美采样器。我们新的基于重采样的算法绕过了这条线的先前工作的主要障碍，即我们的算法适用于一般旋转系统，并且不需要问题的其他结构。此外，我们的框架自然地结合了空间混合属性以获得线性预期运行时间。使用这种新技术，我们为有界度图和带有指数邻域增长的图中的着色提供了当前最佳的完美采样算法。

2019-07-18

3970

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战，赢鹅厂证书、公仔好礼！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态