The devil is usually in the details, are you sure you're not missing a 'k' factor in your O() complexity?

In your shoes I'd try to set up some benchmarks and other algorithms and compare, just for the learning experience. Try and fiddle with large V/E/k factors and compare. Check out some profiling tools, etc.

If all goes well you could just publish a library, that should count as prior work, nobody can come and steal your glory if you do wish to make it public..