{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T01:05:25Z","timestamp":1725584725922},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642210693"},{"type":"electronic","value":"9783642210709"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21070-9_15","type":"book-chapter","created":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T00:02:27Z","timestamp":1307404947000},"page":"180-195","source":"Crossref","is-referenced-by-count":3,"title":["Pathfinding through Congruences"],"prefix":"10.1007","author":[{"given":"Alexander J. T.","family":"Gurney","sequence":"first","affiliation":[]},{"given":"Timothy G.","family":"Griffin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","volume-title":"Lattice Theory","author":"G. Birkhoff","year":"1948","unstructured":"Birkhoff, G.: Lattice Theory. American Mathematical Society, Providence (1948)"},{"key":"15_CR2","volume-title":"Graphs and networks","author":"B.A. Carr\u00e9","year":"1979","unstructured":"Carr\u00e9, B.A.: Graphs and networks. Oxford University Press, Oxford (1979)"},{"key":"15_CR3","volume-title":"Graphs and algorithms","author":"M. Gondran","year":"1984","unstructured":"Gondran, M., Minoux, M.: Graphs and algorithms. Wiley, Chichester (1984)"},{"key":"15_CR4","volume-title":"Graphes, dio\u00efdes et semi-anneaux: Nouveaux mod\u00e8les et algorithmes","author":"M. Gondran","year":"2001","unstructured":"Gondran, M., Minoux, M.: Graphes, dio\u00efdes et semi-anneaux: Nouveaux mod\u00e8les et algorithmes. Tec & Doc, Paris (2001)"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/978-3-540-78913-0_11","volume-title":"Relations and Kleene Algebra in Computer Science","author":"T.G. Griffin","year":"2008","unstructured":"Griffin, T.G., Gurney, A.J.T.: Increasing bisemigroups and algebraic routing. In: Berghammer, R., M\u00f6ller, B., Struth, G. (eds.) RelMiCS\/AKA 2008. LNCS, vol.\u00a04988, pp. 123\u2013137. Springer, Heidelberg (2008)"},{"issue":"2","key":"15_CR6","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/90.993304","volume":"10","author":"T.G. Griffin","year":"2002","unstructured":"Griffin, T.G., Shepherd, F.B., Wilfong, G.: The stable paths problem and interdomain routing. IEEE\/ACM Trans. Netw.\u00a010(2), 232\u2013243 (2002)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"15_CR7","volume-title":"Monographs and Textbooks in Pure and Applied Mathematics","author":"P.A. Grillet","year":"1995","unstructured":"Grillet, P.A.: Semigroups: An introduction to the structure theory. Monographs and Textbooks in Pure and Applied Mathematics, vol.\u00a0193, Marcel Dekker, New York (1995)"},{"key":"15_CR8","unstructured":"Gurney, A.J.T.: Construction and verification of routing algebras. PhD thesis, University of Cambridge (2009)"},{"issue":"3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0097-3165(72)90063-5","volume":"13","author":"J.B. Kruskal","year":"1972","unstructured":"Kruskal, J.B.: The theory of well-quasi-ordering: A frequently discovered concept. J. Combin. Theory Ser. A\u00a013(3), 297\u2013305 (1972)","journal-title":"J. Combin. Theory Ser. A"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Malkin, G.: RIP version 2. RFC 2453 (1998)","DOI":"10.17487\/rfc2453"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-7091-9076-0_9","volume-title":"Computational Graph Theory. Computing Supplementa","author":"G. Rote","year":"1990","unstructured":"Rote, G.: Path problems in graphs. In: Tinhofer, G., Mayr, E.W., Noltemeier, H., Syslo, M. (eds.) Computational Graph Theory. Computing Supplementa, vol.\u00a07, pp. 155\u2013189. Springer, Heidelberg (1990)"},{"key":"15_CR12","first-page":"217","volume-title":"Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS\/Performance 2009","author":"Y. Wang","year":"2009","unstructured":"Wang, Y., Schapira, M., Rexford, J.: Neighbor-specific BGP: More flexible routing policies while improving global stability. In: Douceur, J.R., Greenberg, A.G., Bonald, T., Nieh, J. (eds.) Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS\/Performance 2009, pp. 217\u2013228. ACM, New York (2009)"},{"issue":"4","key":"15_CR13","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/net.3230060403","volume":"6","author":"A. Wongseelashote","year":"1976","unstructured":"Wongseelashote, A.: An algebra for determining all path-values in a network with application to k-shortest-paths problems. Networks\u00a06(4), 307\u2013334 (1976)","journal-title":"Networks"},{"issue":"1","key":"15_CR14","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0012-365X(79)90061-X","volume":"26","author":"A. Wongseelashote","year":"1979","unstructured":"Wongseelashote, A.: Semirings and path spaces. Discrete Math.\u00a026(1), 55\u201378 (1979)","journal-title":"Discrete Math."},{"key":"15_CR15","series-title":"Annals of Discrete Mathematics","volume-title":"Linear and combinatorial optimization in ordered algebraic structures","author":"U. Zimmermann","year":"1981","unstructured":"Zimmermann, U.: Linear and combinatorial optimization in ordered algebraic structures. Annals of Discrete Mathematics, vol.\u00a010. Elsevier North-Holland, Amsterdam (1981)"}],"container-title":["Lecture Notes in Computer Science","Relational and Algebraic Methods in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21070-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T09:07:39Z","timestamp":1560244059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21070-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642210693","9783642210709"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21070-9_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}