Gunnar Andersson

Home * People * Gunnar Andersson

Gunnar Andersson, a Swedish computer scientist and mathematician, Ph.D. from Royal Institute of Technology in 2000 under Viggo Kann on the topic of approximation algorithms for optimization versions of NP-complete decision problems 	. As Othello programmer, Gunnar Andersson is primary author of the strong Othello program Zebra and its Windows freeware incarnation WZebra , already incorporating advanced bitboard techniques like Kogge-Stone Algorithm. An older 2003 MMX implementation of Dumb7Fill in inline assembly was used to determine mobility , while the implementation by co-author Toshihiko Okuhara in Zebra looks parallel prefixed .

=Selected Publications=

1995 ...

 * Gunnar Andersson, Tomas Normark (1995). Aggregation methods for large-scale location problems on networks. Master's thesis, Department of Mathematics, Royal Institute of Technology
 * Gunnar Andersson, Lars Engebretsen (1997). Better Approximation Algorithms and Tighter Analysis for Set Splitting and Not-All-Equal Sat. Electronic Colloquium on Computational Complexity, Vol. 4, No. 22
 * Gunnar Andersson, Lars Engebretsen (1998). Sampling Methods Applied to Dense Instances of Non-Boolean Optimization Problems. RANDOM 1998
 * Gunnar Andersson, Richard L. Francis, Tomas Normark, M. Brenda Rayco (1998). Aggregation method experimentation for large-scale network location problems. Location Science, Vol. 6, Nos. 1–4
 * Gunnar Andersson (1999). An Approximation Algorithm for Max p-Section. STACS 1999

2000 ...

 * Gunnar Andersson (2000). Some New Randomized Approximation Algorithms. Ph.D. thesis, Department of Numerical Analysis and Computer Science, Royal Institute of Technology, advisor Viggo Kann, pdf
 * Gunnar Andersson, Lars Engebretsen, Johan Håstad (2002). A New Way to Use Semidefinite Programming with Applications to Linear Equations mod p. Royal Institute of Technology, SE-100, pdf
 * Gunnar Andersson, Per Bjesse, Byron Cook, Ziyad Hanna (2002). A proof engine approach to solving combinational design automation problems. DAC 2002, pdf
 * Gunnar Andersson, Per Bjesse, Byron Cook, Ziyad Hanna (2003). Design automation with mixtures of proof strategies for propositional logic. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 22, No. 8

=External Links=
 * Gunnar Andersson's Homepage
 * Gunnar's Othello page
 * Writing an Othello program
 * Gunnar Andersson - The Mathematics Genealogy Project

=References= Up one level