Štorgel, Kenny
- Treewidth versus clique number. II. Tree-independence number
2021/11/08 by Dallard, Clément, Milanič, Martin, Štorgel, Kenny · 17 citations
#05C40 #05C62 (Secondary) #05C69 #05C85 (Primary) 05C05 #68Q25 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
2022/06/30 by Clément Dallard, Dallard, Clément, Martin Milanič +3 · 10 citations
Computer Science · Mathematics · #05C05 #05C40 #05C69 #05C75 (Primary) #05C83 #05C85 #68Q25 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Tree decompositions meet induced matchings: beyond Max Weight Independent Set
2024/02/24 by Lima, Paloma T., Milanič, Martin, Muršič, Peter +3 · 10 citations
#05C05 #05C12 #05C15 #05C38 #05C40 #05C70 #05C75 #05C76 #05C83 (Secondary) #05C85 (Primary) #68Q25 #68R10 #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- 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 · 9 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications
- Twin-width of graphs on surfaces
2023/07/11 by Kráľ, Daniel, Pekárková, Kristýna, Štorgel, Kenny · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics