vix.ing · top · new · best · stats · spec

Johannes Köbler

  1. 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
  2. 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
  3. 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