Conceptio › Archive › arXiv (All)
arXiv (All)open access

Edge Geography is XNLP-hard for Pathwidth and in XP for Tree-Partition Width

Høivik, Thobias Kvalvik et al.
arXiv (All) · Papers · License: Open Access
Open Source ↗Direct PDF ↓
computational-complexitydata-structures-and-algorithmsdiscrete-mathematics
computational complexity, discrete mathematics, data structures and algorithms
This document is indexed with metadata only — full text is not available in the archive for this record. Open the official source ↗
Record · ID 985164
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.