Publications

1. D. Krumme, P. Fragopoulou: ``Minimum Eccentricity Multicast Trees.'' Discrete Mathematics and Theoretical Computer Science 4 157-172 (2001).
2. A. M. Farley, P. Fragopoulou, D. W. Krumme, A. Proskurowski, D. Richards: ``Multi-Source Spanning Tree Problems.'' Informatics 5 (SIROCCO 6), pp. 126-136 (1999).
3. D. W. Krumme: A Program that Finds a Minimum Eccentricity Multicast Tree. EECS Technical Report 99-2 (Nov. 1999).
4. D. W. Krumme: ``An optimal disjoint pair of additive spanners of the 3D grid.'' Parallel Processing Letters 8 251-258 (1998).
5. J.-C. Konig, D. W. Krumme, E. Lazard: ``Diameter-preserving orientations of the torus.'' Networks 32 1-11 (1998).
6. D. W. Krumme: Computing on the Internet. McGraw-Hill Primis Custom Publishing, 1998.
7. D. W. Krumme: ``Reordered Gossip Schemes.'' Discrete Mathematics 156 113-140 (1996).
8. D. W. Krumme: ``Representations of Gossip Schemes.'' Lecture Notes in Computer Science 805 251-265 (May 1994).
9. D. W. Krumme, ed.: Chapter 1 (Algorithms and Complexity), Chapter 2 (Distributed Computing), Proc. Int. Conf. on Computing and Information, 1993.
10. D. W. Krumme: Orientations of Toroidal Grids That Minimize the Diameter. Tufts Univ. Computer Science Technical Report 92-1 (March 1992).
11. A. L. Couch, D. W. Krumme: ``Portable execution traces for parallel program debugging and performance visualization.'' Proc. 1992 Scalable High Performance Computing Conference, Williamsburg VA (April 1992).
12. D. W. Krumme, K. N. Venkataraman, G. Cybenko: ``Gossiping in minimal time.'' SIAM Journal on Computing 21: 1 111-139 (Feb. 1992).
13. D. W. Krumme: ``Fast gossiping for the hypercube.'' SIAM Journal on Computing 21: 2 365-380 (April 1992).
14. A. L. Couch, D. W. Krumme: ``An integrated debugging, analysis, and visualization environment for large-scale multiprocessors.'' In informal proceedings of the Supercomputer Debugging Workshop, Albuquerque NM (Dec. 1991).
15. A. L. Couch, D. W. Krumme: ``Multidimensional Spreadsheets in a Graphical Symbolic Debugger for the Ncube.'' Proc. Sixth Distributed Memory Computing Conference, Portland OR (May 1991).
16. M. D. Maggio, D. W. Krumme: ``A Flexible System Call Interface for Interprocessor Communication in a Distributed Memory Multicomputer.'' Operating Systems Review 25:2, 4-21 (Apr. 1991).
17. M. D. Maggio, D. W. Krumme: A Flexible Interface for Interprocessor Communication in a Distributed Memory Multicomputer: The Multifaceted Communication System. Tufts Univ. Computer Science Technical Report 90-5 (Nov. 1990).
18. A. Couch, D. W. Krumme: ``Monitoring parallel executions in real time.'' Proc. Fifth Distributed Memory Computing Conference, IEEE Computer Society Press, 1990.
19. D. W. Krumme, A. Couch, G. Cybenko: ``Debugging Support for Parallel Programs.'' In Vector and Parallel Computing, Dongarra et al., ed., Ellis Horwood Ltd., 1989.
20. D. W. Krumme, M. Greenfield: Communication Timing on the NCUBE Multiprocessor. Tufts Univ. Computer Science Technical Report 88-1 (Feb. 1988).
21. D. W. Krumme: ``The SIMPLEX Operating System.'' Proc. Third Conference on Hypercube Multiprocessors, ACM Press, 1988.
22. D. W. Krumme: A Minimal Operating System: AMOS, version 3.4. Tufts Univ. Computer Science Technical Report 87-4 (June 1987).
23. D. W. Krumme: ``Comments on an example for procedure parameters.'' SIGPLAN Notices 22:6, 109-111 (1987).
24. D. W. Krumme: Restricted Grid Embedding. Tufts Univ. Computer Science Technical Report 87-3 (1987).
25. D. W. Krumme: Grid Embedding is NP-Complete. Tufts Univ. Computer Science Technical Report 87-2 (1987).
26. G. Cybenko, D. W. Krumme, K. N. Venkataraman: ``Fixed Hypercube Embedding.'' Information Processing Letters 25, 35-39 (1987).
27. D. W. Krumme, K. N. Venkataraman, G. Cybenko: ``Hypercube embedding is NP-complete.'' In Hypercube Multiprocessors 1986, M. T. Heath, ed.
28. K. N. Venkataraman, G. Cybenko, D. W. Krumme: ``Simultaneous broadcasting in multiprocessor networks.'' Proc. 1986 International Conference on Parallel Processing, 1986.
29. G. Cybenko, A. Couch, D. Krumme, K. N. Venkataraman: ``Heterogeneous Processors on Homogeneous Multiprocessors,'' Proc. Second ARO Workshop on Scientific Computing and Medium-Scale Multiprocessors, SIAM, 1986.
30. D. W. Krumme, T. Murdock: Starfish implementation guide. Tufts Univ. Computer Science Technical Report 84-2 (1984).
31. D. W. Krumme, R. Kefs: Implementation of a real-time operating system. Tufts Univ. Computer Science Technical Report 84-1 (1984).
32. D. W. Krumme: ``Heterogeneous architecture in a distributed real-time system.'' IEEE Real-time Systems Newsletter, Summer 1984, 10-21.
33. D. W. Krumme: Implementation guide to the exhaustive search code generator. Tufts Univ. Computer Science Technical Report 83-1 (1983).
34. D. W. Krumme, D. H. Ackley: ``A practical method for code generation based on exhaustive search.'' SIGPLAN Notices 17:6, 185-196 (1982).
35. R. G. Ford, D. W. Krumme: ``The analysis of space use patterns.'' J. Theor. Biol. 76, 125-155 (1979).
36. K. Cooke, D. W. Krumme: ``Differential-difference equations and nonlinear initial-boundary value problems for linear hyperbolic partial differential equations.'' J. Math. Anal. 24 (1968).