scientific article; zbMATH DE number 3771635

MaRDI QIDQ3952124zbMATH OpenFDO

Authors Derek G. Corneil, Mukkai S. Krishnamoorthy

Publication date 1981

zbMATH Keywords

NP-complete problemspolynomial-time algorithmsisomorphism completeweighted graph isomorphism problemweighted set isomorphism problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15) Mixed integer programming (90C11) Enumeration in graph theory (05C30) Other classical set theory (including functions, relations, and set algebra) (03E20)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3952124)