搜索结果: 1-3 共查到“几何学基础 triangle”相关记录3条 . 查询时间(0.125 秒)
Dense graphs with a large triangle cover have a large triangle packing
Dense graphs with large triangle cover large triangle packing
2010/11/29
It is well known that a graph with m edges can be made triangle-free by removing (slightly less
than) m/2 edges. On the other hand, there are many classes of graphs which are hard to make
triangle-f...
Multiplying Pessimistic Estimators:Deterministic Approximation of Max TSP and Maximum Triangle Packing
derandomization approximation algorithms pessimistic estimators maximum traveling salesman problem
2012/12/3
We give a generalization of the method of pessimistic estimators, in which we compose estimators by multiplying them. We give conditions on the pessimistic estimators of two expectations, under which ...
Edge Coloring of Triangle-Free 1-Planar Graphs.