Department Mathematik und Informationstechnologie

Organisation: Departments and Institute

Publikationen

  1. 2003
  2. Veröffentlicht

    Special issue on Combinatorial Matrix Theory Conference - Preface

    Kräuter, A. R. (Mit-Herausgeber), Shao, J.-Y. (Mit-Herausgeber), Hwang, S.-G. (Mit-Herausgeber) & Shader, B. L. (Mit-Herausgeber), 1 Nov. 2003, in: Linear algebra and its applications. 373, S. 1-3

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  3. Veröffentlicht

    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, S. 51-61 11 S.

    Publikationen: Beitrag in FachzeitschriftKonferenzartikel(peer-reviewed)

  4. Veröffentlicht

    A theorem on integer flows on Cartesian products of graphs

    Imrich, W. & Škrekovski, R., Juni 2003, in: Journal of graph theory. 43, 2, S. 93-98 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  5. Veröffentlicht

    Weak approximation for semilinear stochastic evolution equations

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/SammelbandForschung

  6. 2002
  7. Veröffentlicht

    Adaptive and self-confident online learning algorithms

    Auer, P., Cesa-Bianchi, N. & Gentile, C., 2002, in: Journal of computer and system sciences (JCSS). 64, S. 48-78

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  8. Veröffentlicht

    Finite Time Analysis of the Multiarmed Bandit Problem

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  9. Veröffentlicht

    Highly arc-transitive digraphs with no homomorphism onto $\Bbb Z$

    Seifter, N., Malnic, A., Marusic, D. & Boris, Z., 2002, in: Combinatorica.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  10. Veröffentlicht

    Minimum cycle bases of product graphs

    Imrich, W. & Stadler, P. F., 2002, in: Australasian journal of combinatorics. 26, S. 233-244 12 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  11. Veröffentlicht

    Numerical analysis of semilinear stochastic evolution equations in Banach spaces

    Hausenblas, E., 2002, in: Journal of Computational and Applied Mathematics. 147.2002, 2, S. 485-516 32 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  12. Veröffentlicht

    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. S. 123-128

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  13. Veröffentlicht

    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, S. 166-181 16 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  14. Veröffentlicht

    The nonstochastic multiarmed bandit problem

    Auer, P., Cesa-Bianchi, N., Freund, N. & Schapire, R. E., 2002, in: SIAM Journal on Computing. 32 (1), S. 48-77

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  15. Veröffentlicht

    Using confidence bounds for exploitation-exploration trade-offs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  16. 2001
  17. Veröffentlicht

    A note on maximal inequality for stochastic convolutions

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  18. Veröffentlicht

    Finite contractions of graphs with polynomial growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  19. Veröffentlicht

    On the strong product of a k-extendable and an l-extendable graph

    Gyori, E. & Imrich, W., 2001, in: Graphs and combinatorics . 17, 2, S. 245-253 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  20. Veröffentlicht

    Weak k-reconstruction of cartesian product graphs

    Imrich, W., Zmazek, B. & Žerovnik, J., 2001, in: Electronic notes in discrete mathematics. 10, S. 297-300 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  21. 2000
  22. Veröffentlicht

    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, S. 135-154 20 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  23. Veröffentlicht

    $k$-dominating sets of cardinal products of paths

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  24. Veröffentlicht

    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, S. 107-117

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  25. Veröffentlicht

    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, S. 118-125

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  26. Veröffentlicht

    Approximating graphs with polynomial growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  27. Veröffentlicht
  28. Veröffentlicht

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Publikationen: Buch/BerichtBuchForschung

  29. Veröffentlicht

    Using Upper Confidence Bounds for Online Learning

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  30. 1999
  31. Veröffentlicht

    Recognizing graphs of acyclic cubical complexes

    Imrich, W. & Klavžar, S., 30 Juli 1999, in: Discrete applied mathematics. 95, 1-3, S. 321-330 10 S.

    Publikationen: Beitrag in FachzeitschriftKonferenzartikel(peer-reviewed)

  32. Veröffentlicht

    Recognizing median graphs in subquadratic time

    Hagauer, J., Imrich, W. & Klavžar, S., 28 Feb. 1999, in: Theoretical Computer Science. 215, 1-2, S. 123-136 14 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  33. Veröffentlicht
  34. Veröffentlicht
  35. Veröffentlicht

    Constructing infinite one-regular graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  36. Veröffentlicht

    Finite Time Analysis of the Multiarmed Bandit Problem

    Auer, P., Cesa-Bianchi, N. & Fischer, P., 1999, IT Workshop on Decision, Estimation, Classification and Imaging. S. ---

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  37. Veröffentlicht

    Median graphs and triangle-free graphs

    Imrich, W., Klavžar, S. & Mulder, H. M., 1999, in: SIAM journal on discrete mathematics. 12, 1, S. 111-118 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  38. Veröffentlicht

    On the diameter of sets of almost powers

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  39. Veröffentlicht

    On the power-free parts of consecutive integers

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  40. Veröffentlicht

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

    Auer, P. & Long, P. M., 1999, in: Machine learning. 36, S. 147-181

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  41. 1998
  42. Veröffentlicht

    Factoring cardinal product graphs in polynomial time

    Imrich, W., 28 Okt. 1998, in: Discrete mathematics. 192, 1-3, S. 119-144 26 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  43. Veröffentlicht

    A convexity lemma and expansion procedures for bipartite graphs

    Imrich, W. & Klavžar, S., Aug. 1998, in: European journal of combinatorics . 19, 6, S. 677-685 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  44. Veröffentlicht

    A characterization of halved cubes

    Imrich, W., Klavžar, S. & Vesel, A., Apr. 1998, in: Ars combinatoria. 48, S. 27-32 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  45. Veröffentlicht

    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, S. 259-263

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  46. Veröffentlicht

    Approximating Hyper-Rechtangles: Learning and Pseudorandon Sets

    Auer, P., Long, P. M. & Srinivasan, A., 1998, in: Journal of computer and system sciences (JCSS). 57, S. 376-388

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  47. Veröffentlicht

    Comparison of permanental bounds of (0,1) matrices

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  48. Veröffentlicht

    Digraphical regular representations of infinite finitely generated groups

    Seifter, N. & Möller, R. G., 1998, in: European journal of combinatorics .

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  49. Veröffentlicht

    Introduction to the Special Issue on Computational Learning Theory

    Auer, P. & Maas, W., 1998, in: Algorithmica. 22, S. 1-2

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  50. Veröffentlicht

    Lattices in graphs with polynomial growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  51. Veröffentlicht

    On Learning from Ambiguous Information

    Auer, P., 1998, in: Periodica polytechnica / Electrical engineering. 1, S. 115-122

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  52. Veröffentlicht

    On-line Learning with Malicious Noise and the Closure Algorithm

    Auer, P. & Cesa-Bianchi, N., 1998, in: Annals of mathematics and artificial intelligence. 23, S. 83-99

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  53. Veröffentlicht

    Some thoughts on Boosting and Neural Networks

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  54. Veröffentlicht

    Tracking the Best Disjunction

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  55. 1997
  56. Veröffentlicht

    Recognizing Hamming graphs in linear time and space

    Imrich, W. & Klavžr, S., 28 Juli 1997, in: Information processing letters. 63, 2, S. 91-95 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  57. Veröffentlicht

    Recognizing Cartesian graph bundles

    Imrich, W., Pisanski, T. & Žerovnik, J., 15 Apr. 1997, in: Discrete mathematics. 167-168, S. 393-403 11 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)