Question

Maximum weight matching on bipartite graph with unequal set cardinalities

score 394 · Answer 1 · 2017-02-11 22:42:20

394

Views

Maximum weight matching on bipartite graph with unequal set cardinalities

Published on 11 Feb 2017 - 22:42

score 228 · Answer 2 · 2026-03-25 11:22:41

228

Views

Network Theory: Laplacian, Incidence Matrix, or what else?

Published on 25 Mar 2026 - 11:22

score 171 · Answer 3 · 2017-02-20 17:25:40

171

Views

Multiple Binomial Rounds with Changing Probability

Published on 20 Feb 2017 - 17:25

score 298 · Answer 4 · 2017-02-27 15:20:35

298

Views

In Goldberg-Tarjan's algorithm for finding the max flow, why is $d(v)$ a lower bound for the shortest path?

Published on 27 Feb 2017 - 15:20

score 122 · Answer 5 · 2017-03-05 21:01:17

122

Views

Queuing Model where the service rate reduces as queue length (or arrival rate) increases?

Published on 05 Mar 2017 - 21:01

score 572 · Answer 6 · 2017-04-05 03:27:13

572

Views

Given a network N, show that the resultant flow out of the sources is equal to the resultant flow into the sources.

Published on 05 Apr 2017 - 3:27

score 51 · Answer 7 · 2023-02-05 17:15:06

51

Views

Pushing Boxes, help me solve this graph problem!

Published on 05 Feb 2023 - 17:15

score 187 · Answer 8 · 2023-02-12 19:56:29

187

Views

How to configure Minimum Cost Maximum Flow to solve Unbalanced Assignment Problem?

Published on 12 Feb 2023 - 19:56

score 57 · Answer 9 · 2026-03-25 23:07:58

57

Views

Do all Wardrop Equilibria have the same social cost?

Published on 25 Mar 2026 - 23:07

score 43 · Answer 10 · 2023-03-06 11:40:35

43

Views

Maximum Flow with recursive, dynamic weights

Published on 06 Mar 2023 - 11:40

score 46 · Answer 11 · 2023-03-06 12:08:11

Prove that if the residual graph doesn't contain a path from $u$ to $v$, then $e=(u,v)$ crosses some minimum cut

score 101 · Answer 12 · 2023-03-07 10:13:04

101

Views

Scheduling jobs with fixed start and end time on limited machines

Published on 07 Mar 2023 - 10:13

score 52 · Answer 13 · 2023-03-31 01:45:40

52

Views

Pouring bottles into buckets but not too much: how to configure Maximum Flow with Lower Bounds to solve this assignment problem?

Published on 31 Mar 2023 - 1:45

score 72 · Answer 14 · 2023-03-31 02:30:26

72

Views

How to find the reduced cost of a variable in a large data set

Published on 31 Mar 2023 - 2:30

score 45 · Answer 15 · 2026-03-25 12:51:13

45

Views

What do you call a matrix that has rows and columns of similar index summing up to same numbers?

Published on 25 Mar 2026 - 12:51

List Question

Maximum weight matching on bipartite graph with unequal set cardinalities

Network Theory: Laplacian, Incidence Matrix, or what else?

Multiple Binomial Rounds with Changing Probability

In Goldberg-Tarjan's algorithm for finding the max flow, why is $d(v)$ a lower bound for the shortest path?

Queuing Model where the service rate reduces as queue length (or arrival rate) increases?

Given a network N, show that the resultant flow out of the sources is equal to the resultant flow into the sources.

Pushing Boxes, help me solve this graph problem!

How to configure Minimum Cost Maximum Flow to solve Unbalanced Assignment Problem?

Do all Wardrop Equilibria have the same social cost?

Maximum Flow with recursive, dynamic weights

Prove that if the residual graph doesn't contain a path from $u$ to $v$, then $e=(u,v)$ crosses some minimum cut

Scheduling jobs with fixed start and end time on limited machines

Pouring bottles into buckets but not too much: how to configure Maximum Flow with Lower Bounds to solve this assignment problem?

How to find the reduced cost of a variable in a large data set

What do you call a matrix that has rows and columns of similar index summing up to same numbers?

Trending Questions

Popular # Hahtags

Popular Questions