...困难问题在二分 图上有有效算法 相交图、区间图 • 交图: 把物体看作顶点, 相交关系看为边 • 特殊情况: 区间图(interval graph). 很多困难问 题在区间图上有有效算法 有向图 • 边都是单向(unidirectional)的, 因此边(u,v)是有序数对.
基于120个网页-相关网页
均值相关区间图 Error Bar
区间图着色 interval-graph coloring
市盈率区间图 O band chart
sts-探针区间图 sts-probe interval graph
区间图形著色问题 interval graph coloring
区间作图法 Interval Mapping ; multiple interval mapping ; MIM
复合区间作图法 Composite interval mapping ; Mixed Composite Interval Mapping ; MCIM ; mixed-model-based composite interval mapping
复合区间作图 composite interval mapping ; CIM
给出单位区间图的一种新的刻划。
A new characterization of unit interval graphs is put forth in this paper.
对区间图上的图问题并行求解，给出两种算法设计方法。
Two ways in designing efficient parallel algorithms for interval graphs are discussed.
并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。
With this characterization, the bandwidth, topological bandwidth and the path chromatic number for unit interval graphs are determined.
应用推荐