„hypergraph“

Suchergebnisse

1.178 Treffer

• Hypergraph Isomorphism for Groups with Restricted Composition Factors
  Neuen, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The ε-t-Net Problem
  Alon, Noga ; Jartoux, Bruno ; Keller, Chaya ; Smorodinsky, Shakhar ; Yuditsky, Yelena 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Advanced Flow-Based Multilevel Hypergraph Partitioning
  Gottesbüren, Lars ; Hamann, Michael ; Schlag, Sebastian ; Wagner, Dorothea 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Perfect Resolution of Conflict-Free Colouring of Interval Hypergraphs
  Dhannya, S. M. ; Narayanaswamy, N. S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Lower Bounds for 3-Query LDCs
  Bhattacharyya, Arnab ; Chandran, L. Sunil ; Ghoshal, Suprovat 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized List Decoding
  Zhang, Yihan ; Budkuley, Amitalok J. ; Jaggi, Sidharth 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Learning and Testing Variable Partitions
  Bogdanov, Andrej ; Wang, Baoxiang 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Linear Arrangements of Hypergraphs with Bounded Cutwidth in Linear Time
  Hamm, Thekla 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs
  Anastos, Michael ; Frieze, Alan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rainbow Coloring Hardness via Low Sensitivity Polymorphisms
  Guruswami, Venkatesan ; Sandeep, Sai 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
  Gottesbüren, Lars ; Hamann, Michael ; Wagner, Dorothea 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating the Orthogonality Dimension of Graphs and Hypergraphs
  Haviv, Ishay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Construction of Optimal Locally Recoverable Codes and Connection with Hypergraph
  Xing, Chaoping ; Yuan, Chen 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deciding the Closure of Inconsistent Rooted Triples Is NP-Complete
  Johnson, Matthew P. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Stable Fractional Hypergraph Matching
  Ishizuka, Takashi ; Kamiyama, Naoyuki 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumerating Minimal Transversals of Hypergraphs without Small Holes
  Kanté, Mamadou M. ; Khoshkhah, Kaveh ; Pourmoradnasseri, Mozhgan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Error-Tolerant Non-Adaptive Learning of a Hidden Hypergraph
  Abasi, Hasan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vanishing of Cohomology Groups of Random Simplicial Complexes (Keynote Speakers)
  Cooley, Oliver ; Del Giudice, Nicola ; Kang, Mihyun ; Sprüssel, Philipp 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Branch-Decompositions of Matroids, Hypergraphs, and More
  Jeong, Jisu ; Kim, Eun Jung ; Oum, Sang-il 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Note on Two-Colorability of Nonuniform Hypergraphs
  Duraj, Lech ; Gutowski, Grzegorz ; Kozik, Jakub 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik