Overview

Faculty actively seek to involve graduate students in their research programs.  The following list publications from the period July 2000 through June 2001 provides insight into the direction and scope of these research programs.   Names of authors who are members of the Department of Computer Science faculty are printed the color orange.  Names of present or former graduate students are printed in the color purple. Additional information on the research interests and programs of faculty members may be available in their individual web pages.

T. A. Davis, A. G. Chalmers, and H. W. Jensen, "Practical Parallel Processing for Realistic Rendering (Course)," SIGGRAPH 2000, New Orleans, LA, July 2000.

Andrew T. Duchowski, "Eye Tracking Techniques for Perceptually Adaptive Graphics," In SIGGRAPH 2001 Perceptually Adaptive Graphics Campfire, Snowbird, UT, May 2001, ACM, New York, NY.

Andrew T. Duchowski, "Acuity-Matching Resolution Degradation Through Wavelet Coefficient Scaling," Transactions on Image Processing, 9(8), August 2000, IEEE, Piscataway, NJ, pp. 1437-1440.

Andrew T. Duchowski and Roel Vertegaal, "Eye-Based Interaction in Graphical Systems: Theory & Practice," SIGGRAPH 2000 Course 05, New Orleans, LA, July 2000, ACM.

Andrew T. Duchowski, Vinay Shivashankaraiah, Tim Rawls, Anand K. Gramopadhye, Brian J. Melloy, Barbara Kanki, "Binocular Eye Tracking in Virtual Reality for Inspection Training," in Eye Tracking Research & Applications Symposium 2000, November 6-8, 2000, Palm Beach Gardens, FL, ACM, pp. 89-96.

R. Geist and J. Westall, "Correlational and Distributional Effects in Network Traffic Models," Performance Evaluation, 44:1(2001), pp. 121 - 138.

R. Geist and J. Westall, "Practical Aspects of Simulating Systems Having Arrival Processes with Long Range Dependence," Proc. of the 2000 Winter Simulation Conf. (WSC 2000), Orlando, Florida, December, 2000, pp. 666 - 674.

R. Geist, K. Paramasivam, and J. Westall, "Enhanced Scheduling Performance on Linux Disk Mirrors," Proc. of the 26th Annual Int. Conf. of the Computer Measurement Group (CMG 2000), Orlando, Florida, December, 2000, pp. 515 - 522.

R. Danforth and R. Geist, "Automatic Mesh Refinement and Its Application to Radiosity Computations," Int. Journal of Robotics and Automation, 15:1(2000), Acta Press, pp. 1 - 8.

S. M. Hedetniemi, S.T. Hedetniemi and D.F. Rall, "Acyclic domination in graphs," Discrete Math.,  222, pp. 151-165, 2000.

S.T. Hedetniemi, X. Baogen, E.J. Cockayne, T.W. Haynes, and Z. Shangchao, "Extremal graphs for inequalities involving domination parameters," Discrete Math., 216, pp. 1-10, 2000.

S.M. Hedetniemi, S.T. Hedetniemi, and A.M. Abdelbar, "The complexity of approximating MAPs for belief networks," J. Artificial Intelligence, 124, pp. 283-288, 2000.

S.M. Hedetniemi, S.T. Hedetniemi, and T.W. Haynes, "Domination and independence subdivision numbers of graphs," Discussiones Mathematicae: Graph Theory, 20(2), pp. 271--280, 2000.

J.E. Dunbar, S.M. Hedetniemi, S.T. Hedetniemi, D.P. Jacobs, J. Knisely, R.C. Lakar, D. F. Rall , "Fall Colorings of Graphs," J. of Comb. Math. and Comb. Computing, 33, 257-273 (2000).

David P. Jacobs and Robert E. Jamison, "Complexity of Recognizing Equal Unions in Families of Sets," Journal of Algorithms, 37, 495-504 (2000) .

David P. Jacobs, John S. Davis, John C. Peck, "A Simple Heuristic for Maximizing Service of Carousel Storage," Computers and Operations Research, 27 (2000), 1351-1356.

Edward Doyle and David P. Jacobs, "2-Split Graphs," Congressus Numerantium, 142, 65-73 (2000).

David P. Jacobs , Jack Peck, and J. Steve Davis, "A fast algorithm for shelf optimization," Research Journal of Textile and Apparel, Vo. 4, No. 2, 47-52, November 2000.

David P. Jacobs, Catia M. S. Machado, and Vilmar Trevisan, "An O(n²)Algorithm for the Characteristic Polynomial of a Tree," Proceedings of Brazilian Symposium on Graphs, Algorithms and Combinatorics, March 2001, Forteleza, Brazil, Electronic Notes in Discrete Mathematics Volume 7, Elsevier Science.

