icedtea-web on Fedora 16 provides java-1.6.0-openjdk-plugin. On a system with no icedtea-web, 'yum install java-1.6.0-openjdk-plugin' pulls in icedtea-web, as expected. On the same system however, 'yum install java-1.6.0-openjdk*' does not pull icedtea-web.
It's already fixed upstream, but probably not in F16. commit 7aa4114b18d50addf06a0dfa4a3a5f37985d631f Author: Zdeněk Pavlas <zpavlas> Date: Mon Jan 2 16:32:44 2012 +0100 do globs on provides in 'yum install'. BZ 770137. - use searchProvides() as it support globs - remove some dead code, reduce branching - drop the last user of searchAll() *** This bug has been marked as a duplicate of bug 770137 ***