Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="{\v{Z}}erovnik, Janez"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
1-local 7/5-competitive algorithm for multicoloring hexagonal graphs
Petra S̑parl
,
Rafaƚ Witkowski
,
Janez Z̑erovnik
Algorithmica
64
(4), 2012, pp. 564-583
A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs
Petra S̑parl
,
Rafaƚ Witkowski
,
Janez Z̑erovnik
Information Processing Letters
112
(14-15), 2012, pp. 567-571
Fault-diameter of Cartesian graph bundles
Iztok Banic̑
,
Janez Z̑erovnik
Information Processing Letters
100
(2), 2006, pp. 47-51
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs
Petra S̑parl
,
Janez Z̑erovnik
Journal of Algorithms
55
(1), 2005, pp. 29-41
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
Petra S̑parl
,
Janez Z̑erovnik
Information Processing Letters
90
(5), 2004, pp. 239-246
A polynomial algorithm for the strong Helly property
Alain Bretto
,
Stéphane Ubéda
,
Janez Z̑erovnik
Information Processing Letters
81
(1), 2002, pp. 55-57
Improved lower bound on the Shannon capacity of
C_7
Aleksander Vesel
,
Janez Z̑erovnik
Information Processing Letters
81
(5), 2002, pp. 277-282
Distance-related invariants on polygraphs
Martin Juvan
,
Bojan Mohar
,
Janez Z̑erovnik
Discrete Applied Mathematics
80
(1), 1997, pp. 57-71
Algebraic approach to fasciagraphs and rotagraphs
Sandi Klavz̑ar
,
Janez Z̑erovnik
Discrete Applied Mathematics
68
(1-2), 1996, pp. 93-100
Factoring Cartesian-product graphs
Wilfried Imrich
,
Janez Z̑erovnik
Journal of Graph Theory
18
(6), 1994, pp. 557-567
A counterexample to conjecture of Barefoot, Harary, and Jones
Janez Z̑erovnik
,
Jolana Oplerova
Graphs and Combinatorics
9
, 1993, pp. 205-207
Computing the diameter in multiple-loop networks
Janez Z̑erovnik
,
Tomaz̑ Pisanski
Journal of Algorithms
14
(2), 1993, pp. 226-243
A randomised heuristical algorithm for estimating the chromatic number of a graph
Janez Z̑erovnik
Information Processing Letters
33
, 1989/90, pp. 213-219