Research Papers

 

RESEARCH PAPERS

The Teacher Learning System Project (Summary Slide)

Overall System

J44
Population-Based Learning: A New Method for Learning from Examples under Resource Constraints,
(
abstract, full text in PostScript and PDF)
B. W. Wah,
IEEE Trans. on Knowledge and Data Engineering, vol. 4, no. 5, Oct. 1992, pp. 454-474.
J42
Genetics-Based Learning of New Heuristics: Rational Scheduling of Experiments and Generalization,
(
abstract, full text in PostScript and PDF)
B. W. Wah, A. Ieumwananonthachai, L. C. Chu, and A. Aizawa,
IEEE Trans. on Knowledge and Data Engineering, vol. 7, no. 5, Oct. 1995, pp. 763-785
BC21
TEACHER: A Genetics-Based System for Learning and for Generalizing Heuristics,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Evolutionary Computation, Xin Yao (ed.), World Scientific Publishing Co. Pte. Ltd. pp. 124-170, 1999; Also in Soft Computing in Case Based Reasoning, S. K. Pal, D. Dillon and D. Yeung (ed.), Springer-Verlag, London, pp. 179-211, 2000.
TP11
Automated Design of Knowledge-Lean Heuristics: Learning, Resource Scheduling, and Generalization,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai,
Ph.D. Thesis, Dept. of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, May 1996.
R14
TEACHER -- An Automated System for Learning Knowledge-Lean Heuristics,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Tech. Rep. CRHC 95-08, Center for Reliable and High Performance Computing, University of Illinois, Urbana, IL 61801.
K09
Learning and Generalization of Heuristics in System Integration,
B. W. Wah,
Keynote Address, Computers in Engineering Symposium, Energy & Environmental Expo 95, ASME, Houston, TX, Jan. 30, 1995.
K08
Learning and Generalization in Genetic Programming,
B. W. Wah,
Plenary Address, Joint Conference on Information Sciences, Pinehurst, NC, November 16, 1994.
K05
Automated Learning of Heuristics,
B. W. Wah,
Distinguished Lecture Series, Univ. of Illinois, Chicago, IL, Nov. 25, 1991.

Generalizability

J65
Generalization and Generalizability Measures,
(
abstract, full text in PostScript and PDF)
B. W. Wah,
IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, Jan.-Feb. 1999. pp. 175-186.
BC22
Generalization,
(
abstract, full text in PostScript and PDF)
B. W. Wah,
Encyclopedia of Electrical and Electronics Engineering, J. G. Webster (ed.), John Wiley and Sons, 1998, pp. 684-692. (This is a shorter version of paper J65 above.)
C103
Statistical Generalization: Theory and Applications,
(
abstract, full text in PostScript and PDF)
B. W. Wah, A. Ieumwananonthachai, S. Yao, and T. Yu,
Proc. Int'l Conf. on Computer Design, (Plenary Address, Architecture Track) IEEE, Oct. 1995, pp. 4-10.
BC18
Genetics-Based Learning and Statistical Generalization,
(
abstract, full text in PostScript and PDF)
B. W. Wah, A. Ieumwananonthachai and T. Yu,
Knowledge-Based Systems: Advanced Concepts, Techniques and Applications, S. Tzafestas (ed.), World Scientific Pub. Co., 1997, pp. 319-347.
J58
Statistical Generalization Of Performance-Related Heuristics for Knowledge-Lean Applications,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Int'l Journal of Tools with Artificial Intelligence, World Scientific, vol. 5, nos. 1 & 2, June 1996, pp. 61-79. (An earlier version appears as Paper C102.)
C102
Statistical Generalization Of Performance-Related Heuristics for Knowledge-Lean Applications,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Proc. Int'l Conf. on Tools with Artificial Intelligence, IEEE, Nov. 1995, pp. 174-181. (This is a preliminary version of Paper J58.)
BC20
Statistical Generalization Of Performance-Related Heuristics for Knowledge-Lean Applications,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Evolutionary Algorithms in Engineering Applications, D. Dasgupta and Z. Michalewicz (ed.), Springer Verlag, 1997, pp. 293-313. (This is a republication of Paper J58.)
K14
Performance Evaluation Issues in Generalization,
B. W. Wah,
Keynote Address, 4th ACM Int'l Conf. on Information and Knowledge Management, Baltimore, MD, Nov. 29 - Dec. 2, 1995.
K12
Statistical Generalization: Theory and Applications,
B. W. Wah,
Keynote Address, Architecture Track, Int'l Conf. on Computers and Designs (ICCD), Austin, TX, October, 1995.
K11
Statistical Generalization: Theory and Applications,
B. W. Wah,
Keynote Address, 4th Int'l Conf. for Young Computer Scientists, Beijing, China, July, 1995.

Resource Scheduling

J49
Scheduling of Genetic Algorithms in a Noisy Environment,
(
abstract, full text in PostScript and PDF)
A. Aizawa and B. W. Wah,
Evolutionary Computation, MIT Press, vol. 2, no. 2, pp. 97-122, 1994.
J47
A Sequential Sampling Procedure for Genetic Algorithms,
(
abstract, full text in PostScript and PDF)
A. N. Aizawa and B. W. Wah,
Computers and Mathematics with Applications, Pergamon Press, Ltd., Tarrytown, NY, vol. 27, no. 9/10, May 1994, pp. 77-82.
(Also presented at the 5th Int'l Workshop of the Bellman Continum, Waikoloa, Hawaii, Jan. 1993,
C084: A sequential Sampling Procedure for Genetic Algorithms, full text in PDF).
C088
Scheduling of Genetic Algorithms in a Noisy Environment,
(
abstract, full text in PostScript and PDF)
A. N. Aizawa and B. W. Wah,
Proc. Int'l Conf. on Genetic Algorithms, Int'l Soc. for Genetic Algorithms, July 1993, pp. 48-55.
C077
Parallel Statistical Selection in Multiprocessors,
(
abstract, full text in PostScript and PDF)
A. Ieumwananonthachai and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, vol. III, pp. 190-194, Pennsylvania State Univ. Press, University Park, PA, Aug. 1992.

Applications

(a) Process Mapping

J41
Intelligent Process Mapping through Systematic Improvement of Heuristics, (abstract, full text in PostScript and PDF)
A. Ieumwananonthachai, A. N. Aizawa, S. R. Schwartz, B. W. Wah, and J. C. Yan,
J. of Parallel and Distributed Computing, Academic Press, vol. 15, June 1992, pp. 118-142.
C070
Intelligent Mapping of Communicating Processes in Distributed Computing Systems,
(full text in
PDF)
A. Ieumwananonthachai, A. N. Aizawa, S. R. Schwartz, B. W. Wah, and J. C. Yan,
Proc. Supercomputing, pp. 512-521, ACM/IEEE, Albuquerque, NM, Nov. 1991.
C073
Process Mapping Heuristics under Stochastic Sampling Overheads,
A. Ieumwananonthachai and B. W. Wah,
(full text in
PDF)
Proc. Computing in Aerospace 8 Conf., vol. 1, pp. 348-357, American Institute of Aeronautics and Astronautics, Baltimore, MD, Oct. 1991.

(b) Load Balancing on Network of Workstations

