Krnc, Matjaž
- Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
2024/02/17 by Clément Dallard, Matjaž Krnc, Dallard, Clément +11 · 11 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications
- Fair allocation of indivisible items with conflict graphs
2020/03/25 by Nina Chiarelli, Matjaž Krnc, Chiarelli, Nina +9 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #05C85 #68Q25 #68W25 #90C27 #90C39 #91B32 #Auction Theory and Applications #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Economic theories and models #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Optimization and Control (math.OC)
- Fair Allocation Algorithms for Indivisible Items under Structured Conflict Constraints
2023/08/18 by Nina Chiarelli, Chiarelli, Nina, Matjaž Krnc +7 · 2 citations
Decision Sciences · #Auction Theory and Applications
- Shifting paths to avoidable ones
2020/08/03 by Gurvich, Vladimir, Krnc, Matjaž, Milanič, Martin +1 · 1 citation
#05C05 #05C12 #05C38 #05C76 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Avoidability beyond paths
2022/08/26 by Vladimir Gurvich, Matjaž Krnc, Gurvich, Vladimir +5 · 1 citation
Computer Science · #05C38 #05C75 #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Topological and Geometric Data Analysis
- Dominated balanced separators in wheel-induced-minor-free graphs
2025/12/13 by Maria Chudnovsky, J. Pascal Gollin, Chudnovsky, Maria +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Stochastic processes and statistical mechanics