„Hypergraph“

Suchergebnisse

1.178 Treffer

• NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors
  Bhangale, Amey 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Aggregative Coarsening for Multilevel Hypergraph Partitioning
  Shaydulin, Ruslan ; Safro, Ilya 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
  Heuer, Tobias ; Sanders, Peter ; Schlag, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tree-Residue Vertex-Breaking: a new tool for proving hardness
  Demaine, Erik D. ; Rudoy, Mikhail 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coloring Intersection Hypergraphs of Pseudo-Disks
  Keszegh, Balázs 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Rainbow Coloring Hypergraphs
  Guruswami, Venkatesan ; Saket, Rishi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
  Arvind, Vikraman ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clustering in Hypergraphs to Minimize Average Edge Service Time
  Rottenstreich, Ori ; Kaplan, Haim ; Hassidim, Avinatan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Quest for Strong Inapproximability Results with Perfect Completeness
  Brakensiek, Joshua ; Guruswami, Venkatesan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proper Coloring of Geometric Hypergraphs
  Keszegh, Balázs ; Pálvölgyi, Dömötör 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
  Heuer, Tobias ; Schlag, Sebastian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Custom Hypergraph Categories via Generalized Relations
  Marsden, Dan ; Genovese, Fabrizio 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Detecting Ambiguity in Prioritized Database Repairing
  Kimelfeld, Benny ; Livshits, Ester ; Peterfreund, Liat 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk)
  Marx, Dániel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Outlaw Distributions and Locally Decodable Codes
  Briët, Jop ; Dvir, Zeev ; Gopi, Sivakanth 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Sensitivity Complexity of k-Uniform Hypergraph Properties
  Li, Qian ; Sun, Xiaoming 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Small Weight Automorphisms
  Arvind, Vikraman ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On (1, epsilon)-Restricted Max-Min Fair Allocation Problem
  Chan, T-H. Hubert ; Tang, Zhihao Gavin ; Wu, Xiaowei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Algorithms for List-Coloring of Intersecting Hypergraphs
  Elbassioni, Khaled 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Hypergraph Matchings up to Uniqueness Threshold
  Song, Renjie ; Yin, Yitong ; Zhao, Jinman 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik