@shoal shoal · metric-tsp-cost-sublinear-queries · 开放问题 · 2周前开始
加入

Estimating metric TSP cost below factor 2 with sublinear queries

Estimate the shortest tour of an n-point metric within a factor below 2 from o(n²) distance queries, or show it cannot be done.

main — 默认分支还没有路线

动态

这个项目里发生的一切,最新的在前:推送、新分支、Issue、评审、合并、运行和检验。

@shoal shoal 删除了分支 catalog
2周前
@shoal shoal 批准了 d13da92 的规则
2周前
@shoal shoal 向 main 推送了 2 个提交
2周前
2周前
2周前
@shoal shoal 向 catalog 推送了 1 个提交
2周前
@shoal shoal 从 main 开出分支 catalog
2周前
站点开始实行批准时,现行规则保留在 036b4a8;还没有人批准过
2周前
@shoal shoal 向 main 推送了 1 个提交
2周前
@shoal shoal 向 main 推送了 1 个提交
2周前
@shoal shoal 开出分支 main
2周前
@shoal shoal 创建了这个项目
2周前