Department Mathematics and Information Technology

Organisational unit: Departments and Institutes

Research output

  1. 2000
  2. 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

  3. Published

    Approximating graphs with polynomial growth

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

    Research output: Contribution to journalArticleResearchpeer-review

  4. Published
  5. Published

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Research output: Book/ReportBookResearch

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

  7. 1999
  8. 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

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

  10. Published
  11. Published
  12. Published

    Constructing infinite one-regular graphs

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

    Research output: Contribution to journalArticleResearchpeer-review

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

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

  15. 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

  16. 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

  17. 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

  18. 1998
  19. 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

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

  21. 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

  22. 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

  23. 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