Cover Image

A gentle tutorial and a structured reformulation of Bock's algorithm for minimum directed spanning trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yuxi, Park, Jungyeul
Format:	Preprint
Published:	2026
Subjects:	Computation and Language
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proposing TAGbank as a Corpus of Tree-Adjoining Grammar Derivations
by: Park, Jungyeul
Published: (2025)

Punctuation-aware treebank tree binarization
by: Klinger, Eitan, et al.
Published: (2025)

Foundations and Evaluations in NLP
by: Park, Jungyeul
Published: (2025)

A tree interpretation of arc standard dependency derivation
by: Huang, Zihao, et al.
Published: (2026)

Constituency Structure over Eojeol in Korean Treebanks
by: Park, Jungyeul, et al.
Published: (2025)

Frustratingly Simple Prompting-based Text Denoising
by: Park, Jungyeul, et al.
Published: (2024)

Chinese Word Boundary Recovery through Character Alignment Projection
by: Wang, Lusha, et al.
Published: (2026)

Enriching the Korean Learner Corpus with Multi-reference Annotations and Rubric-Based Scoring
by: Song, Jayoung, et al.
Published: (2025)

Korean Named Entity Recognition Based on Language-Specific Features
by: Chen, Yige, et al.
Published: (2023)

jp-evalb: Robust Alignment-based PARSEVAL Measures
by: Park, Jungyeul, et al.
Published: (2024)

Comparative Analysis of Extrinsic Factors for NER in French
by: Yang, Grace, et al.
Published: (2024)

Enhancing Korean Dependency Parsing with Morphosyntactic Features
by: Park, Jungyeul, et al.
Published: (2025)

Better heads do not guarantee better binarized constituency parsing
by: Qi, Zeyao, et al.
Published: (2026)

Evaluating Prompting Strategies for Grammatical Error Correction Based on Language Proficiency
by: Zeng, Min, et al.
Published: (2024)

Learning Constituent Headedness
by: Qi, Zeyao, et al.
Published: (2026)

K-UD: Revising Korean Universal Dependencies Guidelines
by: Kim, Kyuwon, et al.
Published: (2024)

Revisiting Absence withSymptoms that *T* Show up Decades Later to Recover Empty Categories
by: Chen, Emily, et al.
Published: (2024)

Chinese Grammatical Error Correction: A Survey
by: Qiu, Mengyang, et al.
Published: (2025)

Refining Word-Based Grammatical Error Annotation for L2 Korean
by: Park, Jungyeul, et al.
Published: (2026)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
by: Buslov, Vasily
Published: (2025)

Neural Automated Writing Evaluation with Corrective Feedback
by: Wang, Izia Xiaoxiao, et al.
Published: (2024)

A Formal Framework for Fluency-based Multi-Reference Evaluation in Grammatical Error Correction
by: Klinger, Eitan, et al.
Published: (2025)

Multilingual Grammatical Error Annotation: Combining Language-Agnostic Framework with Language-Specific Flexibility
by: Qiu, Mengyang, et al.
Published: (2025)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

Unlocking Korean Verbs: A User-Friendly Exploration into the Verb Lexicon
by: Song, Seohyun, et al.
Published: (2024)

A gentle push funziona benissimo: making instructed models in Italian via contrastive activation steering
by: Scalena, Daniel, et al.
Published: (2024)

TREX: Tokenizer Regression for Optimal Data Mixture
by: Won, Inho, et al.
Published: (2026)

Parsing Through Boundaries in Chinese Word Segmentation
by: Chen, Yige, et al.
Published: (2025)

Perfect diffusion is $\mathsf{TC}^0$ -- Bad diffusion is Turing-complete
by: Liu, Yuxi
Published: (2025)

MultiLoKo: a multilingual local knowledge benchmark for LLMs spanning 31 languages
by: Hupkes, Dieuwke, et al.
Published: (2025)

Advancing Text Classification with Large Language Models and Neural Attention Mechanisms
by: Lyu, Ning, et al.
Published: (2025)

Explaining Generalization of AI-Generated Text Detectors Through Linguistic Analysis
by: Xia, Yuxi, et al.
Published: (2026)

Influential Training Data Retrieval for Explaining Verbalized Confidence of LLMs
by: Xia, Yuxi, et al.
Published: (2026)

Knowledge-Augmented Large Language Model Agents for Explainable Financial Decision-Making
by: Zhang, Qingyuan, et al.
Published: (2025)

Clustering with minimum spanning trees: How good can it be?
by: Gagolewski, Marek, et al.
Published: (2023)

Random minimum spanning tree and dense graph limits
by: Hladký, Jan, et al.
Published: (2023)

On the random minimum edge-disjoint spanning trees problem
by: Shabanov, Dmitry, et al.
Published: (2025)

Interdiction of minimum spanning trees and other matroid bases
by: Weninger, Noah, et al.
Published: (2024)

On the Wings of Imagination: Conflicting Script-based Multi-role Framework for Humor Caption Generation
by: Shang, Wenbo, et al.
Published: (2026)

Learning from others' mistakes: Finetuning machine translation models with span-level error annotations
by: Zhang, Lily H., et al.
Published: (2024)