2509.09388

Total: 1

#1 Hierarchical Bracketing Encodings Work for Dependency Graphs [PDF] [Copy] [Kimi6] [REL]

Authors: Ana Ezquerro, Carlos Gómez-Rodríguez, David Vilares

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.

Subject: Computation and Language

Publish: 2025-09-11 12:08:22 UTC