Persistence Hunting

How did the ancient hunter-gatherers hunt?  Here's a paper(pdf) that documents a few hunts by a hunter-gatherer tribe.  The hunts were fairly long and involved lots of walking and running.  The running wasn't all continuous, it was medium-length segments of running interspaced with walking and hiking.