Question

Graph Alignment algorithms that consider both node and edge weights

score 58 · Answer 1 · 2026-03-26 04:28:26

58

Views

Graph Alignment algorithms that consider both node and edge weights

Published on 26 Mar 2026 - 4:28

score 23 · Answer 2 · 2023-09-05 07:50:42

23

Views

Does squaring the elements of the cost matrix change the result of the Hungarian Algorithm?

Published on 05 Sep 2023 - 7:50

score 59 · Answer 3 · 2023-09-12 21:54:57

59

Views

Finding the set that violates Hall’s condition in a bipartite graph.

Published on 12 Sep 2023 - 21:54

score 30 · Answer 4 · 2023-09-21 07:29:46

30

Views

Relationship between number of perfect matchings in a balanced bipartite graph and determinant of its biadjacency matrix.

Published on 21 Sep 2023 - 7:29

score 73 · Answer 5 · 2023-09-27 14:39:02

73

Views

Perfect matching in a bipartite graph avoid increasing perfect matchings?

Published on 27 Sep 2023 - 14:39

score 119 · Answer 6 · 2026-03-25 17:21:51

119

Views

Largest number of disjoint subsets of certain cardinality in bipartite graph such that every vertex is matched

Published on 25 Mar 2026 - 17:21

score 33 · Answer 7 · 2023-10-22 22:53:19

33

Views

Hall's Bipartite Matching With All Pairs of Vertices Having Distinct Degree

Published on 22 Oct 2023 - 22:53

score 92 · Answer 8 · 2026-02-23 08:28:35

92

Views

Find an alternating cycle in a graph with perfect matching.

Published on 23 Feb 2026 - 8:28

score 53 · Answer 9 · 2023-10-29 15:29:19

53

Views

What is the connection between the deficiency in bipartite graphs and the connected components? (Matching Theory, Lovasz, 3.3.13)

Published on 29 Oct 2023 - 15:29

score 55 · Answer 10 · 2026-03-26 01:01:10

55

Views

Is there a way to do the Hungarian algorithm in reverse?

Published on 26 Mar 2026 - 1:01

score 20 · Answer 11 · 2023-11-13 15:08:03

20

Views

Algorithm for k sized matching in a complet weighted graph

Published on 13 Nov 2023 - 15:08

score 85 · Answer 12 · 2023-11-16 22:59:55

85

Views

Prove that symmetric difference of two perfect matchings is union of disjoint even cycles

Published on 16 Nov 2023 - 22:59

score 52 · Answer 13 · 2023-11-17 22:01:04

52

Views

Understanding the proof of Konig edge-colouring theorem

Published on 17 Nov 2023 - 22:01

score 46 · Answer 14 · 2023-11-18 21:36:21

46

Views

Understanding the proof perfect matching polytope

Published on 18 Nov 2023 - 21:36

score 24 · Answer 15 · 2023-11-28 04:48:29

24

Views

Is the following claim on saturated matching on bipartite graphs with constrained degree true?

Published on 28 Nov 2023 - 4:48

List Question

Graph Alignment algorithms that consider both node and edge weights

Does squaring the elements of the cost matrix change the result of the Hungarian Algorithm?

Finding the set that violates Hall’s condition in a bipartite graph.

Relationship between number of perfect matchings in a balanced bipartite graph and determinant of its biadjacency matrix.

Perfect matching in a bipartite graph avoid increasing perfect matchings?

Largest number of disjoint subsets of certain cardinality in bipartite graph such that every vertex is matched

Hall's Bipartite Matching With All Pairs of Vertices Having Distinct Degree

Find an alternating cycle in a graph with perfect matching.

What is the connection between the deficiency in bipartite graphs and the connected components? (Matching Theory, Lovasz, 3.3.13)

Is there a way to do the Hungarian algorithm in reverse?

Algorithm for k sized matching in a complet weighted graph

Prove that symmetric difference of two perfect matchings is union of disjoint even cycles

Understanding the proof of Konig edge-colouring theorem

Understanding the proof perfect matching polytope

Is the following claim on saturated matching on bipartite graphs with constrained degree true?

Trending Questions

Popular # Hahtags

Popular Questions