1 Introduction - Institute of Information Science Academia Sinica

 £
Ý
!" !# !" Ü !# $ !# Ü !" #$ %
&
' () * $+%
, -
(.)
'" / Æ
(0) % 12 '
3/ (4)
'
3/" / / !% !% %
£ Ý !
!
&#
"#
$
#
%
P
P
{1}
Q
Q
{2} {3}
{4}
P
{1}
{11} {12}{13}
{6} {7} Q
{5}
P
{2} {3}
{4}
{8}{9}{10}
P
P
{5}
{3} {2}
{4}
{6} {7} Q
P
{11} {12}{13}
{8}{9}{10}
P
P
Q
Q
{6} {7} Q
{5}
P
{1}
Q
Q
{1}
{11} {12}{13}
{8}{9}{10}
Q
P
Q
Q {7} {6}
{10}{9}{8}
P
{5}
{3} {2}
{11} {12}{13}
{4}
5 6 +7 %
%
%
%
&
+ %
%
- , % % / %
'
3/ %
%
% %
+ 8 5 9 %
- %
'
3/ %
%
'
3/" +7 Æ 5
4
:
- ; +7 - <
=
(.)
, +7 < : (4) Æ +7 > +? ()
+? %
$
%
+? , +7 ( !) @
+? %
+? +? (!) ,
5 4 +? %
%
? 8
9 A / % % + 8/
9 %
/ 6 + , % +? & > () B +7 '
3/ ,
(4) 3 ; ?" (C) '
3/ +7 %
+7 +7 : / / & >" + ? 8
9 +? & >" +? D B 8 9 8 9
.
20
19
19
20
18
21
17
22
P node
17
22
16
23
18
21
16
23
15
15
1
1
14
13
2
4
13
2
12
3
14
12
3
4
11
10
5
6
11
7
20
10
5
6
9
9
8
19
21
18
20
19
18
17
22
16
23
8
21
17
22
7
16
23
15
15
1
1
14
13
2
4
8
3
4
11
8
5
13
2
12
3
14
9
5
10
6
6
7
10
9
7
11
12
5 46 +? %
%
? + / * + %
- C
g
a
x
b
a g
f
y
f
z
b
e
e
c
c
d
d
5 .6 % , %
/ 3 / / %
/ 89 89 &
, 5 . "
D E 8 9 8
9 ! " # # #
5 C /
44 ( 0) @ %/ (1 2 1 2)
Degenerate
{1,2,3,4,5,6}
Prime
{1,2,3,4,5}
{4,5,6}
{1,2,3,6}
{4,5}
{6}
{1}
{1,2,3}
{1} {2}
{3}
{4}
{2}
{3} {4}
Prime
{6}
{5}
{5}
5 C6 $ E % E
D 8 9 (C)
! " 5
, ¼ E % 44 ¼ & ¼ ¾
5 %/
B %/ ( ) A %
, B %
2
1
7
2
x
z
6
y
3
5
4
5 6 4 1 :
4 . C 2 1 4 . C 2 1 + 4 4 . . . C 2 1 C 2 1 4 C 2 1 #
&' ( #
) #
# E )
#
# ! " # $ % &
3 D D
- - & - - - D E - - E - D D , - & - ¾
1
#
( $ - # * #
##
+ ##' #
( ##' ,
' Æ %
%
%
- %
' +7 %
- ¾
$ -. # $'
% . - $ %
%
+7 +7 %
+7 / + %
¾
&
$ ##
' &
D 8 9 3 E E E E 8 9 & ; D 8 9 ¾
$ ##
#
( # '
!
* ##
#
##
$ ##
' ##
' ( ##
,
##
' (
0
½ %
½ 3 3 ½ ¼ %
%
½ %
½ ,
%
½ , $
%
%
½ , ½ .C %
½ ½ : ½ ½ ; ½ ¾
-/ ##' ( $'
0 % ##
# # $ # # #
( $ $ $ ##
# #
##
##
##
' #
)
) ##
#
##' # ##
# /
-/ ##
"
.2 .0 ¾
-/ / -. # # ?
+? / / 8& 5 29 +7 , - ! ¾
(!) +? , ,
,
x
x
y
y
5 26 +? / +? +7 ? 7 + A +? , +? , , +? + , # , 3 + 1 ##
' ( #
# -/ * "
" &
½
¾ ¿ @ ; ' .! %
%
¾
!
0
1
0
1
0
t2
1
0
1
0
1
0
1
t1
0
1
1
0
5 16 , %
½ ¾
A +? 8 5 19 3 * $ &
? ? ? ? + + + 4 ¾
A (!)
+ $ $ $ -/ - 2# # ##
A.
B.
1111 111
1111 111
C.
111 11
111 11
x
x
000 00000 0000
000 00000 0000
5 06 +? * ? + 89 8/9 %
85 9 / 85 '9 : ? * 5 ?%
85 ?9
) # ! 3 / ##
# # - 4 ! 56
7
# 2# 2# 8
# / ##
# /# /' '
)
0% ##
3 , E A ? %
4
?
A B
3 +? ¼ +? 3 C - $
¼ A ¼ B 3 + + &
' 3 C4 %
+ @ + ¼ A + ¼ B , 3 ? ¼ * %
, %
& %
, ? ¾
5
, +? / % Æ , 89 8 9 # 89 / # +? $ # -/ 9# - # 9# # #
8 9 8 9 9# # 8 9 ##
# # +
%
.
- 8 9 $ (
# / (# # '
: ##
: 8 9 ? A , " - , ? " 89 / F @ / / B
G / 89 & / 89 % ? 89 8 9 " 89 5 -
# 3 A A %
& +? / 89 / 89 3 , $
A , / A A ; , :
C
+ / 89 ? /
/ , " ? / / 89
/ / @ , / %
/ , , ¼ 8¼ H 9 >
! : 8 H 9 * &
'
89 A / & 8 H 9 ? ? - / 89
& 3 ; A / / 89 89 ? " / 89 6
; : 8 H 9 * '
3 +? , +? , 3 ? 89 A / 8 9
8 9 6
89 E H H ¾ 889 9
; 89 & 8 !9 I8 9 % / I8 9 8 9
H 3 C2
C1 @ , ; ? , ? + ? &
+ % ? >
+ + % ? + 89 ?
? I8 H 9 A +? +7 =
+? %%
2
+? +7
'
3/" / %%
+7 +? '
3/" / / (!)
@ '
3/ '
3/ ? + - +? +7 %
%
B +? :
() & ' @ , -# < )# 7# ;7)
C 62!1J24! (4) & '
& 3/ +7% = / 7 7# .6.. J.1 12
(.) > ?
?; 3
:3 : ? & +# )
=K > '
4!!
(C) A > ? #
7+)> = )
# 8#
> .64CJ440 04
( ) ; > K :
$ $ $'7# A
&, &
(2) ; K :
4% 6 ? %
$#
/ 7## 1!6411J.!. !
(1) ; K :
4% 46 :
$#
/ 7## 1!6.! J.C4 !
(0) #: 5/
@ K
-#1# = >
60. J0 2 1
() K K )# > )# 7# ? 064 J22
21
(!) A3 > +?% +7% # < / 7## 4!064!1J41
4!!
() A3 > =
)
C46J2 4!!4
(4) +$ < L> : Æ =
/ 7 7## 06!J4C2 00
(.) $ <
:> =
% 7+)> = / 20J0 0
(C) 3 & ; ? + :
$ @ 4 J4.4 K
' $
M
/ 21
( ) : = =?
3% % -# 0 )
+999 7 ! / 7## 4!A/7&6
C46.02J.C 4!!
(2) := =?
L+ & ?
-#
$ )
)/>'7+)> 7 8# )
022J
01 4!!4
(1) : > =N
)
A *#
C6 J44 0 (0) : > =N
5 L : &
%
)
8# >'
# 64 1J. 2 0C
() A< & A3 > $#
/ 7##
44.61J 0