B02
Load Balancing: An Automated Learning Approach,
(Preface and Table of Contents in
PostScript and PDF)
P. Mehra and B. W. Wah,
World Scientific Publishing Co. Pte. Ltd., 1995.
TP8
Automated Learning of Load-Balancing Strategies For A Distributed Computer System,
(
abstract, full text in PostScript and PDF)
P. Mehra,
Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana-Champaign, December, 1992.
J61
Automated Learning of Load-Balancing Strategies in Multiprogrammed Distributed Systems,
(
abstract, full text in PostScript and PDF)
P. Mehra and B. W. Wah,
Int'l Journal of System Sciences, vol. 28, no. 11, pp. 1077-1100, November 1997.
C091
Population-Based Learning of Load Balancing Policies for a Distributed Computer System,
(
abstract, full text in PostScript and PDF)
P. Mehra and B. W. Wah,
Proc. of Computing in Aerospace 9 Conference, AIAA, October 19-21, 1993, pp. 1120-1130.
C075
Adaptive Load-Balancing Strategies for Distributed Systems,
(full text in
PDF)
P. Mehra and B. W. Wah,
Proc. 2nd Int'l Conf. on Systems Integration, pp. 666-675, IEEE Computer Society, Morristown, NJ, June 1992.
K06
Automated Strategy Learning with Applications on Load Balancing,
B. W. Wah,
Distinguished Lecture Series, School of Elect. Engr., Purdue Univ.,
West Lafayette, IN 47907, Jan. 17, 1992.
C072
Learning Load-Balancing Strategies using Artificial Neural Networks,
(full text in
PDF)
P. Mehra and B. W. Wah,
Intelligent Engineering Systems through Artificial Neural Networks (Proc. Int'l Conf. on Artificial Neural Networks in Engineering), ed. C. H. Dagli, et al., pp. 855-860, ASME Press, New York, 1991.
C086
Automated Learning of Workload Measures for Load Balancing on a Distributed System,
(
abstract, full text in PostScript and PDF)
P. Mehra and B. W. Wah,
Proc. Int'l Conference on Parallel Processing, CRC Press, Aug. 1993, vol. III, pp. 263-270.
J53
Synthetic Workload Generation for Load-balancing Experiments,
(
abstract, full text in PostScript and PDF)
P. Mehra and B. W. Wah,
IEEE Parallel and Distributed Technology, vol. 3, no. 3, Fall 1995, pp. 4-19.
C079
Physical-Level Synthetic Workload Generation for Load-Balancing Experiments,
(full text in
PDF)
P. Mehra and B. W. Wah,
Proc. First Symposium on High Performance Distributed Computing, pp. 208-217, IEEE, Syracuse, NY, Sept. 1992.
C056
Learning Strategies for Dynamic Decision Problems using Artificial Neural Networks,
(full text in
PDF)
P. Mehra and B. W. Wah,
Proc. Region 10 Conf. on Computer and Communication Systems, pp. 457-461, IEEE, Bombay, India, Nov. 1989.

(c) Automated Design of Feedforward Neural Networks

J57
Automated Learning for Reducing the Configuration of a Feed-Forward Neural Network,
(
abstract, full text in PostScript and PDF)
C.-C. Teng and B. W. Wah,
IEEE Trans. on Neural Networks, vol. 7, no. 5, pp. 1072-1085, Sept. 1996.
C096
An Automated Design System for finding the Minimal Configuration of a Feed-Forward Neural Network,
(
abstract, full text in PostScript and PDF)
C.-C. Teng and B. W. Wah,
Proc. Int'l Conf. on Neural Networks, IEEE, pp. 1295-1300, vol. 3, June 1994.
C100
Comparator Neural Network for Dynamic Prediction,
(
abstract, full text in PostScript and PDF)
B. W. Wah, P. Mehra, and C. C. Teng,
Proc. 2nd Int'l Symposium on Neural Networks, Tainan, Taiwan, pp. 571-580, Dec. 1994.
K10
Comparator Neural Network for Dynamic Prediction,
B. W. Wah,
Plenary Address, Int'l Symposium on Artificial Neural Networks, Tainan, Taiwan, Dec. 17. 1994.
TM7
Resource Constrained Design of Artificial Neural Networks,
(full text in
PDF)
H. Kriplani,
M. Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, May 1990.
C058
Resource Constrained Design of Artificial Neural Networks,
(full text in
PDF)
B. W. Wah and H. Kriplani,
Proc. Int'l Joint Conf. on Neural Networks, vol. III, pp. 269-279, IEEE, June 1990.

(d) Range Estimation in Stereo Vision

TM9
Resource Constrained Parameter Tuning Applied to Stereo Vision,
(
abstract, full text in PostScript and PDF)
S. R. Schwartz,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, Aug. 1991.
C081
Automated Parameter Tuning in Stereo Vision Under Time Constraints,
(
abstract, full text in PostScript and PDF)
S. R. Schwartz and B. W. Wah,
Proc. Int'l Conf. on Tools for Artificial Intelligence, pp. 162-169, IEEE, Nov. 1992.
BC16
Machine Learning of Computer Vision Algorithms,
(
abstract, full text in PostScript and PDF)
S. R. Schwartz and B. W. Wah,
Handbook of Pattern Recognition and Image Processing, Vol. 2: Computer Vision, T. Y. Young, ed., Academic Press, pp. 319-359, 1994.

(e) Branch-and-Bound Search

C053
Learning Heuristic Functions for Numeric Optimization Problems,
(full text in
PDF)
M. B. Lowrie and B. W. Wah,
Proc. IEEE Computer Software and Applications Conf., pp. 443-450, Chicago, IL, Oct. 1988.
J22
Learning Dominance Relations in Combinatorial Search Problems,
(full text in
PDF)
C. F. Yu and B. W. Wah,
IEEE Trans. on Software Engineering, vol. SE-14, no. 8, pp. 1155-1175, Aug. 1988.
C038
Learning Dominance Relations in Combinatorial Search Problems,
(full text in
PDF)
C. F. Yu and B. W. Wah,
Proc. IEEE Computer Software and Applications Conf., pp. 147-153, IEEE, Oct. 1986.

(f) Circuit Placement, Routing and Testing

BC19
Generalization of Heuristics Learned in Genetics Based Learning,
(
abstract, full text in PostScript and PDF)
B. W. Wah, A. Ieumwananonthachai, and Y. C. Li,
Genetic Algorithms and Pattern Recognition, ed: S. K. Pal and P. Wang, CRC Press, 1996, pp. 87-126.
C068
Quality-Time Tradeoffs in Simulated Annealing for VLSI Placement,
(full text in
PDF)
S. Raman and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 430-435, IEEE, Tokyo, Japan, Sept. 11-13, 1991.

(g) Image Processing and Computer Vision

J102
Fundamental Principles on Learning New Features for Effective Dense Matching,
(
abstract, full text in PDF and IEEE Xplore)
F. H. Zhang and B. W. Wah,
IEEE Trans. on Image Processing (TIP), vol. 27, no. 2, Feb. 2018, pp. 822-836.
TM24
Learning New Features for Effective Dense Matching with Supplementary Meta-Level Deep Neural Networks,
(
abstract, full text in PDF)
F. H. Zhang,
M.Phil. Thesis, Dept. of Computer Science and Engineering, Chinese University of Hong Kong, July 2017.
C178
Supplementary Meta-Learning: Towards a Dynamic Model for Deep Neural Networks,
(
abstract, full text in PDF)
F. H. Zhang and B. W. Wah,
Proc. Int'l Conf. on Computer Vision (ICCV), Oct. 2017, pp. 4354-4363.
C179
Domain-Invariant Stereo Matching Networks,
(
abstract, full text in PDF, supplementary material in PDF, and Springer Link)
F. H. Zhang, X. J. Qi, R. G. Yang, V. Prisacariu, B. W. Wah, and P. Torr,
Proc. European Conf. on Computer Vision (ECCV 2020), Lecture Notes in Computer Science, LNCS Vol 12347, Springer-Verlag, Aug. 2020, pp. 420-439.
C180
Deep FusionNet for Point Cloud Semantic Segmentation,
(
abstract, full text in PDF, supplementary material in PDF)
F. H. Zhang, J. Fang, B. W. Wah, and P. Torr,
Proc. European Conf. on Computer Vision (ECCV 2020), Lecture Notes in Computer Science, LNCS Vol 12347, Springer-Verlag, Aug. 2020.

Related Research in Learning

J93
Emerging Internet Technologies for E-Learning (Guest Editors' Introduction),
(full text in
PDF)
Q. Li, W. H. Lau, E. W. C. Leung, F. Li, V. Lee, B. W. Wah, and H. Ashman,
IEEE Internet Computing, July/August 2009, pp. 11-17.
TM10
Mixed-Mode Supervised Learning Algorithms for Multi-Layer Feed-Forward Neural Networks
(
abstract, full text in PostScript and PDF)
C. C. Teng,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, Aug. 1993.
C094
Mixed-Mode Learning: A Method for Reducing the Number of Hidden Units in Cascade Correlation,
(
abstract, full text in PostScript and PDF)
C.-C. Teng and B. W. Wah,
Proc. Int'l Symposium on Artificial Neural Networks, December 20-22, 1993, National Chiao Tung University, Hsinchu, Taiwan, ROC, vol. I, pp. 1-7.
C090
Improvement of Supervised Learning by Linear Mapping,
(
abstract, full text in PostScript and PDF)
C.-C. Teng and B. W. Wah,
Proc. Int'l Joint Conf. on Neural Networks, IEEE, Oct. 1993, Nagoya, Japan, pp. 1697-1700.
K07
Parallel Processing and Machine Learning,
B. W. Wah,
Keynote Address, IEEE Symposium on Intelligent Systems in Communications and Power, Mayaguez, Peurto Rico, Feb. 21, 1994.
C059
Fault Tolerant Neural Networks with Hybrid Redundancy,
(full text in
PDF)
L.-C. Chu and B. W. Wah,
Proc. Int'l Joint Conf. on Neural Networks, vol. II, pp. 639-649, IEEE, June 1990.
C055
Principled Constructive Induction,
(full text in
PDF)
P. Mehra, L. A. Rendell, and B. W. Wah,
Proc. Int'l Joint Conf. on Artificial Intelligence, pp. 651-656, IJCAI, Inc., Detroit, MI, Aug. 1989.

The Novel Project on Nonlinear Optimization

Constrained NLPs in Discrete Space with Extended Saddle Points

(a) Theory of Extended Saddle Points in Discrete Optimization
TP14
The Theory and Applications of Discrete Constrained Optimization using Lagrange Multipliers
(
abstract, full text in PostScript and PDF)
Z. Wu,
Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois, May 2001.
K20
The Theory and Applications of Discrete Lagrange Multiplier Optimization,
(full text in
PostScript and PDF)
B. W. Wah,
Invited Plenary Speech, Fifth Int'l Conf. on Principles and Practice of Constraint Programming Alexandria, VA, Oct. 14, 1999.
C124
The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Z. Wu,
Proc. Principles and Practice of Constraint Programming, Springer-Verlag Oct. 1999, pp. 28-42.
TM15
The Discrete Lagrangian Theory and its Application to Solve Nonlinear Discrete Constrained Optimization Problems,
(
abstract, full text in PostScript and PDF)
Z. Wu,
M.Sc. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, May 1998.
TP12
See Ph.D. Thesis TP12 in the section on nonlinear continuous unconstrained optimization.
TM19
Improving Constrained Nonlinear Search Algorithms Through Constraint Relaxation,
(
abstract, full text in PostScript and PDF)
H. H. Zhang,
M.Sc. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, Dec. 2001.
(b) Constrained Optimization Algorithms
K27
Stochastic Search Algorithms in Constrained Global Optimization
(full text in
PostScript and PDF)
B. W. Wah,
Keynote Speech, 4th Int'l Conf. on Algorithms and Architectures for Parallel Processing, Hong Kong, Dec. 12, 2000.
TP13
Global Optimization of Constrained Nonlinear Programming
(
abstract, full text in PostScript and PDF)
T. Wang,
Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois, Dec. 2000.
C161
Constrained Global Optimization by Constraint Partitioning and Simulated Annealing
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah, Y. X. Chen, and A. Wan,
Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2006, pp. 265-272.
C123
Simulated Annealing with Asymptotic Convergence for Nonlinear Constrained Global Optimization
(
abstract, full text in PostScript and PDF)
B. W. Wah and T. Wang,
Proc. Principles and Practice of Constraint Programming, Springer-Verlag, Oct. 1999, pp. 461-475.
J78
Hybrid Evolutionary and Annealing Algorithms for Nonlinear Discrete Constrained Optimization
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen
Int'l J. of Computational Intelligence and Applications, Imperial College Press, UK vol. 3, no. 4, Dec. 2003, pp. 331-355.
TM18
Optimal Anytime Search for Constrained Nonlinear Programming
(
abstract, full text in PostScript and PDF)
Y. X. Chen,
M.Sc. Thesis, Dept. of Computer Science, Univ. of Illinois, May 2001.
C133
Optimal Anytime Constrained Simulated Annealing for Constrained Global Optimization
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and Y. X. Chen,
Proc. Principles and Practice of Constraint Programming, Springer-Verlag, Sept. 2000, pp. 425-439.
C136
Hybrid Constrained Simulated Annealing and Genetic Algorithms for Nonlinar Constrained Optimization (abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Proc. IEEE Congress on Evolutionary Computation, May 2001, pp. 925-932.
(Also as BC25, ``Constrained Genetic Algorithms and their Applications in Nonlinar Constrained Optimization,'' (abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Evolutionary Computation, X. Yao and R. Sarker (ed.) Kluwer Academic Publishers, 2001, pp. 253-275.)
C134
Constrained Genetic Algorithms and their Applications in Nonlinear Constrained Optimization
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Proc. 11th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2000, pp. 286-293.
J70
Tuning Strategies of Constrained Simulated Annealing for Nonlinear Global Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah and T. Wang,
Int'l J. of Artificial Intelligence Tools, World Scientific Publishing Co. Pte. Ltd., vol. 9, no. 1, March 2000, pp. 3-25.
C125
Constrained Simulated Annealing with Applications in Nonlinear Continuous Constrained Global Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah and T. Wang,
Proc. 11th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 1999, pp. 381-388.
(c) Applications in Discrete Constrained Optimization

(c.1) Applications in SAT and MAX-SAT
J60
A Discrete Lagrangian-Based Global-Search Method for Solving Satisfiability Problems,
(
abstract, full text in PostScript and PDF)
Y. Shang and B. W. Wah,
Journal of Global Optimization, Kluwer Academic Publishers, vol. 12, no. 1, Jan. 1998, pp. 61-99. (This is a major enhancement and extension to paper C105.)
C105
A Discrete Lagrangian-Based Global-Search Method for Solving Satisfiability Problems,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. Shang,
Satisfiability Problem: Theory and Applications, Ed: Ding-Zhu Du, Jun Gu, and Panos Pardalos, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1997, pp. 365-392.
C111
Discrete Lagrangian-Based Search for Solving MAX-SAT Problems,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. Shang,
Proc. 15th Int'l Joint Conf. on Artificial Intelligence, IJCAI, Aug. 1997, pp. 378-383.
J71
Penalty Formulations and Trap-Avoidance Strategies for Solving Hard Satisfiability Problems,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Z. Wu,
J. of Computer Science and Technology, Springer-Verlag, Vol. 20, No. 1, Jan. 2005, pp. 3-17.
C130
An Efficient Global-Search Strategy in Discrete Lagrangian Methods for Solving Hard Satisfiability Problems,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Zhe Wu and Benjamin W. Wah,
Proc. National Conf. on Artificial Intelligence, AAAI, July 2000, pp. 310-315.
C122
Trap Escaping Strategies in Discrete Lagrangian Methods for Solving Hard Satisfiability and Maximum Satisfiability Problems,
(
abstract, full text in PostScript and PDF)
Z. Wu and B. W. Wah,
Proc. National Conf. on Artificial Intelligence, AAAI, July 1999, pp. 673-678.
C126
Solving Hard Satisfiability Problems: A Unified Algorithm Based On Discrete Lagrange Multipliers,
(
abstract, full text in PostScript and PDF)
Z. Wu and B. W. Wah,
Proc. 11th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 1999, pp. 210-217.
C119
Improving the Performance of Discrete Lagrange-Multiplier Search for Solving Hard SAT Problems,
(
abstract, full text in PostScript and PDF)
Y. Shang and B. W. Wah,
Proc. 10th Int'l Conf. on Tools with Artificial Intelligence, IEEE, Nov. 1998, pp. 176-183.
C107
See survey paper C107 in the Research Survey Section
(c.2) Applications in Signal Processing
J67
Discrete Lagrangian Methods for Designing Multiplierless Two-Channel PR-LP Filter Banks,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Z. Wu,
Journal of VLSI Signal Processing, Kluwer Academic Press, vol. 21, no. 2, June 1999, pp. 131-150.
J74
Optimization Design of Biorthogonal Filter Banks for Image Compression,
(
abstract, full text in PDF)
Y. Shang, L.-Z. Li, and B. W. Wah,
Information Sciences, Elsevier Science Pub., vol. 132, no. 1, Feb. 2001, pp. 23-51.
J66
Discrete Lagrangian Methods for Optimizing the Design of Multiplierless QMF Banks,
(This is a major enhancement of Paper C112.)
(
abstract, full text in PostScript and PDF, multiplierless coefficients found)
B. W. Wah, Y. Shang, and Z. Wu,
IEEE Trans. on Circuits and Systems, Part II, vol. 46, no. 9, Sept. 1999, pp. 1179-1191. (This is a major enhancement of Paper C112.)
C112
Discrete Lagrangian Method for Optimizing the Design of Multiplierless QMF Filter Banks,
(
abstract, full text in PostScript and PDF)
B. W. Wah, Y. Shang and Z. Wu
Proc. Int'l Conf. on Application Specific Array Processors, IEEE, July 1997, pp. 529-538.
(c.3) Applications in Temporal Planning
BC27
The Evaluation of Partitioned Temporal Planning Problems in Discrete Space and its Application in ASPEN,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Frontiers in Artificial Intelligence and Applications, vol. 112, W. X. Zhang and V. Sorge (ed.), IOS Press, 2004, pp. 109-123.
C145
Automated Planning and Scheduling using Calculus of Variations in Discrete Space,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Y. X. Chen and B. W. Wah,
Proc. Int'l Conf. on Automated Planning and Scheduling, June 2003, pp. 2-11.
C144
Calculus of Variations in Discrete Space for Constrained Nonlinear Dynamic Optimization,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Y. X. Chen and B. W. Wah,
Proc. 14th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2002, pp. 67-74.
C148
Discrete-Space Lagrangian Optimization for Multi-Objective Temporal Planning,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah, Y. Chen, and R. Morris,
Fourth Int'l Workshop on Distributed Constraint Reasoning, Acapulco, Mexico, Aug. 9, 2003, pp. 115-121.

Trace-Based Continuous Optimization

(a) Theory of Trace-Based Optimization
K16
The Ubiquitous Search,
(full text in
PostScript and PDF)
B. W. Wah,
Keynote Speech, 8th IEEE Int'l Conf. on Tools with Artificial Intelligence, Toulouse, France, Nov. 17, 1996.
J54
Trace-Based Methods for Solving Nonlinear Global Optimization and Satisfiability Problems,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. J. Chang,
J. of Global Optimization, Kluwer Academic Publishers, vol. 10, no. 2, March 1997, pp. 107-141.
TP12
Global Search Methods for Solving Nonlinear Optimization Problems,
(
abstract, full text in PostScript and PDF)
Y. Shang,
Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, August 1997.
(b) Trace-based Search Algorithms
J64
Efficient and Adaptive Lagrange-Multiplier Methods for Nonlinear Continuous Global Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah and T. Wang,
Journal of Global Optimization, Kluwer Academic Press, vol. 14, no. 1, pp. 1-25, Jan. 1999.
C114
Efficient and Adaptive Lagrange-Multiplier Methods for Continuous Nonlinear Optimization,
(
abstract, full text in PostScript and PDF)
T. Wang and B. W. Wah, Symposium on Applied Computing, ACM Feb. 1998, pp. 361-365.
J69
Improving the Performance of Weighted Lagrange-Multiplier Methods for Nonlinear Constrained Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah, T. Wang, Y. Shang, and Z. Wu
Information Sciences Elsevier Science Pub. Co., Inc., New York, NY, vol. 124, no. 1-4, May 2000, pp. 241-272. (This is a major enhancement and extension to paper C113.)
C113
Improving the Performance of Weighted Lagrange-Multiplier Methods for Nonlinear Constrained Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah, T. Wang, Y. Shang, and Z. Wu
Proc. 9th Int'l Conf. on Tools with Artificial Ingelligence IEEE, Nov. 1997, pp. 224-231.
J63
Handling Inequality Constraints in Continuous Nonlinear Global Optimization,
(
abstract, full text in PostScript and PDF)
T. Wang and B. W. Wah,
Journal of Integrated Design and Process Science Society for Design and Process Science, vol. 2, no. 3, 1998, pp. 1-10.
C109
Handling Inequality Constraints in Continuous Nonlinear Global Optimization,
(
abstract, full text in PostScript and PDF)
T. Wang and B. W. Wah,
Proc. Society for Design and Process Science Conference, vol. 1, pp. 267-274, December 1996. (This is the same paper as J63 above.)
C101
Lagrangian Techniques for Solving a Class of Zero-One Integer Linear Programs,
(
abstract, full text in PostScript and PDF)
Y.-J. Chang and B. W. Wah,
Proc. Int'l Conference on Computer Software and Applications, IEEE, Aug. 1995, pp. 156-161.
(c) Applications in Trace-Based Continuous Optimization

(c.1) Applications in Signal Processing
C118
Constrained Optimization of Filter Banks in Subband Image Coding,
(
abstract, full text in PostScript and PDF)
T. Wang and B. W. Wah,
Proc. Workshop on Multimedia Signal Processing, IEEE Signal Processing Society, Dec. 1998, pp. 432-437.
C117
A New Global-Search Method for Designing Filter Banks,
(
abstract, full text in PostScript and PDF)
Y. Shang and B. W. Wah,
Parallel and Distributed Methods for Image Processing II, SPIE Int'l Symposium on Optical Science, Engineering and Instrumentation, July 1998, pp. 94-105.
C115
Performance Measures and Lagrange Multiplier Methods to Two-Band PR LP Filter Bank Design,
(
abstract, full text in PostScript and PDF)
T. Wang and B. W. Wah,
Proc. IEEE Int'l Conf. on Accoustics, Speech and Signal Processing, vol. III, May 1998, pp. 1461-1464.
C110
QMF Filter Bank Design by a New Global Optimization Method,
(
abstract, full text in PostScript and PDF)
B. W. Wah, Y. Shang, T. Wang, and T. Yu,
Proc. IEEE Int'l Conf. on Accoustics, Speech and Signal Processing, vol. 3, pp. 2081-2084, April 1997.
TM13
QMF Filter Bank Design Using Nonlinear Optimization,
(
abstract, full text in PostScript and PDF)
T. Yu,
M.Sc. Thesis, Dept. of Computer Science, Univ. of Illinois, Urbana, May 1997.
C108
Global Optimization Design of QMF Filter Banks,
(
abstract, full text in PostScript and PDF)
B. W. Wah, Y. Shang, T. Wang and T. Yu,
Proc. IEEE Midwest Symposium on Circuits and Systems, vol. 2, August 1996, pp. 640-643.
(c.2) Applications in (Unconstrained) Neural-Network Training
J55
Global Optimization for Neural Network Training,
(
abstract, full text in PostScript and PDF)
Y. Shang and B. W. Wah,
IEEE Computer, vol. 29, No. 3, March 1996, pp. 45-54.
S02
Neural-Network Training Software: Sun Sparc object code,
(File in
tar'ed and gzip'ed format)
Y. Shang and B. W. Wah,
Released: May 27, 1996.
C104
A Global Optimization Method for Neural Network Training,
(
abstract, full text in PostScript and PDF)
Y. Shang and B. W. Wah,
Proc. 1996 IEEE Int'l Conf. on Neural Networks (Plenary, Panel and Special Sessions) (This is a shorter version of the paper in IEEE Computer above.) pp. 7-11, June 1996.
K15
Non-linear Global Optimization for Neural Network Learning and Signal Processing Applications,
(full text in
PostScript and PDF)
B. W. Wah,
Plenary Address, Int'l Conf. on Neural Networks, Washington, DC, June 5, 1996.
K13
Artificial Neural Networks,
B. W. Wah,
Plenary State of the Art Speech, 7th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 5, 1995, Washington, D.C. (This is the same as K15 above.)

Other Techniques

(a) Bayesian Methods
C127
Data Sampling Using Bayesian Analysis and its Applications in Simulated Annealing,
(
abstract, full text in PostScript and PDF)
B. W. Wah and M. L. Qian
Proc. of Fifth Int'l Conf. on Computer Science and Informatics, JCIS, vol. 1, Feb 2000, pp. 643-646.
(b) Polynomial Programming
C098
Polynomial Programming Using Groebner Bases,
(
abstract, full text in PostScript and PDF)
Y.-J. Chang and B. W. Wah,
Proc. Int'l Conference on Computer Software and Applications, IEEE, Nov. 1994, pp. 236-241.

Related Work in Financial Optimization

J105
Dominance Pruning in Machine Learning for Solving Financial Trading and Real-Time Multimedia Applications,
(
abstract, full text in PDF and Science Pub. Group)
B. W. Wah,
American Journal of Artificial Intelligence, Science Publishing Group, vol. 6, no. 2, 2022, pp. 36-47.
TM23
Pattern-Based Method for Reducing Drawdowns in Stock Index Investment,
(
abstract, full text in PDF)
L. L. Liu,
M.Phil. Thesis, Dept. of Computer Science and Engineering, Chinese University of Hong Kong, May 2015.
C174
Portfolio Optimization through Data Conditioning and Aggregation,
(
abstract, full text in PDF, and IEEE Xplore)
E. Wah, Y. Mei, and B. W. Wah,
Proc. 23rd IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2011, pp. 253-260.

Related Work in Data Mining

J87
Computing Iceberg Cubes by Top-Down and Bottom-Up Integration: The StarCubing Approach,
(
abstract, full text in PostScript and PDF)
D. Xin, J. W. Han, X Li, Z. Shao, and B. W. Wah,
IEEE Trans. on Knowledge and Data Engineering, vol. 19, no. 1, Jan. 2007, pp. 111-126.
J85
Regression Cubes with Lossless Compression and Aggregation,
(
abstract, full text in PostScript and PDF)
Y. X. Chen, G. Dong, J. W. Han, J. Pei, B. W. Wah, and J. Y. Wang,
IEEE Trans. on Knowledge and Data Engineering, vol. 18, no. 12, Dec. 2006, pp. 1585-1599.
J82
Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams,
(
abstract, full text in PostScript and PDF)
J. W. Han, Y. X. Chen, G. Dong, J. Pei, B. W. Wah, J Wang, and Y. D. Cai,
Distributed and Parallel Databases: Special Issue on Data Warehousing and Data Streams, Springer-Verlag, Sept. 2005.
C142
Multi-Dimensional Regression Analysis of Time-Series Data Streams,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Y. X. Chen, G. Z. Dong. J. W. Han, B. W. Wah, and J. Y. Wang
Proc. Very Large Data Bases, Morgan Kaufman, Dec. 2002, pp. 323-334.
C143
OLAPing Stream Data: Is it Feasible?
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PowerPoint)
Y. X. Chen, G. Z. Dong. J. W. Han, B. W. Wah, and J. Y. Wang
Proc. Workshop on Research Issues in Data Mining and Knowledge Discovery, ACM SIGMOD, 2002, pp. 53-58.
C147
Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration,
(
abstract, full text in PostScript and PDF)
D. Xin J. W. Han X. Li B. W. Wah
Proc. Very Large Data Bases, Morgan Kaufman, Dec. 2003, pp. 112-123.

Constrained NLPs in Mixed Space with Extended Saddle Points

(a) Theory of Extended Saddle Points in Mixed Optimization
J79
Constraint Partitioning in Penalty Formulations for Solving Temporal Planning Problems,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Artificial Intelligence, Elsevier, vol. 170, no. 3, 2006, pp. 187-231.
J89
Simulated Annealing with Asymptotic Convergence for Nonlinear Constrained Optimization,
(
abstract, full text in PostScript and PDF)
B. W. Wah, Y. X. Chen, and T. Wang
J. of Global Optimization, Springer-Verlag, vol. 39, pp. 1-37, 2007;
Also in "Theory and Applications of Simulated Annealing for Nonlinear Constrained Optimization,"
(abstract, full text in PDF) Chap. 9, Simulated Annealing C. M. Tan (ed), I-Tech Education and Publishing, Vienna, Austria, 2008, pp. 155-186.
TP18
Solving Nonlinear Constrained Optimization Problems through Constraint Partitioning,
(
abstract, full text in PostScript and PDF)
Y. X. Chen,
Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, Sept. 2005.
(b) Applications in Mixed-Integer Constrained Optimization

(b.1) Temporal Planning
TP20
Solving Automated Planning Problems with Parallel Decomposition,
(
abstract, full text in PDF, and UIUC Ideals)
C. W. Hsu,
Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, Dec. 2011.
J83
Temporal Planning using Subgoal Partitioning and Resolution in SGPlan,
(
abstract, full text in PostScript and PDF)
Y. X. Chen, B. W. Wah, and C. W. Hsu,
J. of Artificial Intelligence Research, AAAI Press, vol. 26, Aug. 2006, pp. 323-369.
J80
Subgoal Partitioning and Global Search for Solving Temporal Planning Problems in Mixed Space,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. X. Chen,
Int'l J. of Artificial Intelligence Tools, World Scientific Publishing Co. Pte. Ltd., vol. 13, no. 4, Dec. 2004, pp. 767-790.
C162
Constraint Partitioning for Solving Planning Problems with Trajectory Constraints and Goal Preferences,
(
abstract, full text in PostScript and PDF, and presentation viewgraphs in PDF)
C. W. Hsu, B. W. Wah, R. Huang, and Y. X. Chen,
Proc. Int'l Joint Conf. on Artificial Intelligence, Jan. 2007, pp. 1924-1929.
C159
Handling Soft Constraints and Goals Preferences in SGPlan,
(
abstract, full text in PostScript and PDF, and presentation viewgraphs in PowerPoint)
C. W. Hsu and B. W. Wah and R. Huang and Y. X. Chen,
Proc. ICAPS Workshop on Preferences and Soft Constraints in Planning, June 2006.
C168
The SGPlan Planning System in IPC-6,
(
abstract, full text in PostScript and PDF)
C.-W. Hsu and B. W. Wah,
Proc. Sixth Int'l Planning Competition, Int'l Conf. on Automated Planning and Scheduling, Sept. 2008.
C160
New Features in {SGP}lan for Handling Soft Constraints and Goals Preferences in PDDL3.0,
(
abstract, full text in PostScript and PDF)
C. W. Hsu and B. W. Wah and R. Huang and Y. X. Chen,
Proc. Fifth Int'l Planning Competition, Int'l Conf. on Automated Planning and Scheduling, June 2006.
C150
SGPlan: Subgoal Partitioning and Resolution in Planning,
(
abstract, full text in PostScript and PDF)
Y. X. Chen, C.-W. Hsu, and B. W. Wah,
Proc. Fourth Int'l Planning Competition, Int'l Conf. on Automated Planning and Scheduling, Whistler, Canada, June 5, 2004.
C149
Partitioning of Temporal Planning Problems in Mixed Space using the Theory of Extended Saddle Points,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and Y. X. Chen,
Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2003, pp. 266-273.
C152
System Demonstration: Subgoal Partitioning and Resolution in SGPlan,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Y. X. Chen, C. W. Hsu, and B. W. Wah,
System Demonstration Session, Int'l Conf. on Automated Planning and Scheduling, AAAI, June 2005, pp. 32-35.
J86
Subgoal Ordering and Granularity Control for Incremental Planning,
(
abstract, full text in PostScript and PDF)
C. W. Hsu, Y. X. Chen, and B. W. Wah,
Int'l J. of Artificial Intelligence Tools, World Scientific Publishing Co. Pte. Ltd., vol. 16, no. 4, Aug. 2007, pp. 707-723. (This is a more comprehensive version of C157.)
C157
Subgoal Ordering and Granularity Control for Incremental Planning,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
C. W. Hsu, B. W. Wah, and Y. X. Chen,
Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2005, pp. 507-514.
J84
Optimization of Bounds in Temporal Flexible Planning with Dynamic Controllability,
(
abstract, full text in PostScript and PDF)
B. W. Wah and D. Xin,
Proc. IEEE Int'l J. on Artificial Intelligence Tools, vol. 16, no. 1, pp. 17-44, Feb. 2007. (This is a major enhancement and extension to paper C151.)
C151
Optimization of Bounds in Temporal Flexible Planning with Dynamic Controllability,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and D. Xin,
Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2004, pp. 40-48.
(b.2) Mixed-Integer Nonlinear Programming
C154
Solving Large-Scale Noninear Programming Problems by Constraint Partitioning,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and Y. X. Chen,
Eleventh Int'l Conf. on Principles and Practice of Constraint Programming, Oct. 2005, pp. 697-711.
C170
Finding Good Starting Points For Solving Structured and Unstructured Nonlinear Constrained Optimization Problems,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
S. Lee and B. W. Wah,
Proc. 20th IEEE Int'l Conf. on Tools with Artificial Intelligence, Nov. 2008, vol. 1, pp. 469-476.
C169
Finding Good Starting Points For Solving Nonlinear Constrained Optimization Problems By Parallel Decomposition,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
S. Lee and B. W. Wah,
Proc. 7th Mexican Int'l Conf. on Artificial Intelligence, A. Gelbukh and E.F. Morales (ed.), vol. LNAI 5317, Springer-Verlag Berlin Heidelberg, Oct. 2008, pp. 65-76.
C165
Hypergraph Partitioning for Exploiting Localities in Nonlinear Constrained Optimization,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and S. Lee,
Proc. IEEE Int'l Conf. on Tools with Artificial Intelligence, Oct. 2007, pp. 3-10.
(b.3) Artificial Neural Network Learning
TP17
Neural Network Learning For Time-Series Predictions Using Constrained Formulations,
(
abstract, full text in PostScript and PDF)
M. L. Qian, Ph.D. Thesis, Dept. of Computer Science Report No. 2437, Univ. of Illinois, May 2005.
J73
Violation-Guided Neural-Network Learning for Constrained Formulations in Time-Series Predictions,
(
abstract, full text in PostScript and PDF)
B. W. Wah and M. L. Qian, Int'l Journal on Computational Intelligence and Applications, World Scientific vol. 1, no. 4, Dec. 2001, pp. 383-398.
C137
Violation-Guided Learning for Constrained Formulations in Neural-Network Time-Series Predictions,
(
abstract, full text in PostScript and PDF, presentation in PDF)
B. W. Wah and M. L. Qian
Proc. Int'l Joint Conf. on Artificial Intelligence, IJCAI, Aug. 2001, pp. 771-776.
J88
Constrained Formulations and Algorithms for Predicting Stock Prices by Recurrent FIR Neural Networks,
(
abstract, full text in PostScript and PDF)
B. W. Wah and M. L. Qian
Int'l J. of Information Technology and Decision Making, World Scientific Pub. Co., vol. 5, no. 4, Dec. 2006, pp. 638-658.
K37
Intelligent Mining of Time Series Predictions,
(full text in
PostScript and PDF)
B. W. Wah,
Keynote Speech, Int'l Computer Symp. Taiwan, Dec. 21, 2002.
C139
Constrained Formulations and Algorithms for Stock-Price Predictions Using Recurrent FIR Neural Networks,
(
abstract, full text in PostScript and PDF presentation in PDF)
B. W. Wah and M. L. Qian
Proc. National Conf. on Artificial Intelligence, AAAI, Aug. 2002, pp. 211-216.
BC26
Chapter 17: Constraint-Based Neural Network Learning for Time Series Predictions,
(
abstract, full text in PostScript and PDF)
B. W. Wah and M. L. Qian
Handbook of Intelligent IT, N. Zhong and J. Liu (ed.), Springer-Verlag, 2004, pp. 401-420.
C132
Time-Series Predictions Using Constrained Formulations for Neural-Network Training and Cross Validation,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and M. L. Qian
Proc. Int'l Conf. on Intelligent Information Processing, IFIP World Computer Congress, Kluwer Academic Press, Aug. 2000, pp. 220-226.
C128
Constrained Formulations for Neural Network Training and Their Applications to Solve the Two-Spiral Problem,
(
abstract, full text in PostScript and PDF)
B. W. Wah and M. L. Qian
Proc. of Fifth Int'l Conf. on Computer Science and Informatics, JCIS, vol. 1, Feb 2000, pp. 598-601.

Efficient Branch-and-Bound Search

Resource-Constrained Branch-and-Bound Searches

TP10
Algorithms for Combinatorial Optimization in Real Time and their Automated Refinements by Genetics-Based Learning,
(
abstract, full text in PostScript and PDF)
Lon-Chan Chu
Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, August 1994.
C071
Optimization in Real Time,
(
abstract, full text in PostScript and PDF)
L.-C. Chu and B. W. Wah,
Proc. Real Time Systems Symp., pp. 150-159, IEEE, Nov. 1991.
C083
Solution of Constrained Optimization Problems in Limited Time,
(full text in
PDF)
L.-C. Chu and B. W. Wah,
Proc. Workshop on Imprecise Computation, IEEE, Pheonix, AZ, Dec. 1992.
J56
TCGD: A Time-Constrained Approximate Guided Depth-First Search Algorithm,
(
abstract, full text in PostScript and PDF)
B W. Wah and L.-C. Chu,
Int'l Journal on Artificial Intelligence Tools, World Scientific Publishing Co., Pte., vol. 6, no. 2, 1997, pp. 255-271. (This is an extended version of paper C064 below.)
C064
TCGD: A Time-Constrained Approximate Guided Depth-First Search Algorithm,
(full text in
PDF)
B. W. Wah and L.-C. Chu,
Proc. Int'l Computer Symp., pp. 507-516, Tsing Hua Univ., Hsinchu, Taiwan, Dec. 1990.
C062
TCA*--A Time-Constrained Approximate A* Search Algorithm,
(full text in
PDF)
B. W. Wah and L.-C. Chu,
Proc. Int'l Workshop on Tools for Artificial Intelligence, pp. 314-320, IEEE, Nov. 1990.
K04
Resource Constrained Combinatorial Searches,
B. W. Wah,
Keynote Address, IEEE Int'l Workshop on Tools for Artificial Intelligence, Washington, D.C., Nov. 6-9, 1990.

Meta-Control in IDA*-Sytle Searches

J52
A Comparison of a Class of IDA* Search Algorithms,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. Shang,
Int'l Journal of Tools with Artificial Intelligence, World Scientific, vol. 3, no. 4, Oct. 1995, pp. 493-523.
C099
A Comparative Study of IDA*-Style Searches,
(
abstract, full text in PostScript and PDF)
B. W. Wah and Y. Shang,
Proc. 6th Int'l Conference on Tools with Artificial Intelligence, IEEE, Nov. 1994, pp. 290-296.
R08
MIDA*: An IDA* Search with Dynamic Control,
abstract
, full text in PostScript and PDF)
B. W. Wah,
Research Report CRHC-91-09, Center for Reliable and High Performance Computing, Coordinated Science Laboratory, Univ. of Illinois, Urbana, IL, April 1991.
C080
Band Search: An Efficient Alternative to Guided Depth-First Search,
(
abstract, full text in PostScript and PDF)
B. W. Wah and L.-C. Chu,
Proc. Int'l Conf. on Tools for Artificial Intelligence, pp. 154-161, IEEE Computer Society, Nov. 1992.
J43
Combinatorial Search Algorithms with Meta-Control: Modeling and Implementations,
(
abstract, full text in PostScript and PDF)
B. W. Wah and L.-C. Chu,
Int'l J. of Artificial Intelligence Tools, World Scientific Publishers, vol. 1, no. 3, Sept. 1992, pp. 369-397.
C063
Speculative Search: An Efficient Search Algorithm for Limited Memory,
(full text in
PDF)
M. M. Gooley and B. W. Wah,
Proc. Int'l Workshop on Tools for Artificial Intelligence, pp. 194-200, IEEE, Nov. 1990.
J14
Stochastic Modeling of Branch-and-Bound Algorithms with Best-First Search,
(full text in
PDF)
B. W. Wah and C. F. Yu,
IEEE Trans. on Software Engineering, vol. SE-11, no. 9, pp. 922-934, Sept. 1985.
C012
Probabilistic Modeling of Branch-and-Bound Algorithms,
(full text in
PDF)
B. W. Wah and C. F. Yu,
Proc. Computer Software and Applications Conf., pp. 647-653, IEEE, Nov. 1982.

Parallel Branch-and-Bound Searches

(a) Control and Scheduling

C067
Parallel Iterative Refining A*: An Efficient Search Scheme for Solving Combinatorial Optimization Problems,
(full text in
PDF)
G.-J. Li and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 608-615, Pennsylvania State Univ. Press, University Park, PA, Aug. 1991.
BC12
Multiprocessing of Combinatorial Search Problems,
(full text in
PDF)
B. W. Wah, G. J. Li, and C. F. Yu,
in Parallel Algorithms for Machine Intelligence and Pattern Recognition, ed. L. Kanal, V. Kumar, and P. S. Gopalakrishnan, pp. 102-145, Springer-Verlag, New York, NY, 1990.
J12
Multiprocessing of Combinatorial Search Problems,
(full text in
PDF)
B. W. Wah, G. J. Li, and C. F. Yu,
IEEE Computer, vol. 18, no. 6, pp. 93-108, June 1985.
Also in Tutorial: Computers for Artificial Intelligence Applications, ed. B. W. Wah, IEEE Computer Society, 1986, pp. 173-188.
TP2
Parallel Processing of Combinatorial Search Problems,
(full text in
PDF)
G. J. Li,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Dec. 1985.
C036
How Good are Parallel and Ordered Depth-First Searches?
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 992-999, Pennsylvania State Univ. Press, University Park, PA, Aug. 1986.
J36
Optimal Parallel Evaluation of AND-Trees,
(full text in
PDF)
B. W. Wah and G.-J. Li,
J. Parallel and Distributed Computing, vol. 10, no. 1, pp. 1-17, Academic Press, Oct. 1990.
C041
Optimal Granularity of Parallel Evaluation of AND-Trees,
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. Fall Joint Computer Conf., pp. 297-306, ACM/IEEE, Nov. 1986.
C031
MANIP-2: A Multicomputer Architecture for Evaluating Logic Programs,
(full text in
PDF)
B. W. Wah and G.-J. Li,
Proc. Int'l Conf. on Parallel Processing, pp. 123-130, IEEE, Aug. 1985.
Also in Tutorial: Computers for Artificial Intelligence Applications, ed. B. W. Wah, IEEE Computer Society, 1986, pp. 392-399.
J09
MANIP--A Multicomputer Architecture for Solving Combinatorial Extremum Problems,
(full text in
PDF)
B. W. Wah and Y. W. Ma,
IEEE Trans. on Computers, vol. C-33, no. 5, pp. 377-390, May 1984.
Also in Tutorial: Computer Architecture, ed. D. D. Gajski, V. M. Milutinovic, H. J. Siegel, and B. P. Furht, IEEE Computer Society, 1987, pp. 578-591;
Also in Tutorial: Parallel Architecture for Database Systems, ed. A. R. Hurson, L. L. Miller and S. H. Pakzad, IEEE Computer Society, 1988.
C021
The Status of MANIP - A Multi-Computer Architecture for Solving Combinatorial Extremum-Search Problems,
(full text in
PDF)
B. W. Wah, G. J. Li, and C. F. Yu,
Proc. 11'th Int'l Symp. on Computer Architecture, pp. 56-63, ACM/IEEE, June 1984.
C007
MANIP - A Parallel Computer System for Implementing Branch-and-Bound Algorithms,
(full text in
PDF)
B. W. Wah and Y. W. Ma,
Proc. 8th Int'l Symp. on Computer Architecture, pp. 239-262, ACM/IEEE, May 1981.
C009
The Architecture of MANIP - A Parallel Computer System for Solving Non-deterministic Polynomial Complete Problems,
(full text in
PDF)
B. W. Wah and Y. W. Ma,
Proc. National Computer Conf., pp. 149-161, AFIPS Press, May 1981.
J08
A Partitioning Approach to the Design of Selection Networks,
(full text in
PDF)
B. W. Wah and G. L. Chen,
IEEE Trans. on Computers, vol. C-33, no. 3, pp. 261-268, March 1984.
C022
Generalized Parallel Selection Networks,
(full text in
PDF)
B. W. Wah and G. L. Chen,
Proc. 1st Int'l Conf. on Computers and Applications, pp. 406-422, IEEE, Beijing, China, June 1984.

(b) Anomalies in Parallelism

J32
Computational Efficiency of Combinatorial OR-Tree Searches,
(full text in
PDF)
G. J. Li and B. W. Wah,
IEEE Trans. on Software Engineering, vol. 16, no. 1, pp. 13-31, Jan. 1990.
C025
Computational Efficiency of Parallel Approximate Branch-and-Bound Algorithms,
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 473-480, IEEE, Aug. 1984.
C024
How to Cope with Anomalies in Parallel Approximate Branch-and-Bound Algorithms,
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. National Conf. on Artificial Intelligence, pp. 212-215, AAAI, Aug. 1984.
J16
Coping with Anomalies in Parallel Branch-and-Bound Algorithms,
(full text in
PDF)
G.-J. Li and B. W. Wah,
IEEE Trans. on Computers, vol. C-34, no. 6, pp. 568-573, June 1986.

Architectural Supports

J23
Efficient Branch-and-Bound Algorithms on a Two-Level Memory System,
(full text in
PDF)
C. F. Yu and B. W. Wah,
IEEE Trans. on Software Engineering, vol. SE-14, no. 9, pp. 1342-1356, Sept. 1988.
TP4
Efficient Combinatorial Search Algorithms,
(full text in
PDF)
C. F. Yu,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Dec. 1986.
C027
Efficient Branch-and-Bound Algorithms on a Two-Level Memory System,
(full text in
PDF)
C. F. Yu and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 504-514, IEEE, Nov. 1984.
C017
Virtual-Memory Support for Branch-and-Bound Algorithms,
(full text in
PDF)
C. F. Yu and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 618-626, IEEE, Nov. 1983.
TM3
Virtual-Memory Support for Branch-and-Bound Algorithms,
(full text in
PDF)
C. F. Yu,
M.Sc. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Aug. 1983.

Applications

TP7
Improvement of Constrained Searches,
(full text in
PDF)
M. Gooley,
Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois, Urbana, IL, Aug. 1991.
J35
Efficient Reordering of Prolog Programs,
(full text in
PDF)
M. M. Gooley and B. W. Wah,
IEEE Trans. on Knowledge and Data Engineering, vol. 1, no. 4, pp. 470-482, Dec. 1989.
C047
Efficient Reordering of Prolog Programs,
(full text in
PDF)
M. M. Gooley and B. W. Wah,
Proc. 4th Int'l Conf. on Data Engineering, pp. 71-78, IEEE, Los Angeles, CA, Feb. 1988.
BC10
System Architectures for Prolog Execution,
(full text in
PDF)
M. M. Gooley and B. W. Wah,
in Structured Methodologies for Expert Systems Development, ed. J. Liebowitz and D. DeSalvo, pp. 171-213, Prentice Hall, 1989.
C051
Reordering of Prolog Programs with And-Parallelism,
(full text in
PDF)
M. M. Gooley and B. W. Wah,
Proc. Workshop on Languages for Automation, pp. 219-224, IEEE, College Park, MD, Aug. 1988.
C040
Multiprocessing of Logic Programs,
(full text in
PDF)
G.-J. Li and B. W. Wah,
Proc. Int'l Conf. on Systems, Man and Cybernetics, pp. 563-567, IEEE, Oct. 1986.
C060
Redundancy Detection in Logic Programs is Undecidable,
(full text in
PDF)
Z. Zhou and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 593-598, IEEE, Oct. 1990.
C049
Prolog at the Univ. of Illinois,
(full text in
PDF)
M. M. Gooley, L. V. Kale, D. A. Padua, B. Ramkumar, U. S. Reddy, D. C. Sehr, W. W. Shu, and B. W. Wah,
Proc. COMPCON, pp. 92-96, San Francisco, CA, March 1988.
J28
Efficient Solutions for the Generalized Traveling-Salesman Problem,
(
abstract, full text in PDF)
Y. N. Lien, Y. W. Ma, and B. W. Wah,
Information Sciences, Elsevier Science Pub. Co., Inc., New York, NY, vol. 74, no. 1 & 2, pp. 177-189, Oct. 15, 1993.

Branch-and-Bound Implementations

S01
ISE -- AN INTEGRATED SEARCH ENVIRONMENT: THE MANUAL,
(
abstract, full text in PostScript and PDF)
Lon-Chan Chu,
Technical Report CRHC-92-1, Center for Reliable and High Performance Computing, University of Illinois, Urbana, IL, Jan. 1992.

Coprocessors and Processor Arrays

Coprocessor System

J62
Designing a Coprocessor for Recurrent Computations,
(
abstract, full text in PostScript and PDF)
K. Ganapathy, B. W. Wah and C. W. Li,
IEEE Trans. on Parallel and Distributed Systems, volume 8, no. 8, August 1997, pp. 840-856.
C092
Designing a Coprocessor for Recurrent Computations,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Proc. 5th IEEE Symposium on Parallel and Distributed Processing, December 1-4, 1993, pp. 806-813.

Processor Arrays: Optimal Synthesis

J50
Optimal Synthesis of Algorithm-specific Lower-Dimensional Processor Arrays,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
IEEE Trans. on Parallel and Distributed Systems, IEEE, volume 7, no. 4, June 1996, pp. 274-287.
TP9
Mapping Regular Recursive Algorithms to Fine-Grained Processor Arrays,
(
abstract, full text in PostScript and PDF)
K. Ganapathy,
Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL, May 1994.
R13
Optimal Synthesis of Algorithm-specific Lower-Dimensional Processor Arrays,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Tech. Rep. CRHC 93-23, Center for Reliable and High Performance Computing, Coordinated Science Laboratory, Univeristy of Illinois, Urbana, IL, Nov. 1993.
C095
Optimizing General Design Objectives in Processor-Array Design,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Proc. IEEE Int'l Parallel Processing Symposium, April 1994, pp. 295-302.
BC17
Algorithmic-Specific Parallel Processing with Linear Processor Arrays,
(
abstract, full text in PostScript and PDF)
J. A. B. Fortes, B. W. Wah, W. J. Shang, and K. Ganapathy,
in Advances in Computers, ed. M. Yovitz, vol. 33, Academic Press, 1994, pp. 197-245.
BC15
Systematic Synthesis of Processor Arrays for Uniform Recurrence Equations,
(
abstract, full text in PostScript)
K. Ganapathy and B. W. Wah,
in Transformational Approaches to Systolic Design, ed. G. M. Megson, pp. 1-33, Chapman and Hall, New York, NY, 1993.
C078
Synthesizing Optimal Lower Dimensional Processor Arrays,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, CRC Press, Aug. 1992, vol. 3, pp. 96-103.
C076
Optimal Design of Processor Arrays for Uniform Recurrences,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Proc. Int'l Conf. on Application-Specific Array Processors, IEEE Computer Society, Berkeley, CA, Aug. 1992, pp. 636-648.
J48
Optimal Synthesis of Processor Arrays with Pipelined Arithmetic Units from Uniform Recurrence Equations,
(
abstract, full text in PostScript and PDF)
K. Ganapathy and B. W. Wah,
Parallel Processing Letters, World Scientific Pub. Co., vol. 4, no. 3, 1994, pp. 339-350.
TP6
Systematic Design of Systolic Arrays,
(full text in
PDF)
M. Aboelaze,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN 47907, Aug. 1988.
J39
On the Relationship Between Systolic Array Design Methodologies,
(full text in
PDF)
M. T. O'Keefe, J. A. B. Fortes, and B. W. Wah,
IEEE Trans. on Computers, vol. 41, no. 12, pp. 1589-1593, Dec, 1991.
J11
The Design of Optimal Systolic Arrays,
(full text in
PDF)
G.-J. Li and B. W. Wah,
IEEE Trans. on Computers, vol. C-34, no. 1, pp. 66-77, Jan. 1985.
Also in Tutorial: VLSI Algorithms and Architectures: Fundamentals, ed. N. Ranganathan, IEEE Computer Society Press, 1993.
C016
Optimal Design of Systolic Arrays for Image Processing,
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. Workshop on Computer Architecture for Pattern Analysis and Image Database Management, IEEE, Oct. 1983, pp. 134-141.
C018
The Design of Optimal Systolic Algorithms,
(full text in
PDF)
G. J. Li and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 310-319, IEEE, Nov. 1983.

Processor Arrays: Applications

C106
Optimal Bit-Level Processor Arrays for Matrix Multiplication,
(
abstract, full text in PostScript and PDF)
C. W. Li and B. W. Wah,
Proc. 11th Int'l Conf. on Systems Engineering, Univ. of Nevada, NV, July 1996, pp. 596-601.
J51
Processor Array with Bounded I/O Ports for computing Transitive Closures,
(
abstract, full text in PostScript and PDF)
M. Aboelaze and B. W. Wah,
J. of Parallel and Distributed Computing, Academic Press, vol. 29, no. 1, Aug. 1995, pp. 84-90.
C085
Two-Dimensional Digital Filtering Using Constant-I/O Systolic Arrays,
(
abstract, full text in PostScript and PDF)
M. Aboelaze, D. Lee, and B. W. Wah,
Proc. IEEE Int'l Symposium on Circuits and Systems, Chicago, IL, March 1993, pp. 255-258.
C069
A Programmable VLSI Array with Constant Number of I/O Pins,
(full text in
PDF)
M. Aboelaze, D. Lee, and B. W. Wah,
in Algorithms and Parallel VLSI Architectures II, ed. P. Quinton and Y. Robert, pp. 205-209, Elsevier Science Publishers, Bonas, France, June 3-6, 1991.
C066
Two-Dimensional Digital Filtering Using a Linear Processor Array,
(full text in
PDF)
M. Aboelaze, D. Lee, and B. W. Wah,
Proc. Int'l Symp. on Circuits and Systems, pp. 2943-2946, IEEE, Singapore, June 1991.
C087
Dependence Analysis and Architecture Design for Bit-Level Algorithms,
(
abstract, full text in PostScript and PDF)
W. J. Shang and B. W. Wah,
Proc. Int'l Conference on Parallel Processing, CRC Press, Aug. 1993, pp. I-30-I-38.
J20
Systolic Processing for Dynamic Programming Problems,
(full text in
PDF)
B. W. Wah and G.-J. Li,
Circuits, Systems, and Signal Processing, vol. 7, no. 2, pp. 119-149, Springer-Verlag, New York, NY, 1988.
C032
Parallel Processing of Serial Dynamic Programming Problems,
(full text in
PDF)
G.-J. Li and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 81-89, IEEE, Oct. 1985.
C030
Systolic Processing for Dynamic Programming Problems,
(full text in
PDF)
G.-J. Li and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 434-441, IEEE, Aug. 1985.
C106
Optimal Design of Systolic Arrays for Image Processing,
(full text in
PDF)
G.-J. Li and B. W. Wah,
Proc. Workshop on Computer Architecture for Pattern Analysis and Image Database Management, pp. 134-141, IEEE, Oct. 1983.
BC04
VLSI Architectures for Pattern Analysis and Image Database Management,
(full text in
PDF)
K. S. Fu, K. Hwang, and B. W. Wah,
in VLSI and Modern Signal Processing, ed. S. Y. Kung, H. J. Whitehouse, and T. Kailath, pp. 434-450, Prentice-Hall, 1984.
J05
PUMPS Architecture for Pattern Analysis and Image Database Management,
(full text in
PDF)
F. A. Briggs, K. S. Fu, K. Hwang, and B. W. Wah,
IEEE Trans. on Computers, vol. C-31, no. 10, pp. 969-983, Oct. 1982.
Also in Tutorial: VLSI Algorithms and Architectures: Fundamentals, ed. N. Ranganathan, IEEE Computer Society Press, 1993.
BC05
VLSI Multiprocessor for Image Processing,
(full text in
PDF)
K. S. Fu, K. Hwang, and B. W. Wah,
in Computer Architectures for Spatially-Distributed Data, ed. H. Freeman and G. Pieroni, pp. 139-157, Springer-Verlag, New York, NY, 1984.
C010
PUMPS Architecture for Pattern Analysis and Image Database Management,
(full text in
PDF)
F. A. Briggs, K. H. Hwang, K. S. Fu, and B. W. Wah,
Proc. Workshop on Computer Architecture for Pattern Analysis and Image Database Management, pp. 178-187, IEEE, Nov. 1981.

Processor Arrays: Interfacing

J31
Complexities of Layouts in Three-Dimensional VLSI Layouts,
(full text in
PDF)
M. Aboelaze and B. W. Wah,
Information Sciences, vol. 55, no. 1, 2, and 3, pp. 167-188, Elsevier Science Pub. Co., Inc., New York, NY, June 1991.
C044
Complexities of Layouts in Three-Dimensional VLSI Layouts,
(full text in
PDF)
M. Aboelaze and B. W. Wah,
Proc. Int'l Symp. on Circuits and Systems, pp. 543-546, IEEE, Philadelphia, PA, May 1987.
J21
Systematic Designs of Buffers in Macropipelines of Systolic Arrays,
(full text in
PDF)
B. W. Wah, M. Aboelaze, and W. J. Shang,
J. of Parallel and Distributed Computing, vol. 5, no. 2, pp. 1-25, Academic Press, May 1988.
C033
Buffering in Macropipelines of Systolic Arrays,
(full text in
PDF)
B. W. Wah, W. J. Shang, and M. Aboelaze,
Proc. Workshop on Computer Architecture for Pattern Analysis and Image Database Management, pp. 2-8, IEEE, Nov. 1985.

Other Work in Architecture

J01
A Design of a Fast Cellular Associative Memory for Ordered Retrieval,
(full text in
PDF, Authors' Reply in PDF)
C. V. Ramamoorthy, J. L. Turner, and B. W. Wah,
IEEE Trans. on Computers, vol. C-27, no. 9, pp. 800-815, Sept. 1978.
J02
An Optimal Algorithm for Scheduling Request on Interleaved Memories for a Pipelined Processor,
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
IEEE Trans. on Computers, vol. C-30, no. 10, pp. 787-800, Oct. 1981.
J03
The Degradation in Memory Utilization due to Dependencies,
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
IEEE Trans. on Computers, vol. C-30, no. 10, pp. 813-818, Oct. 1981.
TM0
Analysis of Buffering in Memory Interleaving,
(full text in
PDF)
B. W. Wah,
M.Sc. Thesis, Dept. of Elect. Engr. and Comp. Sci., University of California, Berkeley, June 1976.
C006
An Optimal Scheduling Algorithm for Interleaved Memories and the Effects on Memory Performance due to Dependencies,
(full text in
PDF)
B. W. Wah,
Proc. Int'l Computer Symp., pp. 429-437, Taiwan, China, Dec. 1980.
C004
DIALOG - A Distributed Processor Organization for Database Machine,
(full text in
PDF)
B. W. Wah and S. B. Yao,
Proc. National Computer Conf., pp. 243-254, AFIPS Press, June 1980.
Also in Tutorial: Parallel Architecture for Database Systems, ed. A. R. Hurson, L. L. Miller and S. H. Pakzad, IEEE Computer Society Press, 1988.

Distributed Processing and Networking

The Multiaccess Problem: The Search for a Single Responding Station

(a) Multiaccess Control in Ethernets

J15
Resource Scheduling for Local Computer Systems with a Multiaccess Network,
(full text in
PDF)
B. W. Wah and J. Y. Juang,
IEEE Trans. on Computers, vol. C-34, no. 12, pp. 1144-1157, Dec. 1985.
PAT1
An Efficient Contention Resolution Protocol for Local Multiaccess Networks,
(full text in
PDF)
B. W. Wah and J. Y. Juang,
Patent Number 4630264, Filed: Sept. 21, 1984, Granted:, Dec. 16, 1986.
TP1
Resource Allocation in Computer Networks,
(full text in
PDF)
J. Y. Juang,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Aug. 1985.
J26
A Unified Minimum-Search Method for Resolving Contentions in Multiaccess Networks with Ternary Feedback,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Information Sciences, vol. 48, no. 3, pp. 253-287, Elsevier Science Pub. Co., Inc., New York, NY, 1989.
C019
Unified Window Protocols for Contention Resolution in Local Multiaccess Networks,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. INFOCOM, pp. 97-104, IEEE, April 1984.
C015
An Efficient Protocol for Load Balancing on CSMA/CD Networks,
(full text in
PDF)
B. W. Wah and J. Y. Juang,
Proc. 8th Conf. on Local Computer Networks, pp. 55-61, IEEE, Oct. 1983.

(b) Multiaccess Control in Wireless Networks

C116
An Efficient Multiaccess Protocol for Wireless Networks,
(
abstract, full text in PostScript and PDF)
Benjamin W. Wah and Xiao Su,
Proc. Int'l Symposium on Internet Technology, Taipei, Taiwan, April 1998, pp. 173-178.
TM12
Design and Evaluation of a Window-Based Wireless Medium Access Control Protocol,
(
abstract, full text in PostScript and PDF)
Xiao Su,
M.Sc. Thesis, Dept. of Computer Science, Univ. of Illinois, Urbana, IL, May 1997.

(c) Multiaccess Control in Bus-Based Multiprocessor Networks

J37
A Contention-Based Bus-Control Scheme for Multiprocessor Systems,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
IEEE Trans. on Computers, vol. 40, no. 8, pp. 1046-1053, Aug. 1991.
C023
A Multiaccess Bus-Arbitration Scheme for VLSI-Densed Distributed Systems,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. National Computer Conf., pp. 13-22, AFIPS Press, July 1984.

(d) Multiaccess Control in Multiple Contention Busses

J25
Load Balancing and Ordered Selections in a Computer System with Multiple Contention Busses,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
J. of Parallel and Distributed Computing, vol. 7, no. 3, pp. 391-415, Academic Press, Dec. 1989.
C039
Global State Identification for Load Balancing in a Computer System with Multiple Contention Busses,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 36-42, IEEE, Oct. 1986.
C034
Channel Allocation in Multiple Contention-Bus Networks,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. INFOCOM, pp. 189-196, IEEE, April 1986.

Load Balancing: The Search for Stations with the Minimum and the Maximum Load

TP5
Resource Allocation on Distributed Computer System,
(full text in
PDF)
K. M. Baumgartner,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, May, 1988.
J33
GAMMON: A Load Balancing Strategy for a Local Computer System with a Multiaccess Network,
(full text in
PDF)
K. Baumgartner and B. W. Wah,
IEEE Trans. on Computers, vol. 38, no. 8, pp. 1098-1109, Aug. 1989.
J30
Implementation of an Efficient Load Balancing Strategy for a Local Computer System,
(full text in
PDF)
K. M. Baumgartner, R. Kling, and B. W. Wah,
Computer Systems Science and Engineering, vol. 4, no. 4, pp. 216-226, Butterworth and Co. Ltd., Oct. 1989.
C054
Design and Implementation of an Efficient Load Balancing Strategy for a Local Computer System,
(full text in
PDF)
K. M. Baumgartner, R. M. Kling, and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, Pennsylvania State Univ. Press, University Park, PA, pp. 77-80, 1989.
C052
A Global Load Balancing Strategy for a Distributed Computer System,
(full text in
PDF)
K. M. Baumgartner and B. W. Wah,
Proc. Conf. on Future Trends in Distributed Computer Systems in the 90's, pp. 93-102, IEEE, Hong Kong, Sept. 1988.
C045
Load Balancing Protocols on a Local Computer System with a Multiaccess Bus,
(full text in
PDF)
K. M. Baumgartner and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 851-858, Pennsylvania State Univ. Press, University Park, PA, Aug. 1987.
C029
The Effects of Load Balancing on Response Time for Local CSMA Networks,
(full text in
PDF)
K. M. Baumgartner and B. W. Wah,
Proc. Int'l Conf. on Communications, pp. 10.1.1-10.1.5, IEEE, June 1985.
TM4
The Effects of Load Balancing on Response Time for CSMA/CD Networks,
(full text in
PDF)
K. M. Baumgartner,
M.Sc. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Dec. 1984.
TM5
Resource Sharing on CSMA/CD Networks in the Presence of Noise,
(full text in
PDF)
D. Dinschel,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, Aug. 1987.
J04
A UNIX-based Local Computer Network with Load Balancing,
(full text in
PDF)
K. Hwang, W. J. Croft, G. H. Goble, B. W. Wah, F. A. Briggs, W. R. Simmons, and C. L. Coate,
IEEE Computer, vol. 15, no. 4, pp. 55-66, April 1982.
Also in Tutorial: Computer Architecture, ed. D. D. Gajski, V. M. Milutinovic, H. J. Siegel, and B. P. Furht, IEEE Computer Society, 1987, pp. 541-552.
C008
Engineering Computer Network (ECN): A Hardwired Network of UNIX Computer Systems,
(full text in
PDF)
K. Hwang, B. W. Wah, and F. A. Briggs,
Proc. National Computer Conf., pp. 191-201, AFIPS Press, May 1981.

Resource Sharing Interconnection Networks: The Search for Free Sources of a Specific Type

J24
Resource Sharing Interconnection Networks in Multiprocessors,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
IEEE Trans. on Computers, vol. 38, no. 1, pp. 115-129, Jan. 1989.
BC07
Resource Allocation for Local Computer Systems,
(full text in PDF)
B. W. Wah and J. Y. Juang,
in Computer Architecture: Concepts and Systems, ed. V. M. Milutinovic, pp. 265-304, Elsevier, 1988.
C037
Resource Sharing Interconnection Networks in Multiprocessors,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. Int'l Conf. on Parallel Processing, pp. 750-757, Pennsylvania State Univ. Press, University Park, PA, Aug. 1986.
C026
Optimal Scheduling Algorithms for Multistage Resource Sharing Interconnection Networks,
(full text in
PDF)
J. Y. Juang and B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 217-225, IEEE, Nov. 1984.
C014
A Comparative Study of Distributed Resource Sharing on Multiprocessors,
(full text in
PDF)
B. W. Wah,
Proc. 10th Int'l Symp. on Computer Architecture, pp. 301-308c, ACM/IEEE, June 1983.
J10
A Comparative Study of Distributed Resource Sharing on Multiprocessors,
(full text in
PDF)
B. W. Wah,
IEEE Trans. on Computers, vol. C-33, no. 8, pp. 700-711, Aug. 1984.
Also in Tutorial: Computer Architecture, ed. D. D. Gajski, V. M. Milutinovic, H. J. Siegel, and B. P Fuhrt, IEEE Computer Society, 1987, pp. 160-171.
C013
Resource Sharing on Multiprocessors,
(full text in
PDF)
B. W. Wah,
Proc. Int'l Computer Symp., pp. 31-39, Taiwan, China, Dec. 1982.
C011
Distributed Scheduling of Resources on Interconnection Network,
(full text in PDF)
B. W. Wah and A. Hicks,
Proc. National Computer Conf., pp. 697-709, AFIPS Press, June 1982.
TM1
Resource Scheduling on Interconnection Networks,
(full text in
PDF)
A. H. Hicks,
M.Sc. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, Aug. 1982.

Load Balancing: Applications

J40
Optimal Mapping of Neural-Network Simulations on Message-Passing Multicomputers,
(full text in
PDF)
L.-C. Chu and B. W. Wah,
J. of Parallel and Distributed Computing, vol. 14, no. 3, pp. 319-339, Academic Press, March 1992.
TM8
Optimal Mapping of Neural Networks on Multicomputers,
(full text in
PDF)
L.-C. Chu,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, May 1991.
C057
Efficient Mapping of Neural Networks on Multicomputers,
(full text in
PDF)
B. W. Wah and L.-C. Chu,
Proc. Int'l Conf. on Parallel Processing, vol. I, pp. 234-241, Pennsylvania State Univ. Press, University Park, PA, Aug. 1990.
C089
Scheduling of Dynamic Divide-and-Conquer Computations on Multicomputers,
(
abstract, full text in PostScript and PDF)
V. Karamcheti and B. W. Wah,
Proc. Computers and Software Applications Conference, IEEE Computer Society Press, Nov. 1993, pp. 352-359.

Optimizing Perceptual Quality

J106
Optimizing Multi-Dimensional Perceptual Quality in Online Interactive Multimedia,
(
abstract, full text in PDF and IEEE Xplore)
B. W. Wah and J. X. Xu,
IEEE Multimedia, vol. 30, no. 3, July-Sept. 2023, pp. 119-128.
TP21
Optimizing Perceptual Quality for Online Multimedia Systems with Fast-Paced Interactions,
(
abstract, full text in PDF)
J. X. Xu,
Ph.D. Thesis, Dept. of Computer Science and Engineering, Chinese Univ. of Hong Kong, Hong Kong, Aug. 2017.
J98
Optimizing the Perceptual Quality of Real-Time Multimedia Applications,
(
abstract, full text in PDF and IEEE Xplore)
J. X. Xu and B. W. Wah,
IEEE Multimedia, vol. 22, no. 4, Oct.-Dec. 2015, pp. 14-28.
J100
Optimality of Greedy Algorithm for Generating Just-Noticeable Difference Surfaces,
(
abstract, full text in PDF and IEEE Xplore)
J. X. Xu and B. W. Wah,
IEEE Trans. on Multimedia, vol. 18, no. 7, July 2016, pp. 1330-1337.
J101
Consistent Synchronization of Action Order with Least Noticeable Delays in Online Games,
(
abstract, full text in PDF and ACM Digital Library)
J. X. Xu and B. W. Wah,
ACM Trans. on Multimedia Computing, Communications, and Applications (TOMM), vol 13, no. 1, Jan. 2017.

Multimedia Loss Concealment

(a) Overview

J95
On View Consistency in Multi-Server Distributed Virtual Environments,
(
abstract, full text in PDF)
H. Hu, R. W. H. Lau, H. Hu, and B. W. Wah,
IEEE Trans. on Visualization and Computer Graphics, vol. 20, no. 10, Oct. 2014, pp. 1428-1440.

K25
Real-Time Multimedia on the Internet,
(full text in
PostScript and PDF)
B. W. Wah,
Keynote Speech, 1st IEEE Int'l Conf. on Web Information Systems Engineering, Hong Kong, June 20, 2000.
C129
Streaming Real-Time Audio and Video Data with Transformation-Based Error Concealment and Reconstruction,
(
abstract, full text in PostScript and PDF)
B. W. Wah, D. Lin, and X. Su
Proc. First Int'l Conf. on Web Information Systems Engineering, IEEE, Hong Kong, June 2000, pp.2-11.
C135
A Survey of Error-Concealment Schemes for Real-Time Audio and Video Transmissions over the Internet,
(
abstract, full text in PostScript and PDF)
B. W. Wah, X. Su, and D. Lin
Proc. Int'l Symposium on Multimedia Software Engineering, IEEE, Taipei, Taiwan, Dec. 2000, pp. 17-24.

(b) Real-Time Speech Transmissions

TP19
Design and Evaluation of VoIP Systems with High Perceptual Conversational Quality,
(
abstract, full text in PDF and UIUC Ideals)
B. Sat,
Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Aug. 2010.
J91
The Design of VoIP Systems With High Perceptual Conversational Quality,
(
abstract, full text in PDF and Academy Publisher)
B. W. Wah and B. Sat
Journal of Multimedia, Special Issue on Advances in Interactive Digital Entertainment Technologies, vol. 4, no. 2, 2009. pp. 49-62.
J92
Statistical Scheduling of Offline Comparative Subjective Evaluations for Real-Time Multimedia,
(
abstract, full text in PDF, and IEEE Xplore)
B. Sat and B. W. Wah
IEEE Trans. on Multimedia, Vol. 11, no. 6, Oct. 2009, pp. 1114-1130.
C171
Statistical Testing Of Off-line Comparative Subjective Evaluations For Optimizing Perceptual Conversational Quality In VoIP,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. IEEE Int'l Symposium on Multimedia, Dec. 2008, pp. 424-431.
C163
Playout Scheduling and Loss-Concealments in VoIP for Optimizing Conversational Voice Communication Quality,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. ACM Multimedia ACM, Sept. 2007, pp. 137-146.
TM21
The Design of a Multi-Party VoIP Conferencing System over the Internet,
(
abstract, full text in PostScript and PDF)
Z. X. Huang
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, May 2009.
C166
The Design of a Multi-Party VoIP Conferencing System over the Internet,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat, Z. X. Huang, and B. W. Wah
Proc. IEEE Int'l Symposium on Multimedia, Dec. 2007, pp. 3-10.
Also as K63 in Keynote Address, Quality Assessment of VoIP Systems over the Internet, Dec. 10, 2007.
J90
Analyzing Voice Quality in Popular VoIP Applications,
(
abstract, full text in PostScript and PDF)
B. Sat and B. W. Wah,
IEEE Multimedia Magazine, vol. 16, Jan-Mar 2009, pp. 46-58.
C167
Automated Learning of Playout Scheduling Algorithms for Improving Perceptual Conversational Quality in Multi-Party VoIP,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
Z. X. Huang, B. Sat, and B. W. Wah
Proc. Int'l Conf. on Multimedia and Expo IEEE, July 2008, pp. 493-496.
C164
Evaluation of Conversational Voice Communication Quality of the Skype, Google-Talk, Windows Live, and Yahoo Messenger VoIP Systems,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. IEEE Workshop on Multimedia Signal Processing Oct. 2007.
C158
Analysis and Evaluation of the Skype and Google-Talk VoIP Systems,
(
abstract, full text in PostScript and PDF) presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. Int'l Conf. on Multimedia and Expo IEEE, July 2006.
C172
New Piggybacking Algorithm In VoIP Using Enhanced G.722.2 Codec With Larger Frames,
(
abstract, full text in PDF, IEEE Xplore, and presentation viewgraphs in PPT)
W. H. Yeo, B. Sat and B. W. Wah
Proc. IEEE Int'l Workshop on Multimedia Signal Processing (MMSP'09), Oct 2009 pp.1-4, 5-7 Oct. 2009.
TB02
New Piggybacking Algorithm in {VoIP} using Enhanced G.722.2 Codec with Larger Frames (abstract, full text in PDF)
W. H. Yeo
B.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana-Champaign, May 2009
C153
Speech-Adaptive Layered G.729 Coder for Loss Concealments of Real-Time Voice over IP,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. Int'l Conf. on Multimedia and Expo IEEE, July 2005.
C156
Speech- and Network-Adaptive Layered G.729 Coder for Loss Concealments of Real-Time Voice over IP,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. Sat and B. W. Wah
Proc. IEEE Workshop on Multimedia Signal Processing Oct. 2005.
TP16
Loss Concealments for Low Bit-Rate Packet Voice,
(
abstract, full text in PostScript and PDF)
D. Lin,
Ph.D. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana-Champaign, Aug. 2002.
K51
Loss Concealments for Low Bit-Rate Packet Voice in Voice over IP,
(full text in
PostScript and PDF)
B. Wah,
Keynote Address, IEEE Sixth Int'l Symposium on Multimedia Software Engineering, Miami, FL, Dec. 15, 2004.
K43
Loss Concealments for Low Bit-Rate Packet Voice in VoIP,
(full text in
PostScript and PDF)
B. Wah,
Plenary Speech, IEEE Int'l Conference on Computer Networks and Mobile Computing, Shanghai, China, Oct. 22, 2003.
J76
LSP-Based Multiple-Description Coding for Real-Time Low Bit-Rate Voice over IP,
(
abstract, full text in PostScript and PDF)
B. W. Wah and D. Lin,
IEEE Trans. on Multimedia vol. 7, no. 1, Feb. 2005, pp. 167-178.
C155
Speech- and Network-Adaptive Layered G.729 Coder for Loss Concealments of Real-Time Voice over IP,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
D. Lin, B. W. Wah, and H. Yu
Proc. IEEE Workshop on Multimedia Signal Processing Oct. 2005.
PAT2
Method and Program Product for Organizing Data into Packets,
(
abstract, full text in PostScript and PDF)
B. W. Wah and D. Lin,
US Patent Number 6754203 B2, Filed: March 1, 2002, Granted: June 22, 2004.
C141
LSP-Based Multiple-Description Coding for Real-Time Low Bit-Rate Voice Transmissions,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
D. Lin and B. W. Wah,
IEEE Int'l Conf. on Multimedia and Expo Aug. 2002, pp. 597-600.
J68
Transformation-Based Reconstruction for Real-Time Voice Transmissions over the Internet,
(
abstract, full text in PostScript and PDF)
B. W. Wah and D. Lin,
IEEE Trans. on Multimedia, IEEE, vol. 1, no. 4, Dec. 1999, pp. 342-351.
TM16
Real-Time Voice Transmissions over the Internet,
(
abstract, full text in PostScript and PDF)
Dong Lin,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana-Champaign, Dec. 1998.
C120
Transformation-based Reconstruction for Audio Transmissions over the Internet,
(
abstract, full text in PostScript and PDF)
B. W. Wah and D. Lin,
Proc. 17th IEEE Symposium on Reliable Distributed Systems, IEEE Computer Society Press, Oct. 1998, pp. 211-217.
TM17
Optimizing Real-Time Audio Signals over Mobile Networks,
(
abstract, full text in PostScript and PDF)
Jeffrey P. Monks,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana-Champaign, Dec. 1998.

(c) Real-Time Video Transmissions

C177
Concealing Network Delays in Delay-Sensitive Online Interactive Games Based on Just-Noticeable Differences,
(
abstract, full text in PDF)
J. X. Xu and B. W. Wah,
Proc. IEEE Intnerational Conference on Multimedia and Expo, July 2013.
C176
Exploiting Just-Noticeable Difference of Delays for Improving Quality of Experience in Video Conferencing,
(
abstract, full text in PDF, and presentation viewgraphs in PDF)
J. X. Xu and B. W. Wah,
Proc. ACM Multimedia Systems Conference, Feb. 2013, pp. 138-148.
C175
Delay-Aware Loss Concealment Strategies for Real-Time Video Conferencing,
(
abstract and full text in PDF, and IEEE Xplore)
J. X. Xu and B. W. Wah,
Proc. IEEE Int'l Symp. on Multimedia, Dec. 2011, pp. 27-34.
K79
Delay-Aware Loss Concealments For Real-Time Video Conferencing (Keynote Address),
(Full text in
PDF)
B. W. Wah,
CCF China National Computer Congress, Dailan, China, Oct. 18, 2012.
TM22
Finding Perceptually Optimal Operating Points of a Real Time Interactive Video-Conferencing System,
(
abstract, full text in PDF and UIUC Ideals)
Wee Hong Yeo,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana-Champaign, May 2011.
C173
Scheduling Transmissions of Real-Time Video Coded Frames in Video Conferencing Applications over the Internet,
(
abstract, full text in PDF and IEEE Xplore)
J. Lu and B. W. Wah,
Workshop on Networking Issues in Multimedia Entertainment (NIME), Proc. IEEE Int'l Conf. on Multimedia and Expo (ICME), pp.1695-1700, 19-23 July 2010.
J72
Multi-Description Video Streaming with Optimized Reconstruction-Based DCT and Neural-Network Compensations,
(
abstract, full text in PostScript and PDF)
X. Su and B. W. Wah,
IEEE Trans. on Multimedia, vol. 3, no. 1, March 2001, pp. 123-131.
J81
Loss Aware Rate Allocations in H.263 Coded Video Transmissions (abstract, full text in PostScript and PDF)
X. Su and B. W. Wah,
J. of Circuits, Systems, and Computers, World Scientific Pub. Co., vol. 14, no. 6, Dec. 2005, pp. 1157-1171.
TP15
Error Concealments for Robust Image and Video Transmissions on the Internet,
(
abstract, full text in PostScript and PDF)
X. Su,
Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois, Urbana-Champaign, Sept. 2001.
C131
Streaming Video with Optimized Reconstruction-Based DCT,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
X. Su and B. W. Wah,
Proc. IEEE Int'l Conf. on Multimedia and Expo, pp. 536-539, July-Aug. 2000.
C121
Streaming Video with Transformation-Based Error Concealment and Reconstruction,
(
abstract, full text in PostScript and PDF)
B. W. Wah and X. Su,
Proc. IEEE Int'l Conf. on Multimedia Computing and Systems, June 1999, vol.1, pp. 238-243.
TM14
Video on Demand using TCP: An Experimental Study,
(
abstract, full text in PostScript and PDF)
Liwei Wang,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, Dec. 1997.

(d) Real-Time Image Transmissions

TM20
Real-Time Transmission of JPEG-2000 Images over the Internet,
(
abstract, full text in PostScript and PDF)
H. Yu,
M.Sc. Thesis, Dept. of Electrical and Computer Engineering, Univ. of Illinois, Urbana, IL, May 2004.
C146
Frequency-Based Reconstruction of Multi-Description Coded JPEG2000 Images,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
H. Yu and B. W. Wah,
Proc. Int'l Conf. on Computer Networks and Mobile Computing IEEE, Oct. 2003, pp. 92-99.
C140
Loss concealments of subband coded images for real-time transmissions in the Internet,
(
abstract, full text in PostScript and PDF, presentation viewgraphs in PDF)
B. W. Wah and X. Su,
Proc. Int'l Conf. on Multimedia and Expo IEEE, Aug. 2002, pp. 449-452.
J75
Reconstruction-Based Subband Image Coding for UDP Transmissions over the Internet,
(
abstract, full text in PostScript and PDF)
X. Su and B. W. Wah,
Journal of VLSI Signal Processing, Kluwer Academic Press, vol. 34, no. 1-2, May-June 2003, pp. 29-48.
C138
Coding and Transmission of Subband Coded Images in the Internet (Keynote Address),
(
abstract, full text in PostScript and PDF)
B. W. Wah and X. Su Proc. SPIE Multispectral Image Processing and Pattern Recognition, Image Compression and Encryption Technologies vol. 4551, Oct. 2001, pp. 1-10.

Distributed Databases

TP0
A Systematic Approach to the Management of Data on Distributed Data Bases,
(full text in
PDF)
B. W. Wah,
Ph.D. Thesis, Dept. of Elect. Engr. and Comp. Sci., University of California, Berkeley, Dec. 1979.
TP3
Distributed Database on Local Multiaccess Computer Systems,
(full text in
PDF)
Y. N. Lien,
Ph.D. Thesis, School of Elect. Engr., Purdue Univ., West Lafayette, IN, May 1985.
J13
Design of Distributed Databases on Local Computer Systems with a Multiaccess Network,
(full text in
PDF)
B. W. Wah and Y. N. Lien,
IEEE Trans. on Software Engineering, vol. SE-11, no. 7, pp. 606-619, July 1985.
C042
Design and Performance Study of DDBLMN,
(full text in
PDF)
Y.-N. Lien and B. W. Wah,
Proc. Hawaiian Conf. on System Sciences, vol. 2, pp. 407-418, IEEE, Kona, Hawaii, Jan. 1987.
C048
File Allocation on Homogeneous Local Computer Systems with Two-level Multiaccess Networks,
(full text in
PDF)
Y.-N. Lien, Y.-L. Chang, and B. W. Wah,
Proc. 4th Int'l Conf. on Data Engineering, pp. 110-117, IEEE, Los Angeles, CA, Feb. 1988.
C020
The File-Assignment and Query-Processing Problems in Local Multiaccess Networks,
(full text in
PDF)
B. W. Wah and Y. N. Lien,
Proc. Int'l Conf. on Data Engineering, pp. 228-235, IEEE, April 1984.
J07
File Placement on Distributed Computer Systems,
(full text in
PDF)
B. W. Wah,
IEEE Computer, vol. 17, no. 1, pp. 23-32, Jan. 1984.
Also in Distributed Processing and Data Base Systems, vol. 2, ed. W. W. Chu, Artech House Books, 1986.
J06
The Isomorphism of Simple File Placement,
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
IEEE Trans. on Computers, vol. C-32, no. 3, pp. 221-232, March 1983.
C005
An Efficient Heuristic for File Placement on Distributed Databases,
(full text in
PDF)
B. W. Wah,
Proc. Computer Software and Applications Conf., pp. 462-468, IEEE, Oct. 1980.
B01
Data Management in Distributed Databases,
B. W. Wah,
UMI Research Press, 1980.
C003
The Placements of Relations on a Distributed Relational Data Base,
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
Proc. 1st Int'l Conf. on Distributed Computer Systems, pp. 642-650, IEEE, Oct. 1979.
C002
Data Management in Distributed Data Bases,
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
Proc. National Computer Conf., pp. 667-680, AFIPS Press, June 1979.
C001
Architectural Issues in Distributed Data Base Systems,
(full text in
PDF)
C. V. Ramamoorthy , G. S. Ho, T. Krishnarao, and B. W. Wah,
Proc. 3rd Int'l Conf. on Very Large Data Bases, pp. 121-126, IEEE, Tokyo, Japan, Oct. 1977.

Other Protocols and Applications

TM11
ATM Network Performance Simulator,
(
abstract, full text in PDF)
S. A. Yenerich,
M.Sc. Thesis, Dept. of Electrical and Computer Engr., University of Illinois at Urbana-Champaign, June 1995.

Research Surveys

Education

J103
Vision, Challenges, Roles and Research Issues of Artificial Intelligence,
(
abstract, full text in PDF and Science Direct)
G. J. Hwang, H. Xie, B. W. Wah, and D. Gasevic
Computers and Education: Artificial Intelligence, vol. 1, 2020, pp. 1-5.

Knowledge and Data Engineering

BC11
Knowledge and Data Engineering,
(full text in
PDF)
B. W. Wah,
in Encyclopedia of Computer Science and Technology, ed. A. Kent and J. G. Williams, vol. 24, Supplement 9, pp. 225-237, Marcel Dekker Inc., New York, NY, 1991.
J34
Knowledge and Data Engineering
(full text in
PDF)
C. V. Ramamoorthy and B. W. Wah,
IEEE Trans. on Knowledge and Data Engineering, vol. 1, no. 1, pp. 9-16, March 1989.
BC29
Web Intelligence Meets Brain Informatics
(full text in
PDF)
N. Zhong, J. Liu, Y. Yao, J. Wu, S. Lu, Y. Qin, K. Li, and B. W. Wah,
Web Intelligence Meets Brain Informatics, ed. Z. Zhong, J. Liu, Y. Yao, J. Wu, S. Lu, and K. Li, LNAI 4845 State of the Art Survey, Springer, 2008, pp. 1-31.
C061
Knowledge Engineering: The Design of Intelligent Computers,
(full text in
PDF)
B. W. Wah,
Proc. Region 10 Conf. on Computer and Communication Systems, pp. 5-11, IEEE, Hong Kong, Sept. 1990.
K03
Intelligent Computers: From Knowledge Engineering to Architectures,
B. W. Wah,
Keynote Address, IEEE Region 10 Conf. on Computer and Communication Systems, Hong Kong, Sept. 24-27, 1990.

Search and Optimization

C107
Algorithms for the Satisfiability (SAT) Problem: A Survey,
(
abstract, full text in PostScript and PDF)
J. Gu, P. W. Purdom, J. Franco, and B. W. Wah,
Satisfiability Problem: Theory and Applications, Ed: Ding-Zhu Du, Jun Gu, and Panos Pardalos, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1997, pp. 19-152.
Also as BC24 in Handbook of Applied Optimization, ed. P. M. Pardalos and M. G. C. Resende, Oxford Univ. Press, 2002, pp. 640-660.

Strategy-Learning Architectures

J59
Strategy Learning: A Survey of Problems, Methods, and Architectures,
(
abstract, full text in PostScript and PDF)
P. Mehra and B. W. Wah Int'l Journal of Tools with Artificial Intelligence, World Scientific, vol. 7, no. 4, Dec. 1998, pp. 487-550.
BC14
Architectures for Strategy Learning,
(full text in
PDF)
P. Mehra and B. W. Wah,
in Computer Architectures for Artificial Intelligence Applications, ed. B. Wah and C. Ramamoorthy, pp. 395-468, Wiley, New York, NY, 1990.
C097
Parallel Processing and Machine Learning (Plenary Address),
(
abstract, full text in PostScript and PDF)
B. W. Wah
Proc. Symposium on Intelligent Systems in Communications and Power, U. of Peurto Rico, Mayaguez, PR, pp. 238-244, Feb. 22-23, 1994.
C074
Are Neural Networks a Tool for AI?,
(full text in
PDF)
J.G. Delgado-Frias, D. Hammerstron, C Koutsougeras, G. Pechanek, and B. W. Wah,
Proc. 3rd Int'l Conf. on Tools for AI, pp. 5-6, IEEE, San Jose, CA, Nov, 1991.

Architectures for AI Applications

J46
Report on Workshop on High Performance Computing and Communications for Grand Challenge Applications: Computer Vision,
(
abstract, full text in PostScript and PDF)
B. W. Wah, T. S. Huang, A. K. Joshi, D. Moldovan, J. Aloimonos, R. K. Bajcsy, D. Ballard, D. DeGroot, K. DeJong, C. R. Dyer, S. E. Fahlman, R. Grishman, L. Hirschman, R. E. Korf, S. E. Levinson, D. P. Miranker, N. H. Morgan, S. Nirenburg, T. Poggio, E. M. Riseman, C. Stanfill, S. J. Stolfo, S. L. Tanimoto
Speech and Natural Language Processing, and Artificial Intelligence,'' IEEE Trans. on Knowledge and Data Engineering, vol. 5, no. 1, Feb. 1993, pp. 138-154;
Also published as Tech. Rep. CRHC-92-26, Center for Reliable and High Performance Computing, Coordinated Science Laboratory, Univ. of Illinois, Urbana, IL, Nov. 1992.
J29
Computers for Symbolic Processing,
(full text in
PDF)
B. W. Wah, M. B. Lowrie, and G.-J. Li,
Proceedings of the IEEE, vol. 77, no. 4, pp. 509-540, April 1989.
Also in Architectures for Data/Knowledge Base Systems, ed. L. L. Miller, S. H. Pakzad, and A. R. Hurson, IEEE Computer Society Press, 1994.
J27
A Survey on the Design of Multiprocessing Systems for Artificial Intelligence Applications,
(full text in
PDF)
B. W. Wah and G. J. Li,
IEEE Trans. on Systems, Man, and Cybernetics, vol. 19, no. 4, IEEE, July 1989, pp. 667-692.
C050
Supercomputers for Symbolic Processing,
(full text in
PDF)
B. W. Wah, M. B. Lowrie, and G.-J. Li,
Proc. 3rd Int'l Conf. on Supercomputing, vol. 1, pp. 484-493, Boston, MA, May 1988.
C043
Design Methodologies of Computers for Artificial Intelligence Processing,
(full text in
PDF)
B. W. Wah,
Proc. Third Int'l Conf. on Data Engineering, pp. 293-294, IEEE, Los Angeles, CA, Feb. 1987.
Also in Proc. Second Int'l Conf. on Supercomputing, May 1987, pp. 494-495.
C035
A Survey on Special Purpose Computer Architectures for Artificial Intelligence,
(full text in
PDF)
B. W. Wah and G. J. Li,
SIGART Newsletter, pp. 28-46, ACM, April 1986.
BC13
Computers for Symbolic Processing,
(full text in
PDF)
B. W. Wah, G.-J. Li, and M. Lowrie,
in Computer Architectures for Artificial Intelligence Applications, ed. B. Wah and C. Ramamoorthy, pp. 1-73, Wiley, New York, NY, 1990.
C093
Grand Challenge AI Applications,
(
abstract, full text in PDF)
H. Kitan, W. V. Hahn, L. Hunter, R. Oka, B. W. Wah, and T. Yokoi,
Proc. 13th Int'l Joint Conf. on Artificial Intelligence, Morgan Kuafman Pub., Inc., San Mateo, CA, Aug 1993, pp. 1677-1683.
BE03
Artificial Neural Networks: Concepts and Theory,
(full text in
PDF)
P. Mehra and B. W. Wah (ed.),
IEEE Computer Society Press, ISBN 0-8186-8997-8, Los Alamitos, CA, 1992.
BE02
Computer Architectures for Artificial Intelligence Applications,
(full text in
PDF)
B. W. Wah and C. V. Ramamoorthy (ed.),
Wiley, New York, NY, 1990.
BE01
Tutorial on Computers for Artificial Intelligence Applications,
(full text in
PDF)
B. W. Wah and G.-J. Li (ed.),
IEEE Computer Society Press, May 1986.
BC09
Design Issues of Multiprocessor Systems for Artificial Intelligence Applications,
(full text in
PDF)
B. W. Wah and G.-J. Li,
in Scientific Supercomputers and Artificial Intelligence Machines, ed. K. Hwang and D. DeGroot, pp. 107-165, McGraw-Hill, 1989.
BC06
A Survey of Special Purpose Architectures for Artificial Intelligence,
(full text in
PDF)
B. W. Wah and G.-J. Li,
in Parallel Computation and Computers for Artificial Intelligence, ed. J. S. Kowalik, pp. 263-291, Kluwer, 1987.
J17
Guest Editor's Introduction: New Computers for Artificial Intelligence Processing,
(full text in
PDF)
B. W. Wah,
IEEE Computer, vol. 20, no. 1, pp. 10-15, Jan. 1987.
K02
Parallel AI: Status and Issues,
B. W. Wah,
Plenary Address: Embedded AI Language Workshop, Univ. of Michigan, Ann Arbor, MI, Nov. 16, 1988.
K01
Parallel Processing and Artificial Intelligence Processing: Can They be Married?
B. W. Wah,
Keynote Address, Annual Workshop, Center for Computer Applications and Software Engineering, Syracuse Univ., Syracuse, NY, Jan. 29, 1987.

Processor Arrays

BC08
Systematic Approaches to the Design of Algorithmically Specified Systolic Arrays,
(full text in
PDF)
J. A. B. Fortes, K. S. Fu, and B. W. Wah,
in Computer Architecture: Concepts and Systems, ed. V. M. Milutinovic, pp. 454-494, Elsevier, 1988.
J18
Guest-Editors' Introduction: Systolic Arrays: From Concepts to Implementation,
(full text in
PDF)
J. A. B. Fortes and B. W. Wah,
IEEE Computer, vol. 20, no. 7, pp. 12-17, July 1987.
Also in Tutorial: VLSI Algorithms and Architectures: Fundamentals, ed. N. Ranganathan, IEEE Computer Society Press, 1993.
J19
Systolic Arrays: A Survey of Seven Projects,
(full text in
PDF)
J. A. B. Fortes and B. W. Wah,
IEEE Computer, vol. 20, no. 7, pp. 91-103, IEEE, July 1987.
Also in Selected Reprints from Computer Society Magazines, IEEE, 1987 (a publication for promotion to new subscribers of the IEEE Computer Society).
C028
Systematic Approaches to the Design of Algorithmically Specified Systolic Arrays,
(full text in
PDF)
J. A. B. Fortes, K. S. Fu, and B. W. Wah,
Proc. Int'l Conf. on Acoustic, Speech, and Signal Processing, pp. 300-303, IEEE, March 1985.

High Performance Computing Systems

J45
Report of the Purdue Workshop on Grand Challenges in Computer Architecture for the Support of High Performance Computing,
(full text in
PDF)
H. J. Siegel, S. Abraham, W. L Bain, K. E. Batcher, T. L Casavant, D. DeGroot, J. B. Dennis, D. C. Douglas, T. Feng, J. R. Goodman, A. Huang, H. F. Jordan, J. R. Jump, Y. N. Patt, A. J. Smith, J. E. Smith, L. Snyder, H. S. Stone, R. Tuck, and B. W. Wah,
J. of Parallel and Distributed Computing, vol. 14, no. 10, pp. 199-211, Academic Press, Nov. 1992.
C082
Summary of the Report of the NSF-Sponsored Purdue Workshop on Grand Challenges in Computer Architecture for the Support of High Performance Computing,
(full text in
PDF)
H. J. Siegel, S. Abraham, W. L Bain, K. E. Batcher, T. L Casavant, D. DeGroot, J. B. Dennis, D. C. Douglas, T. Feng, J. R. Goodman, A. Huang, H. F. Jordan, J. R. Jump, Y. N. Patt, A. J. Smith, J. E. Smith, L. Snyder, H. S. Stone, R. Tuck, and B. W. Wah,
Proc. of Frontiers'92: The Fourth Symposium on the Frontiers of Massively Parallel Computation, IEEE/NASA, Oct. 1992.
BC01
Distributed Computer Systems: A Design Methodology and its Applications to the Design of Distributed Databases,
(full text in
PDF)
C. V. Ramamoorthy, G. S. Ho, B. W. Wah,
Infotech State of the Art Report on Distributed Computer Systems, Infotech, 1979.

Scheduling Algorithms

J38
Computer Scheduling Algorithms: Past, Present, and Future,
(
abstract, full text in PostScript and PDF)
K. Baumgartner and B. W. Wah,
Information Sciences, vol. 57 & 58, pp. 319-345, Elsevier Science Pub. Co., Inc., New York, NY, Sept.-Dec. 1991.
C065
Computer Scheduling Algorithms: Past Present, and Future,
(full text in
PDF)
K. M. Baumgartner and B. W. Wah,
Proc. First Workshop on Parallel Processing, pp. 170-183, National Tsing Hua Univ., Hsinchu, Taiwan, Dec. 20-21, 1990.

Big Data and Data Mining

J104
Using Kernels to Harness The Complexity of Big Data Applications,
(
abstract, full text in PDF, journal page at DOI)
B. W. Wah,
Int'l J. on Artificial Intelligence Tools, vol. 31, no. 3, Article Number: 2241006, World Scientific, 2022, pp. 1-11.
J96
Significance and Challenges of Big Data Research,
(
abstract, full text in PDF)
X. Jin, B. W. Wah, X. Cheng, and Y. Wang,
Big Data Research, vol. 2, Elsevier, 2015, pp. 59-64. (Top Cited Certificate)
J77
Data Mining: How Research Meets Practical Development,
full text in
PostScript and PDF)
X. D. Wu, P. S. Yu, G. Piatetsky-Shapiro, N. Cercone, T. Y. Lin, R. Kotagiri, and B. W. Wah,
Knowledge and Information Systems: An International Journal, Springer-Verlag, vol. 5, no. 2, April 2003, pp. 248-261.

Multimedia e-Learning

J94
Recent development in multimedia e-learning technologies,
(
abstract, full text in PDF)
R. W. H. Lau, N. Y. Yen, F. Li, B. W. Wah,
World Wide Web, vol 17, no. 2, Springer, pp. 189-198.
J97
Advances in Ubiquitious Media Technologies and Applications,
(full text in
PDF)
R. W. H. Lau, R. Klamma, S.-C. Chen, and B. W. Wah,
World Wide Web, vol 14, no. 2, Springer, pp. 217-222.

University Impact Studies

J99
Developing World-Class Research for Societal Impact,
(
abstract, full text in PDF and The Academic Executive Brief)
B. W. Wah, M. M. Y. Chang,
The Academic Executive Brief, vol 6, Elsevier, 2016.