dblp.uni-trier.dewww.uni-trier.de

Janez Zerovnik

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
54 Iztok Banic, Rija Erves, Janez Zerovnik: Edge fault-diameter of Cartesian graph bundles. CTW 2008: 144-147
53EEMelita Gorse Pihler, Janez Zerovnik: Partial cubes are distance graphs. Discrete Mathematics 308(5-6): 820-826 (2008)
2007
52EEIgor Pesek, Andrea Schaerf, Janez Zerovnik: Hybrid Local Search Techniques for the Resource-Constrained Project Scheduling Problem. Hybrid Metaheuristics 2007: 57-68
51EEIztok Banic, Janez Zerovnik: Edge Fault-Diameter of Cartesian Product of Graphs. SIROCCO 2007: 234-245
50EEIgor Pesek, Janez Zerovnik: Best insertion algorithm for resource-constrained project scheduling problem CoRR abs/0705.2137: (2007)
49EEBlaz Zmazek, Janez Zerovnik: Weak reconstruction of strong product graphs. Discrete Mathematics 307(3-5): 641-649 (2007)
48EEPetra Sparl, Janez Zerovnik: A note on n-tuple colourings and circular colourings of planar graphs with large odd girth. Int. J. Comput. Math. 84(12): 1743-1746 (2007)
2006
47EEIztok Banic, Janez Zerovnik: Fault-diameter of generalized Cartesian products. ICDCS Workshops 2006: 3
46EEIztok Banic, Janez Zerovnik: Fault-diameter of Cartesian graph bundles. Inf. Process. Lett. 100(2): 47-51 (2006)
45EETomaz Dobravec, Janez Zerovnik, Borut Robic: An optimal message routing algorithm for circulant networks. Journal of Systems Architecture 52(5): 298-306 (2006)
2005
44EEMatthew Henderson, John Shawe-Taylor, Janez Zerovnik: Mixture of Vector Experts. ALT 2005: 386-398
43EEBlaz Zmazek, Janez Zerovnik: Estimating the Traffic on Weighted Cactus Networks in Linear Time. IV 2005: 536-541
42EEPetra Sparl, Janez Zerovnik: 2-local distributed algorithms for generalized coloring of hexagonal graphs. Electronic Notes in Discrete Mathematics 22: 321-325 (2005)
41EEPetra Sparl, Janez Zerovnik: 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. J. Algorithms 55(1): 29-41 (2005)
2004
40EEClaude Chaudet, Isabelle Guérin Lassous, Janez Zerovnik: A Distributed Algorithm for Bandwidth Allocation in Stable Ad Hoc Networks. WONS 2004: 101-115
39EEBlaz Zmazek, Janez Zerovnik: The obnoxious center problem on weighted cactus graphs. Discrete Applied Mathematics 136(2-3): 377-386 (2004)
38EEPetra Sparl, Janez Zerovnik: Homomorphisms of hexagonal graphs to odd cycles. Discrete Mathematics 283(1-3): 273-277 (2004)
37EEBlaz Zmazek, Janez Zerovnik: Behzad-Vizing conjecture and Cartesian product graphs. Electronic Notes in Discrete Mathematics 17: 297-300 (2004)
36EEPetra Sparl, Janez Zerovnik: 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Inf. Process. Lett. 90(5): 239-246 (2004)
2003
35EEBlaz Zmazek, Janez Zerovnik: On the Weak Reconstruction of Strong Product Graphs. Electronic Notes in Discrete Mathematics 13: 123-127 (2003)
34EETomaz Dobravec, Borut Robic, Janez Zerovnik: Permutation routing in double-loop networks: design and empirical evaluation. Journal of Systems Architecture 48(13-15): 387-402 (2003)
2002
33EEBlaz Zmazek, Janez Zerovnik: Behzad-Vizing conjecture and Cartesian-product graphs. Appl. Math. Lett. 15(6): 781-784 (2002)
32 Sangho Shim, Jozef Sirán, Janez Zerovnik: Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs. Discrete Applied Mathematics 119(3): 281-286 (2002)
31 Blaz Zmazek, Janez Zerovnik: Algorithm for recognizing Cartesian graph bundles. Discrete Applied Mathematics 120(1-3): 275-302 (2002)
30EEFrédéric Havet, Janez Zerovnik: Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Discrete Mathematics 244(1-3): 103-108 (2002)
29EEBlaz Zmazek, Janez Zerovnik: Unique square property and fundamental factorizations of graph bundles. Discrete Mathematics 244(1-3): 551-561 (2002)
28EEJanez Zerovnik: Chromatic numbers of the strong product of odd cycles. Electronic Notes in Discrete Mathematics 11: 647-652 (2002)
27EEAlain Bretto, Stéphane Ubéda, Janez Zerovnik: A polynomial algorithm for the strong Helly property. Inf. Process. Lett. 81(1): 55-57 (2002)
26EEAleksander Vesel, Janez Zerovnik: Improved lower bound on the Shannon capacity of C7. Inf. Process. Lett. 81(5): 277-282 (2002)
2001
25EEBlaz Zmazek, Janez Zerovnik: On recognizing Cartesian graph bundles. Discrete Mathematics 233(1-3): 381-391 (2001)
24EEWilfried Imrich, Blaz Zniazek, Janez Zerovnik: Weak k-reconstruction of cartesian product graphs. Electronic Notes in Discrete Mathematics 10: 297-300 (2001)
23EEBlaz Zmazek, Janez Zerovnik: The obnoxious center problem on weighted cactus graphs (Extended Abstract). Electronic Notes in Discrete Mathematics 8: 133-136 (2001)
2000
22EEBarry Rising, John Shawe-Taylor, Janez Zerovnik: Graph Colouring by Maximal Evidence Edge Adding. PATAT 2000: 294-308
21 Borut Robic, Janez Zerovnik: Minimum 2-terminal Routing in 2-jump Circulant Graphs. Computers and Artificial Intelligence 19(1): (2000)
1999
20EEJanez Zerovnik: Deriving Formulas for Domination Numbers of Fasciagraphs and Rotagraphs. FCT 1999: 559-568
19EEBlaz Zmazek, Janez Zerovnik: Algorithm for Recognizing Cartesian Graph Bundles. Electronic Notes in Discrete Mathematics 3: 217-221 (1999)
18EEJanez Zerovnik: Szeged Index of Symmetric Graphs. Journal of Chemical Information and Computer Sciences 39(1): 77-80 (1999)
1998
17 Barry Rising, Max van Daalen, John Shawe-Taylor, Peter Burge, Janez Zerovnik: A Neural Accelerator for Graph Colouring Based on an Edge Adding Technique. NC 1998: 652-656
16EEAleksander Vesel, Janez Zerovnik: The independence number of the strong product of odd cycles. Discrete Mathematics 182(1-3): 333-336 (1998)
1997
15EEMartin Juvan, Bojan Mohar, Janez Zerovnik: Distance-related Invariants on Polygraphs. Discrete Applied Mathematics 80(1): 57-71 (1997)
14EEWilfried Imrich, Tomaz Pisanski, Janez Zerovnik: Recognizing Cartesian graph bundles. Discrete Mathematics 167-168: 393-403 (1997)
1996
13 Janez Zerovnik: Recognizing Graph Products and Bundles. SOFSEM 1996: 467-474
12EESandi Klavzar, Janez Zerovnik: Algebraic Approach to Fasciagraphs and Rotagraphs. Discrete Applied Mathematics 68(1-2): 93-100 (1996)
11EEWilfried Imrich, Janez Zerovnik: On the weak reconstruction of Cartesian-product graphs. Discrete Mathematics 150(1-3): 167-178 (1996)
1995
10 Martin Juvan, Bojan Mohar, Ante Graovac, Sandi Klavzar, Janez Zerovnik: Fast computation of the Wiener index of fasciagraphs and rotagraphs. Journal of Chemical Information and Computer Sciences 35(5): 834-840 (1995)
1994
9EEJanez Zerovnik: A randomized algorithm for k-colorability. Discrete Mathematics 131(1-3): 379-393 (1994)
8EETomaz Pisanski, Janez Zerovnik: Weights on Edges of Chemical Graphs Determined by Paths. Journal of Chemical Information and Computer Sciences 34(2): 395-397 (1994)
1993
7 Janez Zerovnik: Regular Graphs Are 'Difficult' For Colouring. Informatica (Slovenia) 17(1): (1993)
6 Janez Zerovnik, Tomaz Pisanski: Computing the Diameter in Multiple-Loop Networks. J. Algorithms 14(2): 226-243 (1993)
1992
5 Janez Zerovnik, M. Kaufman: A parallel variant of a heuristical algorithm for graph coloring - Corrigendum (Short communication). Parallel Computing 18(8): 897-900 (1992)
1991
4 Janez Zerovnik: On the Existence of an Efficient Parallel Algorithm for a Graph Theoretic Problem. ACPC 1991: 359-368
3EEMilan E. Soklic, Janez Zerovnik: Distributed simulation of coloring graph vertices. Annual Simulation Symposium 1991: 118-122
1990
2 Janez Zerovnik: A parallel variant of a heuristical algorithm for graph colouring. Parallel Computing 13(1): 95-100 (1990)
1989
1 Janez Zerovnik: A Randomised Heuristical Algorithm for Estimating the Chromatic Number of a Graph. Inf. Process. Lett. 33(4): 213-219 (1989)

