1: \begin{thebibliography}{10}
2:
3: \bibitem{Aho.75}
4: Alfred~V. Aho and Margaret~J. Corasick.
5: \newblock Efficient string matching: an aid to bibliographic search.
6: \newblock {\em Commun. ACM}, 18(6):333--340, 1975.
7:
8: \bibitem{Ashwood-smith.07}
9: Peter Ashwood-Smith.
10: \newblock Personal communication, 2007.
11:
12: \bibitem{Ashwood-smith.05}
13: Peter Ashwood-Smith, Don Fedyk, and Vik Saxena.
14: \newblock Link viability constraints requirements for {GMPLS}-enabled networks.
15: \newblock \url{http://tools.ietf.org/html}
16: \url{/draft-ashwood-ccamp-gmpls-constraint-reqts-00}, July 2005.
17: \newblock Internet draft, work in progress.
18:
19: \bibitem{Cabello.06}
20: Sergio Cabello.
21: \newblock Many distances in planar graphs.
22: \newblock In {\em Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete
23: Algorithms}, pages 1213--1220, New York, NY, USA, 2006.
24:
25: \bibitem{Cormen.01}
26: Thomas~H. Cormen, Clifford Stein, Ronald~L. Rivest, and Charles~E. Leiserson.
27: \newblock {\em Introduction to Algorithms}.
28: \newblock McGraw-Hill Higher Education, 2001.
29:
30: \bibitem{Martins.84}
31: Ernesto de~Queiros Vieira~Martins.
32: \newblock An algorithm for ranking paths that may contain cycles.
33: \newblock {\em European Journal of Operational Research}, 18(1):123--130,
34: October 1984.
35:
36: \bibitem{Demetrescu.04}
37: Camil Demetrescu, Stefano Emiliozzi, and Giuseppe~F. Italiano.
38: \newblock Experimental analysis of dynamic all pairs shortest path algorithms.
39: \newblock In {\em Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete
40: Algorithms}, pages 369--378, Philadelphia, PA, USA, 2004.
41:
42: \bibitem{Demetrescu.01}
43: Camil Demetrescu, Daniele Frigioni, Alberto Marchetti-Spaccamela, and Umberto
44: Nanni.
45: \newblock Maintaining shortest paths in digraphs with arbitrary arc weights: an
46: experimental study.
47: \newblock In {\em Proceedings of the Fourth International Workshop on Algorithm
48: Engineering}, pages 218--229, London, UK, 2001.
49:
50: \bibitem{Demetrescu.07}
51: Camil Demetrescu, Mikkel Thorup, Rezaul~A. Chowdhury, and Vijaya Ramachandran.
52: \newblock Oracles for distances avoiding a failed node or link.
53: \newblock {\em SIAM J. Comput.}, 37(5):1299--1318, 2008.
54:
55: \bibitem{Eppstein.99}
56: David Eppstein.
57: \newblock Finding the $k$ shortest paths.
58: \newblock {\em SIAM J. Comput.}, 28(2):652--673, 1999.
59:
60: \bibitem{Goldberg.05}
61: Andrew~V. Goldberg and Chris Harrelson.
62: \newblock Computing the shortest path: {$A^{*}$} search meets graph theory.
63: \newblock In {\em Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete
64: Algorithms}, pages 156--165, Philadelphia, PA, USA, 2005.
65:
66: \bibitem{Gouveia.03}
67: Luis Gouveia, Pedro Patr\'{\i}cio, Amaro de~Sousa, and Rui Valadas.
68: \newblock {MPLS} over {WDM} network design with packet level {QoS} constraints
69: based on {ILP} models.
70: \newblock In {\em Proceedings of the 22nd Annual Joint Conference of the IEEE
71: Computer and Communications Societies}, April 2003.
72:
73: \bibitem{Han.01}
74: Yijie Han.
75: \newblock Improved fast integer sorting in linear space.
76: \newblock In {\em Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete
77: Algorithms}, pages 793--796, Philadelphia, PA, USA, 2001.
78:
79: \bibitem{Hershberger.07}
80: John Hershberger, Subhash Suri, and Amit Bhosle.
81: \newblock On the difficulty of some shortest path problems.
82: \newblock {\em ACM Trans. Algorithms}, 3(1):5, 2007.
83:
84: \bibitem{Holzer.05}
85: Martin Holzer, Frank Schulz, Dorothea Wagner, and Thomas Willhalm.
86: \newblock Combining speed-up techniques for shortest-path computations.
87: \newblock {\em J. Exp. Algorithmics}, 10:2.5, 2005.
88:
89: \bibitem{Khuller.05}
90: Samir Khuller, Kwangil Lee, and Mark~A. Shayman.
91: \newblock On degree constrained shortest paths.
92: \newblock In {\em Proceedings of the 13th Annual European Symposium on
93: Algorithms}, pages 259--270, 2005.
94:
95: \bibitem{Lee.05}
96: Kwangil Lee and Mark~A. Shayman.
97: \newblock Optical network design with optical constraints in {IP}/{WDM}
98: networks.
99: \newblock {\em IEICE Transactions on Communications}, E88-B(5):1898--1905,
100: 2005.
101:
102: \bibitem{McGregor.07}
103: Andrew McGregor and Bruce Shepherd.
104: \newblock Island hopping and path colouring with applications to {WDM} network
105: design.
106: \newblock In {\em Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete
107: Algorithm}, pages 864--873, Philadelphia, PA, USA, January 2007.
108:
109: \bibitem{Ramaswami.02}
110: Rajiv Ramaswami and Kumar~N. Sivarajan.
111: \newblock {\em Optical Networks: A Practical Perspective}.
112: \newblock Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002.
113:
114: \bibitem{Szeider.03}
115: Stefan Szeider.
116: \newblock Finding paths in graphs avoiding forbidden transitions.
117: \newblock {\em Discrete Appl. Math.}, 126(2-3):261--273, 2003.
118:
119: \bibitem{Thorup.99}
120: Mikkel Thorup.
121: \newblock Undirected single-source shortest paths with positive integer weights
122: in linear time.
123: \newblock {\em J. ACM}, 46(3):362--394, 1999.
124:
125: \bibitem{Villeneuve.05}
126: Daniel Villeneuve and Guy Desaulniers.
127: \newblock The shortest path problem with forbidden paths.
128: \newblock {\em European Journal of Operational Research}, 165(1):97--107, 2005.
129:
130: \bibitem{Zwick.01}
131: Uri Zwick.
132: \newblock Exact and approximate distances in graphs---a survey.
133: \newblock In {\em Proceedings of the Ninth Annual European Symposium on
134: Algorithms}, pages 33--48, London, UK, 2001.
135:
136: \end{thebibliography}
137: