GRAPH-SUBGRAPH ISOMORPHISM PROBLEM SOLVING FOR ORGANIZATION RESOURCES DISTRIBUTION
Науковий журнал «Радіоелектроніка, інформатика, управління»
Переглянути архів Інформація| Поле | Співвідношення | |
| ##plugins.schemas.marc.fields.042.name## |
dc |
|
| ##plugins.schemas.marc.fields.245.name## |
GRAPH-SUBGRAPH ISOMORPHISM PROBLEM SOLVING FOR ORGANIZATION RESOURCES DISTRIBUTION |
|
| ##plugins.schemas.marc.fields.720.name## |
Ilyashenko, M.; Zaporizhzhya National Technical University, Ukraine |
|
| ##plugins.schemas.marc.fields.653.name## |
resources reservation, graph-subgraph isomorphism, weighted graphs, labeled graphs, graph-analytical approach |
|
| ##plugins.schemas.marc.fields.520.name## |
The paper presents graph-analytical approach for organizations resources distribution. It based on graph-subgraph isomorphism
algorithm for weighted and labeled graphs and can be considered as development of graph-subgraph isomorphism algorithm for weighted
graphs proposed before.
Paper describes requirements and specifics of human and technical resources reservation in modern distributed organizations, that can have rather complicated structure, taking into account relations between available resources, and specifics of requirements in resources provided by complicated tasks that need to be solved by organizations. All types of resources considered as weighted and labeled graphs. Next presented advanced version of graph-subgraph isomorphism algorithm enhanced to work with graphs both weighted and labeled by vertexes. Provided full set of preliminary conditions aim to narrow main combinatorial part of algorithm, where branch and bound
method used to find final substitution. |
|
| ##plugins.schemas.marc.fields.260.name## |
Zaporizhzhya National Technical University 2014-08-20 00:00:00 |
|
| ##plugins.schemas.marc.fields.856.name## |
application/pdf http://ric.zntu.edu.ua/article/view/27146 |
|
| ##plugins.schemas.marc.fields.786.name## |
Radio Electronics, Computer Science, Control; No 1 (2014): Radio Electronics, Computer Science, Control |
|
| ##plugins.schemas.marc.fields.546.name## |
ru |
|
| ##plugins.schemas.marc.fields.540.name## |
Copyright (c) 2014 M. Ilyashenko |
|