Live briefing
Everything about Balanced hypergraph
In graph theory, a balanced hypergraph is a hypergraph that has several properties analogous to that of a bipartite graph. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Balanced hypergraphA 5-minute orientation
- Pick up a classic book: Experimental AlgorithmsThe most-reprinted book on the subject
- Read the landmark paper: HEPart: A balanced hypergraph partitioning algorithm for big data applicationsCited 27 times
- Go sideways: Matching in hypergraphsA closely related topic
- Go sideways: Bipartite hypergraphA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🏆 Landmark papers (most cited)
HEPart: A balanced hypergraph partitioning algorithm for big data applications
Edge Balanced 3-Uniform Hypergraph Designs
Edge balanced star‐hypergraph designs and vertex colorings of path designs
Generation of Initial Partitions for Hypergraph Balanced Cut Problem
Spatio-Temporal Balanced Hypergraph Network for cross-city urban traffic flow prediction under data scarcity
📚 Books worth reading
Experimental AlgorithmsVincenzo Bonifaci · 2013- 📕Strongly balanced cooperative gamesMichel Le Breton · 1992
Brain InformaticsFabio Massimo Zanzotto · 2012
Applications of Evolutionary ComputationAnna Isabel Esparcia-Alcázar · 2013
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Matching in hypergraphs In graph theory, a matching in a hypergraph is a set of hyperedges, in which every two hyperedges are disjoint. It is an extension of the notion of matching…
- Bipartite hypergraph In graph theory, the term bipartite hypergraph describes several related classes of hypergraphs, all of which are natural generalizations of a bipartite…
- Hall-type theorems for hypergraphs In the mathematical field of graph theory, Hall-type theorems for hypergraphs are several generalizations of Hall's marriage theorem from graphs to hypergraphs…
- Bipartite graph In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets…
- Fractional matching In graph theory, a fractional matching is a generalization of a matching in which, intuitively, each vertex may be broken into fractions that are matched…
- Hypergraph In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge…
- Deficiency (graph theory) Deficiency is a concept in graph theory that is used to refine various theorems related to perfect matching in graphs, such as Hall's marriage theorem…
- Rainbow matching In the mathematical discipline of graph theory, a rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors.…