Blank Cover Image

The complexity of coloring games on perfect graphs

著者名:
掲載資料名:
NASA Technical Reports
発行年:
1991
通号:
N91-31838
ペーパー番号:
N91-31838
開始ページ:
1
終了ページ:
17
総ページ数:
17
出版情報:
National Aeronautics and Space Adminstration
言語:
英語
資料種別:
テクニカルペーパー

類似資料:

1 テクニカルペーパー IMPROVED SELF-REDUCTION ALGORITHMS FOR GRAPHS WITH BOUNDED TREEWIDTH

Bodlaender, Hans L.

National Aeronautics and Space Adminstration
7 テクニカルペーパー A Tourist Guide through Treewidth

Bodlaender, Hans L.

National Aeronautics and Space Adminstration
2 テクニカルペーパー Planar Graph Augmentation Problems

Bodlaender, Goos Kant en Hans L.

National Aeronautics and Space Adminstration
8 テクニカルペーパー A linear time algorithm for finding tree-decompositions of small treewidth

Bodlaender, Hans.L.

National Aeronautics and Space Adminstration
3 テクニカルペーパー ACHROMATIC NUMBER IS NP-COMPLETE FOR COGRAPHS AND INTERVAL GRAPHS

Bodlaender, Hans L.

National Aeronautics and Space Adminstration
9 テクニカルペーパー On disjoint cycles

Bodlaender, Hans L.

National Aeronautics and Space Adminstration
4 テクニカルペーパー Treewidth and pathwidth of permutation graphs

Bodlaender, H., Kloks, T., Kratsch, D.

National Aeronautics and Space Adminstration
10 テクニカルペーパー ON LINER TIME MINOR TESTS AND DEPTH FIRST SEARCH

Bodlaender, Hans L.

National Aeronautics and Space Adminstration
5 テクニカルペーパー Approximating treewidth and pathwidth of some classes of perfect graphs

Kloks, T., Bodlaender, H.

National Aeronautics and Space Adminstration
11 テクニカルペーパー Perfect colorings

Bakker, Erwin M., van Leeuwen, Jan, Tan, Richard B.

National Aeronautics and Space Adminstration
6 テクニカルペーパー The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case

Bodlaender, Hans L., Moran, Shlomo, Warmuth, Manfred K.

National Aeronautics and Space Adminstration
12 テクニカルペーパー Bit-Optimal Election in Synchronous Rings

Bodlaender, Hans L., Tel, Gerard

National Aeronautics and Space Adminstration
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12