Department Mathematik und Informationstechnologie
Organisation: Departments and Institute
Publikationen
- 1997
- Veröffentlicht
Approximating Hyper-Rectangles: Learning and Pseudo-random Sets
Auer, P., Long, P. M. & Srinivasan, A., 1997, Proc. 29th Ann. Symp. Theory of Computing. S. 314-323Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Automorphism groups of covering graphs
Seifter, N. & Trofimov, V. I., 1997, in: Journal of combinatorial theory. Series B.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Automorphism groups of graphs with quadratic growth
Seifter, N. & Trofimov, V. I., 1997, in: Journal of combinatorial theory. Series B.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Learning Nested Differences in the Presence of Malicious Noise
Auer, P., 1997, in: Theoretical Computer Science. 185, S. 159-175Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 21-29Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
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. S. 325-343Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1996
- Veröffentlicht
Well configurations in anisotropic reservoirs
Economides, M. J., Brand, C. W. & Frick, T. P., Dez. 1996, in: SPE Formation Evaluation. 11, 4, S. 257-260 4 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the weak reconstruction of Cartesian-product graphs
Imrich, W. & Žerovnik, J., 6 Apr. 1996, in: Discrete mathematics. 150, 1-3, S. 167-178 12 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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, S. 209-221 13 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Eigenvalues and domination in graphs
Seifter, N. & Brand, C., 1996, in: Mathematica Slovaca.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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, S. 1-10Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Exponentially Many Local Minima for Single Neurons
Auer, P., Herbster, M. & Warmuth, M. K., 1996, Advances in Neural Information Processing System 8. MIT Press, S. 316-322Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Geodesics in transitive graphs
Seifter, N., Imrich, W. & Bonnington, P., 1996, in: Journal of combinatorial theory. Series B.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Horizontal Well Testing of Isolated Segments
Frick, T. P., Brand, C. W., Schlager, B. & Economides, M. J., 1996, in: SPE Journal. 1.1996, 3, S. 261-272 12 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 333-343Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Limit Laws for the Maximal and Minimal Increments of the Poisson Process
Auer, P. & Hornik, K., 1996, in: Studia Scientiarum Mathematicarum Hungarica. 31, S. 1-13Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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.Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- Veröffentlicht
Optimal configurations of multiple-lateral horizontal wells
Retnanto, A., Frick, T. P., Brand, C. W. & Economides, M. J., 1996, S. 609-616. 8 S.Publikationen: Konferenzbeitrag › Paper › (peer-reviewed)
- Veröffentlicht
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). S. 37-51Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 312-312Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1995
- Veröffentlicht
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, S. 617-621 5 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Separating double rays in locally finite planar graphs
Paul Bonnington, C., Imrich, W. & Watkins, M. E., 13 Okt. 1995, in: Discrete mathematics. 145, 1-3, S. 61-72 12 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Bibliotheca Mathematica. Eine Auswahl von Werken zur Geschichte der Mathematik aus Beständen der Universitätsbibliothek [Leoben]
Kräuter, A. R. & Jontes, L., 1995Publikationen: Buch/Bericht › Buch › Forschung
- Veröffentlicht
Dominating Cartesian products of cycles
Seifter, N. & Klavžar, S., 1995, in: Discrete applied mathematics.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 322-331Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Graph Products
Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. S. 1463-1466Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- Veröffentlicht
Learning Nested Differences in the Presence of Malicious Noise
Auer, P., 1995, 6th International Workshop, ALT 95. S. 123-137Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
On the Complexity of Function Learning
Auer, P., Long, P. M., Maass, W. & Wöginger, G. J., 1995, in: Machine learning. 18, S. 187-230Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 21-29Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Tracking the Best Disjunction
Auer, P. & Warmuth, M. K., 1995, Proc. of the 36th Annual Sympsoium on Foundations of Computer Science. S. 312-321Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1994
- Veröffentlicht
Factoring cartesian‐product graphs
Imrich, W. & Žerovnik, J., Okt. 1994, in: Journal of graph theory. 18, 6, S. 557-567 11 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On Howson's Theorem
Imrich, W. & Müller, T., März 1994, in: Archiv der Mathematik. 62, 3, S. 193-198 6 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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, S. 1262-1275Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Domination and independent domination numbers of graphs
Seifter, N., 1994, in: European journal of combinatorics .Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 229-247Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
On the Number of Points of a Homogeneous Poisson Process
Auer, P. & Hornik, K., 1994, in: Journal of multivariate analysis (JMVAAI). 1, S. 115-156Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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. S. 263-272Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1993
- Veröffentlicht
Bibliotheca Mathematica. Eine Auswahl von Werken zur Geschichte der Mathematik aus Beständen der Universitätsbibliothek [Leoben]
Kräuter, A. R. & Jontes, L., 1993Publikationen: Buch/Bericht › Buch › Forschung
- Veröffentlicht
Eine Neuentwicklung des Verfahrens nach Bals zur Senkungsberechnung
Anegg, U., Czubik, E. & Kräuter, A. R., 1993, in: Markscheidewesen, Das. 100, S. 438-445Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On-Line Learning of Rectangles in Noisy Environments
Auer, P., 1993, Sixth Annual ACM Conference on Computational Learning Theory (COLT 1993). S. 253-261Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
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). S. 392-401Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
On the girth of infinite graphs
Seifter, N., 1993, in: Discrete mathematics.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Permanents of (1,-1) matrices
Kräuter, A. R., 1993, Proceedings of the Topology and Geometry Research Center, Volume 4. S. 151-204Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1992
- Veröffentlicht
Cartesian graph factorization at logarithmic cost per edge
Aurenhammer, F., Hagauer, J. & Imrich, W., Dez. 1992, in: Computational complexity. 2, 4, S. 331-349 19 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Retracts of strong products of graphs
Imrich, W. & Klavžar, S., 12 Nov. 1992, in: Discrete mathematics. 109, 1-3, S. 147-154 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Simple tournaments and sharply transitive groups
Imrich, W. & Nešetřil, J., 28 Okt. 1992, in: Discrete mathematics. 108, 1-3, S. 159-165 7 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Analysis of grid-induced errors in simulation of frontal displacement
Brand, C., 1992Publikationen: Thesis / Studienabschlussarbeiten und Habilitationsschriften › Habilitationsschrift › (peer-reviewed)
- Veröffentlicht
Automorphism groups of graphs with linear growth
Seifter, N., 1992, in: Glasnik matematički.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Graphs with polynomial growth are covering graphs
Seifter, N. & Godsil, C., 1992, in: Graphs and combinatorics .Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the Hadwiger number of infinite graphs
Seifter, N., 1992, in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)