Computer Science

Search results

  • 2010

    Maximum gradient embeddings and monotone clustering

    Mendel, M. & Naor, A., Sep 2010, In: Combinatorica. 30, 5, p. 581-615 35 p.

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

    Open Access

  • Network codes resilient to jamming and eavesdropping

    Yao, H., Silva, D., Jaggi, S. & Langberg, M., 2010, 2010 IEEE International Symposium on Network Coding, NetCod 2010. p. 31-36 6 p. 5487669. (2010 IEEE International Symposium on Network Coding, NetCod 2010).

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

    Open Access

  • On a construction for constant-weight gray codes for local rank modulation

    Gad, E. E., Langberg, M., Schwartz, M. & Bruck, J., 2010, 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010. p. 996 1 p. 5661923. (2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010).

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

    Open Access

  • One-shot capacity of discrete channels

    Costa, R. A., Langberg, M. & Barros, J., 2010, 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. p. 211-215 5 p. 5513244. (IEEE International Symposium on Information Theory - Proceedings).

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

    Open Access

  • On minimum power connectivity problems

    Lando, Y. & Nutov, Z., Jun 2010, In: Journal of Discrete Algorithms. 8, 2, p. 164-173 10 p.

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

    Open Access

  • Perscope Aspects: Decoupling Aspect Instantiation Interface and Implementation

    Lorenz, D. H. & Trakhtenberg, V., 1 Apr 2010.

    Research output: Contribution to conference › Paper

  • Prize-collecting Steiner network problems

    Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Nutov, Z., 2010, Integer Programming and Combinatorial Optimization - 14th International Conference, IPCO 2010, Proceedings. Springer Verlag, p. 71-84 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

    Open Access

  • Professional associations in K-12 computer science

    Stephenson, C., Gal-Ezer, J., Philipps, M. & Vahrenhold, J., 2010, ITiCSE'10 - Proceedings of the 2010 ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science Education. p. 329-330 2 p. (ITiCSE'10 - Proceedings of the 2010 ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science Education).

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

  • Realtime classification for encrypted traffic

    Bar-Yanai, R., Langberg, M., Peleg, D. & Roditty, L., 2010, Experimental Algorithms - 9th International Symposium, SEA 2010, Proceedings. p. 373-385 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6049 LNCS).

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

  • Sealed rupture of abdominal aortic aneurysms: CT features in 6 patients and a review of the literature

    Apter, S., Rimon, U., Konen, E., Erlich, Z., Guranda, L., Amitai, M., Portnoy, O., Gayer, G. & Hertz, M., Feb 2010, In: Abdominal Imaging. 35, 1, p. 99-105 7 p.

    Research output: Contribution to journal › Review article › peer-review

  • Similarity scores based on background samples

    Wolf, L., Hassner, T. & Taigman, Y., 2010, Computer Vision, ACCV 2009 - 9th Asian Conference on Computer Vision, Revised Selected Papers. PART 2 ed. p. 88-97 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5995 LNCS, no. PART 2).

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

    Open Access

  • Software design course for leading CS in-service teachers

    Brandes, O., Vilner, T. & Zur, E., 2010, Teaching Fundamental Concepts of Informatics - 4th International Conference on Informatics in Secondary Schools - Evolution and Perspectives, ISSEP 2010, Proceedings. p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5941 LNCS).

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

  • Special issue on DISC 2008

    Taubenfeld, G., Oct 2010, In: Distributed Computing. 23, 2, p. 85-86 2 p.

    Research output: Contribution to journal › Editorial

  • Towards a calculus for non-linear spectral gaps

    Mendel, M. & Naor, A., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. p. 236-255 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Universal ε-approximators for integrals

    Langberg, M. & Schulman, L. J., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 598-607 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Variational relevance vector machine for tabular data

    Kropotov, D., Vetrov, D., Wolf, L. & Hassner, T., 2010, In: Journal of Machine Learning Research. 13, p. 79-94 16 p.

    Research output: Contribution to journal › Conference article › peer-review

  • אוטומטים ושפות פורמליות

    Gal-Ezer, J., ⁨זקס, ש.⁩, Lerner, A., ⁨פרידמן, ב.⁩, ⁨פרנסיז, נ.⁩ & ⁨כהן, ב.-ש.⁩ (Editor), 2010, מהדורה שנייה מתוקנת ed. האוניברסיטה הפתוחה.

    Research output: Book/Report › Book › peer-review

  • 2009

    A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2

    Even, G., Feldman, J., Kortsarz, G. & Nutov, Z., 1 Mar 2009, In: ACM Transactions on Algorithms. 5, 2, 21.

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

    Open Access

  • A general framework for approximate nearest subspace search

    Basri, R., Hassner, T. & Zelnik-Manor, L., 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009. p. 109-116 8 p. 5457710. (2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009).

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

    Open Access

  • An almost O(log k)-approximation for k-connected subgraphs

    Nutov, Z., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 912-921 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • An interpretive domain specific language workbench

    Hen-Tov, A., Lorenz, D. & Schachter, L., 2009, OOPSLA 2009 Companion - 24th Annual ACM Conference on Object-Oriented Programming, Systems, Languages and Applications, OOPSLA 2009. p. 751-752 2 p. (Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA).

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

  • A note on Rooted Survivable Networks

    Nutov, Z., 15 Sep 2009, In: Information Processing Letters. 109, 19, p. 1114-1119 6 p.

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

    Open Access

  • Approximating connectivity augmentation problems

    Nutov, Z., 1 Dec 2009, In: ACM Transactions on Algorithms. 6, 1, 5.

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

    Open Access

  • Approximating Fault-Tolerant Group-Steiner problems

    Khandekar, R., Kortsarz, G. & Nutov, Z., 2009, Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009 - 29th Annual Conference, Proceedings. p. 263-274 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 4).

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

  • Approximating minimum cost connectivity problems via uncrossable bifamilies and spider-cover decompositions

    Nutov, Z., 2009, Proceedings - 50th Annual Symposium on Foundations of Computer Science, FOCS 2009. p. 417-426 10 p. 5438613. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    Open Access

  • Approximating minimum-power edge-covers and 2, 3-connectivity

    Kortsarz, G. & Nutov, Z., 28 Apr 2009, In: Discrete Applied Mathematics. 157, 8, p. 1840-1847 8 p.

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

    Open Access

  • Approximating node-connectivity augmentation problems

    Nutov, Z., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. p. 286-297 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5687 LNCS).

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

    Open Access

  • Approximating some network design problems with node costs

    Kortsarz, G. & Nutov, Z., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. p. 231-243 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5687 LNCS).

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

  • A unified algorithm for accelerating edit-distance computation via text-compression

    Hermelin, D., Landau, G. M., Landau, S. & Weimann, O., 2009, (arXiv preprint ).

    Research output: Working paper › Preprint

  • A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression.

    Hermelin, D., Landau, G. M., Landau, S. & Weimann, O., 2009, p. 529-540.

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

  • Binary causal-adversary channels

    Langberg, M., Jaggi, S. & Dey, B. K., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 2723-2727 5 p. 5205859. (IEEE International Symposium on Information Theory - Proceedings).

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

    Open Access

  • Clustering and synchronization of lightning flashes in adjacent thunderstorm cells from lightning location networks data

    Yair, Y. Y., Aviv, R. & Ravid, G., 16 May 2009, In: Journal of Geophysical Research. 114, 9, p. D09210

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

    Open Access

  • Codes against online adversaries

    Dey, B. K., Jaggi, S. & Langberg, M., 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. p. 1169-1176 8 p. 5394553. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

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

    Open Access

  • Communicating the sum of sources in a 3-sources/3-terminals network

    Langberg, M. & Ramamoorthy, A., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 2121-2125 5 p. 5205758. (IEEE International Symposium on Information Theory - Proceedings).

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

  • Compass enhanced ORRP for wireless sensor networks

    Lerner, A. & Miliavsky, V., 2009, PM2HW2N'09 - Proceedings of the 4th ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks. p. 1-8 8 p. (PM2HW2N'09 - Proceedings of the 4th ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks).

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

  • Compressed sensing approach for high throughput carrier screen

    Erlich, Y., Shental, N., Amir, A. & Zuk, O., 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. p. 539-544 6 p. 5394904. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

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

  • Computer science issues in high school: Gender and more....

    Gal-Ezer, J., Shahak, D. & Zur, E., 2009, ITiCSE-2009 - Proceedings of the 2009 ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science Education. p. 278-282 5 p. (Proceedings of the Conference on Integrating Technology into Computer Science Education, ITiCSE).

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

  • Contraction and expansion of convex sets

    Langberg, M. & Schulman, L. J., Oct 2009, In: Discrete and Computational Geometry. 42, 4, p. 594-614 21 p.

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

    Open Access

  • Data movement in flash memories

    Jiang, A., Langberg, M., Mateescu, R. & Bruck, J., 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. p. 1031-1038 8 p. 5394879. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

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

    Open Access

  • Distance education: Different models of course development: From traditional distance education to technology-based education

    Gal-Ezer, J., 25 Jun 2009, In: SIGCSE Bulletin Inroads. 41, 2, p. 77-78 2 p.

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

  • Efficient anonymizations with enhanced utility

    Goldberger, J. & Tassa, T., 2009, ICDM Workshops 2009 - IEEE International Conference on Data Mining. p. 106-113 8 p. 5360517. (ICDM Workshops 2009 - IEEE International Conference on Data Mining).

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

    Open Access

  • FairE9: Fair file distribution over mesh-only peer-to-peer

    Zohar, E. & Lerner, A., 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference. 5425555. (GLOBECOM - IEEE Global Telecommunications Conference).

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

  • Fault-tolerant spanners for general graphs

    Chechik, S., Langberg, M., Peleg, D. & Roditty, L., 2009, STOC'09 - Proceedings of the 2009 ACM International Symposium on Theory of Computing. p. 435-444 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access

  • Generalized substring compression

    Keller, O., Kopelowitz, T., Landau, S. & Lewenstein, M., 2009, Annual Symposium on Combinatorial Pattern Matching. p. 26-38 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5577 LNCS).

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

  • Has the paradigm shift in CS1 a harmful effect on data structures courses: A case study

    Gal-Ezer, J., Vilner, T. & Zur, E., 2009, SIGCSE'09 - Proceedings of the 40th ACM Technical Symposium on Computer Science Education. p. 126-130 5 p. (SIGCSE'09 - Proceedings of the 40th ACM Technical Symposium on Computer Science Education).

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

  • Improved approximating algorithms for Directed Steiner Forest

    Feldman, M., Kortsarz, G. & Nutov, Z., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 922-931 10 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 algorithms for maximum lifetime problems in wireless networks

    Nutov, Z. & Segal, M., 2009, Algorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers. p. 41-51 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5804 LNCS).

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

    Open Access

  • Inapproximability of survivable networks

    Lando, Y. & Nutov, Z., 17 May 2009, In: Theoretical Computer Science. 410, 21-23, p. 2122-2125 4 p.

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

    Open Access

  • K-anonymization with minimal loss of information

    Gionis, A. & Tassa, T., Feb 2009, In: IEEE Transactions on Knowledge and Data Engineering. 21, 2, p. 206-219 14 p.

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

  • Listing minimal edge-covers of intersecting families with applications to connectivity problems

    Nutov, Z., 6 Jan 2009, In: Discrete Applied Mathematics. 157, 1, p. 112-117 6 p.

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

    Open Access