1 절단 규범에 대하여 -nets 컷 규범 | | A | |씨||A||C||A||_C 실제 행렬의 = ( I , J ) ∈ R N × N 인 온통 최대 I ⊆ [ N ] , J ⊆ [ N ] 양의 | ∑ i ∈ I , j ∈ J a i , j | .A … 10 graph-theory co.combinatorics metrics max-cut epsilon-nets
2 근사치 에서 여기서 많은 사람들 은 자연적인 기하학적 설정에서 nets에 대한 Alon의 최근 슈퍼 리니어 하한을 알고있을 것입니다 [PDF] . 그러한 하한값이 관련 세트 커버 / 타격 세트 문제의 근사성에 대해 무엇을 의미하는지 알고 싶습니다. ϵϵ\epsilon 좀 더 구체적으로 말하면 패밀리와 같이 범위 공간 패밀리를 고려하십시오. { (X, R ){(엑스,아르 자형)\big\{(X,\mathcal{R}) : … 10 cg.comp-geom set-cover hypergraphs approximation-hardness epsilon-nets