„Hypergraph“

Suchergebnisse

1.178 Treffer

• The Densest k-Subhypergraph Problem
  Chlamtac, Eden ; Dinitz, Michael ; Konrad, Christian ; Kortsarz, Guy ; Rabanca, George 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting Set for Hypergraphs of Low VC-dimension
  Bringmann, Karl ; Kozma, László ; Moran, Shay ; Narayanaswamy, N. S. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation via Correlation Decay When Strong Spatial Mixing Fails
  Bezáková, Ivona ; Galanis, Andreas ; Goldberg, Leslie Ann ; Guo, Heng ; Stefankovic, Daniel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weak 1/r-Nets for Moving Points
  Rok, Alexandre ; Smorodinsky, Shakhar 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coloring Points with Respect to Squares
  Ackerman, Eyal ; Keszegh, Balázs ; Vizer, Máté 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Hardness Results for Graph and Hypergraph Colorings
  Brakensiek, Joshua ; Guruswami, Venkatesan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPTAS for Hardcore and Ising Models on Hypergraphs
  Lu, Pinyan ; Yang, Kuan ; Zhang, Chihao 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree
  Garbe, Frederik ; Mycroft, Richard 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Hypergraph Coloring under Low-discrepancy and Related Promises
  Bhattiprolu, Vijay V. S. P. ; Guruswami, Venkatesan ; Lee, Euiwoong 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Art Galleries
  Hoffmann, Frank ; Kriegel, Klaus ; Suri, Subhash ; Verbeek, Kevin ; Willert, Max 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extended Formulation Lower Bounds via Hypergraph Coloring?
  Kolliopoulos, Stavros G. ; Moysoglou, Yannis 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Understanding Model Counting for beta-acyclic CNF-formulas
  Brault-Baron, Johann ; Capelli, Florent ; Mengel, Stefan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion
  Louis, Anand ; Makarychev, Yury 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Submodular Cost Allocation: Lattice Matching and a Simplex Coloring Conjecture
  Ene, Alina ; Vondrák, Jan 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adjacency spectra of some subdivision hypergraphs
  Banerjee, Anirban ; Das, Arpita
• A Negative Conjunctive Query is Easy if and only if it is Beta-Acyclic
  Brault-Baron, Johann 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Freedoms of Guarded Bisimulation
  Otto, Martin 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colored Hypergraph Isomorphism is Fixed Parameter Tractable
  Arvind, V. ; Das, Bireswar ; Köbler, Johannes ; Toda, Seinosuke 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Query Complexity for Reconstructing Hypergraphs
  Bshouty, Nader H. ; Mazzawi, Hanna 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Knowledge Transformation using a Hypergraph Data Model
  Al Khuzayem, Lama ; McBrien, Peter 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik