Joseph Kruskal - Publications

  1. Monotonic Subsequences, Joseph B. Kruskal, Proc. Amer. Math. Soc., 4 (April 1953), pp. 264-274.
  2. Well-Partial-Ordering and Vazsonyi's Conjecture, Joseph B. Kruskal, Proc. Int. Math. Congress, II, Amsterdam, 35 (September 1954).
  3. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, Joseph B. Kruskal, Proc. Amer. Math. Soc., 7:1 (February 1956), pp. 48-50.
  4. Integral Boundary Points of Convex Polyhedra, Joseph B. Kruskal and Alan J. Hoffman, Linear Inequalities and Related Systems, H. W. Kuhn and A. W. Tucker (editors), Princeton University Press, Princeton, New Jersey, 1957, pp. 223-246, Study No. 38 of the Princeton Annals of Mathematics.
  5. The Coefficients in an Allocation Problem, Robert J. Aumann and Joseph B. Kruskal, Naval Research Logistics Quarterly, 5:2 (June 1958), pp. 111-123.
  6. Assigning Quantitative Values to Qualitative Factors in the Naval Electronics Problem, Robert J. Aumann and Joseph B. Kruskal, Naval Research Logistics Quarterly, 6:1 (March 1959), pp. 1-16.
  7. Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture, Joseph B. Kruskal, Trans. Amer. Math. Soc., 95:2 (May 1960), pp. 210-225.
  8. Golay's Complementary Series, Joseph B. Kruskal, IRE Trans. on Information Theory, IT-7:4 (October 1961), pp. 273-276.
  9. The Number of Simplices in a Complex, Joseph B. Kruskal, Mathematical Optimization Techniques, Richard Bellman (editor), U. of California Press, Berkeley, 1963, pp. 251-278.
  10. Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis, Joseph B. Kruskal, Psychometrika, 29:1 (March 1964), pp. 1-27.
  11. Nonmetric Multidimensional Scaling: A Numerical Method, Joseph B. Kruskal, Psychometrika, 29:2 (June 1964), pp. 115-129.
  12. Nonmetric Methods for Scaling and for Factor Analysis, Joseph B. Kruskal and Roger N. Shepard, Amer. Psychologist, 19 (1964), pp. 557-558.
  13. Analysis of Factorial Experiments by Estimating Monotone Transformations of the Data, Joseph B. Kruskal, J. Royal Statist. Soc., Series B, 27:2 (June 1965), pp. 251-263.
  14. Finding Hidden Structure in Complex Data, Joseph B. Kruskal, The Human Use of Computing Machines, Bell Laboratories, Murray Hill, New Jersey, June 1966, pp. 37-46.
  15. A Geometric Interpretation of Diagnostic Data From a Digital Machine: Based on a Study of the Morris, Illinois Electronic Central Office, Joseph B. Kruskal and R. E. Hart, Bell Sys. Tech. J., 45:8 (October 1966), pp. 1299-1338.
  16. Transformations of Data, Joseph B. Kruskal, International Encyclopedia of the Social Sciences, D. Sills (editor), Macmillan and the Free Press, New York, 1968, pp. 182-193.
  17. Good Writing in Science (Letter to the editor), Joseph B. Kruskal, Science, 166 (October 1969), pp. 454-55.
  18. The Number of s-Dimensional Faces in a Complex: An Analogy Between the Simplex and the Cube, Joseph B. Kruskal, J. Comb. Theory, 6:1 (January 1969), pp. 86-89.
  19. Two Convex Counterexamples: A Discontinuous Envelope Function and a Non-Differentiable Nearest Point Mapping, Joseph B. Kruskal, Proc. Amer. Math. Soc., 23:3 (December 1969), pp. 697-703.
  20. Toward a Practical Method Which Helps Uncover the Structure of a Set of Multivariate Observations by Finding the Linear Transformation Which Optimizes a new 'Index of Condensation', Joseph B. Kruskal, Statistical Computation, R. Milton and J. Nelder (editors), Academic Press, New York, 1969, pp. 427-440.
  21. Work Scheduling Algorithms: A Nonprobabilistic Queuing Study (With Possible Application to No. 1 ESS), Joseph B. Kruskal, Bell Sys. Tech. J., 48:9 (November 1969), pp. 2963-2974.
  22. Geometrical Models and Badness-of-Fit Functions, Joseph B. Kruskal and J. Douglas Carroll, Multivariate Analysis II, P. R. Krishnaiah (editor), Academic Press, New York, 1969, pp. 639-671.
  23. Extremely Portable Random Number Generator, Joseph B. Kruskal, Comm. Assoc. Comp. Mach., 12:2 (1969), pp. 93-94.
  24. MONANOVA, a Fortran-IV Program for Monotone Analysis of Variance (Non-Metric Analysis of Factorial Experiments), Joseph B. Kruskal and Frank J. Carmone, Behav. Sci., 14 (1969), pp. 165-166.
  25. MONANOVA, A Fortran IV Program for Monotone Analysis of Variance, Joseph B. Kruskal and Frank J. Carmone, J. Marketing Research, 6 (1969), page 497.
  26. Studies in Combinatorics, , editor, Joseph B. Kruskal and E. C. Posner (editors), Society for Industrial and Applied Mathematics, Philadelphia, 1970, No. 4 of the S.I.A.M. Studies in Applied Mathematics.
  27. Subpopulations of Blood Lymphocytes Demonstrated by Quantitative Cytochemistry, F. Giacomelli, J. Wiener, Joseph B. Kruskal, Joanna V. Pomeranz and A. V. Loud, J. of Histochemistry and Cytochemistry, 19:7 (1971), pp. 426-433.
  28. The Vocabulary Method of Reconstructing Language Trees: Innovations and Large-Scale Applications, Joseph B. Kruskal, Isidore Dyen and Paul Black, Mathematics in The Archeological and Historical Sciences, F. R. Hodson, D. G. Kendall and P. Tautu (editors), Edinburgh University Press, Edinburgh, Scotland, 1971, pp. 361-380.
  29. Multidimensional Scaling in Archeology: Time is not the Only Dimension, Joseph B. Kruskal, Mathematics in The Archeological and Historical Sciences, F. R. Hodson, D. G. Kendall and P. Tautu (editors), Edinburgh University Press, Edinburgh, Scotland, 1971, pp. 119-132.
  30. Comments on ``Clinical Data Representation in Multidimensional Space'' (Letter to the editor), Joseph B. Kruskal, Computers in Biomedical Research, 4 (1971), pp. 444-445.
  31. Comments on ``A Nonlinear Mapping for Data Structure Analysis'' (Letter to the editor), Joseph B. Kruskal, IEEE Trans. on Computers, C-20:12 (December 1971), page 1614.
  32. Monotone Regression: Continuity and Differentiability Properties, Joseph B. Kruskal, Psychometrika, 36:1 (March 1971), pp. 57-62.
  33. The Standards of Science (Letter to the editor), Joseph B. Kruskal, Science, 176 (May 5, 1972), page 457.
  34. The Meaning of Words, Joseph B. Kruskal, Statistics: a Guide to The Unknown, Judith M. Tanur, Frederick Mosteller, William H. Kruskal, Richard F. Link, Richard S. Pieters and Gerald R. Rising (editors), Holden-Day, San Francisco, 1972, pp. 185-194.
  35. The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept, Joseph B. Kruskal, J. Comb. Theory, Series A, 13:3 (1972), pp. 297-305.
  36. Linear Transformation of Multivariate Data to Reveal Clustering, Joseph B. Kruskal, Multidimensional Scaling: Theory and Applications in the Behavioral Sciences, Roger N. Shepard, A. Kimball Romney and Sara Beth Nerlove (editors), Seminar Press, New York, 1 (1972), pp. 179-191.
  37. The Mathematics of Glottochronology Revisited, Annette J. Dobson, Joseph B. Kruskal, David Sankoff and L. James Savage, Anthrop. Linguistics, 14:6 (1972), pp. 205-212.
  38. Some Results From the Vocabulary Method of Reconstructing Language Trees, Joseph B. Kruskal, Isidore Dyen and Paul Black, Lexicostatistics in Genetic Linguistics, Isidore Dyen (editor), Mouton, The Hague, 1973, pp. 30-55.
  39. A Nonmetric Variety of Linear Factor Analysis, Joseph B. Kruskal and Roger N. Shepard, Psychometrika, 39:2 (June 1974), pp. 123-157.
  40. An Inequality for Positively Correlated Variables, Joseph B. Kruskal and Hans S. Witsenhausen, J. Amer. Statist. Assoc., 69:346 (June 1974), pp. 540-542.
  41. Locally Linear and Locally Isometric Mapping, Joseph B. Kruskal, Theory, Methods and Applications of Multidimensional Scaling and Related Techniques, August 1975, pp. 27-33, Proceedings of a meeting sponsored by National Science Foundation and the Japan Society for the Promotion of Science..
  42. More Factors than Subjects, Tests, and Treatments: An Indeterminacy Theorem for Canonical Decomposition and Individual Differences Scaling, Joseph B. Kruskal, Psychometrika, 41:3 (September 1976), pp. 281-293.
  43. Least Squares Fitting by Monotonic Functions Having Integer Values, A. Jay Goldstein and Joseph B. Kruskal, J. Amer. Statist. Assoc., 71:354 (June 1976), pp. 370-373.
  44. Multidimensional Scaling and Other Methods for Discovering Structure, Joseph B. Kruskal, Statistical Methods for Digital Computers, Kurt Enslein, Anthony Ralston and Herbert S. Wilf (editors), Wiley, New York, 1977, pp. 296-339, Vol. III of the Wiley-Interscience series, Mathematical Methods for Digital Computers.
  45. The Relationship Between Multidimensional Scaling and Clustering, Joseph B. Kruskal, Classification and Clustering, John Van Ryzin (editor), Academic Press, New York, 1977, pp. 17-44.
  46. Three-Way Arrays: Rank and Uniqueness of Trilinear Decompositions, with Application to Arithmetic Complexity and Statistics, Joseph B. Kruskal, Linear Algebra and its Applications, 18 (1977), pp. 95-138.
  47. Multidimensional Scaling, Joseph B. Kruskal and Myron Wish, Sage Publications, Beverly Hills, Calif., 1978.
  48. Computerized Tomography: The New Medical X-Ray Technology, Lawrence A. Shepp and Joseph B. Kruskal, Amer. Math. Monthly, 85:6 (June-July 1978), pp. 420-439.
  49. Transformations of Data, Joseph B. Kruskal, International Encyclopedia of Statistics, William H. Kruskal and Judith M. Tanur (editors), Macmillan and the Free Press, New York, 1978, pp. 1044-1056.
  50. Factor Analysis and Principal Components: Bilinear Methods, Joseph B. Kruskal, International Encyclopedia of Statistics, William H. Kruskal and Judith M. Tanur (editors), Macmillan and the Free Press, New York, 1978, pp. 307-330.
  51. Scaling, Multidimensional, J. Douglas Carroll and Joseph B. Kruskal, International Encyclopedia of Statistics, William H. Kruskal and Judith M. Tanur (editors), Macmillan and the Free Press, New York, 1978, pp. 892-907.
  52. This Week's Citation Classic: Multidimensional Scaling, Joseph B. Kruskal, Current Contents: Social and Behavioral Sciences, 11:39 (1979), page 12.
  53. Multilinear and Geometrical Models: Overview and Relationships, Joseph B. Kruskal, Analyse de Donnees et Informatique, T. Tomassone, M. Amirchahy and D. Neel (editors), INRIA (Institut National de Recherche en Informatique et en Automatique), Le Chesnay, France, 1979, pp. 53-66.
  54. Path Models, Joseph B. Kruskal, Analyse de Donnees et Informatique, T. Tomassone, M. Amirchahy and D. Neel (editors), INRIA (Institut National de Recherche en Informatique et en Automatique), Le Chesnay, France, 1979, pp. 67-78.
  55. Des Methodes Geometriques Pour Analyser Les Donnees Numeriques et Non-Numeriques, Joseph B. Kruskal, Informatiques et Sciences Humaines, 11:40-41 (1979), pp. 187-202.
  56. Scanner Development (Letter to the editor), Joseph B. Kruskal, Science, 207 (April 11, 1980), page 132.
  57. Tajigen Shakudo Ho (Multidimensional Scaling), Joseph B. Kruskal and Myron Wish, Asakura Publishing Company, Tokyo, 1980.
  58. CANDELINC: A General Approach to Multidimensional Analysis of Many-Way Arrays with Linear Constraints on Parameters, J. Douglas Carroll, Sandra Pruzansky and Joseph B. Kruskal, Psychometrika, 45:1 (March 1980), pp. 3-24.
  59. Designing Network Diagrams, Joseph B. Kruskal and Judith B. Seery, Proceedings of the First General Conference on Social Graphics, U. S. Department of the Census, Washington, D.C., July 1980, pp. 22-50, Technical Paper No. 49.
  60. Multilinear Models for Data Analysis, Joseph B. Kruskal, Behaviormetrika, 1981:10 (1981), pp. 1-20.
  61. What Does Ghiselin Mean by "Individual"?, Joseph B. Kruskal, The Behavioral and Brain Sciences, 4:2 (June 1981), pp. 294-295.
  62. Icicle Plots: Better Displays for Hierarchical Clustering, Joseph B. Kruskal and James M. Landwehr, The American Statistician, The American Statistical Association, 37:2 (May 1983), pp. 162-168.
  63. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, , editor, David Sankoff and Joseph B. Kruskal (editors), Addison-Wesley Publishing Co., Reading, Massachusetts, September 1983, pp. 1-382.
  64. An Overview of Sequence Comparison, Joseph B. Kruskal, SIAM Review, Society for Industrial and Applied Mathematics, 25:2 (April 1983), pp. 201-237.
  65. An Overview of Sequence Comparison, Joseph B. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, David Sankoff and Joseph B. Kruskal (editors), Addison-Wesley Publishing Co., Reading, Massachusetts, September 1983, pp. 1-44.
  66. Fast Algorithms to Determine RNA Secondary Structures Containing Multiple Loops, David Sankoff, Joseph B. Kruskal, Sylvie Mainville and Robert J. Cedergren, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, David Sankoff and Joseph B. Kruskal (editors), Addison-Wesley Publishing Co., Reading, Massachusetts, September 1983, pp. 93-123.
  67. The Symmetric Time-Warping Problem: From Continuous to Discrete, Joseph B. Kruskal and Mark Liberman, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, David Sankoff and Joseph B. Kruskal (editors), Addison-Wesley Publishing Co., Reading, Massachusetts, September 1983, pp. 125-161.
  68. An Anthology of Algorithms and Concepts for Sequence Comparison, Joseph B. Kruskal and David Sankoff, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, David Sankoff and Joseph B. Kruskal (editors), Addison-Wesley Publishing Co., Reading, Massachusetts, September 1983, pp. 265-310.
  69. Multilinear Methods, Joseph B. Kruskal, Statistical Data Analysis, Ramanathan Gnanadesikan (editor), American Mathematical Society, Providence, Rhode Island, 1983, pp. 75-104, Volume 28 of the A.M.S. Proceedings of Symposia in Applied Mathematics.
  70. Multilinear Methods, Joseph B. Kruskal, Research Methods for Multimode Data Analysis, H. G. Law, C. W. Snyder, Jr., J. A. Hattie and Roderick McDonald (editors), Praeger, New York, 1984, pp. 36-62.
  71. REPLY (To "A Comment on Icicles" by Philippe Kent), Joseph B. Kruskal and James M. Landwehr, The American Statistician, American Statistical Association, 38:2 (May 1984).
  72. A Trigraph Cipher with a Short Key for Hand Use, Joseph B. Kruskal, Cryptologia, Cryptologia (Rose-Hulman Institute of Technology), Terre Haute, Indiana 47803, 9:3 (July 1985), pp. 202-222.
  73. An Indoeuropean Classification: A Lexicostatistical Experiment, Isidore Dyen, Joseph B. Kruskal and Paul Black, TM 11215-880718-10, July 18, 1988.
  74. On the Congruence of Noisy Images to Line Segment Models, Ingemar J. Cox and Joseph B. Kruskal, TM 11215-880322-03, March 22, 1988.
  75. On the Congruence of Noisy Images to Line Segment Models, Ingemar J. Cox and Joseph B. Kruskal, 1730 Mass. Ave. NW, Washington, DC, December 1988, pp. 252-258.
  76. High-Accuracy Subpixel Registration Using Model-Based Matching, Ingemar J. Cox, Joseph B. Kruskal and Deborah A. Wallach, TM 11215-880920-19, September 20, 1988.
  77. Rank, Decomposition, and Uniqueness for 3-Way and N-Way Arrays, Joseph B. Kruskal, TM 11215-880427-05, April 27, 1988.
  78. How 3-MFA Data Can Cause Degenerate PARAFAC Solutions, Among Other Relationships, Joseph B. Kruskal, Richard A. Harshman and Margaret E. Lundy, TM 11215-880906-18, June 1, 1988.
  79. How 3-MFA Data Can Cause Degenerate PARAFAC Solutions, Among Other Relationships, Joseph B. Kruskal, Richard A. Harshman and Margaret E. Lundy, Multiway Data Analysis, Renato Coppi and S. Bolasco (editors), North Holland, Amsterdam, 1989, pp. 115-122.
  80. Determining the 2- or 3-Dimensional Similarity Transformation Between A Point Set and A Model Made of Lines and Arcs, Ingemar J. Cox and Joseph B. Kruskal, TM 11215-890824-15, August 24, 1989.
  81. Determining the 2- or 3-Dimensional Similarity Transformation Between A Point Set and A Model Made of Lines and Arcs, Ingemar J. Cox and Joseph B. Kruskal, 28th IEEE Conference on Decision and Control, IEEE, December 1989, pp. 1167-1172.
  82. Discovery and use of Complicated Temperature Dependences in Solid State Lasers: A Case Study in Data Analysis and Quality Control, Joseph B. Kruskal, David J. Thomson and Jean E. McRae, Technometrics, Re-submitted December 1989.
  83. Rank, Decomposition, and Uniqueness for 3-Way and N-Way Arrays, Joseph B. Kruskal, Multiway Data Analysis, Renato Coppi and S. Bolasco (editors), North Holland, Amsterdam, 1989, pp. 7-18.
  84. Predicting and Estimating the Accuracy of a Subpixel Registration Algorithm, Ingemar J. Cox, Joseph B. Kruskal and Deborah A. Wallach, IEEE Trans. on Pattern Analysis and Machine Intelligence, 12:8 (August 1990), pp. 721-734.
  85. A Flexible Way of Counting Large Numbers Approximately in Small Registers, Joseph B. Kruskal and Albert G. Greenberg, Algorithmica, 6 (1991).
  86. Use of Light Scattering in Characterizing Reactively Etched Profiles, Konstantinos P. Giapis, Richard A. Gottscho, Linda A. Clark, Joseph B. Kruskal, Diane Lambert, Avi Kornblit and Dino Sinatore, Journal of Vacuum Science and Technology A: Vacuum, Surfaces, and Films, A9:3 (May/Jun 1991), pp. 664-668.
  87. Light scattering methods for semiconductor process monitoring and control, Richard A. Gottscho, M. F. Vernon, J. A. Gregus, E. Yoon, Konstantinos P. Giapis, T. R. Hayes, W. S. Hobson, Linda A. Clark, Joseph B. Kruskal, Diane Lambert, Avi Kornblit and Dino Sinatore, Process Module Metrology, Control, and Clustering, Society of Optical Engineers, 1991, pp. 306-312.
  88. An Indoeuropean Classification: A Lexicostatistical Experiment, Isidore Dyen, Joseph B. Kruskal and Paul Black, American Philosophical Society, Philadelphia, Pennsylvania 19106, 82 (November 1992), Volume 82, Part 5 in the Transactions of the American Philosophical Soc..
  89. Reactive ion etching profile and depth characterization using statistical and neural network analysis of light scattering data, Richard Krukar, Avi Kornblit, Linda A Clark, Joseph B Kruskal, Diane Lambert, Edward A Reitman and Richard A Gottscho, Journal of Applied Physics, 74:6 (Sep 15, 1993), pp. 3698-3706.
  90. Multidimensional Scaling, Joseph B. Kruskal and Myron Wish, Basic Measurement, Michael S Lewis-Beck (editor), Sage Publications (Toppan Publishing), Thousand Oaks, California 91320, USA, 1994, pp. 301-387, Volume 4 in International Handbooks of Quantitative Applications in the Social Sciences.