Department Mathematics and Information Technology
Organisational unit: Departments and Institutes
Research output
- 2003
- Published
Special issue on Combinatorial Matrix Theory Conference - Preface
Kräuter, A. R. (Co-editor), Shao, J.-Y. (Co-editor), Hwang, S.-G. (Co-editor) & Shader, B. L. (Co-editor), 1 Nov 2003, In: Linear algebra and its applications. 373, p. 1-3Research output: Contribution to journal › Article › Research › peer-review
- Published
Fast recognition algorithms for classes of partial cubes
Brešar, B., Imrich, W. & Klavžar, S., 6 Sept 2003, In: Discrete applied mathematics. 131, 1, p. 51-61 11 p.Research output: Contribution to journal › Conference article › peer-review
- Published
A theorem on integer flows on Cartesian products of graphs
Imrich, W. & Škrekovski, R., Jun 2003, In: Journal of graph theory. 43, 2, p. 93-98 6 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
Weak approximation for semilinear stochastic evolution equations
Hausenblas, E., 2003, Stochastic analysis and related topics VIII.Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research
- 2002
- Published
Adaptive and self-confident online learning algorithms
Auer, P., Cesa-Bianchi, N. & Gentile, C., 2002, In: Journal of computer and system sciences (JCSS). 64, p. 48-78Research output: Contribution to journal › Article › Research › peer-review
- Published
Finite Time Analysis of the Multiarmed Bandit Problem
Auer, P., Cesa-Bianchi, N. & Fischer, P., 2002, In: Machine learning. 47, p. 235-256Research output: Contribution to journal › Article › Research › peer-review
- Published
Highly arc-transitive digraphs with no homomorphism onto $\Bbb Z$
Seifter, N., Malnic, A., Marusic, D. & Boris, Z., 2002, In: Combinatorica.Research output: Contribution to journal › Article › Research › peer-review
- Published
Minimum cycle bases of product graphs
Imrich, W. & Stadler, P. F., 2002, In: Australasian journal of combinatorics. 26, p. 233-244 12 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
Numerical analysis of semilinear stochastic evolution equations in Banach spaces
Hausenblas, E., 2002, In: Journal of Computational and Applied Mathematics. 147.2002, 2, p. 485-516 32 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
Reducing communication for distributed learning in neural networks
Auer, P., Burgsteiner, H. & Maass, W., 2002, Proc. of the International Conference on Artificial Neural Networks - ICANN 2002. p. 123-128Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
The InfoSky viusal explorer: Exploiting Hierarchical Structure and Document Similarities
Andrews, K., Kienreich, W., Sabol, V., Becker, J., Droschl, G., Kappe, F., Granitzer, M., Auer, P. & Tochtermann, K., 2002, In: Information Visualization. 1.2002, 3-4, p. 166-181 16 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
The nonstochastic multiarmed bandit problem
Auer, P., Cesa-Bianchi, N., Freund, N. & Schapire, R. E., 2002, In: SIAM Journal on Computing. 32 (1), p. 48-77Research output: Contribution to journal › Article › Research › peer-review
- Published
Using confidence bounds for exploitation-exploration trade-offs
Auer, P., 2002, In: Journal of machine learning research (JMLR). p. 397-422Research output: Contribution to journal › Article › Research › peer-review
- 2001
- Published
A note on maximal inequality for stochastic convolutions
Hausenblas, E., 2001, In: Czechoslovak mathematical journal.Research output: Contribution to journal › Article › Research › peer-review
- Published
Finite contractions of graphs with polynomial growth
Seifter, N. & Lukacs, A., 2001, In: European journal of combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- Published
On the strong product of a k-extendable and an l-extendable graph
Gyori, E. & Imrich, W., 2001, In: Graphs and combinatorics . 17, 2, p. 245-253 9 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
Weak k-reconstruction of cartesian product graphs
Imrich, W., Zmazek, B. & Žerovnik, J., 2001, In: Electronic notes in discrete mathematics. 10, p. 297-300 4 p.Research output: Contribution to journal › Article › Research › peer-review
- 2000
- Published
Condition Numbers of Approximate Schur Complements in Two- and Three-Dimensional Discretizations on Hierarchically Ordered Grids
Kraus, J. K. & Brand, C. W., 1 Jan 2000, In: Computing. 65.2000, 2, p. 135-154 20 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
$k$-dominating sets of cardinal products of paths
Seifter, N. & Klobucar, A., 2000, In: European journal of combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- Published
Adaptive and Self-Confident On-Line Learning Algorithms
Auer, P. & Gentile, C., 2000, Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000). Springer, p. 107-117Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
An Improved On-line Algorithm for Learning Linear Evaluation Functions
Auer, P., 2000, Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000). Springer, p. 118-125Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Approximating graphs with polynomial growth
Seifter, N. & Woess, W., 2000, In: Glasgow mathematical journal.Research output: Contribution to journal › Article › Research › peer-review
- Published
Monte Carlo simulation of reflected stochastic differential equations driven by Poisson random measures
Hausenblas, E., 2000, In: Monte Carlo methods and applications.Research output: Contribution to journal › Article › Research › peer-review
- Published
- Published
Using Upper Confidence Bounds for Online Learning
Auer, P., 2000, 41th Annual Symposium on Foundations of Computer Science. p. 270-293Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1999
- Published
Recognizing graphs of acyclic cubical complexes
Imrich, W. & Klavžar, S., 30 Jul 1999, In: Discrete applied mathematics. 95, 1-3, p. 321-330 10 p.Research output: Contribution to journal › Conference article › peer-review
- Published
Recognizing median graphs in subquadratic time
Hagauer, J., Imrich, W. & Klavžar, S., 28 Feb 1999, In: Theoretical Computer Science. 215, 1-2, p. 123-136 14 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
A Monte-Carlo method with inherent parallelism for numerical solving partial differential equations with boundary conditions
Hausenblas, E., 1999Research output: Book/Report › Book › Research
- Published
A numerical scheme using Itô excursions for simulating local time resp. Stochastic differential equations with reflection
Hausenblas, E., 1999, In: Osaka journal of mathematics.Research output: Contribution to journal › Article › Research › peer-review
- Published
Constructing infinite one-regular graphs
Seifter, N., Malnic, A. & Marusic, D., 1999, In: European journal of combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- Published
Finite Time Analysis of the Multiarmed Bandit Problem
Auer, P., Cesa-Bianchi, N. & Fischer, P., 1999, IT Workshop on Decision, Estimation, Classification and Imaging. p. ---Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Median graphs and triangle-free graphs
Imrich, W., Klavžar, S. & Mulder, H. M., 1999, In: SIAM journal on discrete mathematics. 12, 1, p. 111-118 8 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
On the diameter of sets of almost powers
Van De Woestijne, C. & de Weger, B., 1999, In: Acta arithmetica. 90, p. 371-385Research output: Contribution to journal › Article › Research › peer-review
- Published
On the power-free parts of consecutive integers
Van De Woestijne, C. & de Weger, B., 1999, In: Acta arithmetica. 90, p. 387-395Research output: Contribution to journal › Article › Research › peer-review
- Published
Structural Results About On-Line Learning Models With and Without Queries
Auer, P. & Long, P. M., 1999, In: Machine learning. 36, p. 147-181Research output: Contribution to journal › Article › Research › peer-review
- 1998
- Published
Factoring cardinal product graphs in polynomial time
Imrich, W., 28 Oct 1998, In: Discrete mathematics. 192, 1-3, p. 119-144 26 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
A convexity lemma and expansion procedures for bipartite graphs
Imrich, W. & Klavžar, S., Aug 1998, In: European journal of combinatorics . 19, 6, p. 677-685 9 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
A characterization of halved cubes
Imrich, W., Klavžar, S. & Vesel, A., Apr 1998, In: Ars combinatoria. 48, p. 27-32 6 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
An upper bound for the permanent of a nonnegative matrix
Hwang, S.-G., Kräuter, A. R. & Michael, T. S., 1998, In: Linear algebra and its applications. 281, p. 259-263Research output: Contribution to journal › Article › Research › peer-review
- Published
Approximating Hyper-Rechtangles: Learning and Pseudorandon Sets
Auer, P., Long, P. M. & Srinivasan, A., 1998, In: Journal of computer and system sciences (JCSS). 57, p. 376-388Research output: Contribution to journal › Article › Research › peer-review
- Published
Comparison of permanental bounds of (0,1) matrices
Hwang, S.-G. & Kräuter, A. R., 1998, In: Discrete applied mathematics. 84, p. 133-144Research output: Contribution to journal › Article › Research › peer-review
- Published
Digraphical regular representations of infinite finitely generated groups
Seifter, N. & Möller, R. G., 1998, In: European journal of combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- Published
Introduction to the Special Issue on Computational Learning Theory
Auer, P. & Maas, W., 1998, In: Algorithmica. 22, p. 1-2Research output: Contribution to journal › Article › Research › peer-review
- Published
Lattices in graphs with polynomial growth
Seifter, N. & Lukacs, A., 1998, In: Discrete mathematics.Research output: Contribution to journal › Article › Research › peer-review
- Published
On Learning from Ambiguous Information
Auer, P., 1998, In: Periodica polytechnica / Electrical engineering. 1, p. 115-122Research output: Contribution to journal › Article › Research › peer-review
- Published
On-line Learning with Malicious Noise and the Closure Algorithm
Auer, P. & Cesa-Bianchi, N., 1998, In: Annals of mathematics and artificial intelligence. 23, p. 83-99Research output: Contribution to journal › Article › Research › peer-review
- Published
Some thoughts on Boosting and Neural Networks
Auer, P., 1998, 3. Cottbuser Workshop "Aspekte des Neuronalen Lernens". p. 11-28Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Tracking the Best Disjunction
Auer, P. & Warmuth, M. K., 1998, In: Machine learning. 32, p. 127-150Research output: Contribution to journal › Article › Research › peer-review
- 1997
- Published
Recognizing Hamming graphs in linear time and space
Imrich, W. & Klavžr, S., 28 Jul 1997, In: Information processing letters. 63, 2, p. 91-95 5 p.Research output: Contribution to journal › Article › Research › peer-review
- Published
Recognizing Cartesian graph bundles
Imrich, W., Pisanski, T. & Žerovnik, J., 15 Apr 1997, In: Discrete mathematics. 167-168, p. 393-403 11 p.Research output: Contribution to journal › Article › Research › peer-review
- 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-323Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Automorphism groups of covering graphs
Seifter, N. & Trofimov, V. I., 1997, In: Journal of combinatorial theory. Series B.Research output: Contribution to journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- Published
Learning Nested Differences in the Presence of Malicious Noise
Auer, P., 1997, In: Theoretical Computer Science. 185, p. 159-175Research output: Contribution to journal › Article › Research › peer-review
- 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-29Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-343Research output: Contribution to journal › Article › Research › peer-review
- 1996
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- Published
Eigenvalues and domination in graphs
Seifter, N. & Brand, C., 1996, In: Mathematica Slovaca.Research output: Contribution to journal › Article › Research › peer-review
- 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-10Research output: Contribution to journal › Article › Research › peer-review
- 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-322Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Geodesics in transitive graphs
Seifter, N., Imrich, W. & Bonnington, P., 1996, In: Journal of combinatorial theory. Series B.Research output: Contribution to journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- 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-343Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-13Research output: Contribution to journal › Article › Research › peer-review
- 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 proceeding › Chapter › Research
- 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 conference › Paper › peer-review
- 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-51Research output: Contribution to journal › Article › Research › peer-review
- 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-312Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1995
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- Published
Bibliotheca Mathematica. Eine Auswahl von Werken zur Geschichte der Mathematik aus Beständen der Universitätsbibliothek [Leoben]
Kräuter, A. R. & Jontes, L., 1995Research output: Book/Report › Book › Research
- Published
Dominating Cartesian products of cycles
Seifter, N. & Klavžar, S., 1995, In: Discrete applied mathematics.Research output: Contribution to journal › Article › Research › peer-review
- 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-331Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Graph Products
Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. p. 1463-1466Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research
- Published
Learning Nested Differences in the Presence of Malicious Noise
Auer, P., 1995, 6th International Workshop, ALT 95. p. 123-137Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-230Research output: Contribution to journal › Article › Research › peer-review
- 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-29Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
Tracking the Best Disjunction
Auer, P. & Warmuth, M. K., 1995, Proc. of the 36th Annual Sympsoium on Foundations of Computer Science. p. 312-321Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1994
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- 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-1275Research output: Contribution to journal › Article › Research › peer-review
- Published
Domination and independent domination numbers of graphs
Seifter, N., 1994, In: European journal of combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- 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-247Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-156Research output: Contribution to journal › Article › Research › peer-review
- 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-272Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1993
- Published
Bibliotheca Mathematica. Eine Auswahl von Werken zur Geschichte der Mathematik aus Beständen der Universitätsbibliothek [Leoben]
Kräuter, A. R. & Jontes, L., 1993Research output: Book/Report › Book › Research
- Published
Eine Neuentwicklung des Verfahrens nach Bals zur Senkungsberechnung
Anegg, U., Czubik, E. & Kräuter, A. R., 1993, In: Markscheidewesen, Das. 100, p. 438-445Research output: Contribution to journal › Article › Research › peer-review
- Published
On-Line Learning of Rectangles in Noisy Environments
Auer, P., 1993, Sixth Annual ACM Conference on Computational Learning Theory (COLT 1993). p. 253-261Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 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-401Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- Published
On the girth of infinite graphs
Seifter, N., 1993, In: Discrete mathematics.Research output: Contribution to journal › Article › Research › peer-review
- Published
Permanents of (1,-1) matrices
Kräuter, A. R., 1993, Proceedings of the Topology and Geometry Research Center, Volume 4. p. 151-204Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
- 1992
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review
- Published
Analysis of grid-induced errors in simulation of frontal displacement
Brand, C., 1992Research output: Thesis › Habilitation thesis › peer-review
- Published
Automorphism groups of graphs with linear growth
Seifter, N., 1992, In: Glasnik matematički.Research output: Contribution to journal › Article › Research › peer-review
- Published
Graphs with polynomial growth are covering graphs
Seifter, N. & Godsil, C., 1992, In: Graphs and combinatorics .Research output: Contribution to journal › Article › Research › peer-review
- 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 journal › Article › Research › peer-review