On the isomorphism of expressions

DOI10.1016/S0020-0190(00)00050-8MaRDI QIDQ1583053zbMATH OpenOpenAlexFDO

Authors Sarnath Ramnath, Peiyi Zhao

Publication date 26 October 2000

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(00)00050-8

zbMATH Keywords

expressionsisomorphism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Cites work

• A term equality problem equivalent to graph isomorphism
• Graph theory with applications
• Homeomorphism of 2-Complexes is Graph Isomorphism Complete
• scientific article; zbMATH DE number 4072379 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3575612 (Why is no real title available?)
• Some NP-Complete Problems Similar to Graph Isomorphism

Cited in

(2)

• On the isomorphism problem for decision trees and decision lists
• Isomorphism theorems of a series sum and the improper integral

This page was built for publication: On the isomorphism of expressions

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