Graduate Advising: Student Publications: 2001

Delbert D. Bailey, Victor Dalmau and Phokion G. Kolaitis, Phase transitions of PP-complete satisfiabilityproblems. Proceedings of the Seventeenth International Conferenceon Artificial Intelligence (IJCAI 2001), pages 183--189.

Kwansik Kim, Craig Wittenbrink and Alex Pang,"Extended Specifications and Test Data Sets for Data Level Comparisons of Direct Volume RenderingAlgorithms'' accepted to Transactions on Visualization and ComputerGraphics, 2001.

Jeff Brainerd and Alex Pang,"Interactive Map Projections and Distortion'', Computers and Geosciences, volume 27, pages 299-314, 2001.

Bing Zhang and Alex Pang,"Stream Bubbles for Steady Flow Visualization'', in Proceedings of Pacific Graphics'01, October 16-18, 2001,pp. 168-177.

David Kao, Bing Zhang, Kwansik Kim, and Alex Pang,"3D Flow Visualization Using Texture Advection'', in IASTED Computer Graphics and Imaging proceedings, August 13-16, 2001,pp. 252-257.

Alison Luo and Alex Pang,"A Variable Precision Hybrid Camera CalibrationMethod'', in IASTED Signal Processing, Pattern Recognition, andApplications proceedings, July 3-6, 2001, pp. 270-275.

Suzana Djurcilov, Kwansik Kim, Pierre Lermusiaux, andAlex Pang, "Volume Rendering Data with Uncertainty Information'', Data Visualization 2001, edited by D. Ebert, J. M. Favre, and R. Peikert,Springer, pp. 243-252, 355-356.

Kwansik Kim, Craig Wittenbrink, and Alex Pang,"Data Level Comparisons of Surface Classifications andGradient Filters'', International Workshop on Volume Graphics, 2001, StonyBrook New York, June 21-22, pages 13-22.

Laixin Zhou and Alex Pang,"Metrics and Visualization Tools for Surface MeshComparison'', SPIE Proceedings on Visual Data Exploration andAnalysis 2001, Volume number 4302, pp. 99-110.

