scientific article; zbMATH DE number 1230492

zbMath0912.68072MaRDI QIDQ4222504

Madhumangal Pal

Publication date: 9 March 1999

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

zbMATH Keywords

permutation grapharticulation points

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items

\(L(0,1)\)-labelling of permutation graphs, An efficient PRAM algorithm for maximum-weight independent set on permutation graphs