V
Ville Salo
Researcher at University of Turku
Publications - 123
Citations - 560
Ville Salo is an academic researcher from University of Turku. The author has contributed to research in topics: Cellular automaton & Group (mathematics). The author has an hindex of 10, co-authored 107 publications receiving 473 citations. Previous affiliations of Ville Salo include Turku Centre for Computer Science & University of Chile.
Papers
More filters
Book ChapterDOI
A survey on picture-walking automata
Jarkko Kari,Ville Salo +1 more
TL;DR: Survey results that compare the recognition power of different variants, consider their basic closure properties and study decidability questions are surveyed.
Posted Content
Distributed Testing of Excluded Subgraphs
TL;DR: It is shown that, for every connected 4-node graph H, testing whether a graph is H-free can be done in a constant number of rounds too, and it is proved that both DFS and BFS testers fail to test \(K_k\)-freeness and \(C_k\) in a Constant number of Rounds for \(k\ge 5\).
Book ChapterDOI
Distributed Testing of Excluded Subgraphs
TL;DR: In this article, it was shown that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle free.
Journal ArticleDOI
Block maps between primitive uniform and Pisot substitutions
Ville Salo,Ilkka Törmä +1 more
TL;DR: For all pairs of primitive Pisot or uniform substitutions with the same dominating eigenvalue, there exists a finite set of block maps such that every block map between the corresponding subshifts is an element of this set, up to a shift.
Book ChapterDOI
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model
TL;DR: The message size complexity of recognizing, under the broadcast congested clique model, whether a fixed graph H appears in a given graph G as a minor, as a subgraph or as an induced subgraph is studied.