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

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…
3:33 PM
@Evil and yet another update... cs.stackexchange.com/q/108549/68251
 
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.
 
4:39 PM
@ryan i did trice, D.W. also. It doesn't help at all.
 
 
1 hour later…
 
2 hours later…
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.
 
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
 
8:34 PM
@ryan cool.
 
 
2 hours later…
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...

 
 
1 hour later…
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 (142 days later) »