Computer Science

Research output

Research output per year 1978 2007 2010 2012 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023

• 41744 Citations
• 84 h-index
• 1015 Article
• 751 Conference contribution
• 88 Conference article
• 81 Chapter
• 135 More
  • 51 Editorial
  • 38 Paper
  • 20 Review article
  • 13 Book
  • 8 Comment/debate
  • 5 Foreword/postscript

Research output per year

Research output per year

Search results

• 1994

  The approximate graph matching problem

  Wang, J. T. L., Zhang, K. & Chirn, G. W., 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition - Conference B: Pattern Recognition and Neural Networks, ICPR 1994. Institute of Electrical and Electronics Engineers Inc., p. 284-288 5 p. (Proceedings - International Conference on Pattern Recognition; vol. 2).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Approximation algorithms 100%
  • Labels 78%
  • Polynomials 71%
  • Costs 35%
  24 Scopus citations

• Two-stage stopping procedures based on standardized time series

  Nakayama, M. K., 1994, In: Management Science. 40, 9, p. 1189-1206 18 p.

  Research output: Contribution to journal › Article › peer-review

  • Confidence Interval 100%
  • Stochastic Processes 48%
  • Central Limit Theorem 39%
  • Simulation Estimators 38%
  • Sampling 23%
  17 Scopus citations
• 1993

  3D scene modelling by sinusoid encoded illumination

  Hung, D., Jan 1 1993, In: Image and Vision Computing. 11, 5, p. 251-256 6 p.

  Research output: Contribution to journal › Article › peer-review

  • 3D modeling 100%
  • Lighting 68%
  • Decoding 24%
  • Surface roughness 23%
  • Derivatives 23%
  17 Scopus citations

• A fuzzy model for unsupervised character classification

  Chen, S. S., Shih, F. Y. & Ng, P. A., 1993, p. 70-72. 3 p.

  Research output: Contribution to conference › Paper › peer-review

  • Fuzzy Model 100%
  • Prototype 85%
  • Similarity Measure 63%
  • Character 59%
  • Optical Character Recognition 49%
  1 Scopus citations

• An efficient implementation of batcher′s odd-even merge on a SIMD hypercube

  Nassimi, D. & Tsai, Y. D., Sep 1993, In: Journal of Parallel and Distributed Computing. 19, 1, p. 58-63 6 p.

  Research output: Contribution to journal › Article › peer-review

  • Efficient Implementation 100%
  • Hypercube 83%
  • Odd 59%
  • Communication 38%
  • Parallel Computation 25%
  3 Scopus citations

• A parallel MSF algorithm for planar graphs on a mesh and applications to image processing

  Nassimi, D., 1993, Proceedings of 7th International Parallel Processing Symposium, IPPS 1993. Institute of Electrical and Electronics Engineers Inc., p. 205-211 7 p. 262882. (Proceedings of 7th International Parallel Processing Symposium, IPPS 1993).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Spanning Forest 100%
  • Image Processing 77%
  • Planar graph 64%
  • Mesh 55%
  • Image processing 55%

• A shifting algorithm for constrained min-max partition on trees

  Agasi, E., Becker, R. I. & Perl, Y., Aug 2 1993, In: Discrete Applied Mathematics. 45, 1, p. 1-28 28 p.

  Research output: Contribution to journal › Article › peer-review

  • Min-max 100%
  • Polynomials 71%
  • Partition 69%
  • Min-max Problem 43%
  • Rooted Trees 35%
  13 Scopus citations

• Computing access relevance to support path-method generation in interoperable multi-OODB

  Mehta, A., Geller, J., Perl, Y. & Fankhauser, P., Jan 1 1993, Proceedings - RIDE-IMS 1993: 3rd International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems. Institute of Electrical and Electronics Engineers Inc., p. 144-151 8 p. 281931. (Proceedings - RIDE-IMS 1993: 3rd International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Object-oriented databases 100%
  • Object-oriented 73%
  • Data Base 54%
  • Online Algorithms 28%
  • Generator 20%
  2 Scopus citations

• Convergence time and memory capacity of higher-order Hopfield associative memory with multi-valued neurons

  Chao, D. Y., Wang, D. T. & Hung, D. D. C., 1993, In: Computer Journal. 36, 6, p. 554-561 8 p.

  Research output: Contribution to journal › Article › peer-review

  • Neurons 100%
  • Data storage equipment 65%
  • Hopfield neural networks 47%
  1 Scopus citations

• Delay Analysis of Various Service Disciplines in Symmetric Token Passing Networks

  Karvelas, D. & Leon-Garcia, A., Sep 1993, In: IEEE Transactions on Communications. 41, 9, p. 1342-1355 14 p.

  Research output: Contribution to journal › Article › peer-review
  3 Scopus citations

• Efficient VLSI implementation of iterative solutions to sparse linear systems

  Misra, M., Nassimi, D. & Prasanna, V. K., May 1993, In: Parallel Computing. 19, 5, p. 525-544 20 p.

  Research output: Contribution to journal › Article › peer-review

  • Sparse Linear Systems 100%
  • Iterative Solution 82%
  • Linear systems 67%
  • Routing 41%
  • Iteration 36%
  7 Scopus citations

• Enhancement and feature purification of fingerprint images

  Douglas Hung, D. C., Nov 1993, In: Pattern Recognition. 26, 11, p. 1661-1671 11 p.

  Research output: Contribution to journal › Article › peer-review

  • Purification 100%
  • Adaptive filtering 35%
  104 Scopus citations

• Minimizing mean flow time in two-machine open shops and flow shops

  Du, J. Z. & Leung, J. Y. T., Jan 1993, In: Journal of Algorithms. 14, 1, p. 24-44 21 p.

  Research output: Contribution to journal › Article › peer-review

  • Open Shop 100%
  • Flow Time 89%
  • Flow Shop 88%
  • Completion Time 40%
  • NP-complete problem 38%
  32 Scopus citations

• Minimizing mean flow time with release time and deadline constraints

  Du, J. Z. & Leung, J. Y. T., Jan 1993, In: Journal of Algorithms. 14, 1, p. 45-68 24 p.

  Research output: Contribution to journal › Article › peer-review

  • Release Time 100%
  • Flow Time 91%
  • Deadline 91%
  • Schedule 23%
  • Scheduling 11%
  13 Scopus citations

• Minimizing the number of late tasks with error constraint

  Leung, J. Y. T. & Wong, C. S., Sep 1993, In: Information and Computation. 106, 1, p. 83-108 26 p.

  Research output: Contribution to journal › Article › peer-review

  • Deadline 100%
  • Schedule 62%
  • Execution Time 58%
  • Polynomials 53%
  • NP-hard 33%
  2 Scopus citations

• Model-based partial shape recognition using contour curvature and affine transformation

  Shih, F. Y. & Pingchang, Y., Jan 15 1993, In: Information sciences. 67, 3, p. 229-243 15 p.

  Research output: Contribution to journal › Article › peer-review

  • Shape Recognition 100%
  • Curvature 75%
  • Affine transformation 69%
  • Model-based 55%
  • Object 41%
  1 Scopus citations

• Most uniform path partitioning and its use in image processing

  Lucertini, M., Perl, Y. & Simeone, B., Apr 27 1993, In: Discrete Applied Mathematics. 42, 2-3, p. 227-256 30 p.

  Research output: Contribution to journal › Article › peer-review

  • Image Processing 100%
  • Partitioning 90%
  • Degradation 84%
  • Image processing 71%
  • Path 62%
  49 Scopus citations

• Non-conventional algorithm for representing and recognizing complicated two-dimensional objects

  Douglas Hung, D. C., Apr 1993, In: Pattern Recognition. 26, 4, p. 495-504 10 p.

  Research output: Contribution to journal › Article › peer-review
  2 Scopus citations

• On research issues regarding uncertain query processing in an office document retrieval system

  Liu, Q., Wang, J. & Ng, P. A., Jun 1 1993, In: Journal of Systems Integration. 3, 2, p. 163-194 32 p.

  Research output: Contribution to journal › Article › peer-review

  • office 100%
  • document 73%
  • thesaurus 73%
  • browsing 60%
  4 Scopus citations

• On solving exact Euclidean distance transformation with invariance to object size

  Shih, F. Y. & Yang, C. H. T., Dec 1 1993, IEEE Computer Vision and Pattern Recognition. Anon (ed.). Publ by IEEE, p. 607-608 2 p. (IEEE Computer Vision and Pattern Recognition).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Invariance 100%
  • Pixels 35%
  • Distance measurement 29%
  • Binary images 27%
  • Image analysis 22%
  2 Scopus citations

• OODB path-method generator (PMG) using precomputed access relevance

  Mehta, A., Geller, J., Perl, Y. & Neuhold, E., Dec 1 1993, Proc 2 Int Conf Inf Knowl Manage. Bhargava, B., Finin, T. & Yesha, Y. (eds.). Publ by ACM, p. 596-605 10 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Object-oriented databases 100%
  • Experiments 14%
  4 Scopus citations

• Parallel Algorithms for the Classes of ±2^b DESCEND and ASCEND Computations on a SIMD Hypercube

  Nassimi, D., Dec 1993, In: IEEE Transactions on Parallel and Distributed Systems. 4, 12, p. 1372-1381 10 p.

  Research output: Contribution to journal › Article › peer-review

  • Parallel Algorithms 100%
  • Hypercube 90%
  • Parallel algorithms 84%
  • Permutation 54%
  • Parallel Computation 27%
  6 Scopus citations

• Parallel bidirectional A* search on a symmetry multiprocess

  Sohn, A., Dec 1 1993, Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing. Anon (ed.). Publ by IEEE, p. 19-22 4 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Towers 100%
  1 Scopus citations

• Parallel implementation of the traveling salesmen problem on a sequent symmetry multiprocessor

  Sohn, A., Dec 1 1993, IFIP Transactions A: Computer Science and Technology. A-23 ed. Publ by Elsevier Science Publishers B.V., p. 273-280 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

  • Traveling salesman problem 100%
  • Data storage equipment 51%

• Parallel simulated annealing by generalized speculative computation

  Sohn, A., Wu, Z. & Jin, X., Dec 1 1993, Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing. Anon (ed.). Publ by IEEE, p. 416-419 4 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Simulated annealing 100%
  • Traveling salesman problem 23%
  • Temperature 7%
  4 Scopus citations

• Performance analysis of a new bandwidth balancing mechanism under the presence of erasure nodes

  Karvelas, D. & Papamichail, M., Jan 1 1993, Proceedings - IEEE INFOCOM. Publ by IEEE, Vol. 3. p. 1091-1098 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Bandwidth 100%
  • Throughput 47%
  1 Scopus citations

• Reconstruction of binary and gray-scale images from mid-crack code descriptions

  Shih, F. Y. & Wong, W. T., Jun 1993, In: Journal of Visual Communication and Image Representation. 4, 2, p. 121-129 9 p.

  Research output: Contribution to journal › Article › peer-review

  • Cracks 100%
  • Binary images 43%
  • Restoration 36%
  2 Scopus citations

• Representing transitive relationships with parallel node sets

  Lee, E. & Geller, J., 1993, Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993. Bhargava, B. (ed.). Institute of Electrical and Electronics Engineers Inc., p. 140-145 6 p. 588919. (Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, APADS 1993).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Node 100%
  • Closure 52%
  1 Scopus citations

• Structural integration: Concepts and case study

  Geller, J., Perl, Y., Cannata, P., Sheth, A. & Neuhold, E., Jun 1 1993, In: Journal of Systems Integration. 3, 2, p. 133-161 29 p.

  Research output: Contribution to journal › Article › peer-review

  • methodology 100%
  • telecommunication 96%
  • attribute 64%
  • method 19%
  1 Scopus citations

• The new class of g-chain periodic sorters

  Becker, R. I., Nassimi, D. & Perl, Y., Aug 1 1993, Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1993. Association for Computing Machinery, Inc, p. 356-364 9 p. (Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1993).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Merging 100%
  • Sorting 99%
  • Chain 76%
  • Sorting Networks 47%
  • Cascade 30%
  5 Scopus citations

• The No Slot Wasting Bandwidth Balancing Mechanism for Dual Bus Architectures

  Karvelas, D. & Papamichail, M., Oct 1993, In: IEEE Journal on Selected Areas in Communications. 11, 8, p. 1214-1228 15 p.

  Research output: Contribution to journal › Article › peer-review

  • Bandwidth 100%
  • Throughput 36%
  • Frequency allocation 31%
  • Access control 25%
  4 Scopus citations

• Threshold decomposition of soft morphological filters

  Shih, F. & Pu, C. C., Dec 1 1993, IEEE Computer Vision and Pattern Recognition. Anon (ed.). Publ by IEEE, p. 672-673 2 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Logic gates 100%
  • Additive noise 97%
  • Sorting 81%
  • Decomposition 60%
  5 Scopus citations

• Tool for classifying office documents

  Hao, X., Wang, J. T., Bieber, M. P. & Ng, P. A., Dec 1 1993, Proceedings of the International Conference on Tools with Artificial Intelligence. Anon (ed.). Publ by IEEE, p. 427-434 8 p. (Proceedings of the International Conference on Tools with Artificial Intelligence).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Pattern matching 100%
  10 Scopus citations

• Value propagation in object-oriented database part hierarchies

  Halper, M., Geller, J. & Perl, Y., 1993, Proc 2 Int Conf Inf Knowl Manage. Publ by ACM, p. 606-614 9 p. (Proc 2 Int Conf Inf Knowl Manage).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Object-oriented databases 100%
  • Data structures 21%
  • Semantics 18%
  • Specifications 17%
  • Communication 13%
  6 Scopus citations
• 1992

  A comparison theorem for permanents and a proof of a conjecture on (t, m)-families

  Leung, J. Y. T. & Wei, W. D., Sep 1992, In: Journal of Combinatorial Theory, Series A. 61, 1, p. 98-112 15 p.

  Research output: Contribution to journal › Article › peer-review

  • Comparison Theorem 100%
  • Family 44%
  1 Scopus citations

• A Mathematical Morphology Approach to Euclidean Distance Transformation

  Shih, F. Y. C., Apr 1992, In: IEEE Transactions on Image Processing. 1, 2, p. 197-204 8 p.

  Research output: Contribution to journal › Article › peer-review

  • Mathematical morphology 100%
  • Decomposition 42%
  • Erosion 39%
  • Pixels 29%
  • Binary images 23%
  78 Scopus citations

• A maxima-tracking method for skeletonization from Euclidean distance function

  Shih, F. Y. & Pu, C. C., Jan 1 1992, Third Int Conf Tools Artif Intell. Publ by IEEE, p. 246-253 8 p. (Third Int Conf Tools Artif Intell).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
  3 Scopus citations

• A new art-based neural architecture for pattern classification and image enhancement without prior knowledge

  Shih, F., Moh, J. & Chang, F. C., Jan 1 1992, In: Pattern Recognition. 25, 5, p. 533-542 10 p.

  Research output: Contribution to journal › Article › peer-review

  • Image enhancement 100%
  • Pattern recognition 77%
  • Neural networks 17%
  16 Scopus citations

• A new single-pass algorithm for extracting the mid-crack codes of multiple regions

  Shih, F. & Wong, W. T., Jan 1 1992, In: Journal of Visual Communication and Image Representation. 3, 3, p. 217-224 8 p.

  Research output: Contribution to journal › Article › peer-review

  • Binary images 100%
  • Cracks 58%
  21 Scopus citations

• Arithmetic Interpolation Search for Alphabetic Tables

  Perl, Y. & Gabriel, L., Apr 1992, In: IEEE Transactions on Computers. 41, 4, p. 493-499 7 p.

  Research output: Contribution to journal › Article › peer-review

  • Tables 100%
  • Interpolation 94%
  • Interpolate 86%
  • Arithmetic Coding 49%
  • Distribution functions 45%
  5 Scopus citations

• A tool for tree pattern matching

  Wang, J. T. L., Zhang, K., Jeong, K. & Shasha, D., Jan 1 1992, Third Int Conf Tools Artif Intell. Publ by IEEE, p. 436-444 9 p. (Third Int Conf Tools Artif Intell).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Pattern matching 100%
  • Query languages 49%
  5 Scopus citations

• Automatic contour segmentation for object analysis

  Hung, D. C. D. & Chen, I. R., Jan 1 1992, Third Int Conf Tools Artif Intell. Publ by IEEE, p. 518-519 2 p. (Third Int Conf Tools Artif Intell).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Decomposition 100%

• Boundary detection based on neural networks model

  Hung, D. C. D. & Chen, K. T., Jan 1 1992, Third Int Conf Tools Artif Intell. Publ by IEEE, p. 254-257 4 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Masks 100%
  • Neural networks 64%
  • Feedforward neural networks 58%
  1 Scopus citations

• Classification of Landsat remote sensing images by a fuzzy unsupervised clustering algorithm

  Shih, F. Y. & Chen, G. P., 1992, p. 314. 1 p.

  Research output: Contribution to conference › Paper › peer-review

  • Remote Sensing Image 100%
  • Landsat 94%
  • Land Cover 91%
  • Unsupervised Clustering 90%
  • Fuzzy Clustering 75%

• Decomposition of geometric-shaped structuring elements using morphological transformations on binary images

  Shih, F. Y. & Wu, H., Jan 1 1992, 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 356-363 8 p. 200578. (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Binary images 100%
  • Decomposition 95%
  • Mathematical transformations 89%
  • Erosion 85%
  1 Scopus citations

• Decomposition of geometric-shaped structuring elements using morphological transformations on binary images

  Shih, F. Y. & Wu, H., Oct 1992, In: Pattern Recognition. 25, 10, p. 1097-1106 10 p.

  Research output: Contribution to journal › Article › peer-review

  • Mathematical morphology 100%
  • Binary images 92%
  • Mathematical transformations 82%
  • Erosion 78%
  • Decomposition 57%
  7 Scopus citations

• Document segmentation, classification and recognition system

  Shih, F. Y., Chen, S. S., Hung, D. C. D. & Ng, P. A., Dec 1 1992, Proceedings of the Second International Conference on Systems Integration. Publ by IEEE, p. 258-267 10 p. (Proceedings of the Second International Conference on Systems Integration).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Character recognition 100%
  30 Scopus citations

• DQDB: A fast converging Bandwidth Balancing mechanism that requires no bandwidth loss

  Karvelas, D. & Papamichail, M., Jan 1 1992, 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record. Institute of Electrical and Electronics Engineers Inc., p. 142-146 5 p. 268273. (IEEE International Conference on Communications).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Bandwidth 100%
  • Metropolitan area networks 27%
  • IEEE Standards 21%
  • Throughput 13%
  1 Scopus citations

• Fast serial and parallel algorithms for approximate tree matching with VLDC’s

  Zhang, K., Shasha, D. & Wang, J. T. L., 1992, Combinatorial Pattern Matching - 3rd Annual Symposium, Proceedings. Apostolico, A., Crochemore, M., Galil, Z., Galil, Z. & Manber, U. (eds.). Springer Verlag, p. 151-161 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 644 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
  3 Scopus citations

• Implementing morphological operations using programmable neural networks

  Shih, F. Y. & Moh, J., Jan 1992, In: Pattern Recognition. 25, 1, p. 89-99 11 p.

  Research output: Contribution to journal › Article › peer-review

  • Neural networks 100%
  • Threshold logic 82%
  • Image recognition 62%
  • Speech recognition 51%
  • Chemical activation 49%
  10 Scopus citations