David P. Jacobs and Robert E. Jamison, "NP-completeness for Equal Unions in Families of Sets," Proceedings of the 39th ACM SE Conference, Athens, GA, March 2001, 73-75.

David. P. Jacobs, "Building nonassociative algebras with Albert," Handbook of Computer Algebra: Foundations, Applications, Systems, Editors: J. Grabmeier, E. Kaltofen, V. Weispfenning, Springer-Verlag, Heidelberg, Germany, 2001.

David P. Jacobs and Brian. A. Malloy, "An Application-Centered Course on Data-Driven Web Sites," Proceedings of Frontiers in Education 2001, FIE2001, Oct. 10-13, 2001, Reno, NV, (to appear).

A. Kaplan and J. Lunn, "FlexXML: Engineering a more flexible and adaptable Web," IEEE International Conference on Information Technology: Coding and Computing, Las Vegas, NV, April 2001.

A. Kaplan, and J. Wileden,,"Seamlessness and Transparency in Object-Oriented Databases, Succeeding with Object Databases: A Practical Look at Today's Implementations with Java and XML," pp. 315--325. John Wiley and Sons, October 2000.

A. Kaplan,  J. Ridgway, B. Schmerl,  K. Sridhar,  J. Wileden,  "Toward pure polylingual persistence," Ninth International Workshop on Persistent Object Systems, Lillehammer, Norway, September 2000.

J. Barr von Oehsen, Richard C. Jenkins, Christopher L. Cox, Alan Kaplan and Brian A. Malloy, "Exploiting XML to Provide a Uniform Interface for Graphical Representation of Finite element analysis," (to appear).

J. F. Power and B. A. Malloy, "Exploiting Metrics to Facilitate Grammar Transformation into LALR Format," Proceedings of the ACM Symposium on Applied Computing, SAC'2001, Programming Languages Track, March 11-14, 2001, Las Vegas, SA, pp. 636-640.

C. Hobatr and B. A. Malloy, "The Design of an OCL Query-Based Debugger for C++," Proceedings of the ACM Symposium on Applied Computing, SAC'2001, Programming Languages Track, March 11-14, 2001, Las Vegas, USA, pp. 658-662, (to appear).

S. Kirby, Y. Yee, P. Haines, T. Henmi, and B. A. Malloy, "Exploiting the internet to automate the execution of mesoscale models," Proceedings of 17th International Conference on Interactive Information and Processing Systems for Meteorology, Oceanography, and Hydrology (IIPS), American Meteorology Society, January 14-18, 2001, Albuquerque, NM, pp. 413-417.

John D. McGregor with David A. Sykes, A Practical Guide to Testing Object-Oriented Software, Addison-Wesley, 2001.

John D. McGregor, "Testing Practice Area," chapter in A Framework for Software Product Line Practice - Version 3.0, Software Engineering Institute, Carnegie Mellon University, 2000.

John D. McGregor, "Component Development Practice Area," chapter in A Framework for Software Product Line Practice - version 3.0, Software Engineering Institute, Carnegie Mellon University, 2000.

John D. McGregor, "The Testing Perspective," The Journal of Software Testing Professionals, v1, n4, 2000.

John D. McGregor with Allen Parrish, David Cordes and Brandon Dixon, "A Taxonomy of Module Interaction for Object-Oriented Testing," ACIS International Journal of Computer and Information Science, Winter 2000.

John D. McGregor with Melissa L. Russ, "A Software Development Process for Small Projects," IEEE Software, Sept/Oct 2000.

John D. McGregor, Brian Malloy and Shannon Hughes, "Exploiting IO Streams to Incorporate a GUI into a Command-driven Application," International Journal of Computers and Applications, 2000.

Jack Peck, Chris Jarvis, Bill Kernodle, Steve Davis, and Roy Pargas, "Decision support for balanced inventory flow replenishment system at retail sites," International Journal of Clothing Science and Technology, Vol. 12 No. 6, 95-96.

Chris Jarvis, Jack Peck, Bill Kernodle, Steve Davis, and Roy Pargas, "Decision support for balanced inventory flow replenishment system for wholesale site," International Journal of Clothing Science and Technology, Vol. 12 No. 6, 96-97.

M. Aronszajn, M. Sitaraman, S. Atkinson, and G. Kulczyki, "A System for Predictable Component-Based Software Construction," High Integrity Software, Eds. V. Winter and S. Bhattacharya, Kluwer Academic, April 2001.

