scientific article; zbMATH DE number 1341910
From MaRDI portal
Publication:4263472
zbMath0931.05080MaRDI QIDQ4263472
Arvind Kumar Gupta, T. Shermer, D. Kaller, Sanjeev Mahajan
Publication date: 23 February 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
monadic second-order logicpolynomial-time algorithmpartial \(k\)-treesgeneralized matching problemdynamic-programming algorithm
Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication:
