Overview

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

Recent Publications

Burton, B.P., Chow, T.S., Duchowski, A. T., Koh, W. and McCormick. B.H. ``Exploring the Brain Forest'', Neurocomputing, 26-27, 1999, pp. 971-980, Elsevier.

Davis, T. A. and Davis, E. W.,  ``Exploiting Frame Coherence with the Temporal Depth Buffer in a Distributed Computing Environment'',  in Parallel Visualization and Graphics Symposium 1999, San Francisco, October, 1999.

Duchowski, A. T., ``3D Wavelet Analysis of Eye Movements'', in Wavelet Applications IV, April 1998, SPIE, Bellingham, WA.

Duchowski, A. T.,  ``Representing Multiple Regions of Interest with Wavelets'', in Visual Communications and Image Processing, January 1998, SPIE, Bellingham, WA.

Duchowski, A. T. and McCormick, B. H.,  ``Gaze-Contingent Video Resolution Degradation'', in Human Vision and Electronic Imaging II, January 1998, SPIE, Bellingham, WA.

Duchowski, A. T.,  ``Incorporating the Viewer's Point-of-Regard (POR) in Gaze-Contingent Virtual Environments'', in The Engineering Reality of Virtual Reality, January 1998, SPIE, Bellingham, WA.

Flower, A., Geist, R., and Westall, J.,  ``ATM Device Driver Development in Linux'', Proc. of the 4th Annual Linux Expo, Durham, N.C., (1998).

Geist, R., Westall. J. , Treglia, D. and Smotherman M.,  ``Real-Time, 3-D Graphics for the Linux PC'', Proc. 24th Annual International Conference of the Computer Measurement Group, 863-873, December 1998, Anaheim, CA.

Geist, R.,  ``Four-Stage Model for Predicting Creep Behavior'', ASCE Journal of Engineering Mechanics, 124:1 (1998), pp. 118-120.

Geist, R., Vernon, D. and Schalkoff, R.,  ``Rendering Inversion in the Automated Construction of Virtual Environments'', Proc. 3rd ASCE Specialty Conf. on Robotics for Challenging Environments (ROBOTICS `98), pp. 85-91, (1998).

Geist, R.,  Westall, J. and Haring, G. (Eds.),  Proc. of the 3rd IEEE Int. Computer Performance and Dependability Symp. (IPDS `98), Durham, N.C., Sept. 1998.

Geist, R., Treglia, D. and Westall, J., ``Real-time, 3-D Graphics in Linux'', Proc. 5th Annual Linux Expo, Raleigh, N.C., May 1999, pp. 9-17.

Geist, R., Haring, G. and Westall, J. (Eds.), Performance Evaluation, 35:3-4, May 1999, special issue: selected papers from the 3rd IEEE IPDS.

Geist, R., Spicer, K. and Westall, J. , ``Simulation Modeling of Self-similarity in Ethernet Traffic'', Proc. 25th Annual Int. Conf. of the Computer Measurement Group (CMG'99), Reno, Nevada, December, 1999, pp. 803-811.

Geist, R. and  Danforth, R.,  ``A Spring-loaded Vertex Model for Automatic Surface Meshing'', Proc. IASTED Int. Conf. on Computer Graphics and Imaging (CGIM'99), Palm Springs, CA, October, 1999.

Geist, R.,  Ogale, A., McAliley, E. and Waters, K., ``Visualization of Polymer Flows'', Silicon Graphics World, 9:9 (1999), pp. 13-14.

Grossman, H. and Vadhiyar, S.,  ``Static Assignment of Multithreaded Systems'', Proceedings of the ACM Southeast Conference, April 15-18, 1999, CD:\Pdfdocs\Pvadhiya.pdf.

Hare, E. O.,  ``Utilization of cut vertices in finding the domination number of a graph'', J. Comb. Math. and Comb. Computing, 30 (1999), pp. 91-97.

G.H. Fricke, Hedetniemi, S.T,  and Jacobs, D.P.,  ``Independence and irredundance in k-regular graphs'', Ars Combin., 49, 271-279 (1998).

Cockayne E., Hedetniemi, S. M., Hedetniemi, S. T. and Mynhardt, C.M., ``Irredundant and perfect neighborhood sets in trees'', Discrete Math.,  188, 253-260 (1998).

Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., Eds.,  Fundamentals of Domination in Graphs, Marcel Dekker, New York (1998), 446 pp.

Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., Eds., Domination in Graphs: Advanced Topics, Marcel Dekker, New York (1998), 497 pp.

Hedetniemi, S. M., Hedetniemi, S. T. and Reynolds, R., ``Combinatorial problems on chessboards: II'',  Chapter 6 in Domination in Graphs: Advanced Topics, Haynes, T. W., Hedetniemi, S. T. and Slater, P. J., Eds., Marcel Dekker, New York (1998), pp. 133-162.

Hedetniemi, S. M. and Abdelbar, A., ``Approximation MAPs for Belief Networks is NP-hard and Other Theorems'', Artificial Intelligence, 102, 21-38 (1998).

Hedetniemi, S. M., Hedetniemi, S. T. and Jacobs D. P.,  ``Rank Independent Domination for Trees'', Bulletin of Institute of Combinatorics and its Applications, 27, (1999), 62-68.

Hedetniemi, S. T., Jamison, R. and Rall, D.,  ``Equal Unions of Maximal Independent Sets in Bipartite Graphs'', Congr. Numer., 141 (1999) 185-190.

Hedetniemi, S. T., Fricke, G. H., Haynes, T. W., Hedetniemi, S. M. and Henning, M. A.,  ``A Note on Perfect Neighborhood Sets in Graphs'', Discrete Math.,199, 221-225 (1999).

Hedetniemi, S. T.,  Dunbar, J., Henning, M. A.,  and McRae, A.,  ``Minus Domination in Graphs'',  Discrete Math.,  199, 35-47, (1999).

Hedetniemi, S. T., Domke, G. S., Hattingh, J. H. and Laskar, R. C., ``Restrained Domination in Graphs'', Discrete Math. (203) 1-3, 61-69 (1999).

Jacobs, D. P., Trevisan, V., "Linear-time LUP Decomposition of Forest-like Matrices", Computers and Mathematics Applications (37), 1999, 37-50.

Jacobs, D. P, Peck, J. and Davis  S., `` Simple Heuristic for Maximizing Service of Carousel Storage'', a note: Computers and Operation Research, 1999.

Kaplan, A., Ridgway, J.V.E. and Wileden, J. C., ``Why IDLs Are Not Ideal'', Ninth IEEE International Workshop on Software Specification and Design, Ise-Shima, Japan, April, 1998

Kaplan, A. and Wileden, J.C., ``Practical Foundations for Transparent Interoperation'', NSF Invitational Workshop on Distributed Information, Computation, and Process Management for Scientific and Engineering Environments (DICPM), May, 1998, Herndon, VA, (position paper).

Wileden, J. and Kaplan, A., ``Formal Foundations for Transparent Interoperation'', NSF Invitational Workshop on Distributed Information, Computation, and Process Management for Scientific and Engineering Environments (DICPM), May, 1998, Herndon, VA (position paper).

Wileden, J. and Kaplan, A.,  ``Successful Software Evolution Requires Well-Founded Composition and Interoperation'', International Workshop on the Principles of Software Evolution, Kyoto, Japan, April, 1998 (position paper).

Wileden, J. and Kaplan, A., ``Middleware as Underwear: Toward a More Mature Approach to Compositional Software Development'', OMG/DARPA/MCC Workshop on Compositional Software Architectures, Monterey, CA, January, 1998 (position paper).

Kaplan, A., Schmerl B.,  and Wileden, J., ``Automating Interoperability for Heterogeneous Software Components'', 2nd International Workshop on Component-Based Software Engineering, Los Angeles, CA, May, 1999.

Kaplan, A., Schmerl, B. and Veeraraghavan, R., ``Toward Automated Support for Transparent Interoperable Queries'', Ninth Workshop on Information Technologies and Systems, December 1999, Charlotte, N.C.

Malloy, B.  and Chen B.,  ``Exploiting an Object-Oriented Simulation Tool to Model a PCS Network'', Journal of Simulation, May, 1998, pp. 12-31.

Malloy, B.  and Chitre, S., ``Extending SIMx86 to include Prefetching, Segmentation, Virtual Memory Addressing and Protection Mode'', Proceedings of the 1998 Conference on Object-Oriented Simulation, January 11-14, 1998, San Diego, CA, pp. 39-44.

Malloy, B. ,  Cho, I.,  Curry, E. L. and Hobatr, C., ``Collecting Metrics for CORBA-based Distributed Systems'', Journal of Software Metrics, (1999).

Malloy, B.  and Levasseur, G., ``Exploiting object technology in computer simulation'', International Journal of Surface Mining, Reclamation and Environment, Volume 13, 1999, pp. 73-76.

Malloy, B., Huangs, M. and Smotherman, M., ``The Construction of a Family of Simulators for the Intel Architecture with ELF Binary Input'', Proc. 13th European Simulation Multiconference (ESM'99), Warsaw, Poland, June 1999, pp. 77-84.

Malloy, B. , McGregor, J. and Hughes, S., ``Integrating a GUI into a Command Driven Application'', Proceedings of the IASTED International Conference on Software Engineering and Applications, Scottsdale, Arizona, October 6-8, 1999, pp. 179-183.

Malloy, B., Bushey, D. and Yang, S.,  ``Using Jet Routes to Model Path Re-routing in the National Airspace System'', Proceedings of the 13th European Simulation Multiconference (ESM99), Warsaw, Poland, June 1-4, 1999, pages 543-550.

McGregor, J., Cho, I.,  Malloy B., Curry, E. and Hobatr, C.,  ``Collecting Metrics for CORBA-Based Distributed Systems'', Proceedings of the Fifth International Software Metrics Symposium, pp. 11-22, 1998.

McGregor, J.,  ``Creating an Event Driven Simulation Infrastructure Using the RMI feature of Java'', Proceedings of the Western MultiConference, WMC `98, Jan. 1998.

Peck, J.  and Young, J., ``A Mathematical Theory of Correct Execution in Temporal databases Supporting Concurrent Simulations'', Proceedings of the 36th Annual ACM Southeast Conference,  April 1-3, 1998, Marietta, Ga., pp. 50-58

Peck, J., Kernodle, B. Davis, S., ``Simulation Model for Balanced Inventory Flow Replenishment System'', International Journal of Clothing Science and Technology, (1998), Vol. 10, No. 5: 80-82.

Peck, J.,  Jarvis, C. and Davis, S., ``Cost Benefit Advisor System'', International Journal of Clothing Science and Technology, (1998), Vol. 10, No. 6: 76-78.

Peck, J., Jarvis, C.,  and Davis, S., ``Incentive Pay Program'', International Journal of Clothing Science and Technology, (1998), Vol. 10, No. 6: 79-81.

Peck, J., Kernodle, B.,  Davis, S., and Pargas, R., ``Decision Support for Balanced Inventory Flow'', International Journal of Clothing Science and Technology, (1998), Vol. 10, No.  6: 77-80.

Peck, J. and Davis, S., ``Optimization in the U.S. Military Supply Chain'', The 10th Annual DAAAM Symposium - Intelligent Manufacturing & Automation: Past - Present - Future, October 21, 1999, Vienna, Austria.

Peck, J.,``Speech Recognition Systems for Disabled Employees in Manufacturing'', Workshop Celebrating the 15th Anniversary of the Center for Advanced Computer Studies, University of Louisiana at Lafayette, Lafayette, LA, (November 5-6, 1999).

Robinson, M. B., Hamshar, J. A., Novillo, J. E. and Duchowski, A. T.,   ``A Java-based Tool for Reasoning About Models of Computation Through Simulating Finite Automata and Turing Machines'', Proc. of the Special Interest Group on Computer Science Education (SIGCSE) '99, March 1999, ACM, New York, N.Y.

Smotherman, M., Stinson T. and Chetuperambil, M.,  ``A Hierarchical Model for Weekday Repairs and Burn-In Failures'', Microelectronics and Reliability, vol. 38, no. 4, pp. 685-688, 1998

Smotherman, M., ``A Sequencing-Based Taxonomy of I/O Systems and Review of Historical Machines'', paper 1 of Chapter 7, in M. Hill, N. Jouppi and G. Sohi (eds.), Readings in Computer Architecture, Morgan Kaufmann, San Francisco, 2000, pp. 451-461.

Srimani, P. and Antonoiu, G., ``A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph'', Journal of Computer and System Sciences, 58, pp. 215-221, 1999.

Srimani, P. and Antonoiu, G., ``Self-Stabilizing Protocol for Mutual Exclusion Among Neighboring Nodes in Tree Structured Distributed System'', Parallel Algorithms and Applications, 14, pp. 1-18, 1999.

Srimani, P. and Latifi, S., ``Wormhole Broadcast in Star Graph Networks'', Parallel Computing, 24, pp. 1263--1276, 1998.

Srimani, P. and Antonoiu, G., ``A Self-Stabilizing Distributed Algorithm for Minimal Spanning Tree Problem in a Symmetric Graph'', Computers & Mathematics with Applications, 35, No. 10, pp. 15-23, 1998.

Srimani, P., ``SEP: A Fixed Degree Regular Network for Massively Parallel Systems'', Journal of Supercomputing, 12, pp. 277--291, 1998.

Srimani, P., ``Mobility Tolerant Manintenance of Multicast Tree in Mobile Ad Hoc Networks'', Proceedings of the 1999 Int'l Conf. on Parallel Processing (ICPP99), Aizu, Japan, pp. 490--497, September 1999.

Srimani, P., Khurana, S., Kahol, A. and Gupta, S., ``Performance Evaluation of Distributed Co-Ordination Function for {IEEE 802.11 {LAN Protocol in the Presence of Mobile and Hidden Terminals'', Proceedings of Seventh Int'l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOT'99), Maryland, October 1999.

Srimani, P. and Antonoiu, G., ``Mutual Exclusion Between Neighboring Nodes in an Arbitrary System Graph Tree That Stabilizes Using Read/Write Atomicity'', Proceedings of Euro-Par'99, Toulouse, France; also in Lecture Notes in Computer Science,No. 1685, Springer-Verlag, 1999.

Srimani, P., Palagummi, K., and Latifi, S., ``Routing in Star Graph using Binary Labels'', Proceedings of Parallel and Distributed Processing Techniques and Applications (PDPTA'99), Vol. V, pp. 2410-2416, June 1999, Las Vegas, Nevada.

Srimani, P., Firzgerald, K., and Latifi, S., ``Reliability Modeling of Star Graph Networks'', Proceedings of Parallel and Distributed Processing Techniques and Applications (PDPTA'99), Vol. V, pp. 2328-2331, June 1999, Las Vegas, Nevada.

Srimani, P. and Gupta, S., ``On Using Self-Stabilization to Design Adaptive Multicast Protocol for Mobile Ad Hoc Networks,'', Proceedings of the DIMACS Workshop on Mobile Networks and Computing, Rutgers University, March 1999.

Srimani, P. and Gupta, S., ``An Adaptive Protocol for Reliable Multicast in Mobile Multi-hop Radio Networks'', Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana, pp. 111-122, February 1999.

Srimani, P. and Gupta, S., ``Distributed Dynamic Channel Allocation in Mobile Networks: Combining Search and Update'', Proceedings of IEEE International Conference on Computers and Communications (IPCCC-99), Arizona, pp. 120-126, February 1999.

Srimani, P., Kahol, A., Khurana, S. and Gupta, S., ``Simulating a General urpose Mobile Computing Environment, Proc. of Conf. on Simulation Methods and Applications (CSMA'98), pp 117-124, Orlando FL, Nov. 1998.

Srimani, P., Kahol, A., Khurana, S. and Gupta, S., ``Adaptive Distributed Dynamic Channel Allocation for Wireless Networks'', Proceedings of the ICPP Workshop on Wireless Networks and Mobile Computing, Minneapolis, Minnesota, pp. 124-133, 1998.

Srimani, P. and Shi, W., ``One to All Broadcast in Hyper Butterfly Networks'', Proceedings of the 5th International Conf. on High Performance Computing (HiPC'98), Dec. 17 - 20, Chennai, India, pp. 155-162, 1998.

Srimani, P. and Gupta, S. ``Preemptive Job Scheduling In Torus Connected Networks'', Proceedings of 10th International Conference on Parallel and Distributed Computing and Systems, pp. 154-157, Las Vegas, October 1998.

Srimani, P., ``Hyper-Butterfly Network: A Scalable Optimally Fault Tolerant Architecture'', Proceedings of the IPPS/SPDP-98, Orlando Florida, pp. 732-736, 1998.

Srimani, P., ``Mutual Exclusion Between Neighboring Nodes in a Tree That Stabilizes Using Read/Write Atomicity'', Proceedings of Euro-Par'98, Southampton, England, also in Lecture Notes in Computer Science, Volume 1470, Springer Verlag, pp. 545-553, 1998.

Srimani, P., ``Node-to-Set Vertex Disjoint Paths in Hypercube Networks'' International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98), Vol. II, pp. 661-665, July 1998, Las Vegas.

Srimani, P., Latifi, S. and Ko, H., ``Near-Optimal Broadcast in All-Port Wormhole-Routed Hypercubes Using Error-Correcting Codes'', Proceedings of IEEE International Conference on Computers and Communications (IPCCC-98), pp. 8-14, Arizona, February 1998.

Stevenson, D. ,  ``Introducing Computation Science Methods Using Parallax'', SIAM Review, 40(1), 81-86.

Stevenson, D.,  ``A Critical Look at Quality in Large Scale Simulations'', Computing in Science and Engineering, May-June, 1999, 53-63.

Stevenson, D., ``Great Ideas in Computer Science: A Gentle Introduction'', Journal of Scientific Programming, 6 (4), 399-400.

 Stevenson, D., ``A Foundation for Validation: the Michelson-Morley Experiment'', Proceedings of the 13th European Simulation Multiconference, Warsaw, Poland, June 1-4, 1999, pp. 269-275.

Turner, A. J.  , ``Trends in teaching informatics'', Mulder & van Weert (eds.), Informatics in Higher Education: Views on Informatics and non-Informatics Curricula, Proceedings of IFIP WG3.2 Working Conference, Chapman & Hall (1998), 148-155.