Andrew Shapira
Home * People * Andrew Shapira
Andrew Shapira,
an American computer scientist, software and game developer, and principal engineer at Amazon.com [1].
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.
Selected Publications
- 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 [4]
- 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
- move ordering statistic by Andrew Shapira, Winboard Forum, March 03, 2006 » Move Ordering
External Links
- Andrew Shapira | LinkedIn
- The Mathematics Genealogy Project - Andrew Shapira
- The Option Pattern - CodeProject by Andrew Shapira, February 11, 2007