Johannes Köbler
- On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties
2018/11/09 by V. Arvind, Arvind, V., Frank Fuhlbrück +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Topological and Geometric Data Analysis
- Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
2017/09/28 by V. Arvind, Arvind, V., Johannes Köbler +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Complexity (cs.CC) #F.1.3 #F.2 #FOS: Computer and information sciences #FOS: Mathematics #semigroups and automata theory
- Identifiability of Graphs with Small Color Classes by the\n Weisfeiler-Leman Algorithm
2019/07/05 by Frank Fuhlbrück, Johannes Köbler, Fuhlbrück, Frank +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory