Andreas Birkendorf Address:  Fakultät für Mathematik Lehrstuhl Mathematik & Informatik Ruhr-Universität Bochum D-44780 Bochum Germany Office: NA 1/71 e-mail: birkendo@lmi.ruhr-uni-bochum.de  Phone: +49+234-700-3210 Fax: +49+234-7094-465

Research Interests:

• Computational Learning Theory

Diploma Thesis:

• Ein optimaler paralleler Algorithmus zur Berechnung eines minimalen konvexen separierenden Polygons.
  (An Optimal Parallel Algorithm for Computing a Minimal Convex Separating Polygon)

Publications:

• Andreas Birkendorf, Hans Ulrich Simon
  Using Computational Learning Strategies as a Tool for Combinatorial Optimization
  Proc. of the 4th International Symposium on Artificial Intelligence and Mathematics, 1996, pp. 18-22
  Technical Report Series in Neural and Computational Learning, NC-TR-97-038
  Annals of Mathematics and Artificial Intelligence 22 (3,4), pp. 237-257 1998, Baltzer Science Publishers, Bussum, NL.

• Andreas Birkendorf, Eli Dichterman, Norbert Klasner, Jeffrey Jackson, Hans Ulrich Simon
  On Restricted-Focus-of-Attention Learnability of Boolean Functions
  Proc. of the 9th Conference on Computational Learning Theory, 1996, pp. 205-216
  Machine Learning, 30, pp. 89-123, Kluwer Academinc Publishers, Boston, 1998 ( Abstract)
  

• Andreas Birkendorf
  On Fast and Simple Algorithms for Finding Maximal Subarrays and Applications in Learning Theory
  Proc. of the 3rd European Conference on Computational Learning Theory, 1997, pp. 198-209

• Andreas Birkendorf, Andreas Böker, Hans Ulrich Simon
  Learning Deterministic Finite Automata from Smallest Counterexamples
  Proc. of the 9th Ann. ACM-SIAM Symp. on Discrete Algorithms, SODA 1998, pp. 599-608,
  

• Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann, Hans Ulrich Simon
  Structural Results about Exact Learning with Unspecified Attribute Values
  Technical Report No. 230, Ruhr-University of Bochum, Febr. 1998
  Proceedings of the 11th Annual Conference on Computational Learning Theory, pp. 144-153. ACM Press, New York, 1998.