• 検索結果がありません。

I618 Advanced Computer Science II (Part II) 2007, Term 2-2(12/3

N/A
N/A
Info
ダウンロード
Protected

Academic year: 2021

シェア "I618 Advanced Computer Science II (Part II) 2007, Term 2-2(12/3"

Copied!
1
0
0

読み込み中.... (全文を見る)

今ダウンロードする ( 1 ページ )

全文

(1)

I618 Advanced Computer Science II (Part II)

2007, Term 2-2(12/3〜2/8) Teacher: M. Kaneko, R. UEHARA(Room I67b, [email protected]), R. Vestergaard Lessons:

• I will use the white board and PowerPoint with some documents.

• You have to submit one report about graph classes. The details will be announced later.

Web page: The materials (PDF file of PowerPoint, and so on) will be put on the following page:

http://www.jaist.ac.jp/~uehara/course/2007/i618 . Schedule:

12/21(Fri): Graph class 1: Interval graphs and related topics.

1/ 7(Mon): Graph class 2: Chordal graphs and related topics

1

. 1/ 9(Wed): Recognition of graph classes.

1/11(Fri): Graph isomorphism — hardness and polynomial time algorithms.

1/16(Wed): Other problems and related classes.

References: I suppose you know about basic notations/notions about graphs. Refer the books [1, 2]

for the terms of graphs.

References

[1] R. Diestel. Graph Theory. Springer, 1996.

[2] M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics 57.

Elsevier, 2nd edition, 2004.

1

Office Hour: 15:10-16:40

参照

今ダウンロードする ( PDF - 1 ページ - 32.70 KB )

関連したドキュメント

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 5, no. 2, pp. 1{34 (2000)

The dynamic nature of our drawing algorithm relies on the fact that at any time, a free port on any vertex may safely be connected to a free port of any other vertex without

Alternating-Sign Matrices and Domino Tilings(Part II)*

The second is more combinatorial and produces a generating function that gives not only the number of domino tilings of the Aztec diamond of order n but also information about

Bose-Mesner Algebras Related to Type II Matrices and Spin Models

This allows us to study effectively the tensor product construction for type II matrices, and a number of examples: character tables of abelian groups, Hadamard matrices of size

Light Logic and Polynomial Time Computation

In this chapter, we shall introduce light affine phase semantics, which is meant to be a sound and complete semantics for ILAL, and show the finite model property for ILAL.. As

Rohlin’s invariant and gauge theory II.

(The definition of this invariant given in [13] is somewhat different from the one we use, which comes from [23], but the two definitions can be readily shown to agree.) Furuta and

Koszulness, Krull dimension, and other properties of graph-related algebras

Keywords Vertex covers of graphs · Cover ideal · Edge ideal · Fiber cone · Koszul · Straightening laws · Krull dimension · Arithmetical rank · Cohen–Macaulay

Herbicide Curio

When tank mixing CURIO herbicide plus TREATY herbicide with Assure II herbicide or other postemergence grass herbicides, use 1 to 2 pints surfactant per 100 gallons spray solution..

ｲﾝｽﾄｰﾙ装置 ｼｰﾙﾎﾞｯｸｽ

作業項目 11月 12月 2021年度 1月 2月 3月 2022年度. PCV内