University of Texas at El Paso
Computer Science Department
List of 2003 Reports

• Minimality of Solution Update in Conflict Resolution: An Application of Revision Programming to von Neumann-Morgenstern Approach
  Inna Pivkina and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-29 in Compressed Postscript and in pdf

• Beyond Convex? Global Optimization is Feasible Only for Convex Objective Functions: A Theorem
  R. Baker Kearfott and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-28 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-28a in Compressed Postscript and in pdf

• Fast Multiplication of Interval Matrices (Interval Version of Strassen'S Algorithm)
  Martine Ceberio and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-27 in Compressed Postscript and in pdf

• Greedy Algorithms for Optimizing Multivariate Horner Schemes
  Martine Ceberio and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-26 in Compressed Postscript and in pdf

• Sensitivity Analysis of Neural Control
  Chin-Wang Tao, Hung T. Nguyen, J. T. Yao, and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-25 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-25a in Compressed Postscript and in pdf

• On-Line Algorithms for Computing Mean and Variance of Interval Data, and Their Use in Intelligent Systems
  Berlin Wu, Hung T. Nguyen, and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-24b in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-24d in Compressed Postscript and in pdf

• Real-Time Algorithms for Statistical Analysis of Interval Data
  Berlin Wu, Hung T. Nguyen, and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-24 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-24a in Compressed Postscript and in pdf

• A New Differential Formalism for Interval-Valued Functions and its Potential Use in Detecting 1-D Landscape Features
  Vladik Kreinovich, Hung T. Nguyen, Gracaliz Pereira Dimuro, Antonio Carlos da Rocha Costa, and Benjamin Rene Callejas Bedregal
  link to abstract
  Original version UTEP-CS-03-23 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-23a in Compressed Postscript and in pdf

• Fast Quantum Algorithms for Handling Probabilistic and Interval Uncertainty
  Vladik Kreinovich and Luc Longpre
  link to abstract
  UTEP-CS-03-22c in Compressed Postscript and in pdf

• Computational Complexity and Feasibility of Data Processing and Interval Computations, with Extension to Cases When We Have Partial Information about Probabilities
  Vladik Kreinovich and Luc Longpre
  link to abstract
  UTEP-CS-03-22 in Compressed Postscript and in pdf

• Separating Components in Interval-Valued Images
  Marilton Sanchotene de Aguiar, Gracaliz Pereira Dimuro, Antonio Carlos da Rocha Costa, Andrei Finkelstein, and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-21 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-21a in Compressed Postscript and in pdf

• Computing 2-Step Predictions for Interval-Valued Finite Stationary Markov Chains
  Marcilia Andrade Campos, Gracaliz Pereira Dimuro, Antonio Carlos da Rocha Costa, and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-20 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-20a in Compressed Postscript and in pdf

• Novel Approaches to Numerical Software with Result Verification
  Laurent Granvilliers, Vladik Kreinovich, and Norbert Mueller
  link to abstract
  Original version UTEP-CS-03-19 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-19a in Compressed Postscript and in pdf

• Determination of Properties of Composite Materials from the Lamb Wave Propagation: Probabilistic, Interval, and Fuzzy Approaches
  Fariba Ansari, William Durrer, Soheil Nazarian, and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-18 in Compressed Postscript and in pdf

• The Use of Fuzzy Measures as a Data Fusion Tool in Geographic Information Systems: Case Study
  Cynthia Campos, G. Randy Keller, Vladik Kreinovich, Luc Longpre, Francois Modave, Scott A. Starks, and Roberto Torres
  link to abstract
  UTEP-CS-03-17 in Compressed Postscript and in pdf

• Fast Quantum Algorithms for Handling Probabilistic, Interval, and Fuzzy Uncertainty
  Mark Martinez, Luc Longpre, Vladik Kreinovich, Scott A. Starks, and Hung T. Nguyen
  link to abstract
  UTEP-CS-03-16 in Compressed Postscript and in pdf

• Dimension Compactification -- A Possible Explanation for Superclusters and for Empirical Evidence Usually Interpreted as Dark Matter
  Vladik Kreinovich
  link to abstract
  UTEP-CS-03-15 in Compressed Postscript and in pdf

• Computing Higher Central Moments for Interval Data
  Vladik Kreinovich, Luc Longpre, Scott Ferson, and Lev Ginzburg
  link to abstract
  Original version UTEP-CS-03-14 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-14b in Compressed Postscript and in pdf

• Detecting Cracks in Thin Plates by Using Lamb Wave Scanning: Geometric Approach
  Roberto Osegueda, Vladik Kreinovich, Enrique Roldan, and Rodrigo Mares
  link to abstract
  UTEP-CS-03-13b in Compressed Postscript and in pdf

• Probabilities, Intervals, What Next? Optimization Problems Related to Extension Interval Computations to Situations with Partial Information about Probabilities
  V. Kreinovich
  link to abstract
  Original version UTEP-CS-03-12 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-12a in Compressed Postscript and in pdf

• Robust Methodology for Characterizing System Response to Damage: A Subjective (Fuzzy) Partial Ordered Modification of the Traditional Utility-Probability Scheme
  Carlos de la Mora, Piotr Wojciechowski, Vladik Kreinovich, Scott A. Starks, Paul J. Tanenbaum, and Alexandr V. Kuzminykh
  link to abstract
  UTEP-CS-03-11c in Compressed Postscript and in pdf

• Robust Methodology for Characterizing System Response to Damage: Approach Based on Partial Order
  Paul J. Tanenbaum, Carlos de la Mora, Piotr Wojciechowski, Olga Kosheleva, Vladik Kreinovich, Scott A. Starks, and Alexandr V. Kuzminykh
  link to abstract
  Original version UTEP-CS-03-11 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-11a in Compressed Postscript and in pdf

• Outlier Detection under Interval and Fuzzy Uncertainty: Algorithmic Solvability and Computational Complexity
  Vladik Kreinovich, Praveen Patangay, Luc Longpre, Scott A. Starks, Cynthia Campos, Scott Ferson, and Lev Ginzburg
  link to abstract
  UTEP-CS-03-10d in Compressed Postscript and in pdf

• Outlier Detection under Interval Uncertainty: Algorithmic Solvability and Computational Complexity
  Vladik Kreinovich, Luc Longpre, Praveen Patangay, Scott Ferson, and Lev Ginzburg
  link to abstract
  Original version UTEP-CS-03-10a in Compressed Postscript and in pdf;
  1st updated version UTEP-CS-03-10e in Compressed Postscript and in pdf;
  2nd updated version UTEP-CS-03-10f in Compressed Postscript and in pdf;
  Short version UTEP-CS-03-10b in Compressed Postscript and in pdf

• Detection of Cracks at Rivet Holes in Thin Plates Using Lamb-Wave Scanning
  Roberto Osegueda, Vladik Kreinovich, Soheil Nazarian and Enrique Roldan
  link to abstract
  UTEP-CS-03-09 in pdf

• Statistical and Dempster-Shafer Techniques in Testing Structural Integrity of Aerospace Structures
  Roberto A. Osegueda, Seetharami R. Seelam, Bharat Mulupuru, and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-08 in Compressed Postscript and in pdf

• Kolmogorov Complexity: How a Paradigm Motivated by Foundations of Physics Can Be Applied in Robust Control
  Vladik Kreinovich and Isaak A. Kunin
  link to abstract
  Original version UTEP-CS-03-07 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-07a in Compressed Postscript and in pdf

• Can Quantum Computers Be Useful When There are Not Yet Enough Qubits?
  Luc Longpre and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-06 in Compressed Postscript and in pdf

• Complexity of Single-Agent and Equilibrium-Based Multiagent Planning and Plan Checking: Approach When We Have a List of Valid States
  Chitta Baral and Vladik Kreinovich
  link to abstract
  UTEP-CS-03-05 in Compressed Postscript and in pdf

• Interval Approach to Phase Measurements Can Lead to Arbitrarily Complex Sets - A Theorem and Ways Around It
  Bharat C. Mulupuru, Vladik Kreinovich, and Roberto Osegueda
  link to abstract
  Original version UTEP-CS-03-04 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-04a in Compressed Postscript and in pdf

• Interval Arithmetic, Affine Arithmetic, Taylor Series Methods: Why, What Next?
  Nedialko S. Nedialkov, Vladik Kreinovich, and Scott A. Starks
  link to abstract
  Original version UTEP-CS-03-03 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-03b in Compressed Postscript and in pdf

• A Feasible Algorithm for Locating Concave and Convex Zones of Interval Data and Its Use in Statistics-Based Clustering
  Vladik Kreinovich, Eric J. Pauwels, Scott Ferson, and Lev Ginzburg
  link to abstract
  Original version UTEP-CS-03-02 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-02a in Compressed Postscript and in pdf

• A Full Function-Based Calculus of Directed and Undirected Intervals: Markov's Interval Arithmetic Revisited
  Juergen Wolff von Gudenberg and Vladik Kreinovich
  link to abstract
  Original version UTEP-CS-03-01 in Compressed Postscript and in pdf
  Updated version UTEP-CS-03-01a in Compressed Postscript and in pdf