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

• Material Type: 博士論文
• Title: On some polynomial-time solvable cases of the generalized stable set problem
• Author/Editor: Daishin Nakamura [著]
• Author Heading: 中村, 大真 ナカムラ, ダイシン
• Publication, Distribution, etc.: [Daishin Nakamura]
• Publication Date: 2001
• Publication Date (W3CDTF): 2001
• Extent: 1冊
• Alternative Title: 一般化安定集合問題 : 多項式時間で解ける場合について イッパンカ アンテイ シュウゴウ モンダイ : タコウシキ ジカン デ トケル バアイ ニ ツイテ
• Degree Grantor: 電気通信大学
• Date Granted: 平成13年3月23日
• Date Granted (W3CDTF): 2001
• Dissertation Number: 甲第221号
• Degree Type: 博士 (理学)
• Note (Dissertation): 博士論文
• Place of Publication (Country Code): JP
• Text Language Code: eng
• NDLC: UT51
• Note (General): 博士論文
• Holding library: 国立国会図書館
• Call No.: UT51-2001-H318
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000000403690; http://id.ndl.go.jp/bib/000000403690
• Bibliographic Record Category (NDL): 213

Table of Contents

Contents

Abstract

1 Introduction

2 Preliminaries

3 AT-free Bidirected Graphs