Matrix algorithm of solving graph cutting problem; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
| Parent link: | Bulletin of the Tomsk Polytechnic University/ Tomsk Polytechnic University (TPU).— , 2006-2007 Vol. 311, № 5.— 2007.— [P. 84-88] |
|---|---|
| Main Author: | Pogrebnoy V. K. Vladimir Kirillovich |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Matrix algorithm of solving graph cutting problem has been suggested. The main algorithm points based on matrix graph presentation were considered. Formalization of the main algorithm procedures - defining estimations for selecting relocatable matrix elements and matrix conversion by reciprocal transfer of columns and lines was given. Algorithm operation was considered by the example of data transmission graph between the stations of local computer system network |
| Language: | English |
| Published: |
2007
|
| Series: | Control, computer engineeringand information science |
| Subjects: | |
| Online Access: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311eng/i5/18.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=183084 |
Similar Items
Optimization of transmission line capacities of corporate networks using the method of indirect optimization; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Linets G. I.
Published: (2007)
by: Linets G. I.
Published: (2007)
Designing local network structure for distributed computer system of real time; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Pogrebnoy A. V. Aleksandr Vladimirovich
Published: (2007)
by: Pogrebnoy A. V. Aleksandr Vladimirovich
Published: (2007)
Determining the equivalent circuit parameters of transmission lines, reactors, power resistors and capacitor banks by the arrays of instantaneous currents and voltages; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 4 : Power engineering
by: Dzhumik D. V.
Published: (2007)
by: Dzhumik D. V.
Published: (2007)
Центробежные эффекты высоких порядков в эффективном дипольном моменте молекул XY2 симметрии C2v; Перспективы развития фундаментальных наук; Т. 1 : Физика
by: Ма Хаосян
Published: (2025)
by: Ма Хаосян
Published: (2025)
Digital Coherent Signal Processing with Calculations in Frequency Domain for Solving Ultrasound Tomography Problems Using Matrix Antenna Arrays with Nonequidistant Arrangement of Elements; Russian Journal of Nondestructive Testing; Vol. 58, iss. 10
by: Dolmatov D. O. Dmitry Olegovich
Published: (2022)
by: Dolmatov D. O. Dmitry Olegovich
Published: (2022)
Graph-analytic engineering method of corrosion current calculation in multielectrode system; Bulletin of the Tomsk Polytechnic University; Vol. 310, № 2
Published: (2007)
Published: (2007)
Development of an Algorithm for Computing the Force and Stress Parameters of a Cycloid Reducer; Mathematics; Vol. 11, iss. 4
by: Efremenkov (Ephremenkov) E. A. Egor Alekseevich
Published: (2023)
by: Efremenkov (Ephremenkov) E. A. Egor Alekseevich
Published: (2023)
Weighted and Fuzzy Graph Theory
by: Mathew, Sunil, et al.
Published: (2023)
by: Mathew, Sunil, et al.
Published: (2023)
Automated control system of extraction column; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Chursin Yu. A. Yuri Alexandrovich
Published: (2007)
by: Chursin Yu. A. Yuri Alexandrovich
Published: (2007)
Common algorithm of static stability estimation and computation of steady states of power systems; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 4 : Power engineering
by: Gotman V. I.
Published: (2007)
by: Gotman V. I.
Published: (2007)
Genetic Theory for Cubic Graphs
by: Baniasadi, Pouya, et al.
Published: (2016)
by: Baniasadi, Pouya, et al.
Published: (2016)
Особенности определения места повреждения (ОМП) в кабельно-воздушной линии постоянного тока; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 8
by: Иванова Е. А. Елена Алексеевна
Published: (2016)
by: Иванова Е. А. Елена Алексеевна
Published: (2016)
Graph Theory Applications to Deregulated Power Systems
by: Moreno Chuquen, Ricardo, et al.
Published: (2021)
by: Moreno Chuquen, Ricardo, et al.
Published: (2021)
Advanced Topics in Fuzzy Graph Theory
by: Mordeson, John N., et al.
Published: (2019)
by: Mordeson, John N., et al.
Published: (2019)
Fuzzy Graph Theory Applications to Global Problems /
by: Mordeson, John N., et al.
Published: (2023)
by: Mordeson, John N., et al.
Published: (2023)
Solution for the problem of graph structure invariant description; Mechanical Engineering, Automation and Control Systems (MEACS)
by: Pogrebnoy A. V. Aleksandr Vladimirovich
Published: (2014)
by: Pogrebnoy A. V. Aleksandr Vladimirovich
Published: (2014)
General algorithm for efficiency evaluation of multi-column distillation flowsheets; Petroleum and Coal; Vol. 60, iss. 5
Published: (2018)
Published: (2018)
Calculation of eransients in inhomogeneous lines by "the method of straight lines"; Mechanical Engineering, Automation and Control Systems (MEACS)
Published: (2014)
Published: (2014)
Physico-mathematical model of uranium concentrate extraction processing in countercurrent columns cascade; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 3
Published: (2007)
Published: (2007)
Optimization of building constructions on the basis of genetic algorithm; Bulletin of the Tomsk Polytechnic University; Vol. 310, № 1
by: Yuriev А. G.
Published: (2007)
by: Yuriev А. G.
Published: (2007)
Studying simulating techniques of the systems with discrete time and software tools in the system MARS; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Zaychenko T. N.
Published: (2007)
by: Zaychenko T. N.
Published: (2007)
Устройства передачи кодированной информации по линии постоянного тока; Инноватика-2018
by: Жакишева Т. М. Тая Маратовна
Published: (2018)
by: Жакишева Т. М. Тая Маратовна
Published: (2018)
Методы определения комплексных однопараметрических обобщенных обратных матриц; Известия Томского политехнического университета [Известия ТПУ]; Т. 326, № 1 : Ресурсы планеты
by: Симонян С. О. Саргис Оганесович
Published: (2015)
by: Симонян С. О. Саргис Оганесович
Published: (2015)
The analysis of long-term steady states of Khakassia power system; Динамика современной науки
by: Batseva N. L. Natalya Lenmirovna
Published: (2012)
by: Batseva N. L. Natalya Lenmirovna
Published: (2012)
In Situ High-Temperature Synchrotron X-ray Studies of Microstructure and Phase Composition of Additively Fabricated Ti–6Al–4V/TiC Metal Matrix Composite; Journal of Surface Investigation: X-ray, Synchrotron and Neutron Techniques; Vol. 19, iss. 4
Published: (2025)
Published: (2025)
Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2013)
by: Погребной В. К. Владимир Кириллович
Published: (2013)
CaSDa24: Latest updates to the Dijon calculated spectroscopic databases; Journal of Quantitative Spectroscopy and Radiative Transfer; Vol. 327
Published: (2024)
Published: (2024)
A Dipole Sub-Array With Reduced Mutual Coupling for Large Antenna Array Applications; IEEE Access; Vol. 7
Published: (2019)
Published: (2019)
Estimation of energy loss in vacuum transmision lines by taken relativistic electrons into account; Energy Fluxes and Radiation Effects (EFRE-2016)
Published: (2016)
Published: (2016)
Study of Matrix and Rare Elements in Ash and Slag Waste of a Thermal Power Plant Concerning the Possibility of their Extraction; Metallurgist; Vol. 65, iss. 11-12
Published: (2022)
Published: (2022)
Разработка поправочных коэффициентов для выбора сечений кабеля при прокладке в полимерном кабельном канале; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 335, № 3
Published: (2024)
Published: (2024)
A complex network analysis of inbound tourism in Sicily; International Transactions on Electrical Energy Systems; Vol. 22, iss. 4
by: Provenzano D. Davide
Published: (2019)
by: Provenzano D. Davide
Published: (2019)
Search for optimal design of sectional drills with replaceable many-sided plates at railway rails drilling; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 2
by: Bakanov A. A.
Published: (2007)
by: Bakanov A. A.
Published: (2007)
Algorithmic Decision Making with Python Resources From Multicriteria Performance Records to Decision Algorithms via Bipolar-Valued Outranking Digraphs /
by: Bisdorff, Raymond
Published: (2022)
by: Bisdorff, Raymond
Published: (2022)
Математические модели и алгоритмы для проектирования магистрального трубопровода транспортировки георесурсов; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 335, № 7
by: Токтошов Г. Ы. Гулжигит Ысакович
Published: (2024)
by: Токтошов Г. Ы. Гулжигит Ысакович
Published: (2024)
Estimation of influence of the initial data on results of calculation of temperature in a cutting zone; Bulletin of the Tomsk Polytechnic University; Vol. 309, № 4
by: Pushnykh V. А.
Published: (2006)
by: Pushnykh V. А.
Published: (2006)
Comparison of Two Methods of Cutting Temperature Calculation; Materials Science Forum; Vol. 927 : Materials and Processing Technology II
by: Bibik V. L. Vladislav Leonidovich
Published: (2018)
by: Bibik V. L. Vladislav Leonidovich
Published: (2018)
Half-width and line center shifts formed by transitions into highly excited vibration states of CO molecule; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 2
by: Stroinova V. N.
Published: (2007)
by: Stroinova V. N.
Published: (2007)
Исследование полиномиальности метода вычисления интегрального описателя структуры графа; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2013)
by: Погребной В. К. Владимир Кириллович
Published: (2013)
Basic principles of building of E-network model of a complex technical system; Bulletin of the Tomsk Polytechnic University; Vol. 309, № 4
by: Tsapko G. P. Gennady Pavlovich
Published: (2006)
by: Tsapko G. P. Gennady Pavlovich
Published: (2006)
Similar Items
-
Optimization of transmission line capacities of corporate networks using the method of indirect optimization; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Linets G. I.
Published: (2007) -
Designing local network structure for distributed computer system of real time; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
by: Pogrebnoy A. V. Aleksandr Vladimirovich
Published: (2007) -
Determining the equivalent circuit parameters of transmission lines, reactors, power resistors and capacitor banks by the arrays of instantaneous currents and voltages; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 4 : Power engineering
by: Dzhumik D. V.
Published: (2007) -
Центробежные эффекты высоких порядков в эффективном дипольном моменте молекул XY2 симметрии C2v; Перспективы развития фундаментальных наук; Т. 1 : Физика
by: Ма Хаосян
Published: (2025) -
Digital Coherent Signal Processing with Calculations in Frequency Domain for Solving Ultrasound Tomography Problems Using Matrix Antenna Arrays with Nonequidistant Arrangement of Elements; Russian Journal of Nondestructive Testing; Vol. 58, iss. 10
by: Dolmatov D. O. Dmitry Olegovich
Published: (2022)