Title
Problemy realizowalności grafów i ich zastosowania w identyfikacji struktury związków chemicznych
Authors
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ D ] phd student | [ P ] employee
Scientific discipline (Law 2.0)
Title variant
EN Graph realization problems and their applications in the identification of the structure of chemical compounds
Year of publication
2022
Chapter type
chapter in monograph
Publication language
polish
Abstract
PL Realizowalność grafów jest to problem decyzyjny, który w swojej klasycznej postaci odpowiada na pytanie, czy skończony ciąg nierosnących liczb dodatnich jest również ciągiem stopni wierzchołków w grafie. Problem ten znajduje różne zastosowania praktyczne, między innymi w biologii. Gdy jednak chcemy zastosować ten problem, np. do rozpoznawania metabolitów za pomocą spektrometrii mas, musimy zmodyfikować jego definicję tak, by przystawała do analizowanej rzeczywistości biologicznej. W niniejszej pracy omówiony jest podstawowy problem realizowalności grafów oraz jego rozszerzenie znajdujące zastosowanie w identyfikacji struktury związków chemicznych.
Pages (from - to)
123 - 130
Ministry points / chapter
20
System created by Poznań University of Technology
and Poznan Supercomputing and Networking Center
Log in through eKonto to add to SIS