Filter
Conference contribution

Search results

  • 2016

    Copy-number evolution problems: Complexity and algorithms

    El-Kebir, M., Raphael, B. J., Shamir, R., Sharan, R., Zaccaria, S., Zehavi, M. & Zeira, R., 1 Jan 2016, Algorithms in Bioinformatics - 16th International Workshop, WABI 2016, Proceedings. Frith, M. & Pedersen, C. N. S. (eds.). Springer Verlag, p. 137-149 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9838 LNCS).

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

    18 Scopus citations
  • Kernels for deletion to classes of acyclic digraphs

    Agrawal, A., Saurabh, S., Sharma, R. & Zehavi, M., 1 Dec 2016, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Hong, S.-H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 6.1-6.12 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 64).

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

  • Parameterized algorithms for list K-Cycle

    Panolan, F. & Zehavi, M., 1 Dec 2016, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016. Lal, A., Akshay, S., Saurabh, S., Sen, S. & Saurabh, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 22.1-22.15 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 65).

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

    2 Scopus citations
  • Simultaneous feedback edge set: A parameterized perspective

    Agrawal, A., Panolan, F., Saurabh, S. & Zehavi, M., 1 Dec 2016, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Hong, S.-H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 5.1-5.13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 64).

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

    2 Scopus citations
  • The k-Leaf Spanning Tree problem admits a klam value of 39

    Zehavi, M., 1 Jan 2016, Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Revised Selected Papers. Smyth, W. F. & Liptak, Z. (eds.). Springer Verlag, p. 346-357 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9538).

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

    1 Scopus citations
  • 2015

    A multivariate approach for weighted FPT algorithms

    Shachnai, H. & Zehavi, M., 1 Jan 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 965-976 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

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

    3 Scopus citations
  • Maximum minimal vertex cover parameterized by vertex cover

    Zehavi, M., 1 Jan 2015, Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Proceedings. Italiano, G. F., Pighizzini, G. & Sannella, D. T. (eds.). Springer Verlag, p. 589-600 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9235).

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

    5 Scopus citations
  • Mixing color coding-related techniques

    Zehavi, M., 1 Jan 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 1037-1049 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

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

    50 Scopus citations
  • 2014

    Deterministic parameterized algorithms for the graph motif problem

    Pinter, R. Y., Shachnai, H. & Zehavi, M., 1 Jan 2014, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Proceedings. PART 2 ed. Springer Verlag, p. 589-600 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8635 LNCS, no. PART 2).

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

    12 Scopus citations
  • Improved parameterized algorithms for network query problems

    Pinter, R. Y., Shachnai, H. & Zehavi, M., 1 Jan 2014, Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Revised Selected Papers. Cygan, M. & Heggernes, P. (eds.). Springer Verlag, p. 294-306 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8894).

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

    3 Scopus citations
  • Parameterized algorithms for graph partitioning problems

    Shachnai, H. & Zehavi, M., 1 Jan 2014, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Revised Selected Papers. Kratsch, D. & Todinca, I. (eds.). Springer Verlag, p. 384-395 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8747).

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

    6 Scopus citations
  • Representative families: A unified tradeoff-based approach

    Shachnai, H. & Zehavi, M., 1 Jan 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Springer Verlag, p. 786-797 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8737 LNCS).

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

    23 Scopus citations
  • The k-distinct language: Parameterized automata constructions

    Ben-Basat, R., Gabizon, A. & Zehavi, M., 1 Jan 2014, Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Revised Selected Papers. Cygan, M. & Heggernes, P. (eds.). Springer Verlag, p. 85-96 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8894).

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

  • 2013

    Algorithms for k-internal out-branching

    Zehavi, M., 1 Dec 2013, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Revised Selected Papers. p. 361-373 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8246 LNCS).

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

    17 Scopus citations
  • Parameterized algorithms for module motif

    Zehavi, M., 15 Oct 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. p. 825-836 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

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

    7 Scopus citations
  • Partial information network queries

    Pinter, R. Y. & Zehavi, M., 1 Dec 2013, Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Revised Selected Papers. p. 362-375 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8288 LNCS).

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

    7 Scopus citations