PulseAugur
实时 10:26:22
实体 graphic matroids

graphic matroids

PulseAugur coverage of graphic matroids — every cluster mentioning graphic matroids across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_14412 ·

    拟阵算法研究大小敏感查询成本,揭示二次界限

    研究人员为拟阵算法引入了一种新的成本模型,该模型考虑了查询集的大小,超越了传统的常数时间假设。这种大小敏感的方法能更好地反映实际计算工作量,尤其对于图拟阵等自然拟阵类别。该研究为寻找基和近似秩等基本任务建立了严格的界限,表明最优查询成本通常是拟阵大小的二次方,但最大回路大小较小的拟阵除外。