학술
기타
How to see the forest despite the trees
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
One of the major starting points of discrete optimization is the theorem of Nash-Williams and Tutte on the existence of $k$ disjoint spanning trees of a graph, along with its counterpart on the existence of $k$ forests covering all edges of the graph.
These elegant results triggered comprehensive research that gave rise to far-reaching generalizations and found applications in seemingly distant areas.
Our first goal is to elucidate some aspects of these developments with the hope that the story finds its way to non-experts.
But we hope that experts will also find some novelty in our exposition.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Deterministic Replay for AI Agent Systems
arXiv CS.AI
Generative Ontology Induction: Domain-Agnostic Schema Discovery from Document Corpora Using Large Language Models
arXiv CS.AI
Democratizing AI with Small Language Models: Structured Benchmarking and Parameter-Efficient Fine-Tuning for Local Deployment
arXiv CS.AI