Enumeration algorithms for edge coloring problems and weighted majority games

[目次]

  • Contents / p2
  • 1 Introduction / p1
  • 1.1 Historical Background of Enumeration Algorithms and Techniques / p3
  • 1.2 Previous Techniques of Enumeration Algorithms / p8
  • 1.3 Some Definitions on Complexity Theory / p10
  • 1.4 Synopsis of the Thesis / p13
  • 2 Finding All Edge Colorings in Bipartite Graphs / p16
  • 2.1 Introduction / p16
  • 2.2 Definitions and Notations / p17
  • 2.3 Enumeration Tree / p18
  • 2.4 Enumeration Algorithm for Edge Coloring Problems / p21
  • 2.5 Algorithm for Solving Problem find-child / p23
  • 3 Improved Algorithm for Finding All Edge Colorings in Bipartite Graphs / p26
  • 3.1 Introduction / p26
  • 3.2 Main Framework of the Algorithm / p27
  • 3.3 Uniquely Edge Colorable Bipartite Graph / p29
  • 3.4 Algorithm for Finding All Feasible Matchings / p30
  • 3.5 Complexity / p34
  • 4 The Power Indices for Weighted Majority Game / p36
  • 4.1 Introduction / p36
  • 4.2 Weighted Majority Games / p37
  • 4.3 The Power Indices / p38
  • 4.4 Complexity for Calculating Power Indices / p40
  • 4.5 Dynamic Programming / p42
  • 4.6 Enumeration Algorithm / p46
  • 5 Conclusions / p52
  • A Complexity Classes for Enumeration Algorithms / p54

「国立国会図書館デジタルコレクション」より

この本の情報

書名 Enumeration algorithms for edge coloring problems and weighted majority games
著作者等 松井 泰子
書名別名 辺彩色問題と重み付き多数決ゲームに対する列挙解法
刊行年月 [2001]
言語 英語
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想