Faculty of Exact Sciences

Filter
Conference contribution

Search results

  • 1996

    Guided multi-dimensional reconstruction from cross-sections

    Cohen-Or, D. & Levin, D., 1996, Advanced topics in multivariate approximation: Proceedings of the international workshop : Montecatini Terme, Italy, September 27-October 3, 1995 . Fontanella, F., Jetter, K. & Laurent, P. J. (eds.). World Sci. Publ., River Edge, NJ, p. 47-55 9 p. (Series in Approximations and Decompositions; vol. 8).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Improved parallel approximation of a class of integer programming problems

    Alon, N. & Srinivasan, A., 1996, Automata, Languages and Programming - 23rd International Colloquium, ICALP 1996, Proceedings. Meyer auf der Heide, F. & Monien, B. (eds.). Springer Verlag, p. 562-573 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1099).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Laser-induced breakdown in silver halide crystals and polycrystalline fibers

    Nagli, L., Shalem, S., Burshtain, D., Bunimovich, D., Katzir, A., Tschepe, J., Eberle, H. G. & Mueller, G. J., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Croitoru, N. I., Frenz, M., King, T. A., Pratesi, R., Scheggi, A. M. & et.al. (eds.). Vol. 2928. p. 12-18 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Lower bounds for on-line graph problems with application to on-line circuit and optical routing

    Bartal, Y., Fiat, A. & Leonardi, S., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 531-540 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Making commitments in the face of uncertainty: How to pick a winner almost every time

    Awerbuch, B., Azar, Y., Fiat, A. & Leighton, T., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 519-530 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Mechanical properties of silver halide core/clad IR fibers

    Shalem, S., German, A., Moser, F. & Katzir, A., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Katzir, A. & Harrington, J. A. (eds.). p. 24-34 11 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 2677).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Medical applications of fiber optic pulsed photothermal radiometry

    Scharf, V., Eyal, O. & Katzir, A., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Croitoru, N. I., Frenz, M., King, T. A., Pratesi, R., Scheggi, A. M. & et.al. (eds.). Vol. 2928. p. 133-143 11 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On capital investment

    Azar, Y., Bartal, Y., Feuerstein, E., Fiat, A., Leonardi, S. & Rosén, A., 1996, Automata, Languages and Programming - 23rd International Colloquium, ICALP 1996, Proceedings. Meyer auf der Heide, F. & Monien, B. (eds.). Springer Verlag, p. 430-441 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1099).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On-line and off-line approximation algorithms for vector covering problems

    Alon, N., Csirik, J., Sevastianov, S. V., Vestjens, A. P. A. & Woeginger, G. J., 1996, Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. Diaz, J. & Serna, M. (eds.). Springer Verlag, p. 406-418 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1136).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On-line competitive algorithms for call admission in optical networks

    Awerbuch, B., Azar, Y., Fiat, A., Leonardi, S. & Rosén, A., 1996, Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. Diaz, J. & Serna, M. (eds.). Springer Verlag, p. 431-444 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1136).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On-line generalized steiner problem

    Awerbuch, B., Azar, Y. & Bartal, Y., 28 Jan 1996, Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996. Association for Computing Machinery, p. 68-74 7 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129447).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On the boosting ability of top-down decision tree learning algorithms

    Kearns, M. & Mansour, Y., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 459-468 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On two dimensional Packing

    Azar, Y. & Epstein, L., 1996, Algorithm Theory - SWAT 1996 - 5th Scandinavian Workshop on Algorithm Theory, Proceedings. Karlsson, R. & Lingas, A. (eds.). Springer Verlag, p. 321-332 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1097).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Optimal randomized EREW PRAM algorithms for finding spanning forests and for other basic graph connectivity problems

    Halperin, S. & Zwick, U., 28 Jan 1996, Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996. Association for Computing Machinery, p. 438-447 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129447).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Preconditioning methods for low-speed flows

    Turkel, E., Vatsa, V. N. & Radespiel, R., 1996, 14th Applied Aerodynamics Conference. American Institute of Aeronautics and Astronautics Inc, AIAA, p. 650-660 11 p. AIAA-96-2460. (14th Applied Aerodynamics Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Quasi-planar graphs have a linear number of edges

    Agarwal, P. K., Aronov, B., Pach, J., Pollack, R. & Sharir, M., 1996, Graph Drawing - Symposium on Graph Drawing, GD 1995, Proceedings. Brandenburg, F. J. (ed.). Springer Verlag, p. 1-7 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1027).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Randomized robot navigation algorithms

    Berman, P., Blum, A., Fiat, A., Karloff, H., Rosén, A. & Saks, M., 28 Jan 1996, Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996. Association for Computing Machinery, p. 75-84 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129447).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Shape preserving approximation by polynomials and splines

    Leviatan, D., 1996, Approximation theory and function series : dedicated to Károly Tandori on his 70th birthday. Budapest: János Bolyai Math. Soc., Budapest, Vol. 5. p. 63-84 22 p. (Bolyai Soc. Math. Stud.; vol. 5).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Silver halide fibers for blood analysis using fiber optic evanescent wave spectroscopy and neural network models

    Gotshal, Y., Vaserman, I. & Katzir, A., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Croitoru, N. I., Frenz, M., King, T. A., Pratesi, R., Scheggi, A. M. & et.al. (eds.). Vol. 2928. p. 126-132 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Temporal Continuity of Levels of Detail in Delaunay Triangualted Terrain

    Cohen-Or, D. & Levanoni, Y., 1996, Proceedings of Seventh Annual IEEE Visualization '96. IEEE Computer Society, p. 37-42 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The method of hypersequents in the proof theory of propositional non-classical logics

    Avron, A., 1996, Logic: From Foundations to Applications: European Logic Colloquium . Hodges, W. (ed.). Oxford University Press, p. 1-32 32 p. (Oxford Sci. Publ.).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Theoretical model simulating CO2 laser welding of tissues

    Ravid, A. & Katzir, A., 1996, Proceedings of SPIE - The International Society for Optical Engineering. Laffitte, F., Hibst, R., Reidenbach, H-D., Geschwind, H. J., Maira, G. & et.al. (eds.). Vol. 2922. p. 441-448 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The space complexity of approximating the frequency moments

    Alon, N., Matias, Y. & Szegedy, M., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 20-29 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 1995

    An algebra for pomsets: Extended abstract

    Grumbach, S. & Milo, T., 1995, Database Theory - ICDT 1995 - 5th International Conference, Proceedings. Gottlob, G. & Vardi, M. Y. (eds.). Springer Verlag, p. 191-207 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 893).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • An experimental and theoretical comparison of model selection methods

    Kearns, M., Mansour, Y., Ng, A. Y. & Ron, D., 5 Jul 1995, Proceedings of the 8th Annual Conference on Computational Learning Theory, COLT 1995. Association for Computing Machinery, Inc, p. 21-30 10 p. (Proceedings of the 8th Annual Conference on Computational Learning Theory, COLT 1995; vol. 1995-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications

    Sharir, M., 1995, Algorithms and Data Structures - 4th International Workshop, WADS 1995, Proceedings. Akl, S. G., Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 109-121 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 955).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Boundary singularities and focal sets of surfaces with boundary in R3

    Scherback, I., 1995, Singularity theory. Teissier, B. (ed.). World Sci. Publ., River Edge, NJ, p. 635-645 11 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Broadcast in radio networks

    Gaber, I. & Mansour, Y., 22 Jan 1995, Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1995. Association for Computing Machinery, p. 577-585 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Diffractive hard scattering

    Abramowicz, H., Bartels, J., Frankfurt, L. & Jung, H., 1995, Future Physics at HERA Proceedings of the Workshop 1995/96. Hamburg, Germany, Vol. vol.2. p. 635 - 67

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Discrete nonstationary bounded real lemma in indefinite metrics, the strict contractive case

    Ben-Artzi, A., Gohberg, I. & Kaashoek, M. A., 1995, Operator theory and boundary eigenvalue problems : international workshop in Vienna, July 27-30, 1993. Gohberg, I. & Langer, H. (eds.). Birkhäuser Basel, Vol. 80. p. 49-78 30 p. (Oper. Theory Adv. Appl.).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Efficient dynamic-resharing “verifiable secret sharing” against mobile adversary

    Alon, N., Galil, Z. & Yung, M., 1995, Algorithms - ESA 1995 - 3rd Annual European Symposium, Proceedings. Spirakis, P. (ed.). Springer Verlag, p. 523-537 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 979).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Efficient randomized algorithms for some geometric optimization problems

    Agarwal, P. K. & Sharir, M., 1 Sep 1995, Proceedings of the 11th Annual Symposium on Computational Geometry, SCG 1995. Association for Computing Machinery, p. 326-335 10 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F129372).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Fiber optic evanescent wave spectroscopy (FEWS) and its applications for multicomponent analysis of blood and biological fluids

    Simhi, R., Bunimovich, D., Sela, B. A. & Katzir, A., 1995, Proceedings of SPIE - The International Society for Optical Engineering. SPIE, p. 493-500 8 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 2388).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Finding percentile elements

    Dor, D. & Zwick, U., 1995, Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems. Institute of Electrical and Electronics Engineers Inc., p. 88-97 10 p. 377042. (Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Future aspects of vector meson production at HERA

    Abramowicz, H., Doeker, T., Iannotti, L., Kananov, S., Levy, A. & West, L., 1995, Future Physics at HERA Proceedings of the Workshop 1995/96. Hamburg, Germany, Vol. vol.2. p. 679 - 90

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Internal vs. External spatial information and cultural emergence in a self-organizing City

    Benenson, I. & Pormgali, J., 1995, Spatial Information Theory: A Theoretical Basis for GIS - International Conference COSIT 1995, Proceedings. Frank, A. U. & Kuhn, W. (eds.). Springer Verlag, p. 431-441 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 988).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Interval graphs with side (and size) constraints

    Pe’er, I. & Shamir, R., 1995, Algorithms - ESA 1995 - 3rd Annual European Symposium, Proceedings. Spirakis, P. (ed.). Springer Verlag, p. 142-154 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 979).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Looking for MUM and DAD: Text-text comparisons do help

    Paterson, M., Tassa, S. & Zwick, U., 1995, Foundations of Software Technology and Theoretical Computer Science - 15th Conference, Proceedings. Thiagarajan, P. S. (ed.). 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. 1026).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Multicomponent analysis of human blood using fiber optic evanescent wave spectroscopy

    Simhi, R., Bunimovich, D., Sela, B. & Katzir, A., 1995, Proceedings of SPIE - The International Society for Optical Engineering. Scheggi, A. V., Baldini, F., Coulet, P. R. & Wolfbeis, O. S. (eds.). p. 166-172 7 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 2331).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Online learning versus offline learning

    Ben-David, S., Kushilevitz, E. & Mansour, Y., 1995, Computational Learning Theory - 2nd European Conference, EuroCOLT 1995, Proceedings. Vitanyi, P. (ed.). Springer Verlag, p. 38-52 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 904).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Optimal broadcast

    Awerbuch, B., Kutten, S., Mansour, Y. & Peleg, D., 1995, Distributed Algorithms - 9th International Workshop, WDAG 1995, Proceedings. Helary, J-M. & Raynal, M. (eds.). Springer Verlag, p. 116-130 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 972).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Optimal deterministic approximate parallel prefix sums and their applications

    Goldberg, T. & Zwick, U., 1995, Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems. Institute of Electrical and Electronics Engineers Inc., p. 220-228 9 p. 377028. (Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • PRECONDITIONING WITH A DECOUPLED ROWWISE ORDERING ON THE CM-5

    TOLEDO, S., 1995, PROCEEDINGS OF THE SEVENTH SIAM CONFERENCE ON PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING. Bailey, DH., Bjorstad, PE., Gilbert, JR., Mascagni, MV., Schreiber, RS., Simon, HD., Torczon, VJ. & Watson, LT. (eds.). Society for Industrial and Applied Mathematics (SIAM), p. 484-489 6 p. (SIAM Proceedings Series).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Recent developments in shape preserving approximation

    Leviatan, D., 1995, Approximation theory : proceedings of the International Dortmund Meeting IDoMAT 95, held in Witten, Germany, March 13-17, 1995. Muller, M. W., Felten, M. & Mache, D. H. (eds.). Akademie-Verlag, Berlin, Vol. 86. p. 189-200 12 p. (Math. Res.).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Selecting the median

    Dor, D. & Zwick, U., 22 Jan 1995, Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1995. Association for Computing Machinery, p. 28-37 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Speech compression using wavelet packet and vector quantizer with 8-msec delay

    Averbuch, A., Bobrovsky, B. & Sheinin, V., 1995, Proceedings of SPIE - The International Society for Optical Engineering. Laine, A. F., Unser, M. A. & Wickerhauser, M. V. (eds.). 1/- ed. p. 320-332 13 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 2569 , no. 1/-).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The complexity of mean payoff games

    Zwick, U. & Paterson, M. S., 1995, Computing and Combinatorics - 1st Annual International Conference, COCOON 1995, Proceedings. Du, D-Z., Li, M. & Du, D-Z. (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. 959).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The overlay of lower envelopes in three dimensions and its applications

    Agarwal, P. K., Schwarzkopf, O. & Sharir, M., 1 Sep 1995, Proceedings of the 11th Annual Symposium on Computational Geometry, SCG 1995. Association for Computing Machinery, p. 182-189 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F129372).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The physics case for a forward detector upgrade

    Abramowicz, H., Arvjeux, J., Bamberger, A., Binnewies, J., Brodsky, S. J., Brook, N., Butterworth, J., Carli, T., Catani, S., Cozzika, G., De Roeck, A., Diehl, M., Doeker, T., Edin, A., Engel, R., Erdmann, M., Forshaw, J., Frankfurt, L., Graudenz, D., Gustafson, G., & 30 othersHartmann, J., Hayes, M., Heyssler, M., Ingelman, G., Jung, H., Kharraziha, H., Koepf, W., Kuhlen, M., Laforge, B., Landshoff, P. V., Levin, E., Lotter, H., Loennblad, L., McDermott, M., Murray, W. N., Nachtmann, O., Nikolaev, N. N., Pavel, N., Pecbanski, R., Rathsman, J., Schildknecht, D., Simmons, D., Sinclair, L. E., Sterman, G., Strickland, E., Strikman, M., Teubner, T., Trefzger, T., Tokushuku, K. & Wuesthoff, M., 1995, Future Physics at HERA. Proceedings of the Workshop 1995/96. Hamburg, Germany, Vol. vol.1. p. 625 - 31

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Towards a practical snapshot algorithm

    Riany, Y., Shavit, N. & Touitou, D., 1995, Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems. Institute of Electrical and Electronics Engineers Inc., p. 121-129 9 p. 377039. (Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review