日本語係り受け解析を行なう新しいアルゴリズムを述べる．このアルゴリズムによれば，トップレベルの精度を落とすことなく線形時間で係り受け解析が行なえる．本論文では，アルゴリズムの形式的な記述を行ない，その時間計算量を理論的に議論する．加えて，その効率と精度を京大コーパスVersion2を使って実験的にも評価する．改良された係り関係のモデルと提案手法を組み合わせると，京大コーパスVersion2に対して従来手法よりもよい精度が得られた．