  The motility of microorganisms is influenced greatly by their hydrodynamic
interactions with the fluidic environment they inhabit. We show by direct
experimental observation of the bi-flagellated alga Chlamydomonas reinhardtii
that fluid elasticity and viscosity strongly influence the beating pattern -
the gait - and thereby control the propulsion speed. The beating frequency and
the wave speed characterizing the cyclical bending are both enhanced by fluid
elasticity. Despite these enhancements, the net swimming speed of the alga is
hindered for fluids that are sufficiently elastic. The origin of this complex
response lies in the interplay between the elasticity-induced changes in the
spatial and temporal aspects of the flagellar cycle and the buildup and
subsequent relaxation of elastic stresses during the power and recovery
strokes.
