Department Mathematics and Information Technology

Organisational unit: Departments and Institutes

Research output

  1. 1997
  2. Published

    Approximating Hyper-Rectangles: Learning and Pseudo-random Sets

    Auer, P., Long, P. M. & Srinivasan, A., 1997, Proc. 29th Ann. Symp. Theory of Computing. p. 314-323

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Published

    Automorphism groups of covering graphs

    Seifter, N. & Trofimov, V. I., 1997, In: Journal of combinatorial theory. Series B.

    Research output: Contribution to journalArticleResearchpeer-review

  4. Published

    Automorphism groups of graphs with quadratic growth

    Seifter, N. & Trofimov, V. I., 1997, In: Journal of combinatorial theory. Series B.

    Research output: Contribution to journalArticleResearchpeer-review

  5. Published

    Learning Nested Differences in the Presence of Malicious Noise

    Auer, P., 1997, In: Theoretical Computer Science. 185, p. 159-175

    Research output: Contribution to journalArticleResearchpeer-review

  6. Published

    On Learning from Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach

    Auer, P., 1997, On Learning from Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach. p. 21-29

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  7. Published

    The Perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant

    Auer, P., Kivinen, J. & Warmuth, M. K., 1997, In: Artificial intelligence. p. 325-343

    Research output: Contribution to journalArticleResearchpeer-review

  8. 1996
  9. Published

    Well configurations in anisotropic reservoirs

    Economides, M. J., Brand, C. W. & Frick, T. P., Dec 1996, In: SPE Formation Evaluation. 11, 4, p. 257-260 4 p.

    Research output: Contribution to journalArticleResearchpeer-review

  10. Published

    On the weak reconstruction of Cartesian-product graphs

    Imrich, W. & Žerovnik, J., 6 Apr 1996, In: Discrete mathematics. 150, 1-3, p. 167-178 12 p.

    Research output: Contribution to journalArticleResearchpeer-review

  11. Published

    On the complexity of recognizing Hamming graphs and related classes of graphs

    Imrich, W. & Klavžar, S., Feb 1996, In: European journal of combinatorics . 17, 2-3, p. 209-221 13 p.

    Research output: Contribution to journalArticleResearchpeer-review

  12. Published

    Eigenvalues and domination in graphs

    Seifter, N. & Brand, C., 1996, In: Mathematica Slovaca.

    Research output: Contribution to journalArticleResearchpeer-review

  13. Published

    Ein Vergleich zweier oberer Schranken für die Permanente von (0,1)-Matrizen

    Hwang, S.-G. & Kräuter, A. R., 1996, In: Séminaire Lotharingien de Combinatoire. 36, p. 1-10

    Research output: Contribution to journalArticleResearchpeer-review

  14. Published

    Exponentially Many Local Minima for Single Neurons

    Auer, P., Herbster, M. & Warmuth, M. K., 1996, Advances in Neural Information Processing System 8. MIT Press, p. 316-322

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  15. Published

    Geodesics in transitive graphs

    Seifter, N., Imrich, W. & Bonnington, P., 1996, In: Journal of combinatorial theory. Series B.

    Research output: Contribution to journalArticleResearchpeer-review

  16. Published

    Horizontal Well Testing of Isolated Segments

    Frick, T. P., Brand, C. W., Schlager, B. & Economides, M. J., 1996, In: SPE Journal. 1.1996, 3, p. 261-272 12 p.

    Research output: Contribution to journalArticleResearchpeer-review

  17. Published

    Learning of Depth Two Neurals Nets with Constant Fan-in at the Hidden Nodes

    Auer, P., Kwek, S., Maass, W. & Warmuth, M. K., 1996, Proc. of the Ninth Annual ACM Conference on Computational Learning Theory. p. 333-343

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  18. Published

    Limit Laws for the Maximal and Minimal Increments of the Poisson Process

    Auer, P. & Hornik, K., 1996, In: Studia Scientiarum Mathematicarum Hungarica. 31, p. 1-13

    Research output: Contribution to journalArticleResearchpeer-review

  19. Published

    New results of the Salzburg NTN-method for the Radon transform.

    Hausenblas, E., 1996, Parallel computation. 3rd international ACPC conference with special emphasis on parallel databases and parallel I/O, Klagenfurt, Austria, September 23--25, 1996. Proceedings.

    Research output: Chapter in Book/Report/Conference proceedingChapterResearch

  20. Published

    Optimal configurations of multiple-lateral horizontal wells

    Retnanto, A., Frick, T. P., Brand, C. W. & Economides, M. J., 1996, p. 609-616. 8 p.

    Research output: Contribution to conferencePaperpeer-review

  21. Published

    The Number of Points of an Empirical or (Poisson) Process Covered by Unions of Sets

    Auer, P. & Hornik, K., 1996, In: Journal of multivariate analysis (JMVAAI). p. 37-51

    Research output: Contribution to journalArticleResearchpeer-review

  22. Published

    Tight Bounds on the Cumulative Profit of Distributed Voters

    Auer, P., Caianiello, P. & Cesa-Bianchi, N., 1996, Proc. of the 15th Annual ACM Symposium on Principles of Distributed Computing. p. 312-312

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  23. 1995
  24. Published

    Recognizing halved cubes in a constant time per edge

    Imrich, W., Klavẑar, S. & Vesel, A., Nov 1995, In: European journal of combinatorics . 16, 6, p. 617-621 5 p.

    Research output: Contribution to journalArticleResearchpeer-review

  25. Published

    Separating double rays in locally finite planar graphs

    Paul Bonnington, C., Imrich, W. & Watkins, M. E., 13 Oct 1995, In: Discrete mathematics. 145, 1-3, p. 61-72 12 p.

    Research output: Contribution to journalArticleResearchpeer-review

  26. Published
  27. Published

    Dominating Cartesian products of cycles

    Seifter, N. & Klavžar, S., 1995, In: Discrete applied mathematics.

    Research output: Contribution to journalArticleResearchpeer-review

  28. Published

    Gambling in a Rigged Casino: The Adversarial Multi-Armed Bandit Problem

    Auer, P., Cesa-Bianchi, N., Freund, Y. & Schapire, R. E., 1995, 36th Annual Symposium on Foundations of Computer Science. p. 322-331

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  29. Published

    Graph Products

    Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. p. 1463-1466

    Research output: Chapter in Book/Report/Conference proceedingChapterResearch

  30. Published

    Learning Nested Differences in the Presence of Malicious Noise

    Auer, P., 1995, 6th International Workshop, ALT 95. p. 123-137

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  31. Published

    On the Complexity of Function Learning

    Auer, P., Long, P. M., Maass, W. & Wöginger, G. J., 1995, In: Machine learning. 18, p. 187-230

    Research output: Contribution to journalArticleResearchpeer-review

  32. Published

    Theory and Applications of Agnostic (PAC)-Learning with Small Decision Trees

    Auer, P., Holte, R. C. & Maass, W., 1995, Proc. of the 12th International Machine Learning Conference. p. 21-29

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  33. Published

    Tracking the Best Disjunction

    Auer, P. & Warmuth, M. K., 1995, Proc. of the 36th Annual Sympsoium on Foundations of Computer Science. p. 312-321

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  34. 1994
  35. Published

    Factoring cartesian‐product graphs

    Imrich, W. & Žerovnik, J., Oct 1994, In: Journal of graph theory. 18, 6, p. 557-567 11 p.

    Research output: Contribution to journalArticleResearchpeer-review

  36. Published

    On Howson's Theorem

    Imrich, W. & Müller, T., Mar 1994, In: Archiv der Mathematik. 62, 3, p. 193-198 6 p.

    Research output: Contribution to journalArticleResearchpeer-review

  37. Published

    Degree of approximation results for feedforward networks approximating unknown mappings and their derivatives

    Auer, P., Hornik, K., Stinchombe, H. & White, H., 1994, In: Neural computation. 6, p. 1262-1275

    Research output: Contribution to journalArticleResearchpeer-review

  38. Published

    Domination and independent domination numbers of graphs

    Seifter, N., 1994, In: European journal of combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  39. Published

    On-line Learning with Malicious Noise and the Closure Algorithm

    Auer, P. & Cesa-Bianchi, N., 1994, Algorithmic Learning Theory, 4th International Workshop on Analogical and Inductive Inference, AII '94, 5th International Workshop on Algorithmic Learning Theory, ALT '94. p. 229-247

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  40. Published

    On the Number of Points of a Homogeneous Poisson Process

    Auer, P. & Hornik, K., 1994, In: Journal of multivariate analysis (JMVAAI). 1, p. 115-156

    Research output: Contribution to journalArticleResearchpeer-review

  41. Published

    Simulating access to hidden information while learning

    Auer, P. & Long, P. M., 1994, Proc. of the 26th Annual ACM Symposium on the Theory of Computing. p. 263-272

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  42. 1993
  43. Published
  44. Published

    Eine Neuentwicklung des Verfahrens nach Bals zur Senkungsberechnung

    Anegg, U., Czubik, E. & Kräuter, A. R., 1993, In: Markscheidewesen, Das. 100, p. 438-445

    Research output: Contribution to journalArticleResearchpeer-review

  45. Published

    On-Line Learning of Rectangles in Noisy Environments

    Auer, P., 1993, Sixth Annual ACM Conference on Computational Learning Theory (COLT 1993). p. 253-261

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  46. Published

    On the Complexity of Function Learning

    Auer, P., Long, P. M., Maass, W. & Wöginger, G. J., 1993, Sixth Annual ACM Conference on Computational Learning Theory (COLT 1993). p. 392-401

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  47. Published

    On the girth of infinite graphs

    Seifter, N., 1993, In: Discrete mathematics.

    Research output: Contribution to journalArticleResearchpeer-review

  48. Published

    Permanents of (1,-1) matrices

    Kräuter, A. R., 1993, Proceedings of the Topology and Geometry Research Center, Volume 4. p. 151-204

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  49. 1992
  50. Published

    Cartesian graph factorization at logarithmic cost per edge

    Aurenhammer, F., Hagauer, J. & Imrich, W., Dec 1992, In: Computational complexity. 2, 4, p. 331-349 19 p.

    Research output: Contribution to journalArticleResearchpeer-review

  51. Published

    Retracts of strong products of graphs

    Imrich, W. & Klavžar, S., 12 Nov 1992, In: Discrete mathematics. 109, 1-3, p. 147-154 8 p.

    Research output: Contribution to journalArticleResearchpeer-review

  52. Published

    Simple tournaments and sharply transitive groups

    Imrich, W. & Nešetřil, J., 28 Oct 1992, In: Discrete mathematics. 108, 1-3, p. 159-165 7 p.

    Research output: Contribution to journalArticleResearchpeer-review

  53. Published

    Analysis of grid-induced errors in simulation of frontal displacement

    Brand, C., 1992

    Research output: ThesisHabilitation thesispeer-review

  54. Published

    Automorphism groups of graphs with linear growth

    Seifter, N., 1992, In: Glasnik matematički.

    Research output: Contribution to journalArticleResearchpeer-review

  55. Published

    Graphs with polynomial growth are covering graphs

    Seifter, N. & Godsil, C., 1992, In: Graphs and combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  56. Published

    On the Hadwiger number of infinite graphs

    Seifter, N., 1992, In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg.

    Research output: Contribution to journalArticleResearchpeer-review