Hypergraphs

Results: 101



#Item
1

THE CHARACTERISTIC SEQUENCE OF A FIRST-ORDER FORMULA M. E. MALLIARIS Abstract. For a first-order formula ϕ(x; y) we introduce and study theVcharacteristic sequence hPn : n < ωi of hypergraphs defined by Pn (y1 , . . .

Add to Reading List

Source URL: math.uchicago.edu

Language: English - Date: 2010-04-08 21:59:01
    2

    Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs Andrzej Dudek∗ Alan Frieze†

    Add to Reading List

    Source URL: www.math.cmu.edu

    Language: English - Date: 2013-01-02 05:57:52
      3

      Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

      Add to Reading List

      Source URL: theory.cs.uni-bonn.de

      Language: English - Date: 2011-07-21 06:07:45
        4

        arXiv:submitmath.CO] 30 DecSome extremal results on complete degenerate hypergraphs Jie Ma∗ Xiaofan Yuan†

        Add to Reading List

        Source URL: staff.ustc.edu.cn

        Language: English - Date: 2016-12-29 23:30:32
          5

          Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

          Add to Reading List

          Source URL: theory.cs.uni-bonn.de

          Language: English - Date: 2010-08-16 06:33:22
            6

            Grouping Language Model Boundary Words to Speed K–Best Extraction from Hypergraphs Kenneth Heafield∗,† Philipp Koehn∗ Alon Lavie† ∗

            Add to Reading List

            Source URL: aclweb.org

            - Date: 2013-05-18 12:41:37
              7

              Available online at www.sciencedirect.com www.elsevier.com/locate/endm On Spanning Structures in Random Hypergraphs

              Add to Reading List

              Source URL: eurocomb2015.b.uib.no

              - Date: 2015-08-25 09:12:47
                8

                Spanning Trees in Hypergraphs with Applications to Steiner Trees A Dissertation Presented to the Faculty of the School of Engineering and Applied Science University of Virginia In Partial Ful llment of the Requirements f

                Add to Reading List

                Source URL: www.warme.net

                - Date: 2015-09-28 18:26:01
                  9

                  A Dirac-type theorem for Hamilton Berge cycles in random hypergraphs Dennis Clemens a,1 , Julia Ehrenm¨ uller a,2 , and Yury Person b,3,4 a

                  Add to Reading List

                  Source URL: discretemath.upc.edu

                  - Date: 2016-07-10 20:00:19
                    10

                    Hitting Set for Hypergraphs of Low VC-Dimension Karl Bringmann1 , László Kozma2 , Shay Moran3 , and N. S. Narayanaswamy4 1 Institut für Theoretische Informatik, ETH Zürich, Zürich, Switzerland

                    Add to Reading List

                    Source URL: drops.dagstuhl.de

                    - Date: 2016-08-18 02:53:41
                      UPDATE