Author name cluster

W. Ludwig

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

1 paper

1 author row

I&C Journal 1995 Journal Article

A Subexponential Randomized Algorithm for the Simple Stochastic Game Problem

W. Ludwig

We describe a randomized algorithm for the simple stochastic game problem that requires 2 O(√n) expected operations for games with n vertices. This is the first subexponential time algorithm for this problem.

Details DOI