„hypergraph“

Suchergebnisse

1.178 Treffer

• Inference and visualization of community structure in attributed hypergraphs using mixed-membership stochastic block models
  Nakajima, Kazuki ; Uno, Takeaki
• Vlasov equations on directed hypergraph measures
  Kuehn, Christian ; Xu, Chuang
• Beeping Shortest Paths via Hypergraph Bipartite Decomposition
  Dufoulon, Fabien ; Emek, Yuval ; Gelles, Ran 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number
  Guruswami, Venkatesan ; Kothari, Pravesh K. ; Manohar, Peter 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling
  Fukunaga, Takuro 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
• Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold
  Walzer, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Sparsifiers for Hyperedge Connectivity
  Jiang, Han ; Huang, Shang-En ; Saranurak, Thatchaphol ; Zhang, Tian 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
• Parallel Flow-Based Hypergraph Partitioning
  Gottesbüren, Lars ; Heuer, Tobias ; Sanders, Peter 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
• A Perfect Sampler for Hypergraph Independent Sets
  Qiu, Guoliang ; Wang, Yanheng ; Zhang, Chihao 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
• Rewriting for Monoidal Closed Categories
  Alvarez-Picallo, Mario ; Ghica, Dan ; Sprunger, David ; Zanasi, Fabio 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
• Linear Programs with Conjunctive Queries
  Capelli, Florent ; Crosetti, Nicolas ; Niehren, Joachim ; Ramon, Jan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik