Faculty of Exact Sciences

Filter
Conference contribution

Search results

  • 1992

    Leaders election without conflict resolution rule — Fast and efficient randomized simulations among CRCW PRAMs

    Gil, J. & Matias, Y., 1992, LATIN 1992 - 1st Latin American Symposium on Theoretical Informatics, Proceedings. Simon, I. (ed.). Springer Verlag, p. 204-218 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 583 LNCS).

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

  • Learning to recognize faces from examples

    Edelman, S., Reisfeld, D. & Yeshurun, Y., 1992, Computer Vision - ECCV 1992 - 2nd European Conference on Computer Vision, Proceedings. Sandini, G. (ed.). Springer Verlag, p. 788-791 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 588 LNCS).

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

    Open Access

  • Liquid and gas fiber optic evanescent-wave spectroscopy by tunable lasers

    Messica, A., Katzir, A., Schiessl, U. & Tacke, M., 1992, Proceedings of SPIE - The International Society for Optical Engineering. Harrington, J. A. & Katzir, A. (eds.). Publ by Int Soc for Optical Engineering, p. 192-200 9 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1591).

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

  • Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

    Alon, N., Kalai, G., Ricklin, M. & Stockmeyer, L., 1992, Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992. IEEE Computer Society, p. 334-343 10 p. 267757. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1992-October).

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

  • Mechanical resistance of silver halide infrared fibers

    Barkay, N. & Katzir, A., 1992, Proceedings of SPIE - The International Society for Optical Engineering. Harrington, J. A. & Katzir, A. (eds.). Publ by Int Soc for Optical Engineering, p. 50-59 10 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1591).

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

  • New algorithms for an ancient scheduling problem

    Bartal, Y., Fiat, A., Karloff, H. & Vohra, R., 1 Jul 1992, Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992. Association for Computing Machinery, p. 51-58 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129722).

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

  • On-line navigation in a room

    Bar-Eli, E., Berman, P., Fiat, A. & Yan, P., 1 Sep 1992, Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992. Association for Computing Machinery, p. 237-249 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129721).

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

  • On-line Steiner trees in the Euclidean plane

    Alon, N. & Azar, Y., 1992, Eighth Annual Symposium On Computational Geometry. Association for Computing Machinery (ACM), p. 337-343 7 p. (Eighth Annual Symposium On Computational Geometry).

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

    Open Access

  • On vector piece-wise regression and clustering

    Brailovsky, V. L., 1992, IAPR 1992 - 11th IAPR International Conference on Pattern Recognition: Image, Speech, and Signal Analysis. Institute of Electrical and Electronics Engineers Inc., p. 83-87 5 p. 201933. (Proceedings - International Conference on Pattern Recognition; vol. 3).

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

  • Optical computational geometry

    Karasik, Y. B. & Sharir, M., 1992, Eighth Annual Symposium On Computational Geometry. Association for Computing Machinery (ACM), p. 232-241 10 p. (Eighth Annual Symposium On Computational Geometry).

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

  • Pair production in a strong field with back-reaction

    Eisenberg, J. M., Kluger, Y. & Svetitsky, B., 1992, Lecture given at the XXX International Winter Meeting on Nuclear Physics, Bormio, Italy, January 1992 Published in proceedings, ed. by I. Iori (Universit`a degli Studi di Milano, Sup- plemento n. 91, 1992). p. 434-46 13 p.

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

  • Piercing convex sets

    Alon, N. & Kleitman, D. J., 1992, Eighth Annual Symposium On Computational Geometry. Association for Computing Machinery (ACM), p. 157-160 4 p. (Eighth Annual Symposium On Computational Geometry).

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

    Open Access

  • Polynomial hash functions are reliable

    Dietzfelbinger, M., Gil, J., Matias, Y. & Pippenger, N., 1992, Automata, Languages and Programming - 19th International Colloquium, Proceedings. Kuich, W. (ed.). Springer Verlag, p. 235-246 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 623 LNCS).

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

  • Properties of silver halide core-clad fibers and the use of fiber bundles for thermal imaging

    Paiss, I., Moser, F. & Katzir, A., 1992, Proceedings of SPIE - The International Society for Optical Engineering. Harrington, J. A. & Katzir, A. (eds.). Publ by Int Soc for Optical Engineering, p. 70-82 13 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1591).

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

  • Randomized range-maxima in nearly-constant parallel time

    Berkman, O., Matins, Y. & Vishkin, U., 1992, Algorithms and Computation - 3rd International Symposium, ISAAC 1992, Proceedings. Nishizeki, T., Ibaraki, T., Iwama, K., Yamashita, M. & Inagaki, Y. (eds.). Springer Verlag, p. 136-144 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 650 LNCS).

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

  • Robust detection of facial features by generalized symmetry

    Reisfeld, D. & Yeshurun, Y., 1992, Conference A: Computer Vision and Applications. Institute of Electrical and Electronics Engineers Inc., p. 117-120 4 p. 201521. (Proceedings - International Conference on Pattern Recognition; vol. 1).

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

  • Safe queries in relational databases with functions

    Hirshfeld, J., 1992, Computer Science Logic - 5th Workshop, CSL 1991, Proceedings. Borger, E., Jager, G., Buning, H. K. & Richter, M. M. (eds.). Springer Verlag, p. 173-183 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 626 LNCS).

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

  • Segmentation and binding in an oscillatory neural network

    Horn, D. & Usher, M., 1992, Proceedings. IJCNN - International Joint Conference on Neural Networks. Anon (ed.). Publ by IEEE, p. 243-248 6 p. (Proceedings. IJCNN - International Joint Conference on Neural Networks).

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

  • Shallow multiplication circuits and wise financial investments

    Paterson, M. S. & Zwick, U., 1 Jul 1992, Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992. Association for Computing Machinery, p. 429-437 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129722).

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

    Open Access

  • Slide mechanism with applications in dynamic networks

    Afek, Y., Gafni, E. & Rosen, A., 1992, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), p. 35-46 12 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

    Open Access

  • Sparser: A paradigm for running distributed algorithms

    Afek, Y. & Ricklin, M., 1992, Distributed Algorithms - 6th International Workshop, WDAG 1992, Proceedings. Segall, A. & Zaks, S. (eds.). Springer Verlag, p. 1-10 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 647 LNCS).

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

  • Tail estimates for the space complexity of randomized incremental algorithms

    Mehlhorn, K., Sharir, M. & Welzl, E., 1 Sep 1992, Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992. Association for Computing Machinery, p. 89-93 5 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129721).

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

  • The algorithmic aspects of the regularity lemma

    Alon, N., Duke, R. A., Lefmann, H., Rödl, V. & Yuster, R., 1992, Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992. IEEE Computer Society, p. 473-481 9 p. 267804. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1992-October).

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

  • The singular cardinal hypothesis revisited

    Gitik, M. & Magidor, M., 1992, Set theory of the continuum. Judah, H., Just, W. & Woodin, H. (eds.). New York, NY: Springer New York, p. 243-279 37 p. (Math. Sci. Res. Inst. Publ.; vol. 26).

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

  • Time variant analogs of orthogonal polynomials and Stein equation

    Ben-Artzi, A. & Gohberg, I., 1992, Recent advances in mathematical theory of systems, control, networks and signal processing: proceedings of the International Symposium MTNS-91. Kimura, H. & Kodoma, S. (eds.). Mita, Tokyo, Vol. I. p. 77-80 4 p.

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

  • Timing-based mutual exclusion

    Lynch, N. & Shavit, N., 1992, Proceedings - Real-Time Systems Symposium, RTSS 1992. p. 2-11 10 p. 242681. (Proceedings - Real-Time Systems Symposium).

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

  • VLF method: elimination of noises and quantitative interpretation

    Eppelbaum, L. V. & Khesin, B. E., 1 Nov 1992, 1992 Regional Symposium on Electromagnetic Compatibility: 1992 - from a unified region to a unified world, Tel Aviv, Israel, November 2-5, 1992 : program and papers. Piscataway, NJ: Institute of Electrical and Electronics Engineers, 6 p.

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

  • Wait-free test-and-set

    Afek, Y., Gafni, E., Tromp, J. & Vitanyi, P. M. B., 1992, Distributed Algorithms - 6th International Workshop, WDAG 1992, Proceedings. Segall, A. & Zaks, S. (eds.). Springer Verlag, p. 85-94 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 647 LNCS).

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

  • Water adsorption and desorption on silver halide IR fibers

    Karari-Barak, Y. & Katzir, A., 1992, Proceedings of SPIE - The International Society for Optical Engineering. Harrington, J. A. & Katzir, A. (eds.). Publ by Int Soc for Optical Engineering, p. 90-99 10 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1591).

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

  • Witnesses for Boolean matrix multiplication and for shortest paths

    Alon, N., Galil, Z., Margalit, O. & Naor, M., 1992, Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992. IEEE Computer Society, p. 417-426 10 p. 267748. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1992-October).

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

  • 1991

    A bounded first-in, first-enabled solution to the l-exclusion problem

    Afek, Y., Dolev, D., Gafni, E., Merritt, M. & Shavit, N., 1991, Distributed Algorithms - 4th International Workshop, Proceedings. van Leeuwen, J. & Santoro, N. (eds.). Springer Verlag, p. 422-431 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 486 LNCS).

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

  • A Model for Active Object Oriented Databases

    Beeri, C. & Milo, T., 1991, 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Lohman, G. M., Sernadas, A. & Camps, R. (eds.). Morgan Kaufmann, p. 337-349 13 p.

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

  • A parallel algorithmic version of the local lemma

    Alon, N., Dec 1991, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 586-593 8 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

  • Applications of a new space-partitioning technique

    Agarwal, P. K. & Sharir, M., 1991, Algorithms and Data Structures: 2nd Workshop, WADS '91 Ottawa, Canada, August 14–16, 1991 Proceedings. Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 379-391 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 519 LNCS).

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

  • Arrangements of segments that share endpoints: Single face results

    Arkin, E. M., Halperin, D., Kedem, K., Mitchell, J. S. B. & Naor, N., 1 Jun 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, p. 324-333 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • Articulated object recognition, or: How to generalize the generalized Hough transform

    Beinglass, A. & Wolfson, H. J., 1991, Proc 91 IEEE Comput Soc Conf Comput Vision Pattern Recognit. Publ by IEEE, p. 461-466 6 p. (Proc 91 IEEE Comput Soc Conf Comput Vision Pattern Recognit).

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

  • Bootstrap network resynchronization

    Afek, Y. & Gafni, E., 1 Jul 1991, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 295-307 13 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

    Open Access

  • Classical and quantum solvation

    Neria, E., Nitzan, A., Barnett, R. N. & Landman, U., 1991, Institute of Physics Conference Series. Publ by IOP Publishing Ltd, p. 513-518 6 p. (Institute of Physics Conference Series; vol. 126).

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

  • Competitive algorithms for layered graph traversal

    Fiat, A., Foster, D. P., Karloff, H., Rabani, Y., Ravid, Y. & Viswanathan, S., Dec 1991, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 288-297 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

  • Computing a face in an arrangement of line segments

    Chazelle, B., Edelsbrunner, H., Guibas, L., Sharir, M. & Snoeyink, J., 1 Mar 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 441-448 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs

    Alon, N., Bruck, J., Naor, J., Naor, M. & Roth, R. M., 1991, Proceedings - 1991 IEEE International Symposium on Information Theory, ISIT 1991. Institute of Electrical and Electronics Engineers Inc., p. 139 1 p. 695195. (IEEE International Symposium on Information Theory - Proceedings).

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

  • Converting high probability into nearly-constant time - with applications to parallel hashing

    Matias, Y. & Vishkin, U., 3 Jan 1991, Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, STOC 1991. Association for Computing Machinery, p. 307-316 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F130073).

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

  • Core-clad silver halide fibers for CO2 laser power transmission

    Paiss, I., Moser, F. & Katzir, A., 1991, Proceedings of SPIE - The International Society for Optical Engineering. Publ by Int Soc for Optical Engineering, p. 141-148 8 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1420).

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

  • Efficient hidden surface removal for objects with small union size

    Katz, M. J., Overmars, M. H. & Sharir, M., 1 Jun 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, p. 31-40 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • Experience with a Portable Parallelizing Pascal Compiler.

    Gabber, E., Averbuch, A. & Yehudai, A., 1991, Proceedings of the 1991 International Conference on Parallel Processing, August 12-16, 1991. Schwetman, H. D. (ed.). Boca Raton: CRC Press, Vol. 2. p. 207-210

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

  • Extremal polygon containment problems

    Toledo, S., 1 Jun 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, p. 176-185 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • Fast hashing on a PRAM - Designing by expectation

    Gil, J. & Matias, Y., 1 Mar 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 271-280 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Intermolecular proton transfer via intramolecular proton transfer: The photodissociation of 2-naphthol-3,6-disulfonate

    Masad, A. & Huppert, D., 1991, Institute of Physics Conference Series. Publ by IOP Publishing Ltd, p. 549-552 4 p. (Institute of Physics Conference Series; vol. 126).

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

  • Memory-efficient self stabilizing protocols for general networks

    Afek, Y., Kutten, S. & Yung, M., 1991, Distributed Algorithms - 4th International Workshop, Proceedings. van Leeuwen, J. & Santoro, N. (eds.). Springer Verlag, p. 15-28 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 486 LNCS).

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

  • Microwave warming of biological tissue and its control by IR fiber thermometry

    Drizlikh, S., Zur, A., Moser, F. & Katzir, A., 1991, Proceedings of SPIE - The International Society for Optical Engineering. Publ by Int Soc for Optical Engineering, p. 53-62 10 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 1420).

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