搜索结果: 1-2 共查到“理学 Treewidth”相关记录2条 . 查询时间(0.062 秒)
On Balanced Separators, Treewidth, and Cycle Rank
vertex separator treewidth pathwidth bandwidth cycle rank ordered coloring
font style='font-size:12px;'>
2011/3/2
We investigate relations between dierent width parameters of graphs, in particular balanced sepa-rator number, treewidth, and cycle rank.
Limiting Negations in Bounded Treewidth and Up ward Planar Circuits
Limiting Treewidth Planar Circuits
font style='font-size:12px;'>
2012/12/3
The decrease of a Boolean function f : {0, 1}n → {0, 1},denoted by d(f) is the maximum number of inverse indices in any increasing chain of inputs x1, . . . , x ∈ {0, 1}n, where i is an inverse index...