Haifa

Results: 1543



#Item
71

Approximating the Diameter of Planar Graphs in Near Linear Time OREN WEIMANN and RAPHAEL YUSTER, University of Haifa We present a (1 + ε)-approximation algorithm running in O( f (ε) · n log4 n) time for finding the di

Add to Reading List

Source URL: www.cs.haifa.ac.il

Language: English - Date: 2016-03-09 08:46:36
    72

    A Faster FPTAS for #Knapsack Paweł Gawrychowski Institute of Computer Science, University of Wrocław, Poland Liran Markin1

    Add to Reading List

    Source URL: www.cs.haifa.ac.il

    Language: English - Date: 2018-04-29 12:08:57
      73

      Dear Colleague, We look forward to welcoming you to ECFG14 - The 14th European Conference on Fungal Genetics, to be held on February 25-28, 2018, at the Technion, in Haifa, Israel. Please find below information that will

      Add to Reading List

      Source URL: www.ecfg14.org

      Language: English - Date: 2018-03-29 03:22:20
        74

        Dispersion on Trees∗ Paweł Gawrychowski1 , Nadav Krasnopolsky1 , Shay Mozes2 , and Oren Weimann1 1 University of Haifa, Israel 2

        Add to Reading List

        Source URL: www.cs.haifa.ac.il

        Language: English - Date: 2017-06-28 04:43:28
          75

          B-trees, Shadowing, and Clones Ohad Rodeh IBM Haifa Research Labs B-trees are used by many file-systems to represent files and directories. They provide guarantied logarithmic time key-search, insert, and remove. File sy

          Add to Reading List

          Source URL: btrfs.wiki.kernel.org

          Language: English - Date: 2016-10-16 16:09:33
            76

            Theoretical Computer Science–137 Contents lists available at SciVerse ScienceDirect Theoretical Computer Science www.elsevier.com/locate/tcs

            Add to Reading List

            Source URL: www.cs.haifa.ac.il

            Language: English - Date: 2014-03-10 07:21:35
              77

              Distance Oracles for Vertex-Colored Graphs Oren Weimann Weizmann Institute Joint work with:

              Add to Reading List

              Source URL: www.cs.haifa.ac.il

              Language: English - Date: 2011-05-03 04:43:03
                78

                c 2010 Society for Industrial and Applied Mathematics  SIAM J. DISCRETE MATH. Vol. 24, No. 2, pp. 609–616

                Add to Reading List

                Source URL: www.cs.haifa.ac.il

                Language: English - Date: 2010-06-25 23:56:10
                  79

                  Bookmarks in Grammar-Compressed Strings Patrick Hagge Cording joint work with Pawel Gawrychowski and Oren Weimann Grammar compression

                  Add to Reading List

                  Source URL: www.cs.haifa.ac.il

                  Language: English - Date: 2017-01-02 13:05:41
                    80

                    RANDOM ACCESS TO GRAMMAR-COMPRESSED STRINGS AND TREES∗ PHILIP BILLE †,

                    Add to Reading List

                    Source URL: www.cs.haifa.ac.il

                    Language: English - Date: 2015-02-24 01:45:42
                      UPDATE