„hypergraph“

Suchergebnisse

1.178 Treffer

• A Variant of the VC-Dimension with Applications to Depth-3 Circuits
  Frankl, Peter ; Gryaznov, Svyatoslav ; Talebanfard, Navid 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
• Efficient Distribution of Quantum Circuits
  G Sundaram, Ranjani ; Gupta, Himanshu ; Ramakrishnan, C. R. 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
• Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach
  Assadi, Sepehr ; Solomon, Shay 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
• The Submodular Santa Claus Problem in the Restricted Assignment Case
  Bamas, Etienne ; Garg, Paritosh ; Rohwedder, Lars 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multilevel Hypergraph Partitioning with Vertex Weights Revisited
  Heuer, Tobias ; Maas, Nikolai ; Schlag, Sebastian 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
• Balanced Allocation on Dynamic Hypergraphs
  Greenhill, Catherine ; Mans, Bernard ; Pourmiri, Ali 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Minimization of Random Hypergraphs
  Bläsius, Thomas ; Friedrich, Tobias ; Schirneck, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Isomorphism in Quasipolynomial Time Parameterized by Treewidth
  Wiebking, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Spectral Bound on Hypergraph Discrepancy
  Potukuchi, Aditya 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik