Ezquerro, AnaGómez-Rodríguez, CarlosVilares, David2026-06-112026-06-112025-11Ana Ezquerro, Carlos Gómez-Rodríguez, and David Vilares. 2025. Hierarchical Bracketing Encodings Work for Dependency Graphs. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 8838–8851, Suzhou, China. Association for Computational Linguistics.979-889176332-6https://hdl.handle.net/2183/48567[Abstract]: We revisit hierarchical bracketing encodings from a practical perspective in the context of dependency graph parsing. The approach encodes graphs as sequences, enabling linear-time parsing with n tagging actions, and still representing reentrancies, cycles, and empty nodes. Compared to existing graph linearizations, this representation substantially reduces the label space while preserving structural information. We evaluate it on a multilingual and multi-formalism benchmark, showing competitive results and consistent improvements over other methods in exact match accuracy.eng©2025 Association for Computational LinguisticsAttribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/Dependency parsingBracketing encodingsGraph linearizationconference outputopen access10.18653/v1/2025.emnlp-main.447