Andrew+Shapira

an American computer scientist, software and game developer, and principal engineer at [|Amazon.com]. He holds a B.Sc. in CS from University of Illinois at Urbana-Champaign (1985), and a M.Sc. (1990) and Ph.D. (1997) in computer engineering from [|Rensselaer Polytechnic Institute] under supervision of Mukkai S. Krishnamoorthy. Already at age 14, Andrew Shapira co-authored the early graphics-based multi-user highly interactive [|role-playing computer game], [|Avatar], created on the University of Illinois' [|Control Data Corporation] [|PLATO system]. His research interests include random number generation and testing, [|maximum matching], [|vertex coloring], [|network topologies] for supercomputers, the nonattacking queens problem, an [|NP-complete] [|problem] arising in [|optical character recognition], [|graph isomorphism], and some problems in computer graphics. His non professional interests include [|one minute chess games] and board games. || toc =Selected Publications=
 * Home * People * Andrew Shapira**
 * [[image:AndrewShapira.jpg link="http://onezero.org/"]] ||~ || **Andrew Shapira**,
 * Andrew Shapira ||~ ||^ ||
 * [|Dz-Mou Jung], Mukkai S. Krishnamoorthy, [|George Nagy], Andrew Shapira (**1996**). //N-Tuple Features for OCR Revisited//. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 7
 * Andrew Shapira (**1997**). //[|An Exact Performance Bound for an O(m+n) Greedy Matching Procedure]//. [|The Electronic Journal of Combinatorics], Vol. 4, No. 1
 * Andrew Shapira (**1997**). //Cycle parity random number generators, and a general random number library//. Ph.D. thesis, [|Rensselaer Polytechnic Institute], advisor Mukkai S. Krishnamoorthy.

=Forum Posts=
 * [|Maximum Number of Legal Moves] by Andrew Shapira, CCC, May 08, 2005 » Encoding Moves
 * [|Re: And a still unsolved test position] by Andrew Shapira, CCC, June 13, 2005 » Path-Dependency
 * [|quiescence search / horizon question] by Andrew Shapira, CCC, August 26, 2005 » Quiescence Search
 * [|mask of highest bit] by Andrew Shapira, CCC, September 21, 2005 » Most Significant One

=External Links= > [|onezero - Blog]
 * [|onezero » Andrew Shapira]
 * [|Andrew Shapira | LinkedIn]
 * [|The Mathematics Genealogy Project - Andrew Shapira]
 * [|The Option Pattern - CodeProject] by Andrew Shapira, February 11, 2007

=References= =What links here?= include page="Andrew Shapira" component="backlinks" limit="20"
 * Up one level**