"Eulerian disjoint paths problem in grid graphs is NP-complete."

Dániel Marx (2004)

Details and statistics

DOI: 10.1016/J.DAM.2003.12.003

access: open

type: Journal Article

metadata version: 2021-02-11

a service of  Schloss Dagstuhl - Leibniz Center for Informatics