Generalized max flow #239
Open
Generalized max flow #239
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Add splncs.bst dependency to may31deliverable.pdf
Explain what the generalized max flow algorithm requires Give intuitive explanation of gain factors Include example (figure and analysis missing) Explain edge cases where Idle and Conservative strategies are attained
Add the --shell-escape option at the three pdflatex invocations that compile generalizedMaxFlow.pdf
Add word "explicitly", replace gamma_e with "loss factor"
Replace paragraph stating the special cases of the extended strategy with introductory paragraph to the corresponding lemmas
This way there is no inconsistency with the extended strategy definition, which puts the loss factor in the denominator.
The proof is not entirely correct due to faults in the definition of the Extended strategy. After all gain factors are changed to greater than 1, and the Extended strategy definition is correctly amended, these shortcomings will be addressed.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
First ideas on generalizing the Conservative strategy to the Extended strategy that provides more flexibility as to the strategies employed by intermediate players, employing a full spectrum of strategies between Idle and Conservative.