@INPROCEEDINGS { AUTHOR = "Pablo Barcel{\'o} and Diego Figueira and Leonid Libkin", TITLE = "Graph Logics with Rational Relations and the Generalized Intersection Problem", BOOKTITLE = "27th ACM/IEEE Symposium on Logic in Computer Science (LICS)", PAGES = "115-124", MONTH = "Jun", YEAR = "2012", ADDRESS = "Dubrovnij, Croatia", PUBLISHER = "IEEE Computer Society Press", }