On some polynomial-time solvable cases of the generalized stable set problem

• 資料種別: 博士論文
• タイトル: On some polynomial-time solvable cases of the generalized stable set problem
• 著者・編者: Daishin Nakamura [著]
• 著者標目: 中村, 大真 ナカムラ, ダイシン
• 出版事項: [Daishin Nakamura]
• 出版年月日等: 2001
• 出版年（W3CDTF）: 2001
• 数量: 1冊
• 並列タイトル等: 一般化安定集合問題 : 多項式時間で解ける場合について イッパンカ アンテイ シュウゴウ モンダイ : タコウシキ ジカン デ トケル バアイ ニ ツイテ
• 授与機関名: 電気通信大学
• 授与年月日: 平成13年3月23日
• 授与年月日（W3CDTF）: 2001
• 報告番号: 甲第221号
• 学位: 博士 (理学)
• 学位論文注記: 博士論文
• 出版地（国名コード）: JP
• 本文の言語コード: eng
• NDLC: UT51
• 一般注記: 博士論文
• 所蔵機関: 国立国会図書館
• 請求記号: UT51-2001-H318
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000000403690; http://id.ndl.go.jp/bib/000000403690
• 整理区分コード: 213

目次

Contents

Abstract

1 Introduction

2 Preliminaries

3 AT-free Bidirected Graphs