Department of Computer Science

Filter
Conference contribution

Search results

  • 2009

    The stackelberg minimum spanning tree game on planar and bounded-treewidth graphs

    Cardinal, J., Demaine, E. D., Fiorini, S., Joret, G., Newman, I. & Weimann, O., 2009, Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. p. 125-136 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 proceedingConference contributionpeer-review

  • Weak derandomization of weak algorithms: Explicit versions of Yao's lemma

    Shaltiel, R., 2009, Proceedings of the 2009 24th Annual IEEE Conference on Computational Complexity, CCC 2009. p. 114-125 12 p. 5231257. (Proceedings of the Annual IEEE Conference on Computational Complexity).

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

    Open Access
  • 2008

    Adaptive retrieval of semi-structured data

    Ben-Asher, Y., Berkovsky, S., Busetta, P., Eytani, Y., Jbara, S. & Kuflik, T., 2008, Adaptive Hypermedia and Adaptive Web-Based Systems - 5th International Conference, AH 2008, Proceedings. p. 32-41 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5149 LNCS).

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

  • Applying two-pixel features to face detection

    Ido, N., Daniel, K. & Werman, M., 2008, SITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems. p. 65-69 5 p. 4725788. (SITIS 2008 - Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems).

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

  • Approximate runs - revisited

    Landau, G. M., 2008, String Processing and Information Retrieval - 15th International Symposium, SPIRE 2008, Proceedings. Turpin, A., Moffat, A. & Amir, A. (eds.). Springer Verlag, p. 2 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5280 LNCS).

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

    Open Access
  • Conservative string covering of indeterminate strings

    Antoniou, P., Crochemore, M., Iliopoulos, C. S., Jayasekera, I. & Landau, G. M., 2008, Proceedings of the Prague Stringology Conference 2008. p. 108-115 8 p. (Proceedings of the Prague Stringology Conference 2008).

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

  • Dynamic multipath allocation in Ad Hoc networks

    Ben-Asher, Y., Feldman, S. & Feldman, M., 2008, Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. p. 824-832 9 p. 4622762. (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems).

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

  • Extending Booth algorithm to multiplications of three numbers on FPGAs

    Asher, Y. B. & Stein, E., 2008, Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008. p. 333-336 4 p. 4762411. (Proceedings of the 2008 International Conference on Field-Programmable Technology, ICFPT 2008).

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

  • Finding the best compromise in compiling compound loops to Verilog

    Ben-Asher, Y. & Shochat, E., 2008, Proceedings - IEEE Computer Society Annual Symposium on VLSI: Trends in VLSI Technology and Design, ISVLSI 2008. p. 495-498 4 p. 4556849. (Proceedings - IEEE Computer Society Annual Symposium on VLSI: Trends in VLSI Technology and Design, ISVLSI 2008).

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

  • Hardness amplification proofs require majority

    Shaltiel, R. & Viola, E., 2008, STOC'08: Proceedings of the 2008 ACM Symposium on Theory of Computing. Association for Computing Machinery (ACM), p. 589-598 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
  • Increasing the output length of zero-error dispersers

    Gabizon, A. & Shaltiel, R., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. p. 430-443 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5171 LNCS).

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

  • Loose shape model for discriminative learning of object categories

    Osadchy, M. & Morash, E., 2008, 26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR. 4587601. (26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR).

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

  • On the query complexity of testing orientations for being Eulerian

    Fischer, E., Lachish, O., Newman, I., Matsliah, A. & Yahalom, O., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. p. 402-415 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5171 LNCS).

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

  • Retrieval of collaborative filtering nearest neighbors in a content-addressable space

    Berkovsky, S., Eytani, Y. & Manevitz, L., 2008, Enterprise Information Systems - 8th International Conference, ICEIS 2006, Revised Selected Papers. Springer Verlag, p. 159-178 20 p. (Lecture Notes in Business Information Processing; vol. 3 LNBIP).

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

  • Shape sensitive geometric monitoring

    Sharfman, I., Schuster, A. & Keren, D., 2008, PODS'08: Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems 2008. p. 301-310 10 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

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

  • Synthesis for variable pipelined function units

    Ben-Asher, Y. & Rotem, N., 2008, 2008 International Symposium on System-on-Chip Proceedings, SOC 2008. 4694874. (2008 International Symposium on System-on-Chip Proceedings, SOC 2008).

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

  • Type Signature Modules

    Sygal, Y. & Wintner, S., 2008, Proceedings of FG-2008: The 13th conference on Formal Grammar. p. 113-128

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

  • What is between chordal and weakly chordal graphs?

    Cohen, E., Golumbic, M. C., Lipshteyn, M. & Stern, M., 2008, Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers. p. 275-286 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5344 LNCS).

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

  • 2007

    Aggregate threshold queries in sensor networks

    Sharfman, I., Schuster, A. & Keren, D., 2007, Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM. 4228025. (Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM).

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

    Open Access
  • Cross Lingual and Semantic Retrieval for Cultural Heritage Appreciation

    Szpektor, I., Dagan, I., Lavie, A., Shacham, D. & Wintner, S., 2007, Proceedings of the ACL-2007 Workshop on Language Technology for Cultural Heritage Data (LaTeCH 2007). p. 65-72

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

  • Differences and interactions between cerebral hemispheres when processing ambiguous words

    Peleg, O., Eviatar, Z., Hazan, H. & Manevitz, L., 2007, Attention in Cognitive Systems: Theories and Systems from an Interdisciplinary Viewpoint - 4th International Workshop on Attention in Cognitive Systems, WAPCV 2007, Revised Selected Papers. Berlin: Springer Verlag, p. 367-380 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4840 LNAI).

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

  • Finite-state technology as a programming environment

    Wintner, S., 2007, Computational Linguistics and Intelligent Text Processing - 8th International Conference, CICLing 2007, Proceedings. Springer Verlag, p. 97-106 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4394 LNCS).

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

  • Hard metrics from Cayley graphs of abelian groups

    Newman, I. & Rabinovich, Y., 2007, STACS 2007 - 24th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Springer Verlag, p. 157-162 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4393 LNCS).

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

  • High-accuracy Annotation and Parsing of CHILDES Transcripts

    Sagae, K., Davis, E., Lavie, A., MacWhinney, B. & Wintner, S., 1 Jun 2007, Proceedings of the Workshop on Cognitive Aspects of Computational Language Acquisition. Prague, Czech Republic: Association for Computational Linguistics, p. 25-32 8 p.

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

  • Indexing a dictionary for subset matching queries

    Landau, G. M., Tsur, D. & Weimann, O., 2007, String Processing and Information Retrieval - 14th International Symposium, SPIRE 2007, Proceedings. Springer Verlag, p. 195-204 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4726 LNCS).

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

  • Low-end uniform hardness vs. randomness tradeoffs for AM

    Shaltiel, R. & Umans, C., 2007, STOC'07: Proceedings of the 39th Annual ACM Symposium on Theory of Computing. p. 430-439 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  • Multi-camera topology recovery from coherent motion

    Mandel, Z., Shimshoni, I. & Keren, D., 2007, 2007 1st ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC. p. 243-250 8 p. 4357530. (2007 1st ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC).

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

  • Source level merging of independent programs

    Asher, Y. B. & Yuda, M., 2007, 16th International Conference on Parallel Architecture and Compilation Techniques, PACT 2007. p. 402 1 p. 4336230. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT).

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

  • Testing properties of constraint-graphs

    Halevy, S., Lachish, O., Newman, I. & Tsur, D., 2007, Proceedings - Twenty-Second Annual IEEE Conference on Computational Complexity, CCC 2007. p. 264-277 14 p. 4262769. (Proceedings of the Annual IEEE Conference on Computational Complexity).

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

  • Testing st-connectivity

    Chakraborty, S., Fischer, E., Lachish, O., Matsliah, A. & Newman, I., 2007, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 10th International Workshop, APPROX 2007 and 11th International Workshop, RANDOM 2007, Proceedings. Springer Verlag, p. 380-394 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4627 LNCS).

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

  • Texture-preserving shadow removal in color images containing curved surfaces

    Arbel, E. & Hel-Or, H., 2007, 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR'07. 4270106. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

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

  • The non-associativity of polarized tree-based grammars

    Cohen-Sygal, Y. & Wintner, S., 2007, Computational Linguistics and Intelligent Text Processing - 8th International Conference, CICLing 2007, Proceedings. Springer Verlag, p. 208-217 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4394 LNCS).

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

  • The Stackelberg minimum spanning tree game

    Cardinal, J., Demaine, E. D., Fiorini, S., Joret, G., Langerman, S., Newman, I. & Weimann, O., 2007, Algorithms and Data Structures - 10th International Workshop, WADS 2007, Proceedings. Springer Verlag, p. 64-76 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4619 LNCS).

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

  • Towards a source level compiler: Source level modulo scheduling

    Ben-Asher, Y. & Meisler, D., 2007, Program Analysis and Compilation, Theory and Practice - Essays Dedicated to Reinhard Wilhelm on the Occasion of His 60th Birthday. Springer Verlag, p. 328-360 33 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4444 LNCS).

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

  • 2006

    2-Source dispersers for sub-polynomial entropy and ramsay graphs beating the frankl-wilson construction

    Barak, B., Rao, A., Shaltiel, R. & Wigderson, A., 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. p. 671-680 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

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

  • A combinatorial characterization of the testable graph properties: It's all about regularity

    Alon, N., Fischer, E., Newman, I. & Shapira, A., 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. p. 251-260 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

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

  • Ad-hoc routing using virtual coordinates based on rooted trees

    Ben-Asher, Y., Feldman, M. & Feldman, S., 2006, Proceedings - Thirteenth International Symposium on Temporal Representation and Reasoning, TIME 2006. p. 6-13 8 p. 1636153. (Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing; vol. 2006 II).

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

  • A fast block motion estimation algorithm using Gray Code Kernels

    Moshe, Y. & Hel-Or, H., 2006, Sixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006. Institute of Electrical and Electronics Engineers Inc., p. 185-190 6 p. 4042236. (Sixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT).

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

    Open Access
  • A geometric approach to monitoring threshold functions over distributed data streams

    Sharfman, I., Schuster, A. & Keren, D., 2006, SIGMOD 2006 - Proceedings of the ACM SIGMOD International Conference on Management of Data. p. 301-312 12 p. (Proceedings of the ACM SIGMOD International Conference on Management of Data).

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

  • Can dist tables be merged in linear time an open problem (invited talk)

    Landau, G. M., 2006, Proceedings of the Prague Stringology Conference '06. p. 1-2 2 p. (Proceedings of the Prague Stringology Conference '06).

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

  • Case-based to content-based user model mediation

    Berkovsky, S., Gorfinkel, A., Kuflik, T. & Manevitz, L., 2006, Proceedings of the Workshop on Ubiquitous User Modeling, held in conjunction with ECAI-2006.

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

  • Collaborative filtering based on content addressing

    Berkovsky, S., Eytani, Y. & Manevitz, L., 2006, ICEIS 2006 - 8th International Conference on Enterprise Information Systems, Proceedings. p. 91-98 8 p. (ICEIS 2006 - 8th International Conference on Enterprise Information Systems, Proceedings; vol. AIDSS).

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

  • Finding intersection models of weakly chordal graphs

    Golumbic, M. C., Lipshteyn, M. & Stern, M., 2006, Graph-Theoretic Concepts in Computer Science - 32nd International Workshop, WG 2006, Revised Papers. Springer Verlag, p. 241-255 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4271 LNCS).

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

  • Finite-state registered automata and their uses in natural languages

    Cohen-Sygal, Y. & Wintner, S., 2006, Finite-State Methods and Natural Language Processing - 5th InternationalWorkshop, FSMNLP 2005, Revised Papers. Yli-Jyra, A., Karttunen, L. & Karhumaki, J. (eds.). Springer Verlag, p. 43-54 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4002 LNAI).

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

  • Hierarchical decision and control for cooperative multi-UAV systems using ad-hoc communication

    Ben-Asher, Y., Feldman, S., Gurfil, P. & Feldman, M., 2006, Technion Israel Institute of Technology - 46th Israel Annual Conference on Aerospace Sciences 2006. p. 238-269 32 p. (Technion Israel Institute of Technology - 46th Israel Annual Conference on Aerospace Sciences 2006; vol. 1).

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

  • Hierarchical decision and control of cooperative UAVs using ad-hoc communication

    Ben-Asher, Y., Feldman, S. & Gurfil, F., 2006, Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2006. American Institute of Aeronautics and Astronautics Inc., p. 1348-1379 32 p. (Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2006; vol. 2).

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

  • Highly constrained unification grammars

    Feinstein, D. & Wintner, S., 2006, COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 1089-1096 8 p. (COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference; vol. 1).

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

    Open Access
  • How to get more mileage from randomness extractors

    Shaltiel, R., 2006, Proceedings - Twenty-First Annual IEEE Conference on Computational Complexity, CCC 2006. p. 46-60 15 p. 1663725. (Proceedings of the Annual IEEE Conference on Computational Complexity; vol. 2006).

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

  • Incorporating the Boltzmann prior in object detection using SVM

    Osadchy, M. & Keren, D., 2006, Proceedings - 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2006. p. 2095-2101 7 p. 1641010. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; vol. 2).

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

    Open Access
  • Local alignment of RNA sequences with arbitrary scoring schemes

    Backofen, R., Hermelin, D., Landau, G. M. & Weimann, O., 2006, Combinatorial Pattern Matching - 17th Annual Symposium, CPM 2006, Proceedings. Springer Verlag, p. 246-257 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4009 LNCS).

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