Abstract
The main contribution of this paper is the identification of the Duality Conjecture and the demonstration of its significance for the deeper study of min-max functions.
Visiting Scholar at the Department of Computer Science from Hewlett-Packard's Stanford Science Centre.
Preview
Unable to display preview. Download preview PDF.
References
F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat. Synchronization and Linearity. Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons, 1992.
K. Goebel and W. A. Kirk. Topics in Metric Fixed Point Theory, volume 28 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, 1990.
J. Gunawardena. Min-max functions, Part I. Technical Report STAN-CS-93-1474, Department of Computer Science, Stanford University, May 1993. Submitted to Discrete Event Dynamic Systems.
J. Gunawardena. Timing analysis of digital circuits and the theory of min-max functions. In TAU'93, ACM International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems, September 1993.
G. J. Olsder. Eigenvalues of dynamic max-min systems. Discrete Event Dynamic Systems, 1:177–207, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag London Limited
About this paper
Cite this paper
Gunawardena, J. (1994). Cycle times and fixed points of min-max functions. In: Cohen, G., Quadrat, JP. (eds) 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems. Lecture Notes in Control and Information Sciences, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033556
Download citation
DOI: https://doi.org/10.1007/BFb0033556
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19896-3
Online ISBN: 978-3-540-39345-0
eBook Packages: Springer Book Archive