Computer Scientist. Researching on Artificial Intelligence and working as a Software Engineer. Cuban based in Spain.
Nothing here yet.
Nice addition Mario, as always! Actually, I wanted to remove some graph-related examples and to add other examples. I think talking about maximal matching is going too far :) But you are definitely right! And the other strategy seems good. I just don't know whether it yields a constant-factor approximation. I'd like to think about it and prove it/disprove it.