Graphs capturing alternations in words

Authors:
Magnús M. Halldórsson;Sergey Kitaev;Artem Pyatkin
Affiliations:
School of Computer Science, Reykjavík University, Reykjavik, Iceland;School of Computer Science, Reykjavík University, Reykjavik, Iceland;Sobolev Institute of Mathematics, Novosibirsk, Russia
Venue:
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Year:
2010

Citing 1
Cited 2

On representable graphs

Journal of Automata, Languages and Combinatorics

On the representability of line graphs

DLT'11 Proceedings of the 15th international conference on Developments in language theory
Alternation graphs

WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract