Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
The paper demonstrates the feasibility of combining exhaustive search algorithms with graph reduction methods that do not eliminate the largest complete subgraph. This approach enhances efficiency in solving design automation problems while preserving the integrity of the maximum clique within the g...
Saved in:
| Date: | 2003 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
PE "Politekhperiodika", Book and Journal Publishers
2003
|
| Subjects: | |
| Online Access: | https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Technology and design in electronic equipment |
Institution
Technology and design in electronic equipment| _version_ | 1866210889096495104 |
|---|---|
| author | Luzin, S. Yu. Polubasov, O. B. |
| author_facet | Luzin, S. Yu. Polubasov, O. B. |
| author_sort | Luzin, S. Yu. |
| baseUrl_str | https://www.tkea.com.ua/index.php/journal/oai |
| collection | OJS |
| datestamp_date | 2026-05-25T11:27:11Z |
| description | The paper demonstrates the feasibility of combining exhaustive search algorithms with graph reduction methods that do not eliminate the largest complete subgraph. This approach enhances efficiency in solving design automation problems while preserving the integrity of the maximum clique within the graph structure. |
| first_indexed | 2026-05-26T01:03:10Z |
| format | Article |
| id | oai:tkea.com.ua:article-1240 |
| institution | Technology and design in electronic equipment |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-05-26T01:03:10Z |
| publishDate | 2003 |
| publisher | PE "Politekhperiodika", Book and Journal Publishers |
| record_format | ojs |
| spelling | oai:tkea.com.ua:article-12402026-05-25T11:27:11Z Identification of the largest complete subgraph in design automation tasks Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования Luzin, S. Yu. Polubasov, O. B. maximum clique graph reduction exhaustive search algorithm design automation graph theory наибольший полный подграф редукция графа переборный алгоритм автоматизация проектирования теория графов The paper demonstrates the feasibility of combining exhaustive search algorithms with graph reduction methods that do not eliminate the largest complete subgraph. This approach enhances efficiency in solving design automation problems while preserving the integrity of the maximum clique within the graph structure. В статье демонстрируется возможность объединения алгоритмов исчерпывающего поиска с методами редукции графов, которые не исключают наибольший полный подграф. Такой подход повышает эффективность решения задач автоматизации проектирования, сохраняя при этом целостность максимальной клики в структуре графа. PE "Politekhperiodika", Book and Journal Publishers 2003-08-31 Article Article Peer-reviewed Article application/pdf https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22 Technology and design in electronic equipment; No. 4 (2003): Tekhnologiya i konstruirovanie v elektronnoi apparature; 22-25 Технологія та конструювання в електронній апаратурі; № 4 (2003): Технология и конструирование в электронной аппаратуре; 22-25 3083-6549 3083-6530 uk https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22/1139 Copyright (c) 2003 Luzin S. Yu., Polubasov O. B. http://creativecommons.org/licenses/by/4.0/ |
| spellingShingle | наибольший полный подграф редукция графа переборный алгоритм автоматизация проектирования теория графов Luzin, S. Yu. Polubasov, O. B. Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_alt | Identification of the largest complete subgraph in design automation tasks |
| title_full | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_fullStr | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_full_unstemmed | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_short | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_sort | выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| topic | наибольший полный подграф редукция графа переборный алгоритм автоматизация проектирования теория графов |
| topic_facet | maximum clique graph reduction exhaustive search algorithm design automation graph theory наибольший полный подграф редукция графа переборный алгоритм автоматизация проектирования теория графов |
| url | https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22 |
| work_keys_str_mv | AT luzinsyu identificationofthelargestcompletesubgraphindesignautomationtasks AT polubasovob identificationofthelargestcompletesubgraphindesignautomationtasks AT luzinsyu vydelenievgrafenaibolʹšegopolnogopodgrafavzadačahavtomatizaciiproektirovaniâ AT polubasovob vydelenievgrafenaibolʹšegopolnogopodgrafavzadačahavtomatizaciiproektirovaniâ |