scientific article; zbMATH DE number 508833

zbMath0791.05054MaRDI QIDQ4280137

No author found.

Publication date: 28 June 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

free groupplanar graphspolynomial-time algorithmdirected graphsdisjoint pathscohomology feasibility problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Linear time algorithms for two disjoint paths problems on directed acyclic graphs

This page was built for publication: