{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T15:06:58Z","timestamp":1725635218636},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642733208"},{"type":"electronic","value":"9783642733185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/978-3-642-73318-5_7","type":"book-chapter","created":{"date-parts":[[2011,11,18]],"date-time":"2011-11-18T12:33:21Z","timestamp":1321619601000},"page":"97-121","source":"Crossref","is-referenced-by-count":2,"title":["Graph Theoretical Approaches"],"prefix":"10.1007","author":[{"given":"Peter","family":"Falster","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","volume-title":"The use of mathematics in production and inventory control. Management Science","author":"A Vazsonyi","year":"1955","unstructured":"Vazsonyi, A., The use of mathematics in production and inventory control. Management Science, Vol. 1, 1954 and Vol. 1, Nos. 3-4, 1955"},{"key":"7_CR2","volume-title":"Scientific Programming in Business and Industry","author":"A Vazsonyi","year":"1958","unstructured":"Vazsonyi, A., Scientific Programming in Business and Industry. John Wiley, 1958"},{"key":"7_CR3","volume-title":"Graph-Oriented Production Models in APL. Electric Power Engineering Department","author":"P Falster","year":"1977","unstructured":"Falster P., Graph-Oriented Production Models in APL. Electric Power Engineering Department, Technical University of Denmark, Pubi. 7710, October 1977"},{"key":"7_CR4","volume-title":"Dataoperations in production systems","author":"P Falster","year":"1978","unstructured":"Falster, P., Dataoperations in production systems. In O. Bjorke and O. I. Franksen (eds): System Structures in Engineering - Economic Design and Production. Tapir Publishers, 1978"},{"key":"7_CR5","volume-title":"Mathematical Solution of Production Planning and Scheduling Problems","author":"B Giffler","year":"1960","unstructured":"Giffler, B., Mathematical Solution of Production Planning and Scheduling Problems. IBM Technical Report 09.01028. 026 ( ASDD ), White Plains, NY, October 1960"},{"key":"7_CR6","volume-title":"Critical-path planning and scheduling","author":"J Kelley","year":"1959","unstructured":"Kelley, J. and Walker, M., Critical-path planning and scheduling. In Proceedings of the Eastern Joint Computer Conference, 1959"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1057\/jors.1962.10","volume":"13","author":"RA Cuninghame-Green","year":"1962","unstructured":"Cuninghame-Green, R. A., Describing industrial processes with interference and approximating their steady-state behaviour. Operations Research Quarterly, Vol. 13, 1962 pp 95 - 100","journal-title":"Operations Research Quarterly"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"552","DOI":"10.2307\/2311149","volume":"68","author":"M Yoeli","year":"1961","unstructured":"Yoeli, M., A note on a generalization of Boolean matrix theory. American Mathematical Monthly, Vol. 68, 1961 pp. 552\u2013557","journal-title":"American Mathematical Monthly"},{"key":"7_CR9","volume-title":"Schedule algebra: a progress report. Naval Research Logistic Quarterly","author":"B Giffler","year":"1968","unstructured":"Giffler, B., Schedule algebra: a progress report. Naval Research Logistic Quarterly, Vol. 15, No. 2, June 1968"},{"key":"7_CR10","volume-title":"Minimax Algebra,Lecture Notes in Economics and Mathematical Systems","author":"RA Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green, R. A., Minimax Algebra, Lecture Notes in Economics and Mathematical Systems, Vol. 166. Springer-Verlag, New York, 1979"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1287\/mnsc.10.3.488","volume":"10","author":"L Gleiberman","year":"1964","unstructured":"Gleiberman, L., The engineering change of the total requirements matrix for a bill of materials. Management Science, Vol. 10, No. 3, April 1964, pp. 488\u2013493","journal-title":"Management Science"},{"key":"7_CR12","volume-title":"Structures and Operations in Engineering and Management Systems","author":"P Falster","year":"1981","unstructured":"Falster, P., On datastructures and algorithms in factory management systems. In O. Bjerke & O. I. Franksen (eds): Structures and Operations in Engineering and Management Systems. Tapir Publishers, 1981"},{"key":"7_CR13","volume-title":"A theorem on Boolean matrices","author":"S Warshall","year":"1962","unstructured":"Warshall, S., A theorem on Boolean matrices. Journal of the ACM, Vol. 9, 1962"},{"key":"7_CR14","volume-title":"Algorithms for solving production-scheduling problems. Operations Research","author":"B Giffler","year":"1960","unstructured":"Giffler, B. and Thompson, G. L., Algorithms for solving production-scheduling problems. Operations Research, Vol. 8, No. 4, July 1960"},{"key":"7_CR15","volume-title":"Finding a minimaximal path in a disjunctive PERT network","author":"E Balas","year":"1966","unstructured":"Balas, E., Finding a minimaximal path in a disjunctive PERT network. Theory of Graphs, Int. Symp., Rome, Dunrod, 1966"},{"key":"7_CR16","volume-title":"Theory of Scheduling","author":"RW Conway","year":"1967","unstructured":"Conway, R. W. et al., Theory of Scheduling. Addison-Wesley, Reading, MA, 1967"},{"key":"7_CR17","first-page":"14","volume-title":"Numerical Examples and Comments to Vazsonyi\u2019s Two Articles","author":"OI Franksen","year":"1975","unstructured":"Franksen, O. I., Numerical Examples and Comments to Vazsonyi\u2019s Two Articles. Lecture Notes, Spring Semester, 1968, 27 pp. and A Graph Theoretic Approach to Production Problems. Special Seminar, Dept. of Systems Design, Univ. of Waterloo, Canada, 2 June, 1975, 14 pp"},{"key":"7_CR18","volume-title":"Some mathematical aspects of scheduling theory","author":"R Bellman","year":"1956","unstructured":"Bellman, R., Some mathematical aspects of scheduling theory. J. Soc. Ind. and Appl. Math., Vol. 4, No. 3, September 1956"},{"key":"7_CR19","volume-title":"Flows in Networks","author":"LR Ford","year":"1962","unstructured":"Ford, L. R. and Fulkerson, D. R., Flows in Networks. Princeton University Press, Princeton, NJ, 1962"},{"key":"7_CR20","doi-asserted-by":"crossref","DOI":"10.21236\/AD0646551","volume-title":"All shortest routes in a graph theory of graphs","author":"GB Dantzig","year":"1966","unstructured":"Dantzig, G. B., All shortest routes in a graph theory of graphs. Int. Symp., Rome, 1966"},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1093\/imamat\/7.3.273","volume":"7","author":"BA Carr\u00e9","year":"1971","unstructured":"Carr\u00e9, B. A., An algebra for network routing problems. J. Inst. Math. Appi., Vol. 7, 1971 pp. 273\u2013294","journal-title":"J. Inst.Math. Appi."},{"key":"7_CR22","volume-title":"A linear-system theoretic view of discrete-event processes and its use for performance evaluation in manufacturing","author":"G Cohen","year":"1985","unstructured":"Cohen, G. et al., A linear-system theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Trans, on Automatic Control, Vol. AC-30, No. 3, March 1985"},{"key":"7_CR23","volume-title":"Fabrication and assembly operations, Part III: matrix methods for processing configuration data","author":"PG Loewner","year":"1965","unstructured":"Loewner, P. G., Fabrication and assembly operations, Part III: matrix methods for processing configuration data. IBM Systems Journal, Vol. 4, No. 2, 1965"},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF01936262","volume":"2","author":"B Langefors","year":"1962","unstructured":"Langefors, B., Computation of Parts Requirements for Production Scheduling. BIT Vol. 2, 1962 pp. 91\u2013111","journal-title":"BIT"},{"issue":"7","key":"7_CR25","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1145\/364995.365688","volume":"8","author":"BJ Dzubak","year":"1985","unstructured":"Dzubak, B. J. and Warburton, C. R., The organization of structural files. Comm. of the ACM, Vol. 8, No. 7, July 1985, pp. 446\u2013452","journal-title":"Comm. of the ACM"},{"key":"7_CR26","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/BF01931219","volume":"19","author":"ND Francis","year":"1979","unstructured":"Francis, N. D., Computation of material requirements for production planning. BIT, Vol. 19, 1979 pp. 34\u201338","journal-title":"BIT"},{"key":"7_CR27","unstructured":"IBM Corporation APL Language, GC 26-3847, 1983"},{"key":"7_CR28","volume-title":"The Theory of Graphs and its Applications","author":"C Berge","year":"1962","unstructured":"Berge, C., The Theory of Graphs and its Applications. Methuen & Co., 1962"},{"key":"7_CR29","volume-title":"Structural Models: An Introduction to the Theory of Directed Graphs","author":"F Harary","year":"1965","unstructured":"Harary F., Norman, R. Z., and Cartwright, D., Structural Models: An Introduction to the Theory of Directed Graphs. John Wiley, New York, 1965"},{"key":"7_CR30","volume-title":"Mr. Babbage\u2019s Secret: The Tale of a Cypher - and APL","author":"OI Franksen","year":"1985","unstructured":"Franksen, O. I., Mr. Babbage\u2019s Secret: The Tale of a Cypher - and APL. Strandberg Publishers, Birkerod, Denmark, 1984. International Edition by Prentice-Hall Inc., Englewood Cliffs, NJ, 1985"}],"container-title":["Computer-Aided Production Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-73318-5_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,16]],"date-time":"2021-12-16T22:53:51Z","timestamp":1639695231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-73318-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783642733208","9783642733185"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-73318-5_7","relation":{},"subject":[],"published":{"date-parts":[[1988]]}}}