• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Spehner Graphs for Similarity Relations

Tomi Kärki, Spehner Graphs for Similarity Relations. In: Proceedings of the Workshop on Algorithms on Words, 2007.

Abstract:

We generalize Spehner graphs for similarity relations, i.e.,
relations on words induced by compatibility relations on letters. We
use these graphs to solve algorithmic problems on relational codes
and hulls.

BibTeX entry:

@INPROCEEDINGS{inpKarki07a,
  title = {Spehner Graphs for Similarity Relations},
  booktitle = {Proceedings of the Workshop on Algorithms on Words},
  author = {Kärki, Tomi},
  year = {2007},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication