کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
2079243 | 1079852 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
COMPARISON AND ENUMERATION OF CHEMICAL GRAPHS
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
علوم زیستی و بیوفناوری
بیوشیمی، ژنتیک و زیست شناسی مولکولی
بیوتکنولوژی یا زیستفناوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: COMPARISON AND ENUMERATION OF CHEMICAL GRAPHS COMPARISON AND ENUMERATION OF CHEMICAL GRAPHS](/preview/png/2079243.png)
چکیده انگلیسی
Chemical compounds are usually represented as graph structured data in computers. In this review article, we overview several graph classes relevant to chemical compounds and the computational complexities of several fundamental problems for these graph classes. In particular, we consider the following problems: determining whether two chemical graphs are identical, determining whether one input chemical graph is a part of the other input chemical graph, finding a maximum common part of two input graphs, finding a reaction atom mapping, enumerating possible chemical graphs, and enumerating stereoisomers. We also discuss the relationship between the fifth problem and kernel functions for chemical compounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational and Structural Biotechnology Journal - Volume 5, Issue 6, February 2013, Pages 1–9
Journal: Computational and Structural Biotechnology Journal - Volume 5, Issue 6, February 2013, Pages 1–9
نویسندگان
Tatsuya Akutsu, Hiroshi Nagamochi,