Entry Mitzenmacher:1996:DSP from sigcse1990.bib
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{Mitzenmacher:1996:DSP,
author = "Michael Mitzenmacher",
title = "Designing stimulating programming assignments for an
algorithms course: a collection of exercises based on
random graphs",
journal = j-SIGCSE,
volume = "28",
number = "3",
pages = "29--36",
month = sep,
year = "1996",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/234867.234875",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:35 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "The field of random graphs contains many surprising
and interesting results. Here we demonstrate how some
of these results can be used to develop stimulating,
open-ended exercises for courses in algorithms and data
structures or graph theory. Specifically, we provide
problems for algorithms that compute minimum spanning
trees, connected components, maximum flows, and
all-pairs shortest paths.",
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
- collection,
24(1)255,
27(2)49,
27(3)50,
29(1)15,
29(1)53,
29(1)72,
30(1)6,
30(1)112,
30(3)206,
31(1)78,
31(1)271,
31(3)21
- component,
22(1)197,
22(4)55,
23(1)287,
23(2)9,
23(4)41,
24(1)192,
24(4)43,
25(1)304,
26(1)46,
26(1)102,
26(1)169,
26(1)349,
26(1)357,
26(2)19,
26(4)17,
27(1)19,
27(1)39,
27(1)204,
27(1)223,
27(3)39,
27(4)60,
28(1)4,
28(1)117,
28(1)195,
28(1)290,
28(1)310,
28(1)319,
29(1)184,
29(1)315,
29(1)345,
29(3)14,
29(3)51,
30(1)77,
30(1)92,
30(1)97,
30(1)121,
30(1)153,
30(1)166,
30(1)217,
30(1)242,
30(1)322,
30(1)336,
30(3)46,
30(3)69,
30(3)125,
30(3)213,
30(3)257,
30(4)18,
31(1)37,
31(1)68,
31(1)189,
31(1)271,
31(1)316,
31(2)81,
31(3)99,
31(3)131,
31(3)186,
31(3)201
- compute,
24(3)53,
24(4)27,
27(1)61,
30(1)45
- connected,
27(1)292,
29(3)14,
30(1)102,
30(1)145,
30(3)153
- contain,
24(1)134,
26(1)218,
29(2)7,
30(3)239,
31(1)22
- demonstrate,
22(2)59,
22(3)25,
24(1)299,
24(2)55,
25(4)33,
26(1)290,
26(1)339,
26(2)52,
26(4)17,
27(1)191,
27(1)287,
28(1)295,
29(1)272,
29(3)14,
29(3)80,
29(4)38,
31(1)179,
31(1)367,
31(3)60,
31(3)79,
31(3)103,
31(3)119,
31(3)167,
31(4)13
- designing,
24(1)76,
24(1)220,
24(1)299,
26(1)131,
26(2)5,
26(4)59,
27(3)7,
28(1)295,
28(1)319,
28(4)3,
29(1)131,
29(1)238,
29(3)24,
29(3)71,
29(3)114,
29(3)143,
30(1)45,
30(1)198,
30(1)312,
30(1)370,
30(1)384,
30(3)213,
30(3)243,
30(3)275,
31(1)170,
31(1)179,
31(1)217,
31(1)306,
31(1)336,
31(3)48,
31(3)135,
31(3)180,
31(4)13
- develop,
22(2)11,
22(2)52,
22(4)37,
23(4)41,
24(1)57,
24(1)81,
24(1)207,
24(1)230,
25(1)78,
26(1)16,
26(1)46,
26(1)111,
26(1)169,
26(1)263,
26(1)281,
26(2)41,
26(4)2,
26(4)59,
27(1)44,
27(1)126,
27(1)141,
27(1)191,
27(1)292,
27(1)302,
27(3)47,
28(1)14,
28(1)112,
28(1)150,
28(1)160,
28(1)266,
28(1)290,
28(3)2,
29(1)233,
29(1)243,
29(1)350,
29(1)384,
29(1)390,
29(2)39,
29(3)21,
29(3)62,
29(3)120,
29(3)136,
30(1)87,
30(1)92,
30(1)102,
30(1)194,
30(1)341,
30(3)64,
30(3)274,
30(4)5,
31(1)237,
31(1)276,
31(1)311,
31(1)316,
31(2)17,
31(2)73,
31(3)13,
31(3)180
- ended, open-,
31(1)321
- exercise,
22(4)37,
23(1)178,
23(1)358,
23(2)21,
23(3)2,
24(1)102,
24(1)207,
24(2)20,
24(2)45,
24(3)35,
24(4)11,
24(4)43,
25(1)73,
25(4)61,
26(1)26,
26(1)102,
26(1)198,
26(1)366,
26(2)5,
26(3)8,
26(3)29,
26(4)25,
27(1)53,
27(1)146,
27(4)21,
28(1)175,
28(1)195,
28(3)60,
29(1)30,
29(1)121,
29(1)214,
29(1)229,
29(1)310,
29(1)335,
29(1)345,
29(3)74,
29(3)100,
29(3)111,
29(4)34,
30(1)166,
30(1)326,
30(1)341,
30(3)139,
30(3)171,
31(1)100,
31(1)160,
31(1)296,
31(1)301,
31(3)52,
31(3)111,
31(3)119,
31(3)135,
31(3)155,
31(3)199
- field,
23(4)13,
24(1)38,
24(1)63,
24(2)59,
24(3)1,
24(4)49,
24(4)52,
25(1)294,
25(2)1,
25(4)21,
26(1)183,
26(1)198,
26(1)218,
26(1)304,
26(2)52,
27(1)178,
27(1)199,
27(1)214,
27(1)273,
28(1)37,
28(1)358,
28(1)373,
28(2)49,
28(3)2,
28(4)8,
28(4)55,
28(4)59,
29(1)106,
29(1)150,
29(1)282,
29(1)320,
29(1)390,
29(3)27,
30(1)1,
30(1)112,
30(1)153,
30(1)262,
30(1)365,
30(1)366,
30(1)382,
30(3)46,
30(3)310,
30(4)42,
31(1)341,
31(3)48,
31(3)194
- flow,
23(2)29,
26(4)9,
29(3)51,
30(1)102,
30(3)193,
31(3)211
- graph,
23(1)151,
25(1)78,
25(4)18,
26(1)243,
27(1)56,
27(1)61,
27(3)34,
29(1)20,
29(1)233,
29(3)14,
30(1)102,
30(1)267,
30(3)64,
30(3)77,
31(1)110
- here,
22(2)55,
23(4)41,
24(1)53,
24(1)63,
24(2)20,
24(4)1,
25(1)297,
26(1)41,
26(1)97,
26(1)141,
26(3)29,
27(1)19,
27(2)25,
28(1)358,
28(4)55,
29(3)117,
30(1)145,
30(1)176,
30(1)202,
30(1)247,
30(1)277,
30(1)341,
30(3)18,
30(3)25,
30(3)166,
31(1)58,
31(1)105,
31(2)48,
31(3)194
- interesting,
25(4)33,
26(1)46,
26(1)243,
26(1)263,
27(1)1,
27(1)39,
27(1)61,
29(1)164,
29(1)204,
29(3)6,
29(3)8,
30(1)10,
30(1)68,
30(1)190,
30(1)312,
30(3)139,
30(4)51,
31(1)92,
31(2)24,
31(2)60,
31(2)65,
31(3)147,
31(4)79
- maximum,
26(1)203,
27(4)21
- minimum,
23(3)2,
24(1)181,
26(1)169,
27(1)61,
30(1)161,
31(1)336,
31(3)182,
31(3)187
- open-ended,
31(1)321
- path,
23(1)254,
23(3)10,
27(1)61,
27(1)141,
28(2)25,
30(3)94,
31(4)13
- random,
23(2)24,
24(1)142,
26(1)145,
26(1)203,
27(1)131,
27(2)18,
29(2)46
- shortest,
23(1)254,
27(1)61,
27(1)141
- spanning,
27(1)61
- specifically,
24(1)87,
24(2)59,
25(3)58,
26(1)26,
27(1)53,
27(1)173,
28(1)83,
28(1)88,
28(1)242,
28(1)300,
29(1)39,
29(1)101,
29(1)350,
29(3)80,
30(1)25,
30(4)32,
30(4)37,
31(1)247,
31(3)88,
31(4)42
- stimulating,
24(3)35,
25(4)61,
26(1)198,
31(1)346
- surprising,
26(1)97,
31(3)182
- theory,
22(3)34,
22(4)5,
23(2)45,
23(3)20,
24(1)81,
24(1)147,
24(2)55,
24(3)51,
25(1)78,
25(1)256,
25(2)19,
25(4)13,
26(1)208,
26(1)290,
26(4)59,
27(1)146,
27(1)214,
27(1)350,
27(3)39,
28(1)107,
28(1)112,
28(1)117,
28(1)232,
29(1)15,
29(1)44,
29(2)17,
29(3)111,
30(1)77,
30(1)166,
30(1)257,
30(1)331,
30(2)53,
30(2)61,
30(3)64,
30(3)105,
30(3)139,
30(3)228,
30(3)302,
31(1)43,
31(1)68,
31(1)105,
31(1)110,
31(1)119,
31(1)321,
31(1)336,
31(3)17,
31(4)70
- tree,
22(3)7,
23(3)10,
23(4)7,
27(1)61,
27(1)66,
27(3)3,
28(1)185,
28(4)36,
29(1)15,
29(1)72,
29(1)159,
29(1)233,
30(1)185,
30(1)232,
30(1)267,
30(1)336,
31(3)197