Реоптимизация упорядоченных обобщенных задач о выполнимости
При істинності унікальної ігрової гіпотези (UGC) для розв’язання задачі InsOCSP (реоптимізація OCSP при додаванні одного обмеження) існує поліноміальний оптимальний (пороговий) наближений алгоритм. Його апроксимаційне відношення залежить від порогового «випадкового» відношення апроксимації для розв’...
Gespeichert in:
| Datum: | 2012 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schriftenreihe: | Проблемы управления и информатики |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207498 |
| 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: | Реоптимизация упорядоченных обобщенных задач о выполнимости / В.А. Михайлюк // Проблемы управления и информатики. — 2012. — № 3. — С. 56–65. — Бібліогр.: 16 назв. - рос. |