„hypergraphs“

Suchergebnisse

653 Treffer

• Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions
  Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Chekuri, Chandra ; Xu, Chao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Randomly Colouring Simple Hypergraphs
  Feng, Weiming ; Guo, Heng ; Wang, Jiaheng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Simplices in Hypergraph Streams
  Chakrabarti, Amit ; Haris, Themistoklis 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Near-Linear Time Decodable Codes Closer to the GV Bound
  Blanc, Guy ; Doron, Dean 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linearly Ordered Colourings of Hypergraphs
  Nakajima, Tamio-Vesa ; Živný, Stanislav 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Decision Problem for Perfect Matchings in Dense Hypergraphs
  Gan, Luyining ; Han, Jie 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sampling Symmetric Gibbs Distributions on Sparse Random Graphs and Hypergraphs
  Efthymiou, Charilaos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting and Enumerating Optimum Cut Sets for Hypergraph k-Partitioning Problems for Fixed k
  Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Wang, Weihang 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Three-Chromatic Geometric Hypergraphs
  Damásdi, Gábor ; Pálvölgyi, Dömötör 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Larger Corner-Free Sets from Combinatorial Degenerations
  Christandl, Matthias ; Fawzi, Omar ; Ta, Hoang ; Zuiddam, Jeroen 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Property B: Two-Coloring Non-Uniform Hypergraphs
  Radhakrishnan, Jaikumar ; Srinivasan, Aravind 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Coloring Locally Sparse Hypergraphs
  Iliopoulos, Fotis 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Additive Sparsification of CSPs
  Pelleg, Eden ; Živný, Stanislav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Approximate Shortest Hyperpaths for Inferring Pathways in Cell Signaling Hypergraphs
  Krieger, Spencer ; Kececioglu, John 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improving Gebauer’s Construction of 3-Chromatic Hypergraphs with Few Edges
  Kozik, Jakub 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Truthful Allocation in Graphs and Hypergraphs
  Christodoulou, George ; Koutsoupias, Elias ; Kovács, Annamária 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries
  Chen, Yu ; Khanna, Sanjeev ; Nagda, Ansh 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isolating Cuts, (Bi-)Submodularity, and Faster Algorithms for Connectivity
  Chekuri, Chandra ; Quanrud, Kent 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
  Choudhary, Pratibha ; Kanesh, Lawqueen ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs
  Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Xu, Chao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik