Anything that seems to demonstrate C++ as slower than C is implicitly busted. You could compile the C code with the C++ compiler and get the same speed.

I'm looking at their table 4, with C:1.0, C++:1.56.

This throws the whole paper into doubt. Comparing crappy code in one language with good code in another reveals little of substance.