I just noticed that if an anonymous class is defined, as in:
this.execute(new IAlgo() {...}, arg);
then although the new class shows up in the diagram, there is no implementation relationship between that new class and the IAlgo interface. This is probably a problem with the semantics of the Realization relationship.