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

Adler, Isolde

  1. On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing
    2023/04/07 by Adler, Isolde, Köhler, Noleen, Peng, Pan · 2 citations
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Logic in Computer Science (cs.LO)
  2. Monotonicity of the cops and robber game for bounded depth treewidth
    2024/02/14 by Adler, Isolde, Fluck, Eva · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2