Finding Cheeger cuts in hypergraphs via heat equation

DOI10.1016/j.tcs.2022.07.006OpenAlexW2889745393WikidataQ113863136 ScholiaQ113863136MaRDI QIDQ2166752

Yuichi Yoshida, Atsushi Miyauchi, Masahiro Ikeda, Yuuki Takai

Publication date: 25 August 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.04396

zbMATH Keywords

maximal monotone operatorshypergraphsCheeger inequalityCheeger cutsheat equations on hypergraphsLaplacian for hypergraph

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Cheng's maximal diameter theorem for hypergraphs ⋮ Nonlinear evolution equation associated with hypergraph Laplacian ⋮ Diffusion operator and spectral analysis for directed hypergraph Laplacian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• Laplacians and the Cheeger inequality for directed graphs
• Polynomial-time algorithms for submodular Laplacian systems
• Diffusion operator and spectral analysis for directed hypergraph Laplacian
• Nonlinear semigroups in Hilbert space
• Submodular functions and optimization.
• Graph expansion and the unique games conjecture
• Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
• Cheeger Inequalities for Submodular Transformations
• Local Partitioning for Directed Graphs Using PageRank

This page was built for publication: Finding Cheeger cuts in hypergraphs via heat equation