The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
Index A Up: Index - All Index: A abstract data types adjacency list adjacency matrix algorithm, what is a all-pairs shortest path approximate string matching approximation algorithms articulation vertex asymptotic notation average-case analysis average-case complexity Algorithms Mon Jun 2 14:49:38 EDT 1997 file:///E|/LEC/LECTUR16/INDEX_A.HTM [19/1/2003 1:37:38]
Index B Up: Index - All Index: B back edge backsubstitution , backtracking backtracking - recursive backtracking contest , balanced search tree bandersnatch problem bandwidth - optimizations bandwidth problem bar codes - high density base of logarithm best-case complexity , big Oh notation , binary heap , binary search , binary search tree bin packing bipartite graphs birthday paradox bitonic tours bo-billy problem boundary condition , boundary conditions - string matching breadth-first search , breadth-first search - shortest paths breadth-first search - tree Brooks, Mel bubblesort - parallel bucketsort file:///E|/LEC/LECTUR16/INDEX_B.HTM (1 of 2) [19/1/2003 1:37:39]
- Page 1225 and 1226: 1.4.2 Topological Sorting Related P
- Page 1227 and 1228: 1.4.8 Edge and Vertex Connectivity
- Page 1229 and 1230: 1.4.10 Drawing Graphs Nicely ● Pl
- Page 1231 and 1232: 1.4.11 Drawing Trees ● Planarity
- Page 1233 and 1234: 1.4.12 Planarity Detection and Embe
- Page 1235 and 1236: 1.5.2 Independent Set ● Vertex Co
- Page 1237 and 1238: 1.5.3 Vertex Cover ● Independent
- Page 1239 and 1240: 1.5.4 Traveling Salesman Problem
- Page 1241 and 1242: 1.5.6 Graph Partition ● Network F
- Page 1243 and 1244: 1.5.7 Vertex Coloring Related Probl
- Page 1245 and 1246: 1.5.11 Feedback Edge/Vertex Set Go
- Page 1247 and 1248: 1.6.1 Robust Geometric Primitives G
- Page 1249 and 1250: 1.6.6 Range Search ● Kd-Trees ●
- Page 1251 and 1252: 1.6.8 Intersection Detection ● Ro
- Page 1253 and 1254: 1.6.16 Minkowski Sum Go to the corr
- Page 1255 and 1256: 1.7.1 Set Cover ● Set Packing ●
- Page 1257 and 1258: 1.7.2 Set Packing Go to the corresp
- Page 1259 and 1260: 1.7.3 String Matching ● Approxima
- Page 1261 and 1262: 1.7.4 Approximate String Matching
- Page 1263 and 1264: 1.7.5 Text Compression Go to the co
- Page 1265 and 1266: 1.7.6 Cryptography ● Text Compres
- Page 1267 and 1268: 1.7.7 Finite State Machine Minimiza
- Page 1269 and 1270: 1.7.8 Longest Common Substring ●
- Page 1271 and 1272: 1.7.9 Shortest Common Superstring G
- Page 1273 and 1274: Handbook of Algorithms and Data Str
- Page 1275: Moret and Shapiro's Algorithms P to
- Page 1279 and 1280: Index C Up: Index - All Index: C ch
- Page 1281 and 1282: Index E Up: Index - All Index: E ed
- Page 1283 and 1284: Index G Up: Index - All Index: G ga
- Page 1285 and 1286: Index I Up: Index - All Index: I in
- Page 1287 and 1288: Index L Up: Index - All Index: L li
- Page 1289 and 1290: Index N Up: Index - All Index: N ne
- Page 1291 and 1292: Index P Up: Index - All Index: P pa
- Page 1293 and 1294: Index R Up: Index - All Index: R RA
- Page 1295 and 1296: Index S successor supercomputer , s
- Page 1297 and 1298: Index U Up: Index - All Index: U un
- Page 1299 and 1300: Index W Up: Index - All Index: W wo
- Page 1301 and 1302: Index (complete) bin packing bipart
- Page 1303 and 1304: Index (complete) Fourier transform
- Page 1305 and 1306: Index (complete) parenthesization p
- Page 1307 and 1308: Index (complete) symmetry, exploiti
- Page 1309 and 1310: Ranger - Nearest Neighbor Search in
- Page 1311 and 1312: DIMACS Implementation Challenges Pe
- Page 1313 and 1314: Stony Brook Project Implementations
- Page 1315 and 1316: Clarkson's higher dimensional conve
- Page 1317 and 1318: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1319 and 1320: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1321 and 1322: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1323 and 1324: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1325 and 1326: file:///E|/WEBSITE/BIBLIO/TESTDATA/
Index B<br />
Up: Index - All<br />
Index: B<br />
back edge<br />
backsubstitution ,<br />
backtracking<br />
backtracking - recursive<br />
backtracking contest ,<br />
balanced search tree<br />
bandersnatch problem<br />
bandwidth - optimizations<br />
bandwidth problem<br />
bar codes - high density<br />
base of logarithm<br />
best-case complexity ,<br />
big Oh notation ,<br />
binary heap ,<br />
binary search ,<br />
binary search tree<br />
bin packing<br />
bipartite graphs<br />
birthday paradox<br />
bitonic tours<br />
bo-billy problem<br />
boundary condition ,<br />
boundary conditions - string matching<br />
breadth-first search ,<br />
breadth-first search - shortest paths<br />
breadth-first search - tree<br />
Brooks, Mel<br />
bubblesort - parallel<br />
bucketsort<br />
file:///E|/LEC/LECTUR16/INDEX_B.HTM (1 of 2) [19/1/2003 1:37:39]