Janez Žerovnik

From MaRDI portal
(Redirected from Person:186164)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A fresh look at a randomized massively parallel graph coloring algorithm
Croatian Operational Research Review (CRORR)
2024-10-11Paper
On rainbow domination of generalized Petersen graphs \(P ( c k , k )\)
Discrete Applied Mathematics
2024-09-26Paper
Sufficient matrices: properties, generating and testing
Journal of Optimization Theory and Applications
2024-09-02Paper
Recognizing graph products and bundles2024-06-21Paper
Rainbow domination regular graphs that are not vertex transitive
Discrete Applied Mathematics
2024-04-02Paper
A fresh look to a randomized massively parallel graph coloring algorithm2023-09-21Paper
60 years of OR in Slovenia: development from a first conference to a vibrant community
CEJOR. Central European Journal of Operations Research
2023-08-04Paper
On the 2-rainbow independent domination numbers of some graphs
CEJOR. Central European Journal of Operations Research
2023-08-04Paper
A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
SN Operations Research Forum
2022-09-29Paper
Clustering as a dual problem to colouring
Computational and Applied Mathematics
2022-05-23Paper
Methodologies and applications for resilient global development from the aspect of SDI-SOR special issues of CJOR
CEJOR. Central European Journal of Operations Research
2021-11-24Paper
On sufficient properties of sufficient matrices
CEJOR. Central European Journal of Operations Research
2021-11-24Paper
CJOR-SDI-SOR Dataset2021-04-27Dataset
Real forms of the complex Neumann system: a method for finding real roots of polynomial \(U_{\mathcal{S}} ( \lambda )\)
Journal of Computational and Applied Mathematics
2021-02-12Paper
On median and quartile sets of ordered random variables
The Art of Discrete and Applied Mathematics
2020-09-15Paper
scientific article; zbMATH DE number 7144751 (Why is no real title available?)2019-12-18Paper
Networks with extremal closeness
Fundamenta Informaticae
2019-08-14Paper
Independent rainbow domination of graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2019-06-17Paper
The Hosoya polynomial of double weighted graphs
Ars Mathematica Contemporanea
2019-03-27Paper
On 2-rainbow domination of generalized Petersen graphs
Discrete Applied Mathematics
2019-03-11Paper
Formulas for various domination numbers of products of paths and cycles.2018-06-15Paper
Proof of McDiarmid-Reed conjecture for a subclass of hexagonal graphs2018-02-23Paper
Reliability Hosoya-Wiener polynomial of double weighted trees
Fundamenta Informaticae
2017-11-09Paper
On the reliability Wiener number2017-08-04Paper
The reliability Wiener number of Cartesian product graphs2017-08-04Paper
The Roman domination number2017-06-13Paper
On vulnerability measures of networks2017-03-07Paper
Broadcasting on cactus graphs
Journal of Combinatorial Optimization
2017-03-03Paper
On local search based heuristics for optimization problems
Croatian operational research review
2017-03-03Paper
WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
International Journal of Apllied Mathematics
2017-02-09Paper
Obituary: Petra Šparl 1975--2016
Ars Mathematica Contemporanea
2016-12-02Paper
Mixed connectivity of Cartesian graph products and bundles.
Ars Combinatoria
2016-10-26Paper
The obnoxious center problem on weighted cactus graphs (extended abstract)2016-07-01Paper
Improved approximative multicoloring of hexagonal graphs2016-06-04Paper
Multicoloring of cannonball graphs
Ars Mathematica Contemporanea
2016-06-01Paper
Self Similarities of the Tower of Hanoi Graphs and a proof of the Frame-Stewart Conjecture2016-01-17Paper
Mixed fault diameter of Cartesian graph bundles. II.
Ars Mathematica Contemporanea
2015-10-05Paper
On rainbow domination numbers of graphs
Information Sciences
2015-09-25Paper
scientific article; zbMATH DE number 6478969 (Why is no real title available?)2015-09-07Paper
scientific article; zbMATH DE number 6478970 (Why is no real title available?)2015-09-07Paper
Perfect codes in direct graph bundles
Information Processing Letters
2015-06-02Paper
Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles
Discrete Applied Mathematics
2014-12-05Paper
A note on the domination number of the Cartesian products of paths and cycles2014-06-13Paper
Mixed fault diameter of Cartesian graph bundles
Discrete Applied Mathematics
2014-04-16Paper
1-local 33/24-competitive algorithm for multicoloring hexagonal graphs2014-02-14Paper
Wide-diameter of product graphs
Fundamenta Informaticae
2013-08-26Paper
GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance
CEJOR. Central European Journal of Operations Research
2013-07-08Paper
1-local 7/5-competitive algorithm for multicoloring hexagonal graphs
Algorithmica
2013-04-03Paper
Wiener number of directed graphs and its relation to the oriented network design problem2012-12-07Paper
Roman domination number of the Cartesian products of paths and cycles
The Electronic Journal of Combinatorics
2012-10-24Paper
On connectedness and hamiltonicity of direct graph bundles
Mathematical Communications
2012-09-18Paper
A linear time algorithm for \(7\)-\([3\)coloring triangle-free hexagonal graphs]
Information Processing Letters
2012-07-25Paper
Cyclic bundle hamiltonicity
International Journal of Computer Mathematics
2012-05-15Paper
\(1\)-local \(7/5\)-competitive algorithm for multicoloring hexagonal graphs
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Plenary Lecture 3: Fault diameters of graph products and bundles2012-01-13Paper
Edge fault-diameter of graph product2012-01-13Paper
scientific article; zbMATH DE number 5997381 (Why is no real title available?)2012-01-13Paper
Simpler multicoloring of triangle-free hexagonal graphs
Discrete Mathematics
2012-01-11Paper
scientific article; zbMATH DE number 5941289 (Why is no real title available?)2011-08-19Paper
Constructive heuristics for the canister filling problem
CEJOR. Central European Journal of Operations Research
2011-08-12Paper
1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs
Lecture Notes in Computer Science
2011-06-08Paper
Chinese postman problem with priority nodes2011-01-28Paper
Routing in graphs2010-10-20Paper
scientific article; zbMATH DE number 5785692 (Why is no real title available?)2010-09-14Paper
scientific article; zbMATH DE number 5785693 (Why is no real title available?)2010-09-14Paper
2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs
International Journal of Computer Mathematics
2010-09-14Paper
scientific article; zbMATH DE number 5762361 (Why is no real title available?)2010-07-28Paper
scientific article; zbMATH DE number 5762367 (Why is no real title available?)2010-07-28Paper
scientific article; zbMATH DE number 5762369 (Why is no real title available?)2010-07-28Paper
An optimal permutation routing algorithm on full-duplex hexagonal networks2010-07-27Paper
Wide diameter of Cartesian graph bundles
Discrete Mathematics
2010-05-28Paper
Permutation routing and \((\ell , k)\)-routing on plane grids
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Explicit homomorphisms of hexagonal graphs to one vertex deleted Petersen graph2010-02-05Paper
Fault-diameter of Cartesian graph bundles
Information Processing Letters
2010-01-29Paper
Chinese postman problem with priorities (high costs of delays)2010-01-13Paper
scientific article; zbMATH DE number 5657780 (Why is no real title available?)2010-01-13Paper
Hamilton cycles in graph bundles over a cycle with tree as a fibre
Discrete Mathematics
2009-12-15Paper
A numerical characterization of modified Hamori curve representation of DNA sequences2009-11-09Paper
Edge-contributions of some topological indices and arboreality of molecular graphs
Ars Mathematica Contemporanea
2009-10-14Paper
scientific article; zbMATH DE number 5613849 (Why is no real title available?)2009-10-12Paper
Edge, vertex and mixed fault diameters
Advances in Applied Mathematics
2009-09-14Paper
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
Information Processing Letters
2009-07-21Paper
The edge fault-diameter of Cartesian graph bundles
European Journal of Combinatorics
2009-06-17Paper
Circular chromatic number of triangle-free hexagonal graphs2008-07-29Paper
Perfect codes in direct products of cycles-a complete characterization
Advances in Applied Mathematics
2008-06-26Paper
(l,k)-Routing on Plane Grids2008-03-19Paper
scientific article; zbMATH DE number 5244892 (Why is no real title available?)2008-03-06Paper
scientific article; zbMATH DE number 5244893 (Why is no real title available?)2008-03-06Paper
Circular chromatic number of triangle-free hexagonal graphs2008-03-06Paper
The fault-diameter of Cartesian products
Advances in Applied Mathematics
2008-03-05Paper
Partial cubes are distance graphs
Discrete Mathematics
2008-02-14Paper
RSA cryptosystem in year 1873?2008-02-08Paper
A note onn-tuple colourings and circular colourings of planar graphs with large odd girth
International Journal of Computer Mathematics
2007-12-12Paper
Edge Fault-Diameter of Cartesian Product of Graphs
Structural Information and Communication Complexity
2007-11-15Paper
scientific article; zbMATH DE number 5200085 (Why is no real title available?)2007-10-11Paper
A distributed \(6/5\)-competitive algorithm for multicoloring triangle-free hexagonal graphs2007-08-01Paper
2-local distributed algorithms for generalized coloring of hexagonal graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Weak k-reconstruction of cartesian product graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Behzad-Vizing conjecture and Cartesian product graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
An almost complete description of perfect codes in direct products of cycles
Advances in Applied Mathematics
2007-02-13Paper
Weak reconstruction of strong product graphs
Discrete Mathematics
2007-02-13Paper
New formulas for the pentomino exclusion problem2006-12-05Paper
On domination numbers of graphs bundles
Journal of Applied Mathematics and Computing
2006-12-04Paper
Chromatic numbers of the strong product of odd cycles2006-11-29Paper
On generalization of the Hosoya-Wiener polynomial2006-11-20Paper
A remark on modified Wiener indices2006-11-20Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Local optimization applied to a volunteer timetabling problem2006-08-28Paper
scientific article; zbMATH DE number 5049929 (Why is no real title available?)2006-08-28Paper
Chinese postman problem with priorities2006-08-28Paper
Variable Wiener indices2006-06-06Paper
scientific article; zbMATH DE number 2230259 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230321 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2166874 (Why is no real title available?)2005-05-09Paper
scientific article; zbMATH DE number 2166875 (Why is no real title available?)2005-05-09Paper
scientific article; zbMATH DE number 2166894 (Why is no real title available?)2005-05-09Paper
2-local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>4</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs
Journal of Algorithms
2005-05-04Paper
Weak k-reconstruction of Cartesian products
Discussiones Mathematicae Graph Theory
2004-10-27Paper
scientific article; zbMATH DE number 2099356 (Why is no real title available?)2004-09-08Paper
scientific article; zbMATH DE number 2099327 (Why is no real title available?)2004-09-08Paper
Homomorphisms of hexagonal graphs to odd cycles
Discrete Mathematics
2004-08-06Paper
The obnoxious center problem on weighted cactus graphs.
Discrete Applied Mathematics
2004-03-14Paper
scientific article; zbMATH DE number 1990841 (Why is no real title available?)2003-10-13Paper
Improved lower bound on the Shannon capacity of \(C_7\)
Information Processing Letters
2003-06-24Paper
A polynomial algorithm for the strong Helly property
Information Processing Letters
2003-06-24Paper
scientific article; zbMATH DE number 1538846 (Why is no real title available?)2002-09-08Paper
Behzad-Vizing conjecture and Cartesian-product graphs
Applied Mathematics Letters
2002-09-03Paper
Algorithm for recognizing Cartesian graph bundles
Discrete Applied Mathematics
2002-08-29Paper
Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs
Discrete Applied Mathematics
2002-08-29Paper
scientific article; zbMATH DE number 1786155 (Why is no real title available?)2002-08-21Paper
scientific article; zbMATH DE number 1786156 (Why is no real title available?)2002-08-21Paper
scientific article; zbMATH DE number 1784918 (Why is no real title available?)2002-08-20Paper
On recognizing Cartesian graph bundles
Discrete Mathematics
2002-06-30Paper
scientific article; zbMATH DE number 1746029 (Why is no real title available?)2002-05-27Paper
Unique square property and fundamental factorizations of graph bundles
Discrete Mathematics
2002-05-21Paper
Finding a five bicolouring of a triangle-free subgraph of the triangular lattice
Discrete Mathematics
2002-05-21Paper
An algorithm forK-convex closure and an application
International Journal of Computer Mathematics
2002-04-21Paper
scientific article; zbMATH DE number 1728544 (Why is no real title available?)2002-04-15Paper
On recognition of strong graph bundles
Mathematica Slovaca
2002-03-07Paper
Algorithm for recognizing Cartesian graph bundles2001-09-23Paper
On the sequential ordering problems2001-09-03Paper
Recognizing weighted directed cartesian graph bundles
Discussiones Mathematicae Graph Theory
2001-08-20Paper
scientific article; zbMATH DE number 1522752 (Why is no real title available?)2001-02-28Paper
On the linearK-arboricity of cubic graphs
International Journal of Computer Mathematics
2000-12-21Paper
scientific article; zbMATH DE number 1538875 (Why is no real title available?)2000-12-03Paper
scientific article; zbMATH DE number 1390094 (Why is no real title available?)2000-10-17Paper
scientific article; zbMATH DE number 1417706 (Why is no real title available?)2000-03-19Paper
The independence number of the strong product of odd cycles
Discrete Mathematics
1998-08-11Paper
scientific article; zbMATH DE number 1163304 (Why is no real title available?)1998-06-11Paper
Distance-related invariants on polygraphs
Discrete Applied Mathematics
1998-04-08Paper
Recognizing Cartesian graph bundles
Discrete Mathematics
1997-11-25Paper
scientific article; zbMATH DE number 1046854 (Why is no real title available?)1997-08-10Paper
On the weak reconstruction of Cartesian-product graphs
Discrete Mathematics
1997-03-23Paper
scientific article; zbMATH DE number 970002 (Why is no real title available?)1997-03-11Paper
Algebraic approach to fasciagraphs and rotagraphs
Discrete Applied Mathematics
1996-10-01Paper
scientific article; zbMATH DE number 739124 (Why is no real title available?)1995-06-11Paper
Factoring cartesian‐product graphs
Journal of Graph Theory
1995-04-18Paper
A randomized algorithm for \(k\)-colorability
Discrete Mathematics
1995-01-26Paper
scientific article; zbMATH DE number 203097 (Why is no real title available?)1993-08-17Paper
A counterexample to conjecture of Barefoot, Harary, and Jones
Graphs and Combinatorics
1993-08-11Paper
Bounding the probability of success of stochastic methods for global optimization
Computers & Mathematics with Applications
1993-07-21Paper
Computing the Diameter in Multiple-Loop Networks
Journal of Algorithms
1993-05-16Paper
scientific article; zbMATH DE number 168445 (Why is no real title available?)1993-05-16Paper
A parallel variant of a heuristical algorithm for graph coloring -- corrigendum
Parallel Computing
1993-01-17Paper
A parallel variant of a heuristical algorithm for graph colouring
Parallel Computing
1990-01-01Paper
A randomised heuristical algorithm for estimating the chromatic number of a graph
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4210190 (Why is no real title available?)1989-01-01Paper
On rainbow domination of cubic graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Janez Žerovnik