Clik here to view.
Improved Induced Matchings in Sparse Graphs.
Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen: Improved Induced Matchings in Sparse Graphs. IWPEC 2009: 134-148
View ArticleClik here to view.
Improved induced matchings in sparse graphs.
Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen: Improved induced matchings in sparse graphs. Discret. Appl. Math. 158(18): 1994-2003 (2010)
View ArticleClik here to view.
Extending Fractional Precolorings.
Daniel Král', Matjaz Krnc, Martin Kupec, Borut Luzar, Jan Volec: Extending Fractional Precolorings. SIAM J. Discret. Math. 26(2): 647-660 (2012)
View ArticleClik here to view.
Cyclic colorings of plane graphs with independent faces.
Jernej Azarija, Rok Erman, Daniel Král', Matjaz Krnc, Ladislav Stacho: Cyclic colorings of plane graphs with independent faces. Eur. J. Comb. 33(3): 294-301 (2012)
View ArticleClik here to view.
Centralization of transmission in networks.
Matjaz Krnc, Riste Skrekovski: Centralization of transmission in networks. Discret. Math. 338(12): 2412-2420 (2015)
View ArticleClik here to view.
Group centralization of network indices.
Matjaz Krnc, Riste Skrekovski: Group centralization of network indices. Discret. Appl. Math. 186: 147-157 (2015)
View ArticleClik here to view.
Closeness centralization measure for two-mode data of prescribed sizes.
Matjaz Krnc, Jean-Sébastien Sereni, Riste Skrekovski, Zelealem B. Yilma: Closeness centralization measure for two-mode data of prescribed sizes. Netw. Sci. 4(4): 474-490 (2016)
View ArticleClik here to view.
Recognizing Graph Search Trees.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler: Recognizing Graph Search Trees. CoRR abs/1811.09249 (2018)
View ArticleClik here to view.
On the End-Vertex Problem of Graph Searches.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler: On the End-Vertex Problem of Graph Searches. CoRR abs/1810.12253 (2018)
View ArticleClik here to view.
Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge...
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc: Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies. CoRR abs/1806.02596 (2018)
View ArticleClik here to view.
Recognizing Graph Search Trees.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler: Recognizing Graph Search Trees. LAGOS 2019: 99-110
View ArticleClik here to view.
Generalized Petersen graphs and Kronecker covers.
Matjaz Krnc, Tomaz Pisanski: Generalized Petersen graphs and Kronecker covers. Discret. Math. Theor. Comput. Sci. 21(4) (2019)
View ArticleClik here to view.
On the End-Vertex Problem of Graph Searches.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler: On the End-Vertex Problem of Graph Searches. Discret. Math. Theor. Comput. Sci. 21(1) (2019)
View ArticleClik here to view.
Fast recognition of some parametric graph families.
Nina Klobas, Matjaz Krnc: Fast recognition of some parametric graph families. CoRR abs/2008.08856 (2020)
View ArticleClik here to view.
Shifting paths to avoidable ones.
Vladimir Gurvich, Matjaz Krnc, Martin Milanic, Mikhail N. Vyalyi: Shifting paths to avoidable ones. CoRR abs/2008.01128 (2020)
View ArticleClik here to view.
Fair packing of independent sets.
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer: Fair packing of independent sets. CoRR abs/2003.11313 (2020)
View ArticleClik here to view.
Edge Elimination and Weighted Graph Classes.
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler: Edge Elimination and Weighted Graph Classes. WG 2020: 134-147
View ArticleClik here to view.
Positive Aging Admits Fast Asynchronous Plurality Consensus.
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc: Positive Aging Admits Fast Asynchronous Plurality Consensus. PODC 2020: 385-394
View ArticleClik here to view.
Fair Packing of Independent Sets.
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer: Fair Packing of Independent Sets. IWOCA 2020: 154-165
View ArticleClik here to view.
Eccentricity of networks with structural constraints.
Matjaz Krnc, Jean-Sébastien Sereni, Riste Skrekovski, Zelealem B. Yilma: Eccentricity of networks with structural constraints. Discuss. Math. Graph Theory 40(4): 1141-1162 (2020)
View Article
