Faculty of Natural Sciences

Filter
Conference contribution

Search results

  • 2011

    A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs

    Snir, S. & Yuster, R., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. p. 339-350 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6845 LNCS).

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

  • Distance oracles for vertex-labeled graphs

    Hermelin, D., Levy, A., Weimann, O. & Yuster, R., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2 ed. p. 490-501 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6756 LNCS, no. PART 2).

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

  • Manipulation of Pistacia spp. by gall-forming aphids: Evolution of complex interactions

    Inbar, M., 25 Nov 2011, V International Symposium on Pistachios and Almonds. International Society for Horticultural Science, p. 709-716 8 p. (Acta Horticulturae; vol. 912).

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

  • On variants of file caching

    Epstein, L., Imreh, C., Levin, A. & Nagy-György, J., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 1 ed. p. 195-206 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6755 LNCS, no. PART 1).

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

  • Proton Computed Tomography Imaging for Proton Radiation Therapy

    Schulte, R. W., Bashkirov, V., Hurley, F., Johnson, R. J., Sadrozinski, H., Rykalin, V., Coutrakon, G., Penfold, S. & Censor, Y., Dec 2011, The 97th Scientific Assembly & Annual Meeting of the Radiological Society of North America (RSNA). Chicago, IL

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

  • Quick verification of RSA signatures

    Gueron, S., 2011, Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011. IEEE Computer Society, p. 382-386 5 p. 5945265. (Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011).

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

  • Robust algorithms for preemptive scheduling

    Epstein, L. & Levin, A., 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. p. 567-578 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

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

  • SHA-512/256

    Gueron, S., Johnson, S. & Walker, J., 2011, Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011. IEEE Computer Society, p. 354-358 5 p. 5945260. (Proceedings - 2011 8th International Conference on Information Technology: New Generations, ITNG 2011).

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

  • Software optimizations for cryptographic primitives on general purpose x86-64 platforms

    Gueron, S., 2011, Progress in Cryptology, INDOCRYPT 2011 - 12th International Conference on Cryptology in India, Proceedings. p. 399-400 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7107 LNCS).

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

  • The isotropic hamiltonian formalism

    Vaisman, I., 2011, "Alexandru Myller" Mathematical Seminar - Proceedings of the Centennial Conference. p. 264-280 17 p. (AIP Conference Proceedings; vol. 1329).

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

  • Type I collagen enrichment at the metastatic site: The 'soil' triggering the transition from tumor dormancy to metastatic growth

    Barkan, D., El Touny, L. H., Michalowski, A. M., Smith, J. A., Chu, I., Davis, A. S., Webster, J. D., Hoover, S., Simpson, R. M., Gauldie, J. & Green, J., 2011, MRS-AACR Joint Conference on Metastasis 2010. 2 ed. Vol. 28. p. 174 (Clinical and Experimental Metastasis).

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

  • 2010

    Generating a d-dimensional linear subspace efficiently

    Yuster, R., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 467-470 4 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Improved approximation guarantees for weighted matching in the semi-streaming model

    Epstein, L., Levin, A., Mestre, J. & Segev, D., 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. p. 347-358 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 5).

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

  • Max-min online allocations with a reordering buffer

    Epstein, L., Levin, A. & Van Stee, R., 2010, Automata, Languages and Programming - 37th International Colloquium, ICALP 2010, Proceedings. PART 1 ed. p. 336-347 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6198 LNCS, no. PART 1).

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

  • Online clustering with variable sized clusters

    Csirik, J., Epstein, L., Imreh, C. & Levin, A., 2010, Mathematical Foundations of Computer Science 2010 - 35th International Symposium, MFCS 2010, Proceedings. p. 282-293 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6281 LNCS).

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

  • Reconstructing approximate phylogenetic trees from quartet samples

    Snir, S. & Yuster, R., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 1035-1044 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    Open Access

  • Replacement paths via fast matrix multiplication

    Weimann, O. & Yuster, R., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 655-662 8 p. 5671330. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

  • Scheduling and load balancing

    Yahyapour, R., Perego, R., Desprez, F., Epstein, L. & Bernat, F. G., 2010, Euro-Par 2010 Parallel Processing - 16th International Euro-Par Conference, Proceedings. PART 1 ed. p. 156 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6271 LNCS, no. PART 1).

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

    Open Access

  • Solving linear systems through nested dissection

    Alon, N. & Yuster, R., 2010, Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010. IEEE Computer Society, p. 225-234 10 p. 5671172. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

  • Synchronized-TSP as a model for multilocus genetic consensus mapping

    Mester, D., Ronin, Y., Minkov, D., Belotzerkovsky, R., Frenkel, Z. & Korol, A., 2010, Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010. p. 4310-4317 8 p. 5583617. (Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010; vol. 8).

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

  • Tame complex analysis and o-minimality

    Peterzil, Y. & Starchenko, S., 2010, Proceedings of the International Congress of Mathematicians 2010, ICM 2010. p. 58-81 24 p. (Proceedings of the International Congress of Mathematicians 2010, ICM 2010).

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

  • The effect of weather on migrating bee-eaters studied by radio-telemetry and numeric atmospheric model

    Sapir, N., Nathan, R., Wikelski, M. & Avissar, R., 2010, Integrative and Comparative Biology: Proceedings of the 2010 meeting of the Society for Integrative and Comparative Biology. 1 ed. Vol. 50.

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

  • Two-phase algorithms for the parametric shortest path problem

    Chakraborty, S., Fischer, E., Lachish, O. & Yuster, R., 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. p. 167-178 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 5).

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

  • Universal sequencing on a single machine

    Epstein, L., Levin, A., Marchetti-Spaccamela, A., Megow, N., Mestre, J., Skutella, M. & Stougie, L., 2010, Integer Programming and Combinatorial Optimization - 14th International Conference, IPCO 2010, Proceedings. p. 230-243 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6080 LNCS).

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

  • 2009

    Characteristics of proton CT images reconstructed with filtered backprojection and iterative projection algorithms

    Penfold, S. N., Schulte, R. W., Censor, Y., Bashkirov, V. & Rosenfeld, A. B., 2009, 2009 IEEE Nuclear Science Symposium Conference Record, NSS/MIC 2009. p. 4176-4180 5 p. 5402282. (IEEE Nuclear Science Symposium Conference Record).

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

  • Computing the girth of a planar graph in O(n logn) time

    Weimann, O. & Yuster, R., 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 1 ed. p. 764-773 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5555 LNCS, no. PART 1).

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

  • Efficient algorithms on sets of permutations, dominance, and real-weighted APSP

    Yuster, R., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 950-957 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Hardness and algorithms for rainbow connectivity

    Chakraborty, S., Fischer, E., Matsliah, A. & Yuster, R., 2009, STACS 2009 - 26th International Symposium on Theoretical Aspects of Computer Science. p. 243-254 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 3).

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

  • Heart-rates of European bee-eaters migrating over southern Israel

    Sapir, N., Nathan, R. & Wikelski, M., 2009, Integrative and Comparative Biology : Proceedings of the 2009 meeting of the Society for Integrative and Comparative Biology. Vol. 49.

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

  • Intel's new AES instructions for enhanced performance and security

    Gueron, S., 2009, Fast Software Encryption - 16th International Workshop, FSE 2009, Revised Selected Papers. p. 51-66 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5665 LNCS).

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

    Open Access

  • Maximizing the minimum load: The cost of selfishness

    Epstein, L., Kleiman, E. & Van Stee, R., 2009, Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. p. 232-243 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5929 LNCS).

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

  • No transfer of gains after a single training session within a virtual environment to fundamental tests of stability

    Elion, O., Bahat, Y., Siev-Ner, I., Sela, I., Karni, A. & Weiss, P. L., 2009, 2009 Virtual Rehabilitation International Conference, VR 2009. p. 136-139 4 p. 05174220. (2009 Virtual Rehabilitation International Conference, VR 2009).

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

  • On equilibria for ADM minimization games

    Epstein, L. & Levin, A., 2009, Algorithmic Game Theory - Second International Symposium, SAGT 2009, Proceedings. p. 347-358 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5814 LNCS).

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

  • On the impossibility of detecting Virtual Machine monitors

    Gueron, S. & Seifert, J. P., 2009, Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings. Gritzalis, D. & Lopez, J. (eds.). Springer New York LLC, p. 143-151 9 p. (IFIP Advances in Information and Communication Technology; vol. 297).

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

    Open Access

  • Parametric packing of selfish items and the subset sum algorithm

    Epstein, L., Kleiman, E. & Mestre, J., 2009, Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5929 LNCS).

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

  • Preemptive online scheduling with reordering

    Dósa, G. & Epstein, L., 2009, Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings. p. 456-467 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

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

  • The intel AES instructions set and the SHA-3 candidates

    Benadjila, R., Billet, O., Gueron, S. & Robshaw, M. J. B., 2009, Advances in Cryptology - ASIACRYPT 2009 - 15th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. p. 162-178 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5912 LNCS).

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

    Open Access
  • 2008

    A 2.1GHz 6.5mW 64-bit unified PopCount/BitScan datapath unit for 65nm high-performance microprocessor execution cores

    Ramanarayanan, R., Mathew, S., Erraguntla, V., Krishnamurthy, R. & Gueron, S., 2008, Proceedings - 21st International Conference on VLSI Design, VLSI DESIGN 2008. p. 273-278 6 p. 4450514. (Proceedings of the IEEE International Frequency Control Symposium and Exposition).

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

  • Algorithms for satisfying dose-volume constraints in intensity-modulated radiation therapy

    Chen, W., Herman, G. T. & Censor, Y., 2008, Mathematical Methods in Biomedical Imaging and Intensity-Modulated Radiation Therapy (IMRT). Censor, Y., Jiang, M. & Louis, A. K. (eds.). 1 ed. Pisa: Scuola Normale Superiore Edizioni della Normale, p. 97-106 10 p. (Publications of the Scuola Normale Superiore; vol. 7).

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

  • Approximation schemes for packing splittable items with cardinality constraints

    Epstein, L. & Van Stee, R., 2008, Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. p. 232-245 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4927 LNCS).

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

  • A technique for accelerating characteristic 2 elliptic curve cryptography

    Gueron, S. & Kounavis, M., 2008, Proceedings - International Conference on Information Technology: New Generations, ITNG 2008. p. 265-272 8 p. 4492490. (Proceedings - International Conference on Information Technology: New Generations, ITNG 2008).

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

  • Counting ordered patterns in words generated by morphisms

    Kitaev, S., Mansour, T. & Séébold, P., 2008, Language and Automata Theory and Applications - Second International Conference, LATA 2008, Revised Papers. p. 287-298 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5196 LNCS).

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

  • Improved randomized results for that interval selection problem

    Epstein, L. & Levin, A., 2008, Algorithms - ESA 2008 - 16th Annual European Symposium, Proceedings. Springer Verlag, p. 381-392 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5193 LNCS).

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

  • Iterative projection methods in biomedical inverse problems

    Censor, Y. & Segal, A., 14 Aug 2008, Mathematical Methods in Biomedical Imaging and Intensity-Modulated Radiation Therapy (IMRT). Censor, Y., Jiang, M. & Louis, A. K. (eds.). 1 ed. Pisa: Scuola Normale Superiore Edizioni della Normale, p. 65-96 32 p. (Publications of the Scuola Normale Superiore; vol. 7).

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

  • Jordan Grassmann Manifold and Intertwining Operators for Weighted Bergman Spaces

    Arazy, J. & Upmeier, H., 2008, Contemporary Geometry and Topology and Related Topics. Andrica, D. & Moroianu, S. (eds.). Cluj-Napoca: Cluj University Press, p. 25-53 29 p.

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

  • Matrix sparsification for rank and determinant computations via nested dissection

    Yuster, R., 2008, Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008. p. 137-145 9 p. 4690948. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

  • Maximizing the minimum load for selfish agents

    Epstein, L. & Van Stee, R., 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. p. 264-275 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4957 LNCS).

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

  • Minimum weighted sum bin packing

    Epstein, L. & Levin, A., 2008, Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. p. 218-231 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4927 LNCS).

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

  • On the max coloring problem

    Epstein, L. & Levin, A., 2008, Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. p. 142-155 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4927 LNCS).

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

  • On the online unit clustering problem

    Epstein, L. & Van Stee, R., 2008, Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. p. 193-206 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4927 LNCS).

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