Scharpfenecker, Patrick Bounded-depth succinct encodings and the structure they imply on graphs. (English) Zbl 1397.68109 Theory Comput. Syst. 62, No. 5, 1125-1143 (2018). MSC: 68Q25 68Q17 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Gheerbrant, Amélie; Libkin, Leonid Certain answers over incomplete XML documents: extending tractability boundary. (English) Zbl 1352.68081 Theory Comput. Syst. 57, No. 4, 892-926 (2015). MSC: 68P15 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI Link