Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Liang:1995:TDP,
author = "Y. Daniel Liang",
title = "Teaching dynamic programming techniques using
permutation graphs",
journal = j-SIGCSE,
volume = "27",
number = "1",
pages = "56--60",
month = mar,
year = "1995",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/199691.199721",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:28 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "Dynamic programming is one of important techniques in
algorithm design. The permutation graph is a special
type of graphs with theoretical significance and
practical applications. Many graph problems such as the
domination, and independent set problems can be solved
efficiently using dynamic programming schemes by
exploring the structural properties of permutation
diagrams. Most of current algorithm textbooks use the
knapsack problem and matrix chain product as examples
for teaching this technique. This paper introduces an
incremental and comprehensive approach to teaching
dynamic programming using permutation graphs.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- comprehensive,
24(1)168,
26(1)80,
29(1)82,
29(1)391,
30(1)92,
30(1)366,
31(1)194
- current,
23(4)27,
24(1)9,
24(1)63,
24(1)76,
24(3)60,
24(4)1,
24(4)35,
25(2)1,
25(3)58,
25(4)2,
26(1)97,
26(1)102,
26(1)150,
26(1)183,
26(4)2,
27(1)273,
27(1)322,
27(1)340,
27(2)18,
27(3)21,
27(3)53,
28(2)56,
28(4)55,
29(1)20,
29(1)67,
29(1)384,
29(1)390,
29(3)1,
29(3)120,
29(4)45,
30(1)25,
30(1)102,
30(1)212,
30(1)242,
30(1)307,
30(1)345,
30(1)363,
30(1)378,
30(1)382,
30(3)46,
30(3)86,
30(3)90,
30(3)94,
30(3)181,
30(4)32,
30(4)59,
31(1)68,
31(1)346,
31(1)350,
31(1)351,
31(1)358,
31(2)31,
31(2)55,
31(2)73,
31(3)29,
31(3)99,
31(3)107,
31(3)151,
31(4)4,
31(4)13,
31(4)35
- diagram,
24(4)49,
25(1)232,
26(4)35,
28(1)348,
29(1)20,
30(3)122,
31(1)100,
31(3)180,
31(3)211
- dynamic,
22(2)2,
23(3)17,
26(1)46,
26(1)111,
26(1)213,
26(1)366,
26(2)61,
27(1)29,
27(1)214,
27(2)7,
28(1)358,
28(3)26,
28(4)55,
29(1)169,
29(1)189,
29(1)233,
29(3)21,
29(3)103,
29(4)38,
30(1)145,
30(1)302,
30(3)77,
30(3)254,
31(1)78,
31(1)281,
31(3)9,
31(3)127
- efficiently,
25(2)31,
27(1)131
- exploring,
24(1)264,
26(4)21,
29(1)30,
29(3)74,
30(1)145,
30(2)64,
30(3)189,
30(3)223,
31(1)119,
31(1)286
- graph,
23(1)151,
25(1)78,
25(4)18,
26(1)243,
27(1)61,
27(3)34,
28(3)29,
29(1)20,
29(1)233,
29(3)14,
30(1)102,
30(1)267,
30(3)64,
30(3)77,
31(1)110
- important,
23(1)130,
23(2)21,
23(3)57,
24(1)19,
24(1)92,
24(1)230,
24(1)246,
24(1)259,
24(1)264,
24(1)286,
24(3)11,
24(4)35,
25(1)78,
26(1)66,
26(1)111,
26(1)198,
26(1)203,
26(1)319,
26(1)329,
26(1)339,
26(2)52,
26(3)29,
26(3)56,
27(1)248,
27(1)268,
27(1)287,
27(1)322,
28(1)78,
28(1)83,
28(1)185,
28(1)190,
28(1)217,
28(1)378,
28(2)3,
28(3)17,
28(4)8,
29(1)6,
29(1)253,
29(2)54,
29(3)21,
29(3)62,
29(3)133,
29(4)45,
30(1)25,
30(1)48,
30(1)82,
30(1)97,
30(1)126,
30(1)166,
30(1)194,
30(1)198,
30(1)207,
30(1)212,
30(1)252,
30(1)302,
30(1)341,
30(1)382,
30(3)28,
30(3)37,
30(3)74,
30(3)148,
30(3)153,
30(3)209,
30(3)228,
30(3)310,
31(1)73,
31(1)141,
31(1)160,
31(1)198,
31(2)55,
31(2)62,
31(2)78,
31(3)40,
31(3)60,
31(3)115,
31(3)147,
31(3)175
- incremental,
22(4)49,
27(1)1,
30(1)30
- independent,
22(4)55,
26(1)131,
26(1)281,
27(1)66,
27(1)76,
28(1)63,
28(1)130,
30(1)145
- introduce,
22(2)42,
22(3)25,
22(4)25,
23(1)324,
23(2)9,
23(2)24,
24(1)202,
25(2)59,
25(4)5,
25(4)21,
26(1)102,
26(1)131,
26(1)213,
26(1)228,
26(1)290,
26(1)366,
26(4)56,
27(1)141,
27(2)25,
27(3)15,
27(3)34,
28(1)78,
28(1)88,
28(1)217,
28(2)31,
28(3)12,
28(3)45,
29(1)258,
29(1)282,
29(1)330,
29(1)345,
29(2)39,
29(3)14,
29(3)27,
29(3)91,
30(1)68,
30(1)161,
30(1)194,
30(1)237,
30(1)317,
30(1)326,
30(1)365,
30(2)31,
30(3)5,
30(3)25,
30(3)81,
30(3)213,
30(4)42,
31(1)110,
31(1)141,
31(1)247,
31(2)86,
31(3)64,
31(3)167,
31(3)182,
31(3)186,
31(3)189
- knapsack,
26(1)228
- matrix,
25(1)78,
27(1)76
- permutation,
26(1)203,
27(1)76
- practical,
22(2)38,
22(2)52,
22(4)5,
22(4)55,
24(1)19,
24(1)53,
24(1)181,
24(1)246,
24(2)35,
24(3)14,
26(1)88,
26(1)407,
26(3)22,
26(4)17,
27(1)149,
27(3)34,
27(4)57,
28(1)14,
28(1)112,
28(1)117,
28(3)5,
28(3)55,
29(1)44,
29(1)121,
29(3)100,
29(4)38,
30(1)68,
30(1)112,
30(1)140,
30(1)153,
30(1)217,
30(1)350,
30(1)382,
30(3)139,
31(1)68,
31(1)78,
31(1)122,
31(1)237,
31(1)321,
31(2)42,
31(3)5,
31(3)182,
31(3)186,
31(4)70
- product,
24(1)220,
26(1)349,
28(1)214,
28(2)21,
29(1)58,
29(1)121,
29(1)126,
29(1)310,
29(3)51,
29(3)133,
30(1)126,
30(3)232,
31(1)31,
31(3)60,
31(3)159,
31(3)163,
31(3)199,
31(3)206,
31(4)101
- property,
22(3)7,
24(1)252,
26(1)92,
26(3)22,
27(1)24,
28(1)112,
29(3)133,
30(3)46,
30(4)46,
31(1)100,
31(3)115
- schemes,
26(3)22,
30(1)217
- set,
22(4)37,
24(1)92,
24(1)142,
24(1)163,
24(1)197,
24(1)202,
24(1)230,
24(1)299,
24(2)55,
24(3)53,
24(4)11,
24(4)27,
25(2)51,
26(1)160,
26(1)203,
26(1)208,
26(1)319,
26(4)59,
27(1)19,
27(1)76,
27(1)146,
27(1)204,
27(1)214,
27(1)248,
27(1)297,
27(1)345,
27(3)39,
27(3)47,
27(3)50,
28(1)4,
28(1)47,
28(1)53,
28(1)242,
28(1)300,
28(1)358,
28(2)43,
29(1)53,
29(1)150,
29(1)243,
29(1)258,
29(1)310,
29(1)360,
29(3)57,
29(3)100,
29(4)45,
29(4)57,
30(1)20,
30(1)25,
30(1)87,
30(1)121,
30(1)166,
30(1)185,
30(3)18,
30(3)117,
30(3)139,
30(3)213,
30(3)232,
30(3)243,
30(3)254,
30(3)260,
30(3)310,
30(4)5,
30(4)46,
31(1)48,
31(1)266,
31(1)316,
31(2)17,
31(2)73,
31(2)84,
31(3)99,
31(3)103,
31(3)107,
31(3)131,
31(3)155,
31(3)159,
31(3)163,
31(3)200,
31(3)206
- significance,
27(3)50,
30(3)228,
30(4)37,
31(1)350,
31(1)351,
31(3)199
- solved,
22(3)21,
29(1)229,
31(1)296
- special,
22(1)253,
22(1)256,
22(3)39,
23(2)60,
24(1)197,
26(1)228,
27(1)53,
27(1)331,
28(1)102,
28(1)353,
29(3)65,
29(4)45,
30(1)222,
30(1)307,
30(3)77,
30(3)223,
31(3)56,
31(3)187,
31(3)199
- structural,
27(1)71,
31(1)87
- textbook,
23(2)55,
24(1)142,
24(1)213,
24(2)15,
24(3)45,
24(3)51,
26(1)131,
26(1)198,
26(1)213,
26(1)218,
26(1)281,
28(1)155,
28(3)17,
29(1)96,
29(1)238,
29(2)7,
31(1)146,
31(1)237,
31(1)286,
31(1)321,
31(2)28,
31(2)78,
31(4)50
- theoretical,
25(4)13,
27(1)149,
27(1)173,
28(1)14,
28(1)112,
28(1)117,
29(1)121,
30(1)1,
30(1)112,
30(1)198,
30(1)217,
30(1)257,
30(1)262,
30(1)365,
30(1)378,
30(2)53,
30(3)139,
31(1)68,
31(2)42,
31(3)5,
31(3)175,
31(4)13,
31(4)66,
31(4)70
- type,
22(1)134,
22(1)219,
23(1)130,
23(3)20,
24(1)192,
24(1)264,
24(1)309,
24(3)1,
24(4)15,
24(4)49,
24(4)52,
25(4)33,
26(1)76,
26(1)198,
26(1)203,
26(2)36,
26(2)57,
27(1)6,
27(1)24,
27(1)102,
27(1)233,
27(1)317,
27(1)331,
27(2)7,
27(3)47,
27(3)50,
28(1)237,
28(1)368,
28(3)60,
29(1)44,
29(1)229,
29(1)287,
29(1)315,
29(1)340,
29(3)65,
30(1)126,
30(1)190,
30(1)198,
30(1)292,
30(1)302,
30(3)102,
30(3)185,
31(1)136,
31(1)311,
31(2)48,
31(2)60,
31(3)17,
31(3)68,
31(3)187,
31(4)61,
31(4)106