Department Mathematics and Information Technology

Organisational unit: Departments and Institutes

Research output

  1. 2003
  2. 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-3

    Research output: Contribution to journalArticleResearchpeer-review

  3. 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 journalConference articlepeer-review

  4. 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 journalArticleResearchpeer-review

  5. Published

    Weak approximation for semilinear stochastic evolution equations

    Hausenblas, E., 2003, Stochastic analysis and related topics VIII.

    Research output: Chapter in Book/Report/Conference proceedingChapterResearch

  6. 2002
  7. 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-78

    Research output: Contribution to journalArticleResearchpeer-review

  8. Published

    Finite Time Analysis of the Multiarmed Bandit Problem

    Auer, P., Cesa-Bianchi, N. & Fischer, P., 2002, In: Machine learning. 47, p. 235-256

    Research output: Contribution to journalArticleResearchpeer-review

  9. 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 journalArticleResearchpeer-review

  10. 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 journalArticleResearchpeer-review

  11. 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 journalArticleResearchpeer-review

  12. 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-128

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

  13. 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 journalArticleResearchpeer-review

  14. 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-77

    Research output: Contribution to journalArticleResearchpeer-review

  15. Published

    Using confidence bounds for exploitation-exploration trade-offs

    Auer, P., 2002, In: Journal of machine learning research (JMLR). p. 397-422

    Research output: Contribution to journalArticleResearchpeer-review

  16. 2001
  17. Published

    A note on maximal inequality for stochastic convolutions

    Hausenblas, E., 2001, In: Czechoslovak mathematical journal.

    Research output: Contribution to journalArticleResearchpeer-review

  18. Published

    Finite contractions of graphs with polynomial growth

    Seifter, N. & Lukacs, A., 2001, In: European journal of combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  19. 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 journalArticleResearchpeer-review

  20. 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 journalArticleResearchpeer-review

  21. 2000
  22. 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 journalArticleResearchpeer-review

  23. Published

    $k$-dominating sets of cardinal products of paths

    Seifter, N. & Klobucar, A., 2000, In: European journal of combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  24. 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-117

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

  25. 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-125

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

  26. Published

    Approximating graphs with polynomial growth

    Seifter, N. & Woess, W., 2000, In: Glasgow mathematical journal.

    Research output: Contribution to journalArticleResearchpeer-review

  27. Published
  28. Published

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Research output: Book/ReportBookResearch

  29. Published

    Using Upper Confidence Bounds for Online Learning

    Auer, P., 2000, 41th Annual Symposium on Foundations of Computer Science. p. 270-293

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

  30. 1999
  31. 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 journalConference articlepeer-review

  32. 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 journalArticleResearchpeer-review

  33. Published
  34. Published
  35. Published

    Constructing infinite one-regular graphs

    Seifter, N., Malnic, A. & Marusic, D., 1999, In: European journal of combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  36. 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 proceedingConference contribution

  37. 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 journalArticleResearchpeer-review

  38. Published

    On the diameter of sets of almost powers

    Van De Woestijne, C. & de Weger, B., 1999, In: Acta arithmetica. 90, p. 371-385

    Research output: Contribution to journalArticleResearchpeer-review

  39. Published

    On the power-free parts of consecutive integers

    Van De Woestijne, C. & de Weger, B., 1999, In: Acta arithmetica. 90, p. 387-395

    Research output: Contribution to journalArticleResearchpeer-review

  40. Published

    Structural Results About On-Line Learning Models With and Without Queries

    Auer, P. & Long, P. M., 1999, In: Machine learning. 36, p. 147-181

    Research output: Contribution to journalArticleResearchpeer-review

  41. 1998
  42. 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 journalArticleResearchpeer-review

  43. 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 journalArticleResearchpeer-review

  44. 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 journalArticleResearchpeer-review

  45. 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-263

    Research output: Contribution to journalArticleResearchpeer-review

  46. 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-388

    Research output: Contribution to journalArticleResearchpeer-review

  47. Published

    Comparison of permanental bounds of (0,1) matrices

    Hwang, S.-G. & Kräuter, A. R., 1998, In: Discrete applied mathematics. 84, p. 133-144

    Research output: Contribution to journalArticleResearchpeer-review

  48. 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 journalArticleResearchpeer-review

  49. Published

    Introduction to the Special Issue on Computational Learning Theory

    Auer, P. & Maas, W., 1998, In: Algorithmica. 22, p. 1-2

    Research output: Contribution to journalArticleResearchpeer-review

  50. Published

    Lattices in graphs with polynomial growth

    Seifter, N. & Lukacs, A., 1998, In: Discrete mathematics.

    Research output: Contribution to journalArticleResearchpeer-review

  51. Published

    On Learning from Ambiguous Information

    Auer, P., 1998, In: Periodica polytechnica / Electrical engineering. 1, p. 115-122

    Research output: Contribution to journalArticleResearchpeer-review

  52. 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-99

    Research output: Contribution to journalArticleResearchpeer-review

  53. Published

    Some thoughts on Boosting and Neural Networks

    Auer, P., 1998, 3. Cottbuser Workshop "Aspekte des Neuronalen Lernens". p. 11-28

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

  54. Published

    Tracking the Best Disjunction

    Auer, P. & Warmuth, M. K., 1998, In: Machine learning. 32, p. 127-150

    Research output: Contribution to journalArticleResearchpeer-review

  55. 1997
  56. 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 journalArticleResearchpeer-review

  57. 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 journalArticleResearchpeer-review