M. Sitaraman, "Compositional Performance Reasoning," Proceedings 4th ICSE Workshop on Component-Based Software Engineering: Component Certification and System Prediction, IEEE, Toronto, Canada, May 2001, 98-101.

M. Sitaraman, "Compositional Reasoning - Session Overview," Proceedings 4th ICSE Workshop on Component-Based Software Engineering: Component Certification and System Prediction, IEEE, Toronto, Canada, May 2001, 45.

M. Sitaraman, T. J. Long, B. W. Weide, E. J. Harner, and L. Wang, " A Formal Approach to Component-Based Software Engineering: Education and Evaluation," Proceedings of the International Conference on Software Engineering, IEEE, Toronto, Canada, May 2001, 601-609.

M. Sitaraman, J. Krone, G. Kulczycki, W. F. Ogden, and A. L. N.Reddy, "Performance Specification of Reusable Software Components," Proceedings ACM SIGSOFT Symposium on Software Reusability, ACM Press, Toronto, Canada, May 2001.

M. Sitaraman, S. Atkinson, J-M. Debaud, F. A. Maymir-Ducharme, "Panel Discussion: Where Should We Invest for Reusability to Live Up to Its Potential?" Proceedings ACM SIGSOFT Symposium on Software Reusability, ACM Press, Toronto, Canada, May 2001, 103-1060.

M. Smotherman, , "Microprogramming and Microarchitecture," in A. Kent and J. Williams (eds.), Encyclopedia of Microcomputers, volume 25, supplement 4, Marcel Dekker, New York, 2000, pp. 257-272. Also appears in A. Kent (ed.), Encyclopedia of Library and Information Science, volume 69, Marcel Dekker, New York, 2001, pp. 262-277.

C. Soderlund and others, The International Human Genome Mapping Consortium (2001), "A physical map of the human genome," Nature, 409, 934-941.

C. Soderlund and others, "The physical maps for sequencing human chromosomes 1, 6, 9, 10, 13, 20 and X,"  Nature, 409, 942-943 (15 February 2001, Nature 409, 942-943.

C. Soderlund, Wing, R.A., Y. Yu, G. Presting, D. Frisch, T. Wood, S-S. Woo, M.A. Budiman, L. Mao, H.R., Kim, T. Rambo, E. Fang, B. Blackmon, J.L. Goicoechea, S. Higingbottom, M. Sasinowski, J. Tomkins, R.A. Dean,  " The CUGI Rice Genome Framework Project and Application to Sequence Rice Chromosomes 10 and 3," The International Rice Research Institute, International Rice Genome Sequencing Meeting, October 2000.

P. K. Srimani and G. Antonoiu, "Self-Stabilizing Depth-First Multitoken Circulation in Tree Networks," Parallel Algorithms and Applications, Vol. 16, pp. 17-35, February 2001.

P. K. Srimani, S. Latifi and K. Palagummi, "Optimal broadcast in star graph networks without immediate node reception," International Journal of Computer Applications, Vol. 7, No. 1, pp. 63-67, March 2000.

P. K. Srimani and S. Latifi, "Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes," IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 3, pp. 247-260, March 2000.

P. K. Srimani and S. K. S. Gupta, "Update Search: A new dynamic channel allocation scheme for mobile networks," Journal of Supercomputing, Vol. 17, No. 1, pp. 47-65, August 2000.

P. K. Srimani, D. A. Kumar and W. A. Najjar, "Performance Evaluation of a New Hardware Supported Multicast Scheme for K-ary-cubes," Proceedings of IPDPS01 Workshop on Communication Architecture for Clusters, CAC '01, San Francisco, April 23-27, 2001.

P. K. Srimani and S. K. S. Gupta, "Experience in Teaching a Graduate Course in Mobile Computing," Proceedings of Frontiers in Education (FIE 2000), Kansas City, Missouri, October 18-21, 2000.

P. K. Srimani, S. K. S. Gupta and M. Bahl, "Performance Comparison of Packet Forwarding Techniques in Mobile Ad Hoc Networks," Proceedings of Second Conference on Simulation Methods and Applications (CSMA2000), Orlando, Florida, October 29-31, 2000.

P. K. Srimani, S. K. S. Gupta and A. Bouabdallah, "Self-Stabilizing Protocol for Shortest Path Tree for Multi-cast Routing in Mobile Networks," Proceedings of Euro-Par'2000, Munich, Germany; also in Lecture Notes in Computer Science, No. 1900, pp. 600- 604, Springer-Verlag, 2000.

J. Westall "A Simple, Configurable, and Adaptive Firewall, for Linux," in Proc. of 39th Annual ACM Southeast Conference, Athens, Ga., Mar. 2001, pp. 162-168.