Coauthor Index

1Iztok Banic [46] [47] [51] [54]
2Alain Bretto [27]
3Peter Burge [17]
4Claude Chaudet [40]
5Max van Daalen [17]
6Tomaz Dobravec [34] [45]
7Rija Erves [54]
8Ante Graovac [10]
9Frédéric Havet [30]
10Matthew Henderson [44]
11Wilfried Imrich [11] [14] [24]
12Martin Juvan [10] [15]
13M. Kaufman [5]
14Sandi Klavzar [10] [12]
15Isabelle Guérin Lassous [40]
16Bojan Mohar [10] [15]
17Igor Pesek [50] [52]
18Melita Gorse Pihler [53]
19Tomaz Pisanski [6] [8] [14]
20Barry Rising [17] [22]
21Borut Robic [21] [34] [45]
22Andrea Schaerf [52]
23John Shawe-Taylor [17] [22] [44]
24Sangho Shim [32]
25Jozef Sirán [32]
26Milan E. Soklic [3]
27Petra Sparl [36] [38] [41] [42] [48]
28Stéphane Ubéda [27]
29Aleksander Vesel [16] [26]
30Blaz Zmazek [19] [23] [25] [29] [31] [33] [35] [37] [39] [43] [49]
31Blaz Zniazek [24]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)