Prof. Dr. Ingo Althöfer

Selected Publications

Selected Papers in Mathematics

• On optimal realizations of finite metric spaces by graphs. Discrete & Computational Geometry 3 (1988), 103-122.
  
  
• On the complexity of searching game trees and other recursion trees. Journal of Algorithms 9 (1988), 538-567.
  
  
• Asymptotic properties of levelregular decision trees with randomly evaluated leaves. Probability Theory and Related Fields 80 (1989), 381-394.
  
  
• Generalized minimax algorithms are no better error correctors than minimax itself. In "Advances in Computer Chess 5" (Editor D.F. Beal), North-Holland (1990), 265-282.
  
  
• On pathology in game tree and other recursion tree models, Habilitation Thesis (June 1991), Faculty of Mathematics, University of Bielefeld.
  
  
• Data compression using an intelligent generator: the storage of chess games as an example. Artificial Intelligence 52 (1991), 109-113.
  
  
• A parallel game tree search algorithm with a linear speedup. Journal of Algorithms 15 (1993), 155-198.
  
  
• On sparse approximations to randomized strategies and convex combinations. Linear Algebra and Applications 199 (1994), 339-355; also in extended form as SFB-Bi-Preprint 93-004.
  
  
• with J. Bültermann
  Superlinear period lengths in some subtraction games. Theoretical Computer Science 148 (1995), 111-119.
  
  
• with I. Leader
  Correlation of Boolean functions and pathology in recursion trees. SIAM Journal of Discrete Mathematics 8 (1995), 526-535.
  
  
• with W. Wenzel
  2-best solutions under distance constraints: the model and exemplary results for matroids. Adv. in Appl. Math. 22 (1999), 155-185.
  
  
• with Raymond Georg Snatzke
  Playing Games with Multiple Choice Systems. In "Computer Games 2002" (Eds. J.Schaeffer et al.), LNCS 2883, pp. 142-153, 2003.
  
  
• Improved game play by multiple computer hints. Theoretical Computer Science 313 (2004), 315 - 324.

Selected Contributions to Computer Chess

• Ger Das Dreihirn - Entscheidungsteilung im Schach. CSS (December 1985), 20-22
  
  
• Ger Je mehr, desto besser - Mehrheitssysteme im Computerschach und der Yazgac-Test. MODUL (June 1990), 54-61.
  
  
• Selective trees and majority systems: two experiments with commercial chess computers. In "Advances in Computer Chess 6" (Editor D.F. Beal), Ellis Horwood (1991), Chichester, 37-59.
  
  
• Ger Das Dreihirn - eine Zwischenbilanz. CSS (April 1993), 49-52.
  
  
• Ger Doppelfritz mit Chef. CSS (October 1996), 33-36.
  
  
• A symbiosis of man and machine beats Grandmaster Timoshchenko. ICCA Journal 20.1 (March 1997), 40-47.

Abbreviations and Names