{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:44:14Z","timestamp":1742388254100},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Methods of Operations Research"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1007\/bf01199464","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T17:49:10Z","timestamp":1108748950000},"page":"87-102","source":"Crossref","is-referenced-by-count":29,"title":["Powers of matrices over an extremal algebra with applications to periodic graphs"],"prefix":"10.1007","volume":"46","author":[{"given":"Karl","family":"Nachtigall","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"Bacceli F, Cohen G, Olsder G, Quadrat J (1992) Synchronization and linearity. J. Wiley and Sons"},{"key":"CR2","unstructured":"Backes W, Schwiegelshohn U, Thiele L (1992) Analysis of free schedule in period graphs. Proceedings of Symposium on Parallel Algorithms and Architectures: 333?343"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1090\/S0002-9904-1961-10657-5","volume":"67","author":"R Bellman","year":"1961","unstructured":"Bellman R, Karush W (1961) A new functional transform in analysis: The maximum transform. Bull. Am. Math. Soc. 67:501?503","journal-title":"Bull. Am. Math. Soc."},{"key":"CR4","unstructured":"Carr\u00e9 B (1979) Graphs and networks. Oxford"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1145\/153724.153727","volume":"40","author":"E Cohen","year":"1993","unstructured":"Cohen E, Megiddo N (1993) Strongly polynomial-time and nc algorithms for detecting cycles in periodic graphs. Journal of the Association for Computing Machinery 40:791?830","journal-title":"Journal of the Association for Computing Machinery"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/TAC.1985.1103925","volume":"AC-30","author":"G Cohen","year":"1985","unstructured":"Cohen G, Dubois D, Quadrat J, Viot M (1985) A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Transactions on Automatic Control, AC-30: 210?220","journal-title":"IEEE Transactions on Automatic Control"},{"key":"CR7","volume-title":"Minimax-algebra. Lecture Notes in economics and mathematical systems 166","author":"R Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green R (1979) Minimax-algebra. Lecture Notes in economics and mathematical systems 166, Springer Verlag, Berlin, New York"},{"key":"CR8","unstructured":"Gondran M, Minoux M (1984) Graphs and algorithms. J. Wiley & Sons"},{"key":"CR9","unstructured":"H\u00f6fling F, Wanke E (1995) Polynomial algorithms for minimum cost paths in periodic graphs. SIAM Journal on Computing: 1051?1067"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Iwano K, Steiglitz K (1987) Testing for cycles in infinite graphs with periodic structure. Proceedings of Annual ACM Symposium on Theory of Computing: 46?55","DOI":"10.1145\/28395.28401"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"R Karp","year":"1978","unstructured":"Karp R (1978) A characterization of the minimum cycle mean in a digraph. Discrete Mathematics 23:309?311","journal-title":"Discrete Mathematics"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/321406.321418","volume":"2","author":"R Karp","year":"1967","unstructured":"Karp R, Miller R, Winograd S (1967) The organization of computations for uniform recurrence equations. J. ACM 2:563?590","journal-title":"J. ACM"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Orlin JB (1984) Some problems on dynamic\/periodic graphs. In: Progress in Combinatorial Optimization: 273?293","DOI":"10.1016\/B978-0-12-566780-7.50022-2"},{"key":"CR14","unstructured":"Worobjov N (1967) Extremal algebra of positive matrices. (in Russian), Elektronische Informationsverarbeitung und Kybernetik"},{"key":"CR15","unstructured":"Zimmermann U (1981) Linear and combinatorial optimization in ordered algebraic structures. Annals of discrete mathematics 10, North Holland"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01199464.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01199464\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01199464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:54:28Z","timestamp":1556729668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01199464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["BF01199464"],"URL":"https:\/\/doi.org\/10.1007\/bf01199464","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}