« first day (2606 days earlier)      last day (1819 days later) » 

Evil
Evil
9:36 AM
@ryan yeah, I am sad with it, still pursuit goes wrong way. Mine previous answer resolves this follow up question as well. It is futile. I have flagged it as unclear.
I wouldn't call it semi-solver, and NPH or NPC instance is magic on its own.
 
 
6 hours later…
ryan
ryan
3:33 PM
@Evil and yet another update... cs.stackexchange.com/q/108549/68251
 
ryan
ryan
3:45 PM
It seems they are asking questions with only a half-baked idea of what these concepts actually are. It's clearly not a reduction, I've recommended him a list of concepts to review.
 
Evil
Evil
4:39 PM
@ryan i did trice, D.W. also. It doesn't help at all.
 
 
1 hour later…
Evil
Evil
6:04 PM
 
 
2 hours later…
ryan
ryan
8:02 PM
@Evil it's a struggle, I'm going to stay out of those conversations for now. I have higher priorities with finals next week.
 
ryan
ryan
8:24 PM
Aw man, someone answered my question then deleted it so now I can't see it. I wonder what it said. cs.stackexchange.com/q/107049/68251
 
Evil
Evil
8:34 PM
@ryan cool.
 
 
2 hours later…
Bounty!
Bounty!
10:19 PM
4
Q: Flow graph that requires pushing back flow in Ford Fulkerson

ryanDoes there exist a flow graph that always requires flow to be pushed back no matter what ordering of augmenting paths is chosen in Ford Fulkerson? Let's assume we use the standard procedure of repeating this step: Find an augmenting path $p$ in residual graph $G_R$ of $G$. Let $c$ be the minim...

network-flow ford-fulkerson
 
 
1 hour later…
D.W.
D.W.
11:36 PM
@ryan I wrote an answer then realized it was nonsense and had the same flaw as my previous attempt at an answer. It was defeated by the very same counterexample you showed me in my prior attempt -- how embarrassing! Sorry you can't see it, but you're not missing out on anything useful...
 

« first day (2606 days earlier)      last day (1819 days later) »