Matjaz Krnc

47 papers A* 1B 1C 3Misc 1Journal 40Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Linear colorings of graphs.
Eur. J. Comb.
Claire Hilaire, Matjaz Krnc, Martin Milanic, Jean-Florent Raymond
2025 J jnl
Avoidability Beyond Paths.
Electron. J. Comb.
Vladimir Gurvich, Matjaz Krnc, Martin Milanic, Mikhail N. Vyalyi
2025 J jnl
Distinguishing graphs via cycles.
Discret. Appl. Math.
Nina Klobas, Matjaz Krnc
2025 J jnl
Dominated balanced separators in wheel-induced-minor-free graphs.
CoRR
Maria Chudnovsky, Jochen Pascal Gollin, Matjaz Krnc, Martin Milanic
2025 J jnl
Linear colorings of graphs.
CoRR
Claire Hilaire, Matjaz Krnc, Martin Milanic, Jean-Florent Raymond
2025 J jnl
Row Impartial Terminus.
CoRR
Eric Gottlieb, Dawood Khatana, Matjaz Krnc, Peter Mursic, Ismael Qureshi
2025 J jnl
Sandwich Monotonicity and the Recognition of Weighted Graph Classes.
CoRR
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2025 J jnl
Young domination on Hamming rectangles.
CoRR
Janko Gravner, Matjaz Krnc, Martin Milanic, Jean-Florent Raymond
2024 J jnl
Graphs with at most two moplexes.
J. Graph Theory
Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic
2024 J jnl
Growing Trees and Amoebas' Replications.
CoRR
Vladimir Gurvich, Matjaz Krnc, Mikhail N. Vyalyi
2024 J jnl
Sprague-Grundy values and complexity for LCTR.
Discret. Appl. Math.
Eric Gottlieb, Matjaz Krnc, Peter Mursic
2024 J jnl
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star.
CoRR
Clément Dallard, Matjaz Krnc, O-joung Kwon, Martin Milanic, Andrea Munaro, Kenny Storgel, Sebastian Wiederrecht
2023 J jnl
Fair Allocation Algorithms for Indivisible Items under Structured Conflict Constraints.
CoRR
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Joachim Schauer
2023 J jnl
Fair Allocation of Indivisible Items with Conflict Graphs.
Algorithmica
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer
2023 J jnl
Fair allocation algorithms for indivisible items under structured conflict constraints.
Comput. Appl. Math.
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Joachim Schauer
2023 J jnl
Multiset-Trie Data Structure.
Algorithms
Mikita Akulich, Iztok Savnik, Matjaz Krnc, Riste Skrekovski
2023 J jnl
Toward characterizing locally common graphs.
Random Struct. Algorithms
Robert Hancock, Daniel Král', Matjaz Krnc, Jan Volec
2022 J jnl
Avoidability beyond paths.
CoRR
Vladimir Gurvich, Matjaz Krnc, Martin Milanic, Mikhail N. Vyalyi
2022 J jnl
Evaluating group degree centrality and centralization in networks.
Informatica (Slovenia)
Mario Karlovcec, Matjaz Krnc, Riste Skrekovski
2022 J jnl
Shifting paths to avoidable ones.
J. Graph Theory
Vladimir Gurvich, Matjaz Krnc, Martin Milanic, Mikhail N. Vyalyi
2022 J jnl
Sprague-Grundy values and complexity for LCTR.
CoRR
Eric Gottlieb, Matjaz Krnc, Peter Mursic
2021 Misc conf
Distinguishing Graphs via Cycles.
COCOON
Nina Klobas, Matjaz Krnc
2021 J jnl
Graphs where Search Methods are Indistinguishable.
CoRR
Matjaz Krnc, Nevena Pivac
2021 C conf
Graphs with Two Moplexes.
LAGOS
Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic
2021 J jnl
Graphs with at most two moplexes.
CoRR
Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic
2021 J jnl
The Recognition Problem of Graph Search Trees.
SIAM J. Discret. Math.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 J jnl
Eccentricity of networks with structural constraints.
Discuss. Math. Graph Theory
Matjaz Krnc, Jean-Sébastien Sereni, Riste Skrekovski, Zelealem B. Yilma
2020 B conf
Edge Elimination and Weighted Graph Classes.
WG
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 C conf
Fair Packing of Independent Sets.
IWOCA
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer
2020 J jnl
Fair packing of independent sets.
CoRR
Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer
2020 J jnl
Fast recognition of some parametric graph families.
CoRR
Nina Klobas, Matjaz Krnc
2020 A* conf
Positive Aging Admits Fast Asynchronous Plurality Consensus.
PODC
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc
2020 J jnl
Recognizing generalized Petersen graphs in linear time.
Discret. Appl. Math.
Matjaz Krnc, Robin J. Wilson
2020 J jnl
Shifting paths to avoidable ones.
CoRR
Vladimir Gurvich, Matjaz Krnc, Martin Milanic, Mikhail N. Vyalyi
2019 J jnl
Generalized Petersen graphs and Kronecker covers.
Discret. Math. Theor. Comput. Sci.
Matjaz Krnc, Tomaz Pisanski
2019 J jnl
On the End-Vertex Problem of Graph Searches.
Discret. Math. Theor. Comput. Sci.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2019 C conf
Recognizing Graph Search Trees.
LAGOS
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 J jnl
Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies.
CoRR
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc
2018 J jnl
On the End-Vertex Problem of Graph Searches.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 J jnl
Recognizing Graph Search Trees.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2016 J jnl
Closeness centralization measure for two-mode data of prescribed sizes.
Netw. Sci.
Matjaz Krnc, Jean-Sébastien Sereni, Riste Skrekovski, Zelealem B. Yilma
2015 J jnl
Centralization of transmission in networks.
Discret. Math.
Matjaz Krnc, Riste Skrekovski
2015 J jnl
Group centralization of network indices.
Discret. Appl. Math.
Matjaz Krnc, Riste Skrekovski
2012 J jnl
Cyclic colorings of plane graphs with independent faces.
Eur. J. Comb.
Jernej Azarija, Rok Erman, Daniel Král', Matjaz Krnc, Ladislav Stacho
2012 J jnl
Extending Fractional Precolorings.
SIAM J. Discret. Math.
Daniel Král', Matjaz Krnc, Martin Kupec, Borut Luzar, Jan Volec
2010 J jnl
Improved induced matchings in sparse graphs.
Discret. Appl. Math.
Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen
2009 — conf
Improved Induced Matchings in Sparse Graphs.
IWPEC
Rok Erman, Lukasz Kowalik, Matjaz Krnc, Tomasz Walen