Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
Показана целесообразность сочетания переборного алгоритма и методов редукции графа, не приводящих к потере наибольшего полного подграфа. The expediency of combination of possibilities enumeration and maximum clique lossless graph reduction methods is shown....
Gespeichert in:
| Veröffentlicht in: | Технология и конструирование в электронной аппаратуре |
|---|---|
| Datum: | 2003 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України
2003
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/70648 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования / С.Ю. Лузин, О.Б. Полубасов // Технология и конструирование в электронной аппаратуре. — 2003. — № 4. — С. 22-25. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862752895535939584 |
|---|---|
| author | Лузин, С.Ю. Полубасов, О.Б. |
| author_facet | Лузин, С.Ю. Полубасов, О.Б. |
| citation_txt | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования / С.Ю. Лузин, О.Б. Полубасов // Технология и конструирование в электронной аппаратуре. — 2003. — № 4. — С. 22-25. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Технология и конструирование в электронной аппаратуре |
| description | Показана целесообразность сочетания переборного алгоритма и методов редукции графа, не приводящих к потере наибольшего полного подграфа.
The expediency of combination of possibilities enumeration and maximum clique lossless graph reduction methods is shown.
|
| first_indexed | 2025-12-07T21:19:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-70648 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2225-5818 |
| language | Russian |
| last_indexed | 2025-12-07T21:19:08Z |
| publishDate | 2003 |
| publisher | Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України |
| record_format | dspace |
| spelling | Лузин, С.Ю. Полубасов, О.Б. 2014-11-09T18:51:42Z 2014-11-09T18:51:42Z 2003 Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования / С.Ю. Лузин, О.Б. Полубасов // Технология и конструирование в электронной аппаратуре. — 2003. — № 4. — С. 22-25. — Бібліогр.: 6 назв. — рос. 2225-5818 https://nasplib.isofts.kiev.ua/handle/123456789/70648 519.15 Показана целесообразность сочетания переборного алгоритма и методов редукции графа, не приводящих к потере наибольшего полного подграфа. The expediency of combination of possibilities enumeration and maximum clique lossless graph reduction methods is shown. ru Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України Технология и конструирование в электронной аппаратуре Проектирование. Конструирование Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования Maximal clique search in CAD tasks Article published earlier |
| spellingShingle | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования Лузин, С.Ю. Полубасов, О.Б. Проектирование. Конструирование |
| title | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_alt | Maximal clique search in CAD tasks |
| title_full | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_fullStr | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_full_unstemmed | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_short | Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| title_sort | выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования |
| topic | Проектирование. Конструирование |
| topic_facet | Проектирование. Конструирование |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/70648 |
| work_keys_str_mv | AT luzinsû vydelenievgrafenaibolʹšegopolnogopodgrafavzadačahavtomatizaciiproektirovaniâ AT polubasovob vydelenievgrafenaibolʹšegopolnogopodgrafavzadačahavtomatizaciiproektirovaniâ AT luzinsû maximalcliquesearchincadtasks AT polubasovob maximalcliquesearchincadtasks |