Ph. G. Kolaitis and Tom Raffill,"Insearch of a phase transition in the AC-matching problem" to appear in the Proceedings of the Seventh International Conference on PrinciplesandPractice of Constraint Programming\/ (CP '01), LNCSSeries, Springer, 2001.

D.D. Bailey, Ph.G. Kolaitis, and V.\Dalmau,"Phase transitions of PP-complete satisfiabilityproblems'' Proceedings of the Seventeenth International JointConferenceon Artificial Intelligence\/ (IJCAI 2001),pages 183--189.
Preliminary report in:Proceedings of the Workshop on Theory andApplications of Satisfiability Testing - SAT 2001, pp.144--150.

Melissa Cline, Richard Hughey, and Kevin Karplus.Predictingreliable regions in protein sequence alignments.Bioinformatics, 2001. accepted.

Kevin Karplus and Birong Hu. Evaluationof protein multiple alignments by SAM-T99 using the  BaliBASE multiple alignment test set. Bioinformatics, 17:713--720, August 2001.

Kevin Karplus, Rachel Karchin, Christian Barrett,Spencer Tu, Melissa Cline, MarkDiekhans, Leslie Grate, Jonathan Casper, and Richard Hughey. What isthe value added by human intervention in protein structure prediction? Proteins: Structure, Function, and Genetics, 2001.

W. Kishaba, G. Vardakas, J.J. Garcia-Luna-Aceves, L. Bao, and Y.Kang,  "Ad Hoc Networking with Beam Forming Antennas", Proc. IEEE MILCOM 2001,  Washington, D.C., October 28-31, 2001.

L.Bao and J.J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks", Proc. ACM/IEEE MobiCom 2001, Rome, Italy, July 16-21, 2001.

L.Bao and J.J. Garcia-Luna-Aceves, "Channel Access Scheduling in Ad HocNetworks with Unidirectional Links", Proc. CM/IEEE DIAL-M 2001,  Rome, Italy, July 21, 2001.

Phokion Kolaitis and Thomas Raffill " In Search of a Phase Transition in the AC-Matching Problem"to appear in Proceedings of 7th International Conference on Principles and Practice of Constraint Programming, Paphos, Cyprus, 2001 in the Lecture Notes on Computer Science series.

Terrence S. Furey (CS), W. James. Kent(Biology), and Scot Kennedy (Math) "Initial Sequencing and Analysis of the Human Genome", International Human Genome Sequencing Consortium, Nature. 2001, 409:860-921.

Terrence S. Furey (CS), Sanja Rogic (CS), W. James. Kent (Biology), and Scot Kennedy (Math)"A Physical Map of the Human Genome", The International Human Genome Mapping Consortium*, Nature. 2001, 409:934-941.

Terrence S. Furey (CS) "Integration of Cytogenetic Landmarks into the Draft Sequence of the Human Genome", The BAC Resource Consortium*, Nature. 2001, 409:953-958.

"Promoter Region-Based Classification of Genes", Paul Pavlidis, Terrence S. Furey, Muriel Liberto, David Haussler, and William Noble Grundy. Pacific Symposium on Biocomputing (PSB). 2001, 6:151-164.

S. Roy and JJ. Garcia-Luna-Aceves, " Using Minimal Source Trees for On-Demand Routing in Ad Hoc Networks ", Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.

Eric Rice and Richard Hughey, "Molecular Fingerprinting on the SIMD Parallel Processor Kestrel", Pacific Symposium on Biocomputing, 263--74, Jan. 2001.

Leslie Grate, Mark Diekhans, David Dahle and Richard Hughey, "Sequence Analysis With the Kestrel SIMD Parallel Processor", Pacific Symposium on Biocomputing 2001, 323--34, Jan. 2001.

Elias Sinderson and Lilly Spirkovska, "Undergraduate Software Engineering Education: The Body of Knowledge, Existing Programs and Accreditation," 14th Conf. on Software Engineering Education and Training, CSEE&T 2001, Charlotte, NC, February 19-21, 2001

Randal C.Burns, Robert M.Rees and Darrell D.E.Long."Efficient Data Distribution in a Web Server Farm,'' Internet Computing, IEEE, July 2001, pp. 56--65.

Randal C.Burns, Robert M.Rees, Larry Stockmeyer, and Darrell D.E.Long. "Scalable Session Locking for a Distributed File System, Cluster Computing Journal, Kluwer Academic Publishers, vol.4, no.4, 2001, pp 295--306.

Ahmed Amer and Darrell D.E.Long."Aggregating Caches: A Mechanism for Implicit File Prefetching,'' Proceedings of the Ninth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems\/ (MASCOTS2001), Cincinnati: IEEE, August 2001, 293--301.

Tsozen Yeh, Darrell D.E.Long and Scott A.Brandt. "Performing File Prediction with a Program-Based Successor Model,'' Proceedings of the Ninth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems\/ (MASCOTS2001), Cincinnati: IEEE, August 2001, pp.193--202.

Thomas M.Kroeger and Darrell D.E.Long. "Design and Implementation of a Predictive File Prefetching Algorithm,'' Proceedings of Usenix Technical Conference, Boston: Usenix Association, June 2001, pp. 105--118.

Ahmed Amer and Darrell D.E.Long. "Noah: Low-cost File Access Prediction Through Pairs,'' Proceedings of the International Performance Conference on Computers and Communication, Phoenix: IEEE, April 2001, pp. 27--33.

Ethan Miller, Darrell Long, William Freeman and Benjamin Reed. "Strong Security for Distributed File Systems,'' Proceedings of the International Performance Conference on Computers and Communication, Phoenix: IEEE, April 2001, pp. 34--40.

Randal C.Burns and Darrell D.E.Long. "An Analytical Study of Opportunistic Lease Renewal,'' Proceedings of the Twenty-first International Conference on Distributed Computing Systems, Mesa: IEEE, April 2001.

J. Raju and J.J. Garcia-Luna-Aceves, "Scenario-based comparison of Source-Tracing and Dynamic Source Routing Protocols for Ad-Hoc Networks", ACM Computer Communications Review, Special Issue on Wireless Extension to Internet, October 2001.

B.N. Levine, S. Paul, and J.J. Garcia-Luna-Aceves, "Organizing Multicast Receivers Deterministically According to Packet-Loss Correlation,'' accepted for publication in Multimedia Systems Journal, 2001.

J.J. Garcia-Luna-Aceves and A. Tzamaloukas, "Receiver-Initiated Collision-Avoidance in Wireless Networks,'' ACM Wireless Networks, Special Issue on Best Papers from ACM/IEEE Mobicom 99, 2001.

S. Vutukury and J.J. Garcia-Luna-Aceves, "MPATH: A Loop-free Multipath Routing Algorithm,'' Microprocessors and Microsystems Journal (Elsevier), Vol. 24, pp. 319-327, 2001.

H.P. Dommel and J.J. Garcia-Luna-Aceves, "Group Coordination Support with Tree-based Multicast,'' Special Issue of The Journal of Supercomputing (Kluwer), 2001.

J.J. Garcia-Luna-Aceves and M. Spohn, "Bandwidth-Efficient Link-State Routing in Wireless Networks,'' Ad Hoc Routing (C. Perkins, Ed.), Chapter 10, Addison-Wesley Longman, 2001.

J.J. Garcia-Luna-Aceves and M. Spohn, "Transmission-Efficient Routing in Wireless Networks Using Link-State Information,'' ACM Mobile Networks and Applications Journal, Special Issue on Energy Conserving Protocols in Wireless Networks, Vol. 6, pp. 223-238, 2001.

J.J. Garcia-Luna-Aceves and E. L. Madruga, "Scalable Multicasting: The Core-Assisted Mesh Protocol,'' ACM Mobile Networks and Applications Journal, Special Issue on Management of Mobility in Distributed Systems, 2001.

W. Kishaba, G. Vardakas, J.J. Garcia-Luna-Aceves, L. Bao, and Y. Kang, "Ad Hoc Networking with Beam Forming Antennas,'' Proc. IEEE MILCOM 2001 (Classified Program), Vienna, VA, October 28--31, 2001.

H. Jiang and J.J. Garcia-Luna-Aceves, "Performance Comparison of Three Routing Protocols for Ad Hoc Networks,'' Proc. IEEE IC3N 2001: The 10th IEEE International Conference on Computer Communications and Networks, October 15--17, 2001, Phoenix, Arizona.

M. Spohn and J.J. Garcia-Luna-Aceves, "Neighborhood Aware Source Routing,'' Proc. ACM MobiHoc 2001, October 4--5, 2001, Long Beach, California.

S. Vutukury and J.J. Garcia-Luna-Aceves, "Simple MPLS-based Flow Aggregation Scheme for Providing Deterministic Scalable Quality of Service,'' Proc. SPIE ITCom 2001: International Symposium on The Convergence of IT and Communications, 19-24 August 2001, Denver, Colorado.

L. Bao and JJ. Garcia-Luna-Aceves, "Channel Access Scheduling in Ad Hoc Networks with Unidirectional Links,'' Proc. ACM DialM 2001--Fifth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, July 21, 2001 Rome, Italy.

L. Bao and JJ. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks,'' Proc. ACM MobiCom 2001-- Seventh Annual International Conference on Mobile Computing and networking, July 16-21, 2001, Rome, Italy.

S. Roy and JJ. Garcia-Luna-Aceves, "Using Minimal Source Trees for On-Demand Routing in Ad Hoc Networks,'' Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.

A. Tzamaloukas and JJ. Garcia-Luna-Aceves, "A Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks,'' Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.

S. Vutukury and J.J. Garcia-Luna-Aceves, "MDVA: A Distance-Vector Multipath Routing Protocol,'' Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.

S. Vutukury and J.J. Garcia-Luna-Aceves, "SMART: A Scalable Multipath Architecture for Intra-domain QoS Provisioning,'' Quality of Service in Multiservice IP Networks (QoS-IP 2001), Rome, Italy, Universita` La Sapienza January 24-26, 2001. Reprinted in Lecture Notes in Computer Science 1989 (Springer), pp. 67--79.

Robinson, D.,Milanfar P., "Efficiency and Accuracy Tradeoffs in using Projections for Motion Estimation", Proceedings of the 35th Asilomar Conference on Signals, Systems, and Computers, November 2001.