Department Mathematik und Informationstechnologie
Organisation: Departments and Institute
Publikationen
- 2003
- 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-3Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Weak approximation for semilinear stochastic evolution equations
Hausenblas, E., 2003, Stochastic analysis and related topics VIII.Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- 2002
- 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-78Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Finite Time Analysis of the Multiarmed Bandit Problem
Auer, P., Cesa-Bianchi, N. & Fischer, P., 2002, in: Machine learning. 47, S. 235-256Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-128Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-77Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Using confidence bounds for exploitation-exploration trade-offs
Auer, P., 2002, in: Journal of machine learning research (JMLR). S. 397-422Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2001
- Veröffentlicht
A note on maximal inequality for stochastic convolutions
Hausenblas, E., 2001, in: Czechoslovak mathematical journal.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Finite contractions of graphs with polynomial growth
Seifter, N. & Lukacs, A., 2001, in: European journal of combinatorics .Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2000
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
$k$-dominating sets of cardinal products of paths
Seifter, N. & Klobucar, A., 2000, in: European journal of combinatorics .Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-117Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 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-125Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Approximating graphs with polynomial growth
Seifter, N. & Woess, W., 2000, in: Glasgow mathematical journal.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Monte Carlo simulation of reflected stochastic differential equations driven by Poisson random measures
Hausenblas, E., 2000, in: Monte Carlo methods and applications.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
- Veröffentlicht
Using Upper Confidence Bounds for Online Learning
Auer, P., 2000, 41th Annual Symposium on Foundations of Computer Science. S. 270-293Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1999
- 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 Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
A Monte-Carlo method with inherent parallelism for numerical solving partial differential equations with boundary conditions
Hausenblas, E., 1999Publikationen: Buch/Bericht › Buch › Forschung
- Veröffentlicht
A numerical scheme using Itô excursions for simulating local time resp. Stochastic differential equations with reflection
Hausenblas, E., 1999, in: Osaka journal of mathematics.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Constructing infinite one-regular graphs
Seifter, N., Malnic, A. & Marusic, D., 1999, in: European journal of combinatorics .Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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/Konferenzband › Beitrag in Konferenzband
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the diameter of sets of almost powers
Van De Woestijne, C. & de Weger, B., 1999, in: Acta arithmetica. 90, S. 371-385Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the power-free parts of consecutive integers
Van De Woestijne, C. & de Weger, B., 1999, in: Acta arithmetica. 90, S. 387-395Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-181Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1998
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-263Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-388Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-144Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Introduction to the Special Issue on Computational Learning Theory
Auer, P. & Maas, W., 1998, in: Algorithmica. 22, S. 1-2Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Lattices in graphs with polynomial growth
Seifter, N. & Lukacs, A., 1998, in: Discrete mathematics.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On Learning from Ambiguous Information
Auer, P., 1998, in: Periodica polytechnica / Electrical engineering. 1, S. 115-122Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-99Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Some thoughts on Boosting and Neural Networks
Auer, P., 1998, 3. Cottbuser Workshop "Aspekte des Neuronalen Lernens". S. 11-28Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Tracking the Best Disjunction
Auer, P. & Warmuth, M. K., 1998, in: Machine learning. 32, S. 127-150Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1997
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)