Filter
Conference contribution

Search results

  • 2024

    Gene-Adjacency-Based Phylogenetics Under a Stochastic Gain-Loss Model

    Dvir, Y., Brezner, S. & Snir, S., 2024, Comparative Genomics - 21st International Conference, RECOMB-CG 2024, Proceedings. Scornavacca, C. & Hernández-Rosales, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 69-85 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14616 LNBI).

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

  • On the Distribution of Synteny Blocks Under a Neutral Model of Genome Dynamics

    Snir, S., Wolf, Y., Brezner, S., Koonin, E. & Steel, M., 2024, Comparative Genomics - 21st International Conference, RECOMB-CG 2024, Proceedings. Scornavacca, C. & Hernández-Rosales, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 173-188 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14616 LNBI).

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

  • Privacy Preserving Epigenetic PaceMaker: Stronger Privacy and Improved Efficiency

    Goldenberg, M., Mualem, L., Shahar, A., Snir, S. & Akavia, A., 2024, Research in Computational Molecular Biology - 28th Annual International Conference, RECOMB 2024, Proceedings. Ma, J. (ed.). Springer Science and Business Media Deutschland GmbH, p. 412-416 5 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14758 LNCS).

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

  • 2023

    Inferring Temporally Consistent Migration Histories

    Roddur, M. S., Snir, S. & El-Kebir, M., Aug 2023, 23rd International Workshop on Algorithms in Bioinformatics, WABI 2023. Belazzougui, D. & Ouangraoua, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 273).

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

  • Using Generating Functions to Prove Additivity of Gene-Neighborhood Based Phylogenetics - Extended Abstract

    Katriel, G., Mahanaymi, U., Koutschan, C., Zeilberger, D., Steel, M. & Snir, S., 2023, Bioinformatics Research and Applications - 19th International Symposium, ISBRA 2023, Proceedings. Guo, X., Mangul, S., Patterson, M. & Zelikovsky, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 120-135 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14248 LNBI).

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

  • 2022

    Private Epigenetic PaceMaker Detector Using Homomorphic Encryption - Extended Abstract

    Goldenberg, M., Snir, S. & Akavia, A., 2022, Bioinformatics Research and Applications - 18th International Symposium, ISBRA 2022, Proceedings. Bansal, M. S., Cai, Z. & Mangul, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 52-61 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13760 LNBI).

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

  • 2019

    Epigenetic PaceMaker: Closed Form Algebraic Solutions

    Snir, S., 2019, RECOMB - Comparative Genomics 2019.

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

  • Greedy Partition Distance Under Stochastic Models - Analytic Results

    Snir, S., 2019, Bioinformatics Research and Applications - 15th International Symposium, ISBRA 2019, Proceedings. Li, M., Cai, Z. & Skums, P. (eds.). Springer Verlag, p. 257-269 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11490 LNBI).

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

  • 2018

    Bounds on identification of genome evolution pacemakers

    Snir, S., 2018, Bioinformatics Research and Applications - 14th International Symposium, ISBRA 2018, Proceedings. Zhang, F., Zhang, S., Cai, Z. & Skums, P. (eds.). Springer Verlag, p. 51-62 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10847 LNBI).

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

  • Detecting Horizontal Gene Transfer: A Probabilistic Approach

    Sevillya, G., Adato, O. & Snir, S., 2018, ISBRA 2018. (Lecture Notes in Bioinformatics; vol. 10847).

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

  • Extending the evolvability model to the prokaryotic world: Simulations and results on real data

    Snir, S. & Yohay, B., 2018, Bioinformatics Research and Applications - 14th International Symposium, ISBRA 2018, Proceedings. Zhang, F., Zhang, S., Cai, Z. & Skums, P. (eds.). Springer Verlag, p. 299-313 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10847 LNBI).

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

  • Multi-SpaM: A maximum-likelihood approach to phylogeny reconstruction using multiple spaced-word matches and quartet trees

    Dencker, T., Leimeister, C. A., Gerth, M., Bleidorn, C., Snir, S. & Morgenstern, B., 2018, Comparative Genomics - 16th International Conference, RECOMB-CG 2018, Proceedings. Ouangraoua, A. & Blanchette, M. (eds.). Springer Verlag, p. 227-241 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11183 LNBI).

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

  • 2017

    Applying meta-analysis to genotype-tissue expression data from multiple tissues to identify eQTLs and increase the number of eGenes

    Duong, D., Gai, L., Snir, S., Kang, E. Y., Han, B., Sul, J. H. & Eskin, E., 2017, Proceedings of ISMB 2017.

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

  • Reconstruction of Real and Simulated Phylogenies Based on Quartet Plurality Inference

    Avni, E. & Snir, S., 2017, ISBRA 2017. (Lecture Notes in Bioinformatics; vol. 10330).

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

  • 2014

    Gene-gene interactions detection using a two-stage model

    Wang, Z., Sul, J. H., Snir, S., Lozano, J. A. & Eskin, E., 2014, Research in Computational Molecular Biology - 18th Annual International Conference, RECOMB 2014, Proceedings. Springer Verlag, p. 340-355 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8394 LNBI).

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

  • On the compatibility of quartet trees

    Alon, N., Snir, S. & Yuster, R., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. Association for Computing Machinery, p. 535-545 11 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Pacemaker partition identification

    Snir, S., 2014, Algorithms in Bioinformatics - 14th International Workshop, WABI 2014, Proceedings. Springer Verlag, p. 281-295 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8701 LNBI).

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

  • 2012

    Recovering the tree-like trend of evolution despite extensive lateral genetic transfer: A probabilistic analysis

    Roch, S. & Snir, S., 2012, Research in Computational Molecular Biology - 16th Annual International Conference, RECOMB 2012, Proceedings. p. 224-238 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7262 LNBI).

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

    Open Access
  • 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 proceedingConference contributionpeer-review

  • 2010

    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 proceedingConference contributionpeer-review

    Open Access
  • 2008

    Fast and reliable reconstruction of phylogenetic trees with very short edges extended abstract

    Gronau, I., Moran, S. & Snir, S., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 379-388 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Novel phylogenetic network inference by combining maximum likelihood and hidden Markov Models

    Snir, S. & Tuller, T., 2008, Algorithms in Bioinformatics - 8th International Workshop, WABI 2008, Proceedings. p. 354-368 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5251 LNBI).

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

  • 2007

    A new linear-time heuristic algorithm for computing the parsimony score of phylogenetic networks: Theoretical bounds and empirical performance

    Jin, G., Nakhleh, L., Snir, S. & Tuller, T., 2007, Bioinformatics Research and Applications - Third International Symposium, ISBRA 2007, Proceedings. Springer Verlag, p. 61-72 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4463 LNBI).

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

  • Connected coloring completion for general graphs: Algorithms and complexity

    Chor, B., Fellows, M., Ragan, M. A., Razgon, I., Rosamond, F. & Snir, S., 2007, Computing and Combinatorics - 13th Annual International Conference, COCOON 2007, Proceedings. Springer Verlag, p. 75-85 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4598 LNCS).

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

  • 2006

    Phylogenetic profiling of insertions and deletions in vertebrate genomes

    Snir, S. & Pachter, L., 2006, Research in Computational Molecular Biology - 10th Annual International Conference, RECOMB 2006, Proceedings. p. 265-280 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3909 LNBI).

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

  • 2005

    The homology kernel: A biologically motivated sequence embedding into euclidean space

    Eskin, E. & Snir, S., 2005, Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '05. IEEE Computer Society, 1594915. (Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '05; vol. 2005).

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

  • Using semi-definite programming to enhance supertree resolvability

    Moran, S., Rao, S. & Snir, S., 2005, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). p. 89-103 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3692 LNBI).

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

  • 2002

    Restricting SBH ambiguity via restriction enzymes

    Skiena, S. & Snir, S., 2002, Algorithms in Bioinformatics - 2nd International Workshop,WABI 2002, Proceedings. Guigo, R. & Gusfield, D. (eds.). Springer Verlag, p. 404-417 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2452).

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