The.Algorithm.Design.Manual.Springer-Verlag.1998
The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE # 5 - Arrival Time # 2 - # 2 - Meals (S=snack,L=lunch,D=dinner,B=breakfast,#=depends on class) # 4 - # 1 - Stops during flight # 4 - # 3 - Aircraft type # 12 - # remainder - Booking Classes # AA 748 ABQ 257P ATL 1047P S 1 S80 F Y M Q B TW 410 ABQ 628A DCA 132P # 1 M80 F Y B Q M DL 660 ABQ 125P DCA 845P LD 1 757 F Y B M Q UA 785 ABQ 645A DEN 757A S 0 733 F Y B M Q YV 11 ABQ 715A DEN 920A 1 BE1 Y Q L H M YV 221 ABQ 820A DEN 1010A 1 BE1 Y Q L H M UA 982 ABQ 829A DEN 939A S 0 72S F Y B M Q CO1594 ABQ 830A DEN 944A S 0 73S F A Y Q H UA 718 ABQ 1020A DEN 1132A 0 72S F C Y B M CO1708 ABQ 1026A DEN 1139A 0 733 F A Y Q H YV 687 ABQ 1045A DEN 1235P 1 BE1 Y Q L H M UA 470 ABQ 114P DEN 224P 0 72S F Y B M Q CO1660 ABQ 210P DEN 322P 0 733 A Y Q H K YV 237 ABQ 300P DEN 455P 1 BE1 Y Q L H M UA 671 ABQ 325P DEN 437P 0 733 F Y B M Q UA 716 ABQ 449P DEN 604P 0 733 F Y B M Q YV 607 ABQ 500P DEN 650P 1 BE1 Y Q L H M CO1184 ABQ 525P DEN 639P # 0 73S A Y Q H K AA 202 ABQ 450A DFW 721A 0 72S FN YN B M H DL1042 ABQ 630A DFW 901A # 0 72S FN YN BN MN QN AA 880 ABQ 915A DFW 1151A V 0 72S F Y B M H DL 768 ABQ 945A DFW 1223P S 0 M80 F Y B M Q AA1050 ABQ 1053A DFW 134P L 0 72S F Y B M H CO 829 ABQ 1120A DFW 358P L 1 73S A Y Q H K DL 660 ABQ 125P DFW 403P L 0 757 F Y B M Q AA1480 ABQ 140P DFW 418P 0 S80 F Y B M H YV 84 ABQ 200P DFW 637P 2 BE1 Y Q L H M AA 592 ABQ 409P DFW 701P D 0 S80 F Y B M H DL1048 ABQ 455P DFW 730P D 0 72S F Y B M Q AA1044 ABQ 600P DFW 832P D 0 72S F Y B M H DL1096 ABQ 825P DFW 1054P 0 M80 FN YN BN MN QN WN 515 ABQ 610A HOU 905A 0 733 Y K L B Q WN 29 ABQ 1005A HOU 225P 2 733 Y K L B Q WN 31 ABQ 1050A HOU 255P 1 73S Y K L B Q WN 803 ABQ 1105A HOU 330P 2 73S Y K L B Q WN 539 ABQ 845P HOU 1135P 0 73S Y K L B Q WN 530 ABQ 700A LAX 750A 0 73S Y K L B Q WN 532 ABQ 950A LAX 1045A 0 73S Y K L B Q WN 343 ABQ 1125A LAX 1225P 0 73S Y K L B Q WN 994 ABQ 100P LAX 250P 1 73S Y K L B Q WN 430 ABQ 410P LAX 505P 0 73S Y K L B Q WN 931 ABQ 510P LAX 700P 1 73S Y K L B Q WN 362 ABQ 620P LAX 715P 0 733 Y K L B Q WN 590 ABQ 730P LAX 825P 0 733 Y K L B Q AA 880 ABQ 915A MIA 439P VL 1 72S F Y M Q B UA 982 ABQ 829A MSP 124P SL 1 72S F Y B M Q DL1042 ABQ 630A MSY 1105A # 1 72S F@ Y@ B@ M@ Q@ WN 41 ABQ 250P MSY 700P 1 73S Y K L B Q AA1186 ABQ 845A ORD 1227P B 0 S80 F Y B H M AA 134 ABQ 1154A ORD 339P L 0 S80 F Y B H M file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (3 of 67) [19/1/2003 1:40:21]
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE AA 748 ABQ 257P ORD 645P S 0 S80 F Y B H M TW 88 ABQ 328P ORD 856P # 1 M80 F Y B Q M AA1044 ABQ 600P ORD 1204A D 1 72S F Y M Q B WN 706 ABQ 650A PHX 805A 0 733 Y K L B Q HP 650 ABQ 700A PHX 814A 0 733 Y B H K Q WN 600 ABQ 745A PHX 855A 0 73S Y K L B Q WN 483 ABQ 830A PHX 940A 0 733 Y K L B Q HP 653 ABQ 1000A PHX 1115A 0 733 F Y B H K WN 386 ABQ 1100A PHX 1210P 0 73S Y K L B Q WN 866 ABQ 1145A PHX 100P 0 733 Y K L B Q HP 836 ABQ 1230P PHX 145P 0 733 Y B H K Q WN 994 ABQ 100P PHX 210P 0 73S Y K L B Q WN 552 ABQ 235P PHX 345P 0 73S Y K L B Q HP 845 ABQ 255P PHX 410P 0 73S Y B H Q V WN1745 ABQ 410P PHX 520P 0 733 Y K L B Q WN 931 ABQ 510P PHX 625P 0 73S Y K L B Q HP 647 ABQ 530P PHX 645P 0 733 F Y B H Q WN 563 ABQ 620P PHX 730P 0 733 Y K L B Q WN 812 ABQ 725P PHX 835P 0 733 Y K L B Q HP1221 ABQ 745P PHX 859P 0 733 F Y B H K WN 814 ABQ 910P PHX 1015P 0 733 Y K L B Q WN 416 ABQ 1000P PHX 1105P 0 73S Y K L B Q HP 845 ABQ 255P SEA 718P S 1 73S Y B H Q V WN 592 ABQ 820A SFO 950A 0 733 Y K L B Q WN 965 ABQ 205P SFO 325P 0 73S Y K L B Q WN 971 ABQ 510P SFO 635P 0 733 Y K L B Q WN 515 ABQ 610A STL 1120A 1 733 Y K L B Q TW 410 ABQ 628A STL 950A B 0 M80 F Y B Q M TW 844 ABQ 844A STL 1203P B 0 L10 F C Y B Q WN 535 ABQ 1115A STL 220P 0 73S Y K L B Q TW 290 ABQ 1244P STL 403P # 0 72S F Y B Q M UA 470 ABQ 114P STL 601P S 1 72S F Y B M Q TW 88 ABQ 328P STL 651P D 0 M80 F Y B Q M DL 545 ATL 1144A ABQ 405P L 2 72S F Y B M Q AA1271 ATL 440P ABQ 826P D 1 72S F Y H B M DL1166 ATL 632A BNA 625A # 0 73S FN YN BN MN QN DL1247 ATL 1000A BNA 1000A 0 D9S F Y B M Q DL1045 ATL 1154A BNA 1150A 0 D9S F Y B M Q DL1709 ATL 327P BNA 330P 0 757 F Y B M Q DL 376 ATL 507P BNA 510P 0 M80 F Y B M Q DL 657 ATL 708P BNA 710P 0 M80 F Y B M Q DL 735 ATL 1147P BNA 1140P 0 D9S FN YN BN MN QN DL 850 ATL 624A BOS 845A B 0 767 FN YN BN MN QN DL 202 ATL 636A BOS 1004A B 1 72S F@ Y@ B@ M@ Q@ NW1856 ATL 750A BOS 1121A BS 1 D9S F Y B M H DL 350 ATL 902A BOS 1125A B 0 72S F Y B M Q DL 410 ATL 1003A BOS 1220P B 0 757 F Y B M Q UA1032 ATL 1003A BOS 137P S 1 72S F Y B M Q NW1866 ATL 1240P BOS 426P LS 1 D9S F Y B M H DL1610 ATL 119P BOS 350P L 0 763 F Y B M Q DL 378 ATL 319P BOS 655P S 1 72S F Y B M Q DL 356 ATL 330P BOS 552P S 0 72S F Y B M Q DL1420 ATL 510P BOS 740P D 0 L10 F Y B M Q DL 326 ATL 705P BOS 935P D 0 757 F Y B M Q DL1406 ATL 859P BOS 1125P # 0 757 F Y B M Q DL1258 ATL 1157P BOS 210A 0 763 FN YN BN MN QN DL 314 ATL 625A DCA 755A B 0 757 FN YN BN MN QN US1642 ATL 650A DCA 1059A S 2 D9S FN YN BN HN QN NW1856 ATL 750A DCA 924A B 0 D9S FN YN BN M H DL 710 ATL 819A DCA 951A B 0 757 F Y B M Q DL1436 ATL 1000A DCA 1140A S 0 757 F Y B M Q file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (4 of 67) [19/1/2003 1:40:21]
- 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 and 1276: Moret and Shapiro's Algorithms P to
- Page 1277 and 1278: Index B Up: Index - All Index: B ba
- 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: 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/
- Page 1327 and 1328: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1329 and 1330: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1331 and 1332: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1333 and 1334: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1335 and 1336: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1337 and 1338: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1339 and 1340: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1341 and 1342: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1343 and 1344: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1345 and 1346: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1347 and 1348: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1349 and 1350: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1351 and 1352: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1353 and 1354: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1355 and 1356: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1357 and 1358: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1359 and 1360: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1361 and 1362: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1363 and 1364: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1365 and 1366: file:///E|/WEBSITE/BIBLIO/TESTDATA/
- Page 1367 and 1368: file:///E|/WEBSITE/BIBLIO/TESTDATA/
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE<br />
AA 748 ABQ 257P ORD 645P S 0 S80 F Y B H M<br />
TW 88 ABQ 328P ORD 856P # 1 M80 F Y B Q M<br />
AA1044 ABQ 600P ORD 1204A D 1 72S F Y M Q B<br />
WN 706 ABQ 650A PHX 805A 0 733 Y K L B Q<br />
HP 650 ABQ 700A PHX 814A 0 733 Y B H K Q<br />
WN 600 ABQ 745A PHX 855A 0 73S Y K L B Q<br />
WN 483 ABQ 830A PHX 940A 0 733 Y K L B Q<br />
HP 653 ABQ 1000A PHX 1115A 0 733 F Y B H K<br />
WN 386 ABQ 1100A PHX 1210P 0 73S Y K L B Q<br />
WN 866 ABQ 1145A PHX 100P 0 733 Y K L B Q<br />
HP 836 ABQ 1230P PHX 145P 0 733 Y B H K Q<br />
WN 994 ABQ 100P PHX 210P 0 73S Y K L B Q<br />
WN 552 ABQ 235P PHX 345P 0 73S Y K L B Q<br />
HP 845 ABQ 255P PHX 410P 0 73S Y B H Q V<br />
WN1745 ABQ 410P PHX 520P 0 733 Y K L B Q<br />
WN 931 ABQ 510P PHX 625P 0 73S Y K L B Q<br />
HP 647 ABQ 530P PHX 645P 0 733 F Y B H Q<br />
WN 563 ABQ 620P PHX 730P 0 733 Y K L B Q<br />
WN 812 ABQ 725P PHX 835P 0 733 Y K L B Q<br />
HP1221 ABQ 745P PHX 859P 0 733 F Y B H K<br />
WN 814 ABQ 910P PHX 1015P 0 733 Y K L B Q<br />
WN 416 ABQ 1000P PHX 1105P 0 73S Y K L B Q<br />
HP 845 ABQ 255P SEA 718P S 1 73S Y B H Q V<br />
WN 592 ABQ 820A SFO 950A 0 733 Y K L B Q<br />
WN 965 ABQ 205P SFO 325P 0 73S Y K L B Q<br />
WN 971 ABQ 510P SFO 635P 0 733 Y K L B Q<br />
WN 515 ABQ 610A STL 1120A 1 733 Y K L B Q<br />
TW 410 ABQ 628A STL 950A B 0 M80 F Y B Q M<br />
TW 844 ABQ 844A STL 1203P B 0 L10 F C Y B Q<br />
WN 535 ABQ 1115A STL 220P 0 73S Y K L B Q<br />
TW 290 ABQ 1244P STL 403P # 0 72S F Y B Q M<br />
UA 470 ABQ 114P STL 601P S 1 72S F Y B M Q<br />
TW 88 ABQ 328P STL 651P D 0 M80 F Y B Q M<br />
DL 545 ATL 1144A ABQ 405P L 2 72S F Y B M Q<br />
AA1271 ATL 440P ABQ 826P D 1 72S F Y H B M<br />
DL1166 ATL 632A BNA 625A # 0 73S FN YN BN MN QN<br />
DL1247 ATL 1000A BNA 1000A 0 D9S F Y B M Q<br />
DL1045 ATL 1154A BNA 1150A 0 D9S F Y B M Q<br />
DL1709 ATL 327P BNA 330P 0 757 F Y B M Q<br />
DL 376 ATL 507P BNA 510P 0 M80 F Y B M Q<br />
DL 657 ATL 708P BNA 710P 0 M80 F Y B M Q<br />
DL 735 ATL 1147P BNA 1140P 0 D9S FN YN BN MN QN<br />
DL 850 ATL 624A BOS 845A B 0 767 FN YN BN MN QN<br />
DL 202 ATL 636A BOS 1004A B 1 72S F@ Y@ B@ M@ Q@<br />
NW1856 ATL 750A BOS 1121A BS 1 D9S F Y B M H<br />
DL 350 ATL 902A BOS 1125A B 0 72S F Y B M Q<br />
DL 410 ATL 1003A BOS 1220P B 0 757 F Y B M Q<br />
UA1032 ATL 1003A BOS 137P S 1 72S F Y B M Q<br />
NW1866 ATL 1240P BOS 426P LS 1 D9S F Y B M H<br />
DL1610 ATL 119P BOS 350P L 0 763 F Y B M Q<br />
DL 378 ATL 319P BOS 655P S 1 72S F Y B M Q<br />
DL 356 ATL 330P BOS 552P S 0 72S F Y B M Q<br />
DL1420 ATL 510P BOS 740P D 0 L10 F Y B M Q<br />
DL 326 ATL 705P BOS 935P D 0 757 F Y B M Q<br />
DL1406 ATL 859P BOS 1125P # 0 757 F Y B M Q<br />
DL1258 ATL 1157P BOS 210A 0 763 FN YN BN MN QN<br />
DL 314 ATL 625A DCA 755A B 0 757 FN YN BN MN QN<br />
US1642 ATL 650A DCA 1059A S 2 D9S FN YN BN HN QN<br />
NW1856 ATL 750A DCA 924A B 0 D9S FN YN BN M H<br />
DL 710 ATL 819A DCA 951A B 0 757 F Y B M Q<br />
DL1436 ATL 1000A DCA 1140A S 0 757 F Y B M Q<br />
file:///E|/WEBSITE/BIBLIO/TESTDATA/AIRPLANE (4 of 67) [19/1/2003 1:40:21